1 1 2 5 3 1 4 22 5 7 6 1 7 93 8 34 9 10 10 1 11 386 12 151 13 54 14 14 15 1 16 1586 17 646 18 252 19 86 20 19 21 1 22 6476 23 2710 24 1110 25 424 26 136 27 26 28 1 29 26333 30 11236 31 4748 32 1926 33 714 34 212 35 36 36 1 37 106762 38 46231 39 19964 40 8404 41 3354 42 1198 43 324 44 50 45 1 46 431910 47 189214 48 83024 49 35836 50 14946 51 5842 52 1996 53 498 54 69 55 1 56 1744436 57 771442 58 342678 59 150604 60 64664 61 26630 62 10154 63 3292 64 772 65 95 66 1 67 7036530 68 3136156 69 1406748 70 626726 71 274676 72 116992 73 47448 74 17578 75 5359 76 1202 77 131 78 1 79 28354132 80 12720982 81 5751636 82 2589844 83 1152494 84 502492 85 211888 86 84424 87 30256 88 8758 89 1873 90 181 91 1 92 114159428 93 51507964 94 23443240 95 10646676 96 4793874 97 2126238 98 920744 99 383728 100 149836 101 51692 102 14401 103 2915 104 250 105 1 106 459312152 107 208260556 108 95319484 109 43594464 110 19813536 111 8903350 112 3930286 113 1688200 114 694264 115 264980 116 87508 117 23772 118 4524 119 345 120 1 121 1846943453 122 841065544 123 386805112 124 177950236 125 81495084 126 36998056 127 16570608 128 7272622 129 3095026 130 1253960 131 466456 132 148556 133 39313 134 7012 135 476 136 1 137 7423131482 138 3393346711 139 1567130168 140 724578824 141 333932596 142 152862180 143 69240296 144 30880672 145 13462674 146 5670230 147 2259448 148 816488 149 253348 150 65046 151 10873 152 657 153 1 154 29822170718 155 13679459854 156 6340730552 157 2944375096 158 1364199604 159 628749892 160 287379592 161 129768616 162 57589506 163 24918650 164 10375480 165 4058744 166 1419532 167 433455 168 107572 169 16877 170 907 171 1 172 119766321572 173 55106773786 174 25626393878 175 11944652884 176 5559496912 177 2576996188 178 1186575444 179 541108840 180 243430596 181 107426806 182 46098490 183 18953120 184 7263712 185 2473160 186 743027 187 177700 188 26213 189 1252 190 1 191 480832549478 192 221860011244 193 103472018492 194 48388816486 195 22610923448 196 10531805664 197 4879222736 198 2242908244 199 1019916714 200 456874716 201 200371548 202 85203290 203 34547764 204 12941840 205 4324006 206 1274970 207 293113 208 40716 209 1728 210 1 211 1929894318332 212 892741834546 213 417449893988 214 195794585044 215 91805888342 216 42940549576 217 19997163520 218 9253402672 219 4244402616 220 1923670654 221 857617812 222 373575604 223 157284130 224 62809820 225 22939024 226 7580078 227 2188430 228 483115 229 63227 230 2385 231 1 232 7744043540348 233 3590659699444 234 1682982404072 235 791434666276 236 372224952818 237 174734720374 238 81735122832 239 38032595584 240 17569769424 241 8038130336 242 3629551008 243 1609708564 244 696017334 245 289887890 246 113841016 247 40724900 248 13311610 249 3755600 250 796360 251 98154 252 3292 253 1 254 31067656725032 255 14436037598836 256 6780908053268 257 3196307541904 258 1507347830672 259 709858318486 260 333327346838 261 155838582544 262 72422505696 263 33388501584 264 15230219952 265 6848968136 266 3020337368 267 1295537410 268 533274754 269 205597112 270 72502576 271 23403052 272 6441345 273 1313385 274 152353 275 4544 276 1 277 124613686513778 278 58018598086264 279 27306234108392 280 12898839944116 281 6097720950428 282 2879728611544 283 1356783786272 284 636923927446 285 297496244148 286 138032150688 287 63486352608 288 28865058704 289 12922822832 290 5664047056 291 2408587944 292 978823298 293 369784999 294 129361304 295 41170036 296 11038715 297 2167141 298 236493 299 6272 300 1 301 499744650202436 302 233103571186006 303 109907864408648 304 52019043912664 305 24644919356012 306 11668224303796 307 5513802056888 308 2597597456464 309 1218569666622 310 568450899996 311 263249842272 312 120760646816 313 54710704368 314 24376459504 315 10613940672 316 4471505992 317 1792009696 318 665953598 319 231174484 320 72441344 321 18900654 322 3576909 323 367150 324 8657 325 1 326 2003840547211196 327 936283997185996 328 442192969416512 329 209661164253256 330 99527343620348 331 47228199967804 332 22376476701512 333 10574715782776 334 4979458601438 335 2333613688014 336 1086941547600 337 502286312544 338 229750710832 339 103689652016 340 45961417568 341 19871198016 342 8287417044 343 3271149692 344 1202035597 345 413570984 346 127454361 347 32346074 348 5904270 349 570034 350 11949 351 1 352 8033729541916936 353 3759721827948340 354 1778404991617340 355 844591023649624 356 401655556216592 357 190984996291636 358 90701190829388 359 42982442269864 360 20306542131452 361 9554663181706 362 4472230722702 363 2079407486688 364 958648912128 365 437130014864 366 196471410672 367 86608269152 368 37161226584 369 15330307948 370 5951323284 371 2173674170 372 740406336 373 224172863 374 55355775 375 9745234 376 885032 377 16493 378 1 379 32204451718583748 380 15093989371009816 381 7149935729386328 382 3400731581408476 383 1619929746623768 384 771696440440384 385 367266638260112 386 174474013966156 387 82668348155258 388 39032891001124 389 18347460563412 390 8575471808718 391 3979483918584 392 1829926087616 393 831631106688 394 372140825584 395 163081696860 396 69405784840 397 28296711496 398 10838889588 399 3936172432 400 1326075896 401 394092240 402 94759703 403 16082476 404 1374048 405 22765 406 1 407 129081554826085352 408 60584558136787276 409 28736957849319624 410 13687266212189704 411 6529787393575244 412 3115900619515336 413 1485772876163168 414 707396743674544 415 336043240122992 416 159153936895726 417 75086240927948 418 35252411089724 419 16450048561278 420 7617493159656 421 3493188300992 422 1581856185216 423 704541044808 424 306809934868 425 129437614232 426 52102004632 427 19777174756 428 7135049558 429 2375408640 430 692400868 431 162266073 432 26536889 433 2133185 434 31422 435 1 436 517328461520992776 437 243129476402400184 438 115467365098462224 439 55067792446187336 440 26307980141334356 441 12573171144532972 442 6005818031825072 443 2865170885887456 444 1364232111054968 445 647873937384664 446 306644831784752 447 144528160974796 448 67763122069970 449 31564514406174 450 14583036777360 451 6667754808512 452 3007969963272 453 1333048190584 454 576621444688 455 240991217176 456 95670314380 457 36143158872 458 12943017712 459 4254942768 460 1215811672 461 277937560 462 43783532 463 3311680 464 43371 465 1 466 2073128832586063408 467 975524632259554840 468 463840376906019768 469 221478167272347904 470 105945667526856704 471 50706009134065660 472 24259391389807052 473 11594326648348144 474 5532082128161072 475 2633566302702856 476 1250055941900168 477 591185697029464 478 278322805045592 479 130298558563926 480 60577188068670 481 27918546394384 482 12725226043632 483 5717514286744 484 2520443472312 485 1082449227424 486 447847654816 487 175824819880 488 66132930933 489 23490161516 490 7620188448 491 2134163576 492 476145196 493 72238736 494 5141292 495 59864 496 1 497 8307059966383480541 498 3913543488544496272 499 1862851949453789296 500 890492292615238776 501 426486066654138936 502 204386650674938832 503 97928479060916768 504 46880503881692620 505 22410666350152988 506 10691938824671824 507 5087986253634032 508 2413481078924776 509 1140317845287848 510 536168508712384 511 250602321120040 512 116267512956222 513 53445283928322 514 24279624873040 515 10862439023408 516 4761581255416 517 2029346706360 518 830528912336 519 323639521624 520 121119868007 521 42644484237 522 13642743376 523 3746019772 524 815757624 525 119193082 526 7981842 527 82629 528 1 529 33283773930410970362 530 15697807862295665815 531 7479923205398592880 532 3579376535276478864 533 1716203292863284584 534 823466292551656552 535 395082809971269328 536 189421100657949184 537 90706013290423172 538 43360280995904596 539 20680976008352048 540 9836193134323984 541 4662075970436792 542 2200368601885336 543 1033164815791280 544 482051377436680 545 223158080812866 546 102297240477958 547 46309884013232 548 20625006410704 549 8987107589352 550 3799015193192 551 1536649248016 552 596524858624 553 221982202674 554 77427485130 555 24415523096 556 6576248920 557 1397578712 558 196678607 559 12391897 560 114051 561 1 562 133347431852056124558 563 62957833643813807854 564 30028419936904002184 565 14383783448981247856 566 6903814300391059752 567 3316333509869888008 568 1593096175426282704 569 764867137819478608 570 366838134466460516 571 175673313236950708 572 83960756234867792 573 40028355920270896 574 19025438194587128 575 9009301781747224 576 4247112132651152 577 1991219171253040 578 927325656273570 579 428292953225098 580 195760520654240 581 88293144592048 582 39135276510888 583 16944692433544 584 7100396079760 585 2845216105496 586 1100684134796 587 407045418507 588 140580132438 589 43675998280 590 11547336093 591 2394200422 592 324548396 593 19238551 594 157422 595 1 596 534202671450374228996 597 252468342966491960746 598 120528862994553940502 599 57787876651688606564 600 27763772822395022368 601 13350764398760145912 602 6420843032246959016 603 3086689762318011280 604 1482537984286482504 605 711121729132490380 606 340503843258911924 607 162683871978976384 608 77516668766783552 609 36815059824171496 610 17415740292124088 611 8199506291025424 612 3838127936726540 613 1783911562723766 614 821892573428090 615 374510121555544 616 168255486662240 617 74201258801016 618 31911075834024 619 13246993071824 620 5275129343376 621 2032665126698 622 746655067381 623 255211879188 624 78098846016 625 20280380713 626 4101136628 627 535558506 628 29867908 629 217286 630 1 631 2139926971296404217246 632 1012312203992417035276 633 483703072891759610492 634 232116741543903121126 635 111621519793958540032 636 53728423874718582592 637 25867653682431744544 638 12450115359695006632 639 5987713621198332036 640 2876379429469439480 641 1379618511940710968 642 660424441106475124 643 315388836694931768 644 150179627625124384 645 71262900144820352 646 33674410981662136 647 15832469042744642 648 7398504772718980 649 3431551524360180 650 1576916670569626 651 716227846456184 652 320456012203648 653 140566950654432 654 60019183510696 655 24665871225564 656 9791709235976 657 3756270309775 658 1369906671152 659 463220142186 660 139617299904 661 35623922462 662 7024433776 663 883753163 664 46369801 665 299915 666 1 667 8571667683571477322476 668 4058597672454390044890 669 1940891171643411801860 670 932158348135086864724 671 448649566691594574118 672 216154794667029579232 673 104172569771057869440 674 50193580701450021088 675 24169451700798304464 676 11626434072718392460 677 5585097998448023144 678 2678300822172208744 679 1281622363523838500 680 611703333688144936 681 291058666521010208 682 137980593234006784 683 65123522956939532 684 30573928368035782 685 14261607821439340 686 6600244526896444 687 3024804079554890 688 1369181091704104 689 609947851589952 690 266038129329184 691 112725907349056 692 45956761063896 693 18192720874884 694 6944931242215 695 2513657529736 696 840533331828 697 249580297818 698 62582714464 699 12030819272 700 1458302472 701 71988812 702 413966 703 1 704 34332621538610531032268 705 16270270084975141540036 706 7786869082448606156008 707 3742768912079219643076 708 1802873153548267873202 709 869360209791474185766 710 419368249867927668512 711 202272007737925023616 712 97509393477018237696 713 46965018451484250720 714 22593041881875542400 715 10851770529782203752 716 5202319030530773996 717 2488243611962616004 718 1186845225183236432 719 564253205216029216 720 267216139599529148 721 125959662630881524 722 59043603838514600 723 27489766193318956 724 12692862439867678 725 5800386616615018 726 2616170446099184 727 1160139036623936 728 502980952083824 729 211389392251312 730 85723435924036 731 33827614940724 732 12845231100634 733 4612361815547 734 1524704078280 735 446188165982 736 109948647341 737 20605012154 738 2406340013 739 111762305 740 571388 741 1 742 137507220017229130830472 743 65218932752874431387236 744 31236922145891493649444 745 15025271917793527289904 746 7243183431652488207344 747 3495576522509568071254 748 1687704295823122326502 749 814802567637491642848 750 393206220861677647488 751 189607583779836928192 752 91332007543228275840 753 43932668121881272720 754 21096411806148121456 755 10109574455915949700 756 4832684908574646116 757 2303442217064634064 758 1094122851266313032 759 517576416394747636 760 243646060232185588 761 114023136225152512 762 52982359833880672 763 24404400803095386 764 11118980499855050 765 4996205185903024 766 2204894682890976 767 949866746495248 768 395735664412624 769 160063942793120 770 62938072193296 771 23764568068974 772 8462671819837 773 2764868947592 774 797792326240 775 193164441457 776 35290514869 777 3970654374 778 173510816 779 788674 780 1 781 550709305440646499122278 782 261405932599858745653144 783 125291375421391227629704 784 60309120783942245216836 785 29094250660671587957756 786 14051769405070363631032 787 6789959505831383123328 788 3281045897615736378598 789 1584916929602974113192 790 765090080895016633472 791 368980761677289194112 792 177727821999971041600 793 85474996105517209152 794 41031425394506481760 795 19653265390845515408 796 9388990614726590308 797 4471630843417241978 798 2121947048053934104 799 1002612191851052232 800 471305278258502356 801 220187573148189580 802 102101053253747224 803 46910024432458256 804 21305855570963146 805 9535800865836484 806 4186901073800992 807 1791561012630496 808 741248391515248 809 299127078226474 810 117156905048172 811 43973400225496 812 15524926087118 813 5012282207361 814 1426691898596 815 339351837635 816 60444520874 817 6551891470 818 269375568 819 1088589 820 1 821 2205459348804862488597932 822 1047665006514624910013746 823 502487470979211720645288 824 242035901238402811179704 825 116843493370296505894204 826 56473460373754627247060 827 27309778754032725047000 828 13207731886663254990256 829 6385878730389671263158 830 3085778845254041720568 831 1489845919240066425216 832 718512973973448665216 833 346040197506734744000 834 166376448676740411520 835 79834948601987393472 836 38218647233819694544 837 18245690003505377528 838 8682375612285764206 839 4115852947951362728 840 1942316049785171704 841 911680424554881516 842 425162412938486852 843 196720587244445848 844 90143139193549184 845 40807207425901586 846 18188213378414668 847 7943099067637984 848 3374503670280992 849 1389808420573456 850 559398691586522 851 218165976118120 852 81374101612572 853 28475197704970 854 9084798210179 855 2551711375758 856 596141354935 857 103530776630 858 10811190208 859 418205562 860 1502555 861 1 862 8831951313811087852525748 863 4198526407185329116381444 864 2015039819165112675581472 865 971218774166105161323176 866 469166746372658797189036 867 226916561719143868024972 868 109814182235868295994568 869 53151010963074274803352 870 25720352487381124731222 871 12440268825692066847702 872 6012531990387343091232 873 2903031709881062804864 874 1399922529627949835456 875 674061842928187284160 876 323977579564191454848 877 155385819438027915968 878 74341517930558893616 879 35464345026329622880 880 16860731029789945712 881 7984074177804245416 882 3762865068716559900 883 1763454082180225916 884 820848043206293128 885 378942081248053336 886 173161056935593794 887 78118986556769122 888 34666628248641136 889 15053711556831968 890 6346671941671984 891 2608178140327218 892 1046732831457108 893 406377597327268 894 150586961025686 895 52215916481540 896 16465358524600 897 4564369690574 898 1047180314014 899 177333861214 900 17839518541 901 649263696 902 2073943 903 1 904 35366849685156255854062232 905 16824447384516230159927836 906 8079775442255202687595668 907 3896716265471150094286504 908 1883563963960602650275984 909 911597048722190080584772 910 441464809685516743528348 911 213831798425363906260264 912 103558979170146237609708 913 50132906183347928056818 914 24253298539639099230294 915 11722770249400631144000 916 5659788928508507320320 917 2728826426593356719680 918 1313544281432428734912 919 631077151783721397376 920 302516428234641632480 921 144638186456645134960 922 68943877392414354608 923 32746335479365609864 924 15488627440306272432 925 7289773233077011732 926 3410764793863417996 927 1584531842998735144 928 729764334983349076 929 332506077422495638 930 149463770710743394 931 66022781229971072 932 28498081518103936 933 11942317805415968 934 4898341191312472 935 1959531252997012 936 757112653487592 937 278655127125030 938 95725836085585 939 29843324033081 940 8165125993944 941 1839374180884 942 303751516951 943 29437080408 944 1007980645 945 2862617 946 1 947 141618252219830108767909628 948 67414922827800633971589064 949 32394768863669360951237192 950 15632503349012830461318516 951 7560815420742041968190328 952 3661511771519690095795328 953 1774346787759755106158864 954 860041897598687373014428 955 416835192631652913484186 956 201956507549107348858164 957 97790885640853432829316 958 47314101562146109651158 959 22868647148053974065968 960 11039550378129851071232 961 5321335585034268356096 962 2560566578415002587584 963 1229623771320464934192 964 589096234878283467552 965 281457195962880441248 966 134046497719059861712 967 63603710131152600128 968 30047655914777156064 969 14121861309030850800 970 6596161120836274316 971 3058120426721812094 972 1404956727211587052 973 638207821246777276 974 285793477634264738 975 125634124358963944 976 53884769284791872 977 22491114670602436 978 9205271641548054 979 3669697693064766 980 1410744172988364 981 515588176433784 982 175446902104283 983 54096195100264 984 14607062935424 985 3230745062904 986 520289819218 987 48574357349 988 1564887793 989 3951206 990 1 991 567056308998913431764726552 992 270112251748817791941338356 993 129871203056789403560354648 994 62706070497461314886866264 995 30345635850633046303368612 996 14704291497898846311694696 997 7130045659351610474249376 998 3458292074895530724752560 999 1677323346746636596035904 1000 813292778809266873123150 1001 394144093606801748298300 1002 190875859272386478378252 1003 92352131190681587210934 1004 44632716990565617192848 1005 21541506948815218665216 1006 10380381556377742307840 1007 4992892301265330088608 1008 2396432939940603442576 1009 1147377040463060747872 1010 547777303524491465824 1011 260649450516539903696 1012 123544088799734347456 1013 58291378532838857664 1014 27355159635592592464 1015 12754666073051577816 1016 5900777046798052858 1017 2703944440103637604 1018 1224388180723331252 1019 546113168377103026 1020 238848601993525688 1021 101754177316846144 1022 42391672122888372 1023 17308287204170992 1024 6874407264942124 1025 2628851156530114 1026 953843146186332 1027 321488213354490 1028 98070310709210 1029 26131691819316 1030 5674514559760 1031 891187865146 1032 80152870320 1033 2429485394 1034 5453761 1035 1 1036 2270482353849730975132159928 1037 1082198907354050157844617544 1038 520613551200974488166785712 1039 251504031402166969445309656 1040 121777498324749943640606748 1041 59041688259821796640708804 1042 28645969308517247226580336 1043 13902914603022499405061152 1044 6747672820753466740519336 1045 3274168613864681058291880 1046 1588013019507019051083600 1047 769710899225039338914876 1048 372768503382818871981354 1049 180345627668461046575862 1050 87144537467786290828704 1051 42048441403160257083136 1052 20255024084085684076704 1053 9738105723925599685216 1054 4671377102035185246528 1055 2235082786859533611616 1056 1066213302664655957936 1057 506858428564991593936 1058 239976518090685774912 1059 113078964150325704256 1060 52983852554956012864 1061 24658821979336050832 1062 11382844237029003616 1063 5202009975858932708 1064 2347749145900391854 1065 1042805126177946002 1066 453635758976100976 1067 192229552284809288 1068 79955128501554884 1069 32558323116867772 1070 12880616312307610 1071 4898804852800318 1072 1764311112359797 1073 589007585176222 1074 177810823811392 1075 46748312175368 1076 9966818417885 1077 1526472412192 1078 132260529347 1079 3771772491 1080 7527704 1081 1 1082 9090669744110457073918686032 1083 4335566982978432375598231336 1084 2086818898802231755508525768 1085 1008642750893650540374860224 1086 488635008448570946351696192 1087 237033017516203315265975636 1088 115068804176000918240625188 1089 55880315769473091567202480 1090 27138396661394671795352464 1091 13177410773240693081006360 1092 6395984599316590399689880 1093 3102665100639012185337720 1094 1503954721215649090588824 1095 728331953175150226490718 1096 352320997316748235262006 1097 170206847779636624747680 1098 82101693029307289265856 1099 39533092429052835053536 1100 18997074563964231117152 1101 9107444793430487964544 1102 4354468812462477983616 1103 2075486937496765849360 1104 985673599224957876560 1105 466134446391337183424 1106 219346924341321064256 1107 102610772937907061728 1108 47663773228575259264 1109 21951567312225543032 1110 10003852705076843416 1111 4499254345691297258 1112 1989707259442301554 1113 860652468243485552 1114 363432793659314176 1115 150891001631725420 1116 61266944404920604 1117 24138356860034240 1118 9128518109224576 1119 3262783283784675 1120 1079081215626019 1121 322420074394268 1122 83627745373284 1123 17506184526429 1124 2614596227335 1125 218243134088 1126 5855671920 1127 10390321 1128 1 1129 36396547750199019342561173618 1130 17368488918048329022563064304 1131 8364165937802359013233956752 1132 4044728471174411241844594696 1133 1960433262341939855395616168 1134 951477172414374173880679984 1135 462146338628800693345905312 1136 224557067228628745509829156 1137 109122588648054428285014156 1138 53020391993531392747060720 1139 25752878868339935124800080 1140 12502178397385120288163320 1141 6065255499937428116151960 1142 2939972563257364522603872 1143 1423618953550805326432104 1144 688528761866875347335222 1145 332539743422301304935252 1146 160348495654603867095616 1147 77175874508797520568768 1148 37065910033876314442336 1149 17758534037727149311968 1150 8484353921592103731776 1151 4040362614891675761408 1152 1916837004824429494096 1153 905395878737256840624 1154 425444191653310395712 1155 198690078817828872256 1156 92109655294247988128 1157 42319423244356149664 1158 19229591228796738032 1159 8617195409895531016 1160 3793281107179948658 1161 1630980527676333079 1162 687603823282842752 1163 284900224756511220 1164 115323232128158712 1165 45240237409320526 1166 17009007056119488 1167 6032704346708692 1168 1976959110983393 1169 584682505135671 1170 149594861335000 1171 30749319584142 1172 4478344844089 1173 360122630085 1174 9090922865 1175 14341527 1176 1 1177 145717518899038246735722686372 1178 69575561993464889230911545686 1179 33522072145193546943909690128 1180 16218223240583259961912572784 1181 7864524347955426552006308312 1182 3818836330336816688826836536 1183 1855811288251984223888878768 1184 902225311267263656126119744 1185 438684323914565106705198652 1186 213278770641230287513669284 1187 103661821782110717917586320 1188 50360679829823356054198960 1189 24450970865791094892977320 1190 11862166663017349356436200 1191 5749444810016695030840272 1192 2783615407296368949490888 1193 1345972901184717283692894 1194 649863705627999666619900 1195 313236778595315179558336 1196 150688868513848717592128 1197 72331195737394708725792 1198 34630991722340134388896 1199 16532305444678609050944 1200 7865650440905844555904 1201 3727628762298943175344 1202 1758492538215432920848 1203 825096163917832575424 1204 384664602767908046912 1205 177955139024937381856 1206 81556719883306574528 1207 36945640930466196064 1208 16493298486907113032 1209 7225264579117345216 1210 3091938638767935758 1211 1301727310831190704 1212 538147161581991556 1213 217123848360241816 1214 84794439316563784 1215 31689221693638614 1216 11151901423314688 1217 3622188821308020 1218 1060333041465663 1219 267586466712012 1220 54011713178578 1221 7670600210085 1222 594237636666 1223 14113644433 1224 19795288 1225 1 1226 583379627841332604080945354060 1227 278696231668586065020080158444 1228 134341758113408649803950103792 1229 65025128358022930834718680336 1230 31546305137792842057273097048 1231 15325344671760817358255028664 1232 7451172857143500019182693872 1233 3624338291732473370103947056 1234 1763204256815020122756651868 1235 857731689279892235842433324 1236 417152919008271225362866000 1237 202797688955340718063121040 1238 98534482181169827835746600 1239 47841686908165109381797960 1240 23208805913803033068021360 1241 11247599767678027651873872 1242 5444476587116770105899126 1243 2631867784061986668523054 1244 1270275839988592325097344 1245 612015052039708772226496 1246 294270885390423382948384 1247 141165418184019863734944 1248 67539744612231067343424 1249 32215811928961963281216 1250 15312750638784506613296 1251 7248797776270535477872 1252 3415132920898295125696 1253 1599953871570061581248 1254 744561171812774643424 1255 343710401596184009312 1256 157112897424078974656 1257 70946364254542668128 1258 31545990370546056964 1259 13749186689822677532 1260 5865599427134818741 1261 2465649036210561208 1262 1016854444600908600 1263 408860523488431570 1264 158934026033117976 1265 59031849284467698 1266 20611510107242950 1267 6637169916516439 1268 1922998092895410 1269 478624845720488 1270 94873895791232 1271 13138372519465 1272 980550843514 1273 21911410850 1274 27322992 1275 1 1276 2335496773023086576977405190696 1277 1116313583409883111494484459492 1278 538349918092057572045851491388 1279 260690485620120212542702847944 1280 126526847722047148123937808992 1281 61494900526270936346378653576 1282 29912712940085814391202762648 1283 14557020610982363905015261744 1284 7085519994457246432228879672 1285 3448744650918822914337954356 1286 1678274665431767345595766444 1287 816411960466519656608235840 1288 396950816679711194704412480 1289 192878586746867945036197240 1290 93646239110414600156396200 1291 45424794502097574583095024 1292 22010291450793429562215684 1293 10651668138010204244015602 1294 5147430252054704766354446 1295 2483462065204818679382704 1296 1195971757248120665713024 1297 574736669336719348436064 1298 275532256857123708173088 1299 131728854481470635385664 1300 62779305763119542063584 1301 29810346191325577569040 1302 14095359962952337043824 1303 6631786816126952811392 1304 3101998667572849885696 1305 1440854612426008665248 1306 663650998675326886624 1307 302539527060831979712 1308 136161344200451031256 1309 60291194805146101628 1310 26136943882139682964 1311 11134550985989120582 1312 4672387986630106976 1313 1921941775713690240 1314 770014965343308594 1315 297890983852175488 1316 109949867099848052 1317 38090767358882338 1318 12162833393928179 1319 3487553155556154 1320 856080581117838 1321 166651481679597 1322 22503759626379 1323 1618006987802 1324 34017430534 1325 37713313 1326 1 1327 9349671877762860624294851578940 1328 4471189118612800927938809161336 1329 2157213434533182886556886850328 1330 1045049812707752327011506934876 1331 507431406616633480354891769168 1332 246729155169401588540317705024 1333 120068975113660087185871809632 1334 58458886214394029448613078936 1335 28468493299202788097688225388 1336 13863804297714884264217042824 1337 6750396357640998990826529800 1338 3285785296172091486646024044 1339 1598643436164132220097590840 1340 777335711179252583962324960 1341 377705059797378238613958400 1342 183368846285654164316537512 1343 88933529981090550980353662 1344 43083122263054025967258028 1345 20843906304411435626114204 1346 10069374685977023481449806 1347 4856115466254543406675024 1348 2337429230566904733091840 1349 1122628512612539289110400 1350 537834574529378255047456 1351 256933397844537351405936 1352 122339616287530442708512 1353 58032007316429385034528 1354 27406568561366955652208 1355 12876579599425683114784 1356 6013088250546326724992 1357 2787604631654241546496 1358 1280972809526570433248 1359 582313015062958638724 1360 261166027393815885512 1361 115136671620269514856 1362 49702298713435318628 1363 21148315155605730664 1364 8857558834261927024 1365 3633478284561976448 1366 1450311054475671432 1367 558309296362725001 1368 204753419798189948 1369 70389656532228332 1370 22290703503534665 1371 6325001792470782 1372 1531186538330810 1373 292733699131800 1374 38545177955372 1375 2669874863033 1376 52812008207 1377 52054840 1378 1 1379 37428556677997215123129548733272 1380 17907810831462746660910929093812 1381 8643660726904421597180428379816 1382 4189077016752179957152339991944 1383 2034860346616990489021591992572 1384 989821771474724418947300831536 1385 481895486777348510985447711488 1386 234728986355511242835962621344 1387 114362996136380502104241852752 1388 55721283099142252425750294596 1389 27145667979773966022094282648 1390 13220875471854548814767850968 1391 6436386628328190141117856284 1392 3131779159688416640941790760 1393 1522835536993876567087551200 1394 739899599601641788725054080 1395 359164491087722187157421716 1396 174162313868665769757696378 1397 84350884612120122031448036 1398 40796961473197635252682804 1399 19701017499100587420552302 1400 9496902499932517498899824 1401 4568830861696035229887232 1402 2193005685997348134685824 1403 1049901560254755324930944 1404 501152773956925573763152 1405 238403630920389212777568 1406 112965783110630637636704 1407 53283565850723353084336 1408 24998210642818023087968 1409 11653761578688045145984 1410 5391667694183821812992 1411 2471617170005293791496 1412 1120264395260511057548 1413 500611106196498390424 1414 219684447148828246712 1415 94572885829042160356 1416 40187326023250814828 1417 16796985107194919296 1418 6870455925454169856 1419 2731774423873189744 1420 1046303058225614663 1421 381236286088398606 1422 130077552592323164 1423 40854955609824063 1424 11470765765479550 1425 2738678272746038 1426 514203863587177 1427 66021622609204 1428 4405564033339 1429 81990563409 1430 71850128 1431 1 1432 149830384583444642926768748778968 1433 71720850826688304521494143627784 1434 34632164669666288598496312499600 1435 16790777777712046870301289371176 1436 8159367008148835438192964598164 1437 3970554306071854457700407680444 1438 1933859588111936386338917269472 1439 942376881147922131555438532096 1440 459345121114399220899210705568 1441 223914468002477614425212865664 1442 109139708135206480710429155392 1443 53183817316680695085423404696 1444 25906966111536462804953489140 1445 12613666496911077541057947324 1446 6137655376970384024070519760 1447 2984340276718101793995821280 1448 1449858201189964638251017540 1449 703684244458740682788641068 1450 341149576507472968912139320 1451 165181220870836618822917412 1452 79864260333334399855521818 1453 38551270210581242875385134 1454 18574923698640839950757536 1455 8931244854684659686049536 1456 4284219610238858389493056 1457 2049576620913679066447168 1458 977511778536656022701184 1459 464564695772926646008928 1460 219885892797925934163856 1461 103581966558772736516912 1462 48522975838263468223936 1463 22580738195066293251968 1464 10425230483242256470984 1465 4767069889407295035992 1466 2154068030540207909296 1467 958928551395111021848 1468 418779374119329970924 1469 180056437310996164412 1470 76398395255269413856 1471 31861657489355846016 1472 12993049911540196864 1473 5145596003788607192 1474 1960628948386224128 1475 709720043836564106 1476 240390018816813115 1477 74884367581548408 1478 20802338101675228 1479 4898435413264782 1480 903224583565192 1481 113084473642632 1482 7269626577067 1483 127290228212 1484 99173120 1485 1 1486 599773498051806525178522604625296 1487 287231876921120565388728236048776 1488 138752242442890306768815927706184 1489 67297024207680912202373536063264 1490 32714837160035046142720986891296 1491 15925942778887201677790493662780 1492 7759786702574277313425640401788 1493 3782923196396489165424032848864 1494 1844714427177925506912874734272 1495 899642975652823926610603818016 1496 438714009866461561588452120928 1497 213896406560760980759435731184 1498 104251538146024362800564504656 1499 50788823425698214232165696796 1500 24729295470238787993923884124 1501 12032738973683006003847024976 1502 5850277091595825087811702840 1503 2841811176721442118011244556 1504 1379002266547337741107051500 1505 668382641935009650789104224 1506 323526011447056722014086016 1507 156366260904412227748137166 1508 75447250152575531839298926 1509 36334204973656453935994144 1510 17460280812547213414760064 1511 8369979118840661433476800 1512 4001180347728067646356416 1513 1906641170082509314719040 1514 905232136690754120426944 1515 427968338267063397859760 1516 201335172050038510381744 1517 94168975536602586087872 1518 43742594731225055893936 1519 20151549662714983866968 1520 9190486963795463128984 1521 4139594990927047167392 1522 1835499022076915953696 1523 798547025795514951848 1524 342982395024594739549 1525 145290139616857901112 1526 60451240002344196608 1527 24574405336465402544 1528 9692166310055400640 1529 3673506857594473508 1530 1321049356787183736 1531 444282743556825893 1532 137263831920030898 1533 37724020437207716 1534 8761519112881134 1535 1586548897738657 1536 193695665959630 1537 11995617094183 1538 197617889832 1539 136886433 1540 1 1541 2400853406823834919585082898377156 1542 1150283386838566121969255772723376 1543 555878494409315941297367856756752 1544 269708632312933958164644684441736 1545 131159938351470803060875709192024 1546 63873561710614503853721793863536 1547 31133642499576333949244473536704 1548 15183729618921430015808160414076 1549 7407288131185722200428028531288 1550 3614011065151187953242624883264 1551 1763200455609778425693200391872 1552 860078408747160618137237133216 1553 419417710529743895066076038368 1554 204446480107938622429803006944 1555 99607080407282889678052308656 1556 48498954173388017020771574876 1557 23597129175758220904263499978 1558 11471539971252646230074879080 1559 5571449487445973975755116920 1560 2702979405100658832977261836 1561 1309737639583609331790818916 1562 633760854575347724052201256 1563 306189691035771733013430032 1564 147670764232456498275548526 1565 71078800206391209409178456 1566 34136219662603679718646144 1567 16352745235476938628882048 1568 7811125971548892984023232 1569 3718812390239381782115136 1570 1763791801520167242917120 1571 832880513546950788874048 1572 391284229761601318759088 1573 182718326243233345833244 1574 84714217912434573177872 1575 38938658735328514693936 1576 17710449903011512679768 1577 7950601772293499427784 1578 3510616518554235837392 1579 1523553858617253728896 1580 653624338589808567323 1581 276390266370951027824 1582 114716026280220584192 1583 46482208617816000000 1584 18255303594490841088 1585 6881899475336972264 1586 2458720917691096616 1587 821172425810919764 1588 251612839409945161 1589 68408485824220752 1590 15671396633758306 1591 2786818187435469 1592 331769594950251 1593 19793973684067 1594 306801476379 1595 188941273 1596 1 1597 9610266084223184551837881251972936 1598 4606411791204090944490000530521420 1599 2226897339638575828092551195410640 1600 1080858995011393755084088390509424 1601 525808234183167299210704577510456 1602 256153939463663000466045132446920 1603 124901525354445012776571266164016 1604 60936884176557624634308352110496 1605 29739435250097354203733544551852 1606 14515898761914048260989997704456 1607 7085132068070689511394631590848 1608 3457710022081668132778601541184 1609 1687002572787230713758746829152 1610 822778948676380090146601139936 1611 401094321832496072203776722944 1612 195416867042424231665120171376 1613 95144901767900215586257930960 1614 46288293485130609024309878878 1615 22499389852814429812080115800 1616 10925279229021381131906317384 1617 5299079424344495901067103316 1618 2566921773375264775469466380 1619 1241653724116797894662253800 1620 599634904163805573445086304 1621 289057644770852639051330974 1622 139057111295664538679893000 1623 66741784197504812656907904 1624 31949499215387092289103232 1625 15248750752027656548253504 1626 7253063489259907839083200 1627 3436384284313972822693504 1628 1620704102764834519625024 1629 760317442139249979284776 1630 354455905026448774363988 1631 164015299477110510085744 1632 75212952754452611880272 1633 34112359290738465679336 1634 15260521555481244028568 1635 6708911118835574064784 1636 2908330370444582293592 1637 1246100683795014500146 1638 525925756122858715798 1639 217725375324164167680 1640 87924371830766900896 1641 34381949928252763360 1642 12890649977073539936 1643 4575942197358031496 1644 1517891034660340932 1645 461227210108733337 1646 124048065934748089 1647 28031201105462863 1648 4895103827236997 1649 568267512606596 1650 32662041158562 1651 476308826311 1652 260791401 1653 1 1654 38467765289749513059255770228804408 1655 18446204535599898398452651097478616 1656 8920760756051117956395249401631488 1657 4331313595691576265422800213767376 1658 2107777593315049455771769590816344 1659 1027180299893659546715693127723352 1660 501031916595426880946524031300432 1661 244531872712596071442844222016176 1662 119385795336849703484047688121068 1663 58295786956870820135722669962124 1664 28465874052114910758014557865312 1665 13898246532666957472642346439616 1666 6784146033945956201903964528608 1667 3310438219301042507405190040544 1668 1614687569017824325144197793216 1669 787159361412794684945338924288 1670 383500710365277259914677439496 1671 186705040351484645633073113848 1672 90821198596584062867996986000 1673 44137908558470485943970985816 1674 21427809153522690302299147908 1675 10390312020452900677861032196 1676 5031546787973267887307977688 1677 2432912717759545223358168616 1678 1174423431749831838753754446 1679 565856508342798373322071678 1680 272062349963267118124838688 1681 130494461740104780789567104 1682 62422100640037730090957376 1683 29767606095459117448843840 1684 14145374769043502412286080 1685 6694480239595148179766912 1686 3153320304096232063397176 1687 1477135390363360428470552 1688 687448545632781877782976 1689 317453095534768553637488 1690 145222044765863033711944 1691 65670697050729318694472 1692 29271755437870897617136 1693 12824410592952642670568 1694 5554333281550338463684 1695 2376428688554413622942 1696 1000976133368291848376 1697 413281252537786147200 1698 166317855650779597392 1699 64749569762814870136 1700 24142387628100468256 1701 8516331693041447160 1702 2805920510611598321 1703 845467644057198452 1704 224937115821611604 1705 50139520131288133 1706 8598330653616826 1707 973349093652484 1708 53895641048743 1709 739468728980 1710 359964521 1711 1 1712 153975149619287174541056579234029712 1713 73864921000969918149523340052652456 1714 35734343850394013175819409914488504 1715 17355923077918201904396574357494704 1716 8448795333762151441700144504122784 1717 4118696115817612901726327353289608 1718 2009670764508386534294173388614904 1719 981175206949967716876323027112720 1720 479205625477152226530472983505496 1721 234084435581273122520701957418788 1722 114349776207014884140295188686348 1723 55854340712237193378078875631424 1724 27276610245350745529037079291392 1725 13316581531645893153949400445856 1726 6498652919556776684161579644768 1727 3169878114431526019355693523392 1728 1545292939505728214597734013296 1729 752813918857599939135746240824 1730 366463606119243141419130452744 1731 178236144566366661075749711848 1732 86603296738266569353326062992 1733 42033404286440204395475381196 1734 20375991833000427625945454004 1735 9863775736509657956713422264 1736 4767561651786192153359152844 1737 2300367610224178277265855322 1738 1107780527313673715304495486 1739 532303996779750468572910720 1740 255148095563311021037643264 1741 121957312830955964988645056 1742 58108114558991130999744320 1743 27585274770814598047711360 1744 13040271026202473184718096 1745 6134360004155346477322280 1746 2869203093165016720792504 1747 1332932240121771451591952 1748 614232319884111200250976 1749 280278379275681834976088 1750 126355843937485268968744 1751 56107399913213193876272 1752 24526874032387509525136 1753 10612022853607564405418 1754 4533397789285590525259 1755 1905482156002288009952 1756 784550853756528126976 1757 314604634028711108128 1758 121927430807102380424 1759 45209315217873450080 1760 15850346436939567336 1761 5187218682880464750 1762 1549795930152737300 1763 407874996834653364 1764 89685355375346388 1765 15103103340345936 1766 1667186168292555 1767 88933213292171 1768 1148024081917 1769 496850954 1770 1 1771 616306543472276275149956960379485960 1772 295771949384747039510193855167046064 1773 143137278110574561771516502108326704 1774 69543147304063616898827365800505336 1775 33864034290489967089710497219525616 1776 16513602311949674900387585407472512 1777 8060244227867355219223970251219616 1778 3936549926301156985942946741068024 1779 1923282644144052308272874194021604 1780 939838286491091504421165911215336 1781 459286783572809151236698098860360 1782 224431352590520812075875026329996 1783 109649398757129895704125264398608 1784 53556307449233228209474967665024 1785 26149151323350552685311133060352 1786 12761724095774515109670817365856 1787 6224841441186789212509821388504 1788 3034423682019818115318518776144 1789 1478133087504386153093942249936 1790 719446563292813987577208927016 1791 349853843683159117374516724624 1792 169953303344465542474785053664 1793 82465941472515764597542649424 1794 39963482121550586153819167156 1795 19338848950023048861935670826 1796 9343364684835727644909441652 1797 4506074110404263283205579524 1798 2168806489616573510730084606 1799 1041505032671954034296667696 1800 498876470357537822292786944 1801 238268681791066700581329920 1802 113424624397297376773138240 1803 53790348770715195551010312 1804 25398321718087967883533360 1805 11931659204951175090087088 1806 5571996642415096851473528 1807 2583793573674205251369904 1808 1188048700508576042961152 1809 540695008313156669562976 1810 242978844553249125845288 1811 107464383449495615104444 1812 46930525811929915563272 1813 20282474409891142755436 1814 8650336539661151979193 1815 3627887234538486541264 1816 1489441709440710228544 1817 595084607185066458128 1818 229571996160024667168 1819 84649793126417530584 1820 29501685691821307908 1821 9589885039270806216 1822 2840822760131714904 1823 739590851910698781 1824 160422107159804672 1825 26528867739859718 1826 2855613393872190 1827 146748733428069 1828 1782305655263 1829 685792227 1830 1 1831 2466810024853701220642514614296982736 1832 1184305632524370888997967350998285592 1833 573328418218897675814525504541978128 1834 278638083704111515898418871035631504 1835 135724331078095666538167732949587544 1836 66205545422291766920820125890233040 1837 32324886979289556682727276678738624 1838 15792291720287508457713997005080032 1839 7718247974239870752635489021602976 1840 3772956736070275938543253618628524 1841 1844479167221435934259729456422776 1842 901661825022117161957280817935448 1843 440704265369090739081139043816492 1844 215349720180182979754226345928496 1845 105195530279844143115297005249408 1846 51365318980109533002062756587264 1847 25068401909039855350972956212560 1848 12227315299690852890383191644808 1849 5959998042839775100377975110384 1850 2902903629480262199879638983664 1851 1412697230708328120104795840584 1852 686832489253229365715406466864 1853 333571654309710696947073952128 1854 161811904577600949148707069424 1855 78389048655328834979425963704 1856 37919045753729694895194074110 1857 18312239255338383001571512188 1858 8827185478457137156473193548 1859 4246215837169561118026655454 1860 2037830508290894151409429136 1861 975413833939671223455446784 1862 465490144548419438824453120 1863 221386066978979905956376080 1864 104879372350169836383463960 1865 49461379863314476798260112 1866 23203659831254396939273744 1867 10818371860070071499954776 1868 5007042903827611421089808 1869 2297072456596742600019904 1870 1042579168309744504677152 1871 466956023598775161098176 1872 205880354752456425164888 1873 89836804181706462039844 1874 38777615469149022841532 1875 16509611001419158514936 1876 6908083952225750818820 1877 2827758700257872177088 1878 1125567486247873844240 1879 432201100916808752112 1880 158485316050053468040 1881 54913654828036340768 1882 17729924789078506259 1883 5207193811363898080 1884 1341088449765725712 1885 286950422295866224 1886 46598512833307956 1887 4891192185287864 1888 242150163762495 1889 2767026845017 1890 946583628 1891 1 1892 9873422227373389738220545538035147280 1893 4741974082991271916119929722330259056 1894 2296353055916033074535880169077225248 1895 1116367094493660761155302998309640976 1896 543942467684727915707416029054619496 1897 265410906796605637917048535747957912 1898 129626263502803742329690864509349088 1899 63348552362918446576537258166139328 1900 30970701204829844597567634280730864 1901 15144721154102436472963231161319216 1902 7406411469121200497143993415846240 1903 3621937799900315572679055805563256 1904 1770995864838611330215054612480052 1905 865762166680775539083842903003884 1906 423104789389265585192297577566432 1907 206695423828814751952386569677696 1908 100928368789808110174326422183888 1909 49256191409202290490175598143536 1910 24023618974916015443117479999776 1911 11708719787979102642226106711536 1912 5702102195019618585039608651384 1913 2774429098768509363162978888200 1914 1348591088350313429807432639200 1915 654795480105350610593427914496 1916 317537743854519651461940006416 1917 153776049697410904168978979872 1918 74356279207239924754213412928 1919 35892625115312101550542713084 1920 17292735640424616479751941586 1921 8313662388832619617721167134 1922 3987261981996773821999689760 1923 1907106846845136808351979264 1924 909354914869502220255185360 1925 432076303124581838971082160 1926 204469763863229519464387488 1927 96308471911588572837407888 1928 45115929372345412572484456 1929 20999423680986925387050392 1930 9699968997546608478507616 1931 4439603351597246408124608 1932 2009312274111543801533104 1933 896813557396757621515952 1934 394607219088891653191876 1935 172035348070955584940588 1936 74158616971598839881409 1937 31515296772655904332672 1938 13155421461406897895744 1939 5368686474417894165600 1940 2128808299872138445424 1941 813580884388819877952 1942 296711962830374924416 1943 102220970515000603272 1944 32780088828025771093 1945 9544484502646875214 1946 2431793665331070256 1947 513273074280505952 1948 81851433175464448 1949 8377803274804366 1950 399572126843769 1951 4295805005737 1952 1306548149 1953 1 1954 39517828647236604579707893610686862432 1955 18986442715840842231431180131862685232 1956 9197271141390646104513553571654477936 1957 4472546393274303361295489878917785344 1958 2179844579521803498711532598693498624 1959 1063937961322820014014515846486283832 1960 519777771799090681327396252010310488 1961 254092702636079492416050017656477024 1962 124263097214604392985433379543828576 1963 60784658662938368601955546129183504 1964 29736446578125488110361196087379472 1965 14547178554240975802747638708076912 1966 7115754790839747105243232995666416 1967 3479989433957497856109793752621916 1968 1701432229825942924703161572998828 1969 831568121405730376726127462493664 1970 406251392254714858475763978738272 1971 198368701719144527418609409780336 1972 96805371481873968097349603230384 1973 47210575317019187027355318685504 1974 23006807368404389676313104249152 1975 11202421951939354571321173291624 1976 5449595176795447665254876103112 1977 2648303785749758024353712476384 1978 1285501485034412915789275216864 1979 623193813177817186669451894032 1980 301687628490150502306500543408 1981 145816261262146499209698700744 1982 70354107144793451824379929224 1983 33877997056794208040292594966 1984 16277471318331013991318223198 1985 7801475675687047438703648288 1986 3728607047452184688526055904 1987 1776359742674233357648461680 1988 843204374645707148231942832 1989 398580586437858311287267456 1990 187496916056400421172053120 1991 87703072155076079604609080 1992 40751172503401790431378264 1993 18785231116202753017310432 1994 8576943475919726510389216 1995 3870391188542863954893008 1996 1721196729944348541703504 1997 756669002343759465363152 1998 329554102112515306678576 1999 141855844402122837007373 2000 60169178197230740278193 2001 25054440970601974113304 2002 10192764453941288825216 2003 4025945176920649395808 2004 1531313714030015866648 2005 555494255824974038376 2006 190293758693994541923 2007 60606403736676391866 2008 17494063389132245836 2009 4409612323167163342 2010 918096757814778080 2011 143774303107990850 2012 14349796456063163 2013 659334197282147 2014 6669230786120 2015 1803399103 2016 1 2017 158165610439505190298619509827693829853 2018 76018190076592505806201854903089560864 2019 36835373887302071023172737387837564640 2020 17917803142437860076178388536818248176 2021 8735271268297793982120253846774179824 2022 4264697125066707990394233470784146848 2023 2084071224524444469088558633480495424 2024 1019091900085043644407803169542603608 2025 498533241600005153105519154277807256 2026 243939561136755332855050380549376672 2027 119376854915729583788259180966307808 2028 58419806715133536589322349991524304 2029 28586506922479143953061786776219600 2030 13985769543396710748449029423399936 2031 6840724948659532290665782972407056 2032 3344847325971998527513398789533356 2033 1634849109353062009998518587506428 2034 798684411014123951824844091786784 2035 389975561809573918055002398304992 2036 190296896968342515642193972474672 2037 92794892745930795516927003956528 2038 45214561449022748373656896216864 2039 22011802905811685608480899222016 2040 10705669448482048094477442634696 2041 5201239649436367626884077451016 2042 2523967995035899211625226925728 2043 1223173850160676908843188160864 2044 591911141588984033013003181328 2045 285967919907243666250850865936 2046 137907965765794717928047608240 2047 66371200847691372744554198232 2048 31869934894656230068404566366 2049 15264040185981297373766879010 2050 7289523323845445806957542304 2051 3469751235833466497349087840 2052 1645366415729713777254102064 2053 776865864972158476526006832 2054 364963553143275706377120032 2055 170453092020451720810088128 2056 79059282990475853193644888 2057 36367324306681458304723864 2058 16562633142911910882374432 2059 7451060837689061104472416 2060 3304117270631197017234608 2061 1451502653162355847713004 2062 631487168998217633619152 2063 271408965250658219073136 2064 114890318933629669744459 2065 47718619664544927452629 2066 19351136611317080411840 2067 7613085346655586913696 2068 2881904018470248624520 2069 1040000966078239311844 2070 354267657888453725115 2071 112054155608006904528 2072 32064153574777449304 2073 7996107853185635817 2074 1642201967988160928 2075 252543827490386503 2076 24578844270491843 2077 1087967714248871 2078 10353970717447 2079 2489191330 2080 1 2081 633030920927896577853957048353488866362 2082 304355647858046339164171225767197383831 2083 147522249195235479395995667058026012384 2084 71779016619277176217296428036426930464 2085 35003099612736873828407071606778480336 2086 17093679857272791750256823680457342800 2087 8355624513020608146710177887115044256 2088 4086972880706363278167976464844983040 2089 1999902107626689602447757888986391944 2090 978877180607342288696778722063671240 2091 479185331111979054966525684414697568 2092 234578333882036195318059370886546976 2093 114826254241597020491772730125194864 2094 56198887491782343466982053716040624 2095 27498860966472768146410518380679776 2096 13451516298798882587918203426682320 2097 6577599084650826229530045646203812 2098 3214944964512177707239851938967796 2099 1570578872267143114321995280092128 2100 766823268968844126106123557009184 2101 374152007379556022902412104745616 2102 182424962356190261285271484108816 2103 88872547727560516303026650603936 2104 43257266741253912737979519144384 2105 21033715247207935799505423876824 2106 10216251156985117416167204846872 2107 4956030294621894589621932092256 2108 2400962388395846568763932468000 2109 1161397423515017600252630735664 2110 560850435264235706866708665680 2111 270333843286115282083206063744 2112 130030481490885503714983109784 2113 62398015266618824815938324386 2114 29864048180054554433943784806 2115 14250436956677540148222901344 2116 6776901000717574259541205408 2117 3210295556931166259160476048 2118 1513957456236942129256665616 2119 710272450330579537685411872 2120 331202647865140980071805824 2121 153333948148765550897360776 2122 70379471305896593277078728 2123 31968618365066844926647264 2124 14335847757466455271286432 2125 6345458808781078072732816 2126 2785365269506901441457248 2127 1210364062612740394601704 2128 519373830993627172489072 2129 219401226692719818558110 2130 90887783773909447303730 2131 36737083632831393301728 2132 14394996548395199026432 2133 5423173770893481637264 2134 1947172923179064486976 2135 659565097724181199407 2136 207173886016789768680 2137 58768130167807840800 2138 14499765920105895997 2139 2937399009694092822 2140 443600958388007384 2141 42099531237272857 2142 1795256065269616 2143 16074523891869 2144 3435774958 2145 1 2146 2533564102284737231084700683308199330798 2147 1218528028941812806635121930196930176174 2148 590795084109926002168634728394582543912 2149 287537039952383768849195070508161024736 2150 140254477770173045149428854746406248784 2151 68510870889159382188950141239168381456 2152 33497935681081380870138868791820023968 2153 16389243224078459833199819599587505312 2154 8022094236145036047476437965064596296 2155 3927660075092062010607273208021757800 2156 1923275678464553167077655860507976736 2157 941813229209680979889417640188484192 2158 461173519152805341480799247278714352 2159 225790409309166921270019129118802736 2160 110523952099656180761032359814075424 2161 54086298428846754115601133542490976 2162 26458748319273549557322582167710916 2163 12938209385919576105419025347919124 2164 6323731519751795648779546907445312 2165 3089142343159801572061697991164896 2166 1508125341818033336713147940192016 2167 735766779553250297285515159741136 2168 358684236057666539830868877206432 2169 174709851333927890099885069976736 2170 85019001900152892593150326723096 2171 41329953067114060018961089627768 2172 20068573044186469103552529887904 2173 9732353100583814407244828700512 2174 4713134933480273653902858116016 2175 2278903816646096506989023663600 2176 1099995319546056783873984917408 2177 529929905661401048066179377024 2178 254747579405141174798573240418 2179 122166356001995087642225286314 2180 58426536410474638130206871856 2181 27856691045515707614130141280 2182 13235029509359762049024430608 2183 6262897949637214201408850896 2184 2949945300863507677895854368 2185 1382021892007892016357083936 2186 643391257045963799739522376 2187 297295931898712937183540072 2188 136148067243895496457367456 2189 61674379295316712485813728 2190 27564887402651016073513264 2191 12191184569597558600753732 2192 5346656028577027804102336 2193 2320425408383359493547548 2194 994039353022183424337886 2195 419016791019942820220139 2196 173113014574156414584346 2197 69739783655849875958848 2198 27215623146959279642968 2199 10204648314800635938352 2200 3645823431722198464072 2201 1228002979249787737209 2202 383033616876025491264 2203 107710868936283546950 2204 26293393712608684108 2205 5254095250680587158 2206 779198639432261557 2207 72109600819450491 2208 2962352874397930 2209 24955674061836 2210 4742323107 2211 1 2212 10139889090723509237073796648938646468292 2213 4878433371486703985547105190470452300746 2214 2365939578097592997990795115150145790998 2215 1151792679443280058724281875146108968324 2216 561963258439837293353147634701482680896 2217 274574981263536826746671585271008804080 2218 134286122651090440911515156110312962896 2219 65718278739169522672156245288281223712 2220 32176056229813124286017924403233020304 2221 15758003395717324712627686334292620440 2222 7718561628284114138638673601090664808 2223 3780883313575765351073638138734942208 2224 1851967822363538351413800906790860416 2225 907032709365173080741539237173227984 2226 444151322203251990921464738955096176 2227 217434577951674452131468607057547040 2228 106411416029628232405561198297041176 2229 52057421448383644035500068454603884 2230 25455682536517992179671804505066548 2231 12441331571134500026890268225919184 2232 6077156809812420253871969253698496 2233 2966576568535808628481420990369840 2234 1447106578317307482712904914054160 2235 705344625888074008661395170586144 2236 343495782181564429151741220716784 2237 167117020470722489522463166454152 2238 81218562093195646021044377828856 2239 39425454752158113054842765998528 2240 19113089714564146595242849127424 2241 9252462132926597744295121103120 2242 4471854817581751275863664066864 2243 2157468957333118987539625282464 2244 1038817820634354273934023803100 2245 499080291409131350083023813046 2246 239177193665324299749630629754 2247 114300964218465896529046069768 2248 54450145867619252281233704512 2249 25844928429554253554195253040 2250 12216560697302420302453991952 2251 5747008806582092046907513504 2252 2688522668439112522921850896 2253 1249517846257319722858825880 2254 576231726916276603837652584 2255 263268254892557217041462912 2256 118921526141505847095389056 2257 53012402764414929684477728 2258 23430779045564440574657884 2259 10266044884547810940669152 2260 4449457257608176147191976 2261 1902761962802999420464196 2262 800298268037229416572265 2263 329726090215092185799308 2264 132382049592296549106944 2265 51449384175563924801576 2266 19201143743708568685928 2267 6826662947586349470064 2268 2286404377647242302173 2269 708160380911793299286 2270 197412800894431965444 2271 47679820404507967608 2272 9397926751810660944 2273 1368685668481984417 2274 123511929490395306 2275 4888179844260101 2276 38743646303421 2277 6545722210 2278 1 2279 40581590087915993465758545148368642823118 2280 19530631530700496880393402508999356638284 2281 9474544702635827715995202361669106992892 2282 4613597342665048848288828327589243011046 2283 2251546119246989507419036273531089244304 2284 1100375553227922755656820675699284081792 2285 538293708759344876613212157161269923392 2286 263502601145211726563682102698219092816 2287 129046259827611319097543178941645880776 2288 63216704758465922127072134692293107440 2289 30973483530585536973316550008791743600 2290 15176641871193527499078044222327373544 2291 7436200338645684369626365735737997232 2292 3643200968855413905950609215582689856 2293 1784603858949892165802084742786462464 2294 873975456553295134903192286462177392 2295 427886589665458430254228026437093732 2296 209413220445007519785902975831072776 2297 102447073589621389956197532188180072 2298 50094353328472557668170873933224436 2299 24481876329688759783101351663605968 2300 11957465143585890654510476245061376 2301 5836362744381230482049105413050048 2302 2846573573614680367102042176988176 2303 1387220077103951245605216272678936 2304 675420208397292383718284424375568 2305 328524613199233442981067778235664 2306 159618155140400031790270894259832 2307 77458245113654491024742719702896 2308 37537795026247826900674355120320 2309 18164504941249411234611886983040 2310 8775300385826639364400118806832 2311 4231597600153752898374617063506 2312 2036383268172551202699264419604 2313 977737944524407354025509775076 2314 468243141848162161849789619098 2315 223596017273520702012459284432 2316 106422319766995946086848420736 2317 50463590945342299019321462848 2318 23826557603335166906457029136 2319 11194180893638654923272652488 2320 5228963547436649609328634736 2321 2425990709857529668918767088 2322 1116490613686146377247951848 2323 508858963961542172515658224 2324 229181075752109911389442112 2325 101992062320935211523398056 2326 45047338465353712412298128 2327 19716574345067262616353964 2328 8533421022178132322209052 2329 3642615495691366885386173 2330 1528595094459876380523732 2331 628014719830913867143956 2332 251273059720675166856512 2333 97251951554153977430592 2334 36128776682179410655600 2335 12783293381289881497269 2336 4257110038588074156806 2337 1309236344699963041908 2338 361819042886746404520 2339 86461719828445479348 2340 16809926119278116880 2341 2404135785808795287 2342 211555674442514881 2343 8065987856660864 2344 60149452400980 2345 9034913540 2346 1 2347 162412579275662934148760366234138272400972 2348 78188627297867857073963685693839597402986 2349 37940359426073491526523015792534733401668 2350 18479512950424455619937973017814713881684 2351 9020617138747512890764696302169337759942 2352 4409611104084034824955504923841735087888 2353 2157662964048428016651900966233828044544 2354 1056467918002144639933969804034805883840 2355 517519859231980536403620781728538347296 2356 253587323175942619276747924802610540376 2357 124280922107068948694279353771907514320 2358 60913589903067894185363399244022974160 2359 29855185822370607163561650646919050952 2360 14631500262549017986212095269904830480 2361 7169555508892719698382424182522896960 2362 3512390581744558873248839194413611008 2363 1720262885523304181663967933434175704 2364 842254307675301772485362427870688300 2365 412214480650577015789526144086927576 2366 201655366153090393263131997962338552 2367 98600063916329802639311651788170772 2368 48183554101151678751119386702865136 2369 23531340869600722571888275257350784 2370 11483941594808914643943498970302784 2371 5600152239225074616785742217018624 2372 2728593020835578897472077652928072 2373 1328220558336439056795688033183536 2374 645881610782705999727064325823408 2375 313719427187809461594911760615384 2376 152189642964709911681185758376272 2377 73727145698652789163137778225600 2378 35661923844691048956887742704000 2379 17220476058671986225645648392996 2380 8299780539488171154309947770870 2381 3991859157221365910750283969756 2382 1915413786512788905683850382732 2383 916648730616636557643346455866 2384 437369896295603553614513246512 2385 207982413097043748300494723584 2386 98521082012859081964536157632 2387 46463060124012914687244299232 2388 21800189777953529578444989016 2389 10167516798449024238187069264 2390 4708780485124847265544852304 2391 2162492614926946340786896456 2392 983101405772415263763658448 2393 441414806117672856428444224 2394 196298448797872832082895112 2395 86632002504721091282957656 2396 37875207511831569446668298 2397 16368386942636669553929554 2398 6973994439609538927779461 2399 2919751686347467603722748 2400 1196116430432721827224320 2401 476900442274815266130528 2402 183812845396153969999520 2403 67980737036114122282620 2404 23938511639214385805893 2405 7926500197347313607685 2406 2420448377741321128708 2407 663146519511799751521 2408 156788242538510432722 2409 30067660413300961620 2410 4222931101950302825 2411 362360126642507454 2412 13309690469215593 2413 93381934044514 2414 12470688498 2415 1 2416 649987802605161952570598248730008148228588 2417 313013165963468309153033299697349492937444 2418 151926442141300497620328943759639690916072 2419 74016301247657519537763045486433399775236 2420 36138891763024400396782802545378903220018 2421 17670135133679068472888891080006464531334 2422 8648186278517678445893081795234697839936 2423 4235469515182559162199681905547078924544 2424 2075290759624251693826424223801602209664 2425 1017161226225069677749403185854587550016 2426 498633437953971120584193936845717024768 2427 244461704407074247275864595095297730000 2428 119851050982266344631219469472409133784 2429 58754722563822289368240319900147657480 2430 28799514723850799073895852056581274656 2431 14113759642925335885757997794796910144 2432 6914973500177034449122352259017642936 2433 3386916387366491572641927624076591144 2434 1658291165595630620033059575660612944 2435 811587871317121567565705627900441176 2436 397012668406636235813200390087877500 2437 194107361462629172304519831362988244 2438 94846663530383271043716065100095904 2439 46314456843859761844304704147601536 2440 22599337678994280900741714496682976 2441 11018622923826270265906397835934048 2442 5367555155972617143750045816356544 2443 2612192420169924856550929779727152 2444 1269905251815045026449593067875336 2445 616635526781200515491366375352088 2446 299037134402786200920266395420704 2447 144811526605232096585305457539520 2448 70016001037566260223138358116132 2449 33793537462920868862518632633740 2450 16279003999535139837218946550968 2451 7824975993249002339396108687644 2452 3752211992407183391451054961934 2453 1794364928738582407420980622330 2454 855461946555855863160028620256 2455 406421667374402534466145162240 2456 192319909321500352031182579392 2457 90590766308968880291396629504 2458 42446377263877586962465770624 2459 19765404871516022860312002896 2460 9136787533168092397924117336 2461 4186851183684900924843878792 2462 1898413429998642662125556896 2463 850347200244464027351878448 2464 377932025528586118772240824 2465 166648370406609598728595952 2466 72771754207613401756680706 2467 31401175956672090867887458 2468 13353077789611025318343514 2469 5577063799707373315700285 2470 2278028119496199145994976 2471 905049042400912400746400 2472 347390987395984277297568 2473 127917839594996369489028 2474 44830080851082358785256 2475 14758754720293993235549 2476 4474714727351370943464 2477 1215431666750431933244 2478 284316928750214807080 2479 53781618530625037260 2480 7417691657277645021 2481 620663331302704641 2482 21962326857595478 2483 144975311598384 2484 17213011605 2485 1 2486 2601272632529068092552882937097222822458952 2487 1253065120361403884538803550169763147623876 2488 608351452507149759732198543058640258632388 2489 296449552675223605372969413840956246648944 2490 144776224578329613696350295460906653329072 2491 70804436314353524054123309206605994121686 2492 34661274339338342600581521530721128042630 2493 16979376586282777245860235559217845651072 2494 8321516617779569545209932551547981244416 2495 4079623483157540967292727510500150357504 2496 2000426121152824840279591202563228065152 2497 980996623076817774955612547118684806944 2498 481082385154725770029241258286919608800 2499 235910545780240830326636275434001705480 2500 115670720304422696297148156774868374344 2501 56705103474187037258259203974390975264 2502 27791972417611798773084069842549868560 2503 13617327096669861873491529850115144872 2504 6669861235853259248637080000954573096 2505 3265662489787987645609582634201908864 2506 1598203721189753391294384518856431936 2507 781763492997460495491244163934898292 2508 382187155402174398150254393565363988 2509 186727352322761111432853627028198944 2510 91168110872753937921652123108359104 2511 44478599566104317982410956604983072 2512 21682028527212672032451201877047456 2513 10559759126128500851731580803709088 2514 5137769827218380601447162512091744 2515 2497002975323492681604636020934552 2516 1212103868012805296628433253348696 2517 587603081696421001394489270935072 2518 284441114325959743896001519220440 2519 137466778141424186666328746719980 2520 66316890642592099621129396115052 2521 31928955986033144516011163926256 2522 15338384615848328484574406703344 2523 7350102445765451902261419098218 2524 3512298947681330949766127998394 2525 1673076860714503413159741087200 2526 794108101955608278462632731264 2527 375369725090683671880449413568 2528 176597729946269751507496371008 2529 82628191264489090530017931424 2530 38413344520627677167047687264 2531 17723003817720958488734819720 2532 8102987355203476892202090184 2533 3664072654469334087839333792 2534 1638702266423856773791354816 2535 727850777868953555408954048 2536 320645595540830793476642884 2537 139844349905532214920277352 2538 60246910608505960378614864 2539 25568511141598825531442146 2540 10652842369878875056767517 2541 4338326415269458488245312 2542 1717424997360915160338624 2543 656501872315530213941600 2544 240709176873268006066394 2545 83957082414396915549678 2546 27480009385007818860825 2547 8272327113755442943208 2548 2227691417103364665340 2549 515574000948215520692 2550 96198580508147225418 2551 13029369937762203766 2552 1063094207887371650 2553 36240046596860662 2554 225073952321073 2555 23758733815 2556 1 2557 10410266100040918475770950688582886355552158 2558 5016224747770876384966684027210623279129304 2559 2435933256200682846161796071300874101310152 2560 1187302251930654062031767782650958439266276 2561 579968125103351015151314854255313988249788 2562 283702285866337799682030345249245192276344 2563 138913022576267546638117280233859878686272 2564 68064065347814757405601134255884870063494 2565 33365590050210504372048265684968817100624 2566 16361373872576524232840263456152667188736 2567 8024710793328899026039652701870371043328 2568 3936280272594162067422751018044377584384 2569 1930877122986507046595530637043431857664 2570 947119746942558832305865678375711314880 2571 464525601306377914476405114152932990496 2572 227794928483881086726970687331031569224 2573 111682393742935061699468589940393779620 2574 54740556195085498523126494535033059504 2575 26822271647606367912149499716766834704 2576 13137776601606290063740558285775845096 2577 6432295598906756656700358254788697240 2578 3147785865198064683927086891001332656 2579 1539628030876878629616264860372164768 2580 752615355212997201980677460711565076 2581 367663638037260300916157141607525016 2582 179481838020725590048153954609557568 2583 87549216225383683721753782876400064 2584 42669059216852586251111488635884832 2585 20776243089800624023952248750145376 2586 10105892156098586158757404251979008 2587 4910123137965981699723536124255264 2588 2382712924869922294343539030381912 2589 1154671631738763931940379020825442 2590 558716920882216236772262097400840 2591 269900004013463706207970506978648 2592 130140799803142867833777306174284 2593 62623034516099227940394300148052 2594 30065044628359046268635649041320 2595 14397180020479829644463037814496 2596 6874508985884910999850592783290 2597 3271831633071893164724188945912 2598 1551426328206361903126826603392 2599 732537813965335449427366125184 2600 344196764126902501596753209536 2601 160811802361521178107741692736 2602 74634230209676208947121392192 2603 34366287393935052589077385888 2604 15675400402313575342878432968 2605 7068168323113097004372265084 2606 3159026568888463455139208672 2607 1402134479596576951357855936 2608 617078044027137096636802748 2609 268777014341822504830373209 2610 115601828199487591756772444 2611 48960644606126671468481854 2612 20347923474262627293509588 2613 8261503425522595928168978 2614 3258701710737173522830016 2615 1240621751942966679893040 2616 452972895025058180731426 2617 157238109086662566608546 2618 51165910316844363576313 2619 15292708442915253256056 2620 4083033535755311291632 2621 934927744363782346987 2622 172069561896944071475 2623 22886427153635203450 2624 1820905518799085704 2625 59799719110334283 2626 349426971082330 2627 32793647355 2628 1 2629 41661341290553383302946731752899800063234332 2630 20080425700857443856544992929424478313666266 2631 9753629430665073210859990255034108124348008 2632 4755096528532830964780944950066297918474104 2633 2323250596751438512100892149152823971618652 2634 1136704752012499305160623920292062517165076 2635 556699942865249905250570568679319380292888 2636 272829273478260945929847102966165122168944 2637 133773179760485525943493250109694967179046 2638 65613037620330390265563214818057340659184 2639 32188703999066655261288403126726541245952 2640 15793123000272888300987684758794483396096 2641 7749064882107432942280916097203076962048 2642 3802047581042389225986582841891058369920 2643 1865289540362753141537246509547234973824 2644 914979130369019369088012823256871386272 2645 448734714979661367575662508603555028944 2646 220018907264347210071593632021083693292 2647 107845253248610932163643379081123660496 2648 52843522644026067789995710423558071664 2649 25882785151064520497722338024195358232 2650 12671765509478145141483360329047288072 2651 6200799937018285232639841823905125296 2652 3032629427487867375484995202319365504 2653 1482269749712077553739963062344045764 2654 724010795664327719033577283520076232 2655 353381987146535551327348217950812096 2656 172343423307944958804488217881744448 2657 83977438614262632393586003659892704 2658 40880069903055321313379925853609632 2659 19879320117976035885561275058100416 2660 9655789553822165193689982053440288 2661 4684042712580005057405331405283644 2662 2269055881172285430178980933315110 2663 1097484405366705768752369883366072 2664 529919184516376670148316541847656 2665 255386868835341323714565906470388 2666 122821093173188166111055949826844 2667 58928667496987522508432536186184 2668 28199170548535916667581280985840 2669 13454207203959419104617900725290 2670 6397677961800151129601866439656 2671 3030593545465573623401068042368 2672 1429330124933734987277896107904 2673 670724733172656033483733610304 2674 312899138421475354356665311552 2675 144966390540519446552523947008 2676 66614983181489459098954747424 2677 30310892861324866000531255936 2678 13637180833441097359836237368 2679 6091755239696097507058346704 2680 2701741214801153969970756272 2681 1187778945869581184301390136 2682 516649575259845087259595153 2683 221834202462792995890731598 2684 93756271610494277279227706 2685 38865516852963347648597266 2686 15731370367487770611332300 2687 6182638586326957028121888 2688 2344439757489644236815680 2689 852452489534972570754044 2690 294488334106240854728884 2691 95266335291899571657465 2692 28270748229726622244232 2693 7483658467154374186785 2694 1695367050542437038400 2695 307779693806461957366 2696 40200606338446970902 2697 3118911715308355888 2698 98675546320942161 2699 542484844950505 2700 45264335853 2701 1 2702 166724828651578610589628135249231549521821828 2703 80382533474598903625768758713402677177742164 2704 39053279437840621123374332657334012564033632 2705 19043439701274627344778010805874445678541416 2706 9306226180260235852480677189809344748871308 2707 4554237364943545189554129419946525123685804 2708 2230899274186735370340503368504541534814152 2709 1093558205380512851037522685280553401436376 2710 536307990474892380681699844127425903253318 2711 263107013880992952126332528658012228656998 2712 129105935664008112043365566051645547027008 2713 63359990383560673218639243981069184443904 2714 31096049942198603590850655307865210477312 2715 15261153052331904221840623213339198579456 2716 7489201731484348724449348590179246833664 2717 3674735966982803141605262379209900879488 2718 1802756807862406482135564271208849289344 2719 884193956573640222113011233469285546336 2720 433547742753078988661146262697942765536 2721 212512817707880035699976068460998133968 2722 104129043104640813682401879358513271288 2723 51000746496873776315427245791858489144 2724 24967658383208658686716289100517974800 2725 12216689414536018930230089797270364976 2726 5974207966198105632743529467928372644 2727 2919667706369939673261364527629733028 2728 1425890792174347646515433989561935264 2729 695841379561845649185628159690894272 2730 339292580669925737424406809923186016 2731 165289300902675990530662807602657888 2732 80442254024240357920166297115440064 2733 39106758577099074167670169762852032 2734 18988996491627958366522753440230356 2735 9208397807795956550157808405652868 2736 4459037332806265291485682122188352 2737 2155802647705528225623214586736824 2738 1040435304778062243264133159742212 2739 501160134957880374302609300744036 2740 240878665127118306132727482515288 2741 115497062734751853735407896627336 2742 55228977625553156068910199724010 2743 26329191475383522381919730760330 2744 12508543191507464127115154824928 2745 5919233894620796297989045409920 2746 2788448386360196023955136137280 2747 1306751694645030123686713009728 2748 608670442909501851425474484864 2749 281490388291201591984744590848 2750 129076606034597079389262569296 2751 58583566153777254018020316272 2752 26319944027985922734510502036 2753 11750453680042082005850218688 2754 5207074658639262863893586644 2755 2286666525939499768020927197 2756 993228307425436851433196926 2757 425715622514850655636518734 2758 179539261074436485584889630 2759 74232507531510495025927997 2760 29953132593645819307448844 2761 11729201068535840911781728 2762 4430399769852273646241306 2763 1604301266676246837289788 2764 551550634379618254971164 2765 177374808268588656187409 2766 52262266316266898390120 2767 13716632941454560232573 2768 3074313599531206581349 2769 550524005496897337929 2770 70613424805268421114 2771 5342183068281914792 2772 162824567704559930 2773 842206902648533 2774 62477347458 2775 1 2776 667210811484625545679650077288445007221314552 2777 321768524366490846636598659566507756517622156 2778 156364981734630867481281924737494097252907428 2779 76264055982507228667595522605605781733046664 2780 37276686037311771695165842963483710618169232 2781 18245989909353119448233224252131427554777316 2782 8939640717665644310559595366551719005778108 2783 4383000954918372320420927941280791821540904 2784 2149985163168073384092753030709003662184652 2785 1054988583211460903522346040612021526650306 2786 517796191758570896264168687420954607273062 2787 254172612807448922861745515321160081586816 2788 124774001286454431176333071724222214422528 2789 61251424363946858492253900731601225167104 2790 30066274619968806016113235596788445830912 2791 14756770431960657066838335076768347292672 2792 7241522090477902385412005234752835854976 2793 3552833723236331735963912553681455538496 2794 1742636013045644290792582423739538249344 2795 854487778296828137540270370004047221584 2796 418844646672216755991396394064842943840 2797 205224078255122867433235712860414276456 2798 100510547071878680561029146757902059864 2799 49201902871280102586353829163708058704 2800 24072269146609941683015659150598901736 2801 11770466457605938162416439390011814540 2802 5751576736375991235102932396365000356 2803 2808471389022017733662466745434782208 2804 1370294762730320305169665044851076864 2805 668016868509469527698595590542673952 2806 325353791131326306998003856754208736 2807 158300199364518689380896247357499328 2808 76934713134300864379386741449521944 2809 37344958729176422489827759049663932 2810 18103328737933861112971432237022196 2811 8762809395611745080355806259662936 2812 4234683199389376702199429631969648 2813 2042755574693822991869351761230284 2814 983432440479063800199349067627412 2815 472397295543116056110533759268856 2816 226355942604664569507371963131700 2817 108159936073983878869133694510670 2818 51520103756636534352567360443146 2819 24453475877981819934703063650880 2820 11559547834380016430312813497344 2821 5438962732130557010828033315008 2822 2545354719140039304550173047616 2823 1183711780620244036995396956800 2824 546412039414055043636620274784 2825 250006605238531546778611870640 2826 113172221952564451189277929168 2827 50814065398393580638359713672 2828 22671385815699496914098440576 2829 10037603570227059413645864588 2830 4402845637970105025444091504 2831 1909607356606038531867406622 2832 817018423781998095407600412 2833 343810631789521381489248026 2834 141776822969861109861449423 2835 57027530900762418451547160 2836 22250166442532416029928960 2837 8372523364956879377113830 2838 3019382500851480156762034 2839 1033015977835135554285928 2840 330245950316646146382233 2841 96613737625903074020830 2842 25141023480752336047175 2843 5574829042151205274006 2844 984720069477684344328 2845 124034367198721989514 2846 9150281741611163214 2847 268676899019758991 2848 1307524944673493 2849 86236081273 2850 1 2851 2670064641592932561530429069875787991016049228 2852 1288008588100896696509807247140587453472570344 2853 626055081072664670148131506853898673880654312 2854 305410006038576641612046480991848269095537156 2855 149309568182938789818367709381635227705295928 2856 73097678269373562797623039121643128367364864 2857 35821370122685805145964820733220469331465232 2858 17566319346320910585144500334927048558038716 2859 8618537645725572419166573765896620166480858 2860 4229969443886981462870577711466141463192404 2861 2076551240056244349403189465628814324461540 2862 1019554318863005143066913943003184196269414 2863 500619210583044889017279901640425639252832 2864 245813576982536494643922680034334804642816 2865 120692571030314628134296613570183674492928 2866 59252815929943831061504125597487219535616 2867 29085086503917419584151134229018034540224 2868 14273973415186913980709462357770459994752 2869 7003473883673695835345485618927349937536 2870 3435243669051749545805234751484544360896 2871 1684450835711832505262368479562291454144 2872 825651993637471978939986164757736777408 2873 404533345599697449512161203057690156512 2874 198111748929194386532782702365223504216 2875 96971442648097039921961991619273963644 2876 47438741792419589475426361905284363416 2877 23192881948103143570116091256558906808 2878 11331396489854303080112093401215346212 2879 5532128750671239641050537076133455856 2880 2698683351744302207309251694099707008 2881 1315316965549931484696784765930804224 2882 640461033731852292694344239942365152 2883 311530223623171776161692931218452156 2884 151359639509550665257230179061539528 2885 73447127245824794053322561998947144 2886 35591077951108379199874372077149588 2887 17220637479987246522397615592376632 2888 8318239731604596968263317023237696 2889 4010614551938092536920990398267248 2890 1929744875031964110715809214126484 2891 926397564881567177892900971677526 2892 443595022423481300553114034127980 2893 211802761984149570733177174790940 2894 100802795849288913101658318410890 2895 47799194010066883429931728470096 2896 22570957854050648229790401701120 2897 10606907329913992688461399444992 2898 4956844004434074526903414426432 2899 2301388965200876334767940866736 2900 1060304654121135920601103657760 2901 484033569057102866170172927776 2902 218661923991686485365550659536 2903 98131747725342018988297599424 2904 43752417463921462346586109472 2905 19352786926908268423060380376 2906 8478517165948202021802629603 2907 3671761906962610361463833432 2908 1568049131217466796027014760 2909 658377899671288675768982035 2910 270766164210862563326614436 2911 108565734911404432209778548 2912 42206195849974548699445760 2913 15822783869689127355124368 2914 5682834919289664371128986 2915 1934775638690050204383165 2916 614859720618076135954970 2917 178603747430336003111206 2918 46080753677155386213174 2919 10109139890550683322976 2920 1761365143136197375900 2921 217869721459657585580 2922 15672929385554733995 2923 443343882557780780 2924 2029930502279658 2925 119029728628 2926 1 2927 10685048975302093550033044665711546828525221432 2928 5155698539366877922474715270728373700282654436 2929 2506553372338417352405943901272480470057066168 2930 1223026525037711020006380798734357515349581624 2931 598032951248806402313330205606866920896972212 2932 292836152745394284326981268481826947513574056 2933 143531432020511151680197633338880892669796128 2934 70399618829080670938241512697733533701311664 2935 34546935048013495037955418098607308931694432 2936 16959063263439194529958733768322778976740366 2937 8327195748580546650395638837549656416145692 2938 4089415771984576481872869917717269050729388 2939 2008431115978130190371535939881004236501798 2940 986411324563161053760213600124548960722464 2941 484440200646854758378860763718673542822912 2942 237892792172147002365265255170960535570432 2943 116804890844658297764917096328348828223104 2944 57340334262214800439409691588129658128448 2945 28142353639756044449254888526559992223104 2946 13808406822897798949037426030593258616704 2947 6773166745677321373401754118467060335680 2948 3321138101914037458733218480697541089344 2949 1627835995777319782279293039046919683712 2950 797524237664127361922975950954158703264 2951 390541193974634933281579188704602363376 2952 191143129732135924982209759033929250420 2953 93496928307817657552395685572788320776 2954 45704528782861791867057759234456703272 2955 22326418050484295973417741908799720324 2956 10898065823872590253396481667631034832 2957 5315212246950372788140842390111413376 2958 2590002003473148917988808522775328768 2959 1260817387588400856964343668514444664 2960 613108690479068077811815423960847412 2961 297791460433747955344774668231385176 2962 144453403283824597302766022611276376 2963 69972844362548971046949798983473732 2964 33842004276479024815310695414781864 2965 16339468835480782042105297819772192 2966 7874011671046880073056070818217936 2967 3786517740190701695545539059505360 2968 1816626563990479058486339003978626 2969 869265511038097327507509624500900 2970 414724478190953370820891695421780 2971 197206825866438502826594065410474 2972 93420730306038891441493354004208 2973 44064533168688565305494792524032 2974 20681233859397346640904546300416 2975 9650704136269774422953576224544 2976 4473100226554107580740649012240 2977 2056780043648604279407317626208 2978 936722456867360670927284644448 2979 422608947936918229682245919248 2980 189561518019630478846381046408 2981 84453349418835902172452320384 2982 37318660986133514138766765512 2983 16328833925172140758937439076 2984 7060481907886739344943630618 2985 3009524223430578321628196424 2986 1260732644703072346195543047 2987 517081193261447050772201412 2988 206665079600476873328932168 2989 80058316853341878143120980 2990 29903664436235270540160368 2991 10696079028643035367673262 2992 3623714215205147803375465 2993 1144742924339325491819403 2994 330175026112900259049763 2995 84461097396218591515306 2996 18331434689825165280053 2997 3150546995423478846348 2998 382694115328981047952 2999 26845153527695641916 3000 731561957937729639 3001 3151464039578824 3002 164294064481 3003 1 3004 42758989043935184084707390024125274859294135768 3005 20637165384258601601632846241538679394513691304 3006 10035361660832490233476130618282947959006538352 3007 4897541402823415372669861838391482751390026296 3008 2395246287071649911583240394002111800568038348 3009 1173089916943091387795963206437460130195347924 3010 575089153072934968118539065193301269958147312 3011 282124566883564629351543979511008058309546656 3012 138472691144469721183513819270775177871918728 3013 67989620715393186469058670793375846015115464 3014 33390914791952501722082527756162982659513232 3015 16401467025474022840071438501500022042958108 3016 8057008044769999133058321399156722970097754 3017 3957986628896779530569142944407904674656166 3018 1944286703588348904438552464400964569597248 3019 955014977221032384269505093661797146328064 3020 469033756258711294794644545601911337559680 3021 230315622776902270271855141622445007728000 3022 113070730847882585204628619182975707960576 3023 55496689426787774003448782517129688809856 3024 27230572661846628745022918087300653416128 3025 13356785934318134385159308737934196420928 3026 6549151389203619959191003966453441965824 3027 3209872978029454737029181664228041821056 3028 1572503410330846807977408392631900663104 3029 769974872298168285839723836828132400992 3030 376809529350635161819253978027793963072 3031 184291538516406990647961724221732882696 3032 90074809943281963256975829341406127356 3033 43993666356518133968154082500874783428 3034 21470297577725421760923156574208194464 3035 10469280980943448889179250280926147712 3036 5100273263937822437590692270768839256 3037 2482169465238091225048984524292289448 3038 1206675685561646698659220614558833904 3039 585903571259314594804857703700155352 3040 284111160689954018598380157442313020 3041 137569154766702805814719794334505060 3042 66506091416054168304800224242991088 3043 32095041789514506547232101506378144 3044 15458569047724056073497582521767752 3045 7429546156218323406382936780807592 3046 3562128238103454653234193203329616 3047 1703281862391210465481245237483940 3048 811984390168155821011959137155926 3049 385764016798712248160417824216938 3050 182559842774115457509438574250592 3051 86011121765374926878420678287616 3052 40315755037228170019225818745376 3053 18784713677709061782000383707360 3054 8691522677112341419646888754240 3055 3988270663396001660915703972704 3056 1811961115904371413698179990192 3057 817020825765982912250084926400 3058 366264893819025717137426204416 3059 163047326889234196473752379728 3060 71973089193925510223445090424 3061 31450880310788555193033285512 3062 13577442851920156388664345170 3063 5776191636251049219616585468 3064 2414119284086982015684014188 3065 987406546916442664600699899 3066 393376915775460542140094480 3067 151856184324280797973793740 3068 56517332361661781482036592 3069 20132357532167379708276108 3070 6786958274371792738348188 3071 2131248554159930813022454 3072 610380137377516128700776 3073 154808151125134951023862 3074 33241346807925535796544 3075 5635369510128450163908 3076 672212720122053367804 3077 45981338220308031812 3078 1207150746603307506 3079 4892643162651253 3080 226771411939 3081 1 3082 171109701419352268797289250248355746766415878672 3083 82605040965214836060257019049991980213634515336 3084 40177327123464006607571492041354934827452767528 3085 19611478555599158033704647205090902156835653184 3086 9593194686026340556101236379924713656281336512 3087 4699199985344117650837669241342258753155908196 3088 2304131563922431525804604374170822306973175348 3089 1130559091893472806361446958141088538523826224 3090 555006684838732790508315539750279621070181712 3091 272558933637026716509884591593803261019395256 3092 133885123324640176417733102906629655767471928 3093 65777267360121843113980963767352430151233464 3094 32319110907349713438811347104022362995288088 3095 15880207625015285339377082904990308152317166 3096 7802658581399672411627979048828090195623462 3097 3833518521921397974245238001061233953276736 3098 1883222677296016730777817855404018305741568 3099 924989421420701954327029724153023399996288 3100 454240121114799419096980836128792766323072 3101 223013419231159046684778191502581358065152 3102 109460303991495918686173483403335645640192 3103 53708844114851369893990115495445002360896 3104 26343992442647077160335536957577369221440 3105 12916555615519461058930047964777185554944 3106 6330285182330339717491041893917570336256 3107 3100934249807522481128849876055942312448 3108 1518220535416247896581088244165166441024 3109 742898158907238382078103906233865489520 3110 363290042807138930867910513853362386736 3111 177534806860757864810338873289775968436 3112 86694873215627930248136864151374039556 3113 42301430530974121747880034136529370528 3114 20622328342771491399364168999189551504 3115 10044021597924242893490555504012583432 3116 4886835638407389308161021205248685736 3117 2374963064586391773401775428227284608 3118 1152787572859400722418226794087970304 3119 558796797088427223317499783514667444 3120 270466418853747349124240129007163076 3121 130696174995083181399264427255747376 3122 63041867504897972958085170048853968 3123 30347869638931877619886222680899384 3124 14576870164277395998388129070048760 3125 6984358256079201890656138794527656 3126 3337230394849665490722205942474440 3127 1589618048424990734386515002016162 3128 754516590209456651375032783179306 3129 356700030876867514998848837586272 3130 167858169147456906834710956384704 3131 78574108519086943001768944482400 3132 36554166692065415126146368384480 3133 16882845873449270852162178893440 3134 7730606135470603609205850750592 3135 3505508991542883706502573182880 3136 1579958809666380647099771180212 3137 707840235129172717901317887632 3138 314835986904220816900954577536 3139 138825381312364394255746810448 3140 60582449643994791245637707224 3141 26110804131317907424994893680 3142 11086297034248702155856690480 3143 4622522142326685412860368930 3144 1885404236886548610681794193 3145 748722235131699053415952144 3146 288045431495382717385363320 3147 106820475541379670787448728 3148 37894214297336823527940844 3149 12711383768126281415287752 3150 3967853196670337904120389 3151 1128390168907174165615555 3152 283746450631031181068163 3153 60278289708955294381330 3154 10079956559773416177728 3155 1180760124533587819486 3156 78758478442001619888 3157 1991920042465126635 3158 7595821122004665 3159 313007493212 3160 1 3161 684728255758584340088611284839452477832927906918 3162 330641399591693941616407146655531862842256068144 3163 160850072817809778899065002283235649942435021392 3164 78529508444459594424926868937311426295255192936 3165 38420655914676712739698367383968332598308619848 3166 18823616293324080660691561616751215842309642864 3167 9231321651362728439318484027706212478481343392 3168 4530311420958532934639387983714412806198623796 3169 2224398175946244568037226303916108913453594348 3170 1092587274147527736843979769027672825413451824 3171 536799095478803480925274509346285425711402512 3172 263779946544720380361043052775726066662280856 3173 129632834089588673718861477256462672024617080 3174 63709620228430738293171582336506671754920864 3175 31310402106114987158844384977210922578772200 3176 15386689798242170147904255682972279206485542 3177 7560590688205173380339122474362393333979112 3178 3714518532856391160485792493637494712701184 3179 1824604555557487236965850550410861135458048 3180 896062050034532231394286697120900650581376 3181 439941029893447365940183852189051797772160 3182 215934427993159680811304166423758421025024 3183 105950784865330982616405747405765746779136 3184 51966659590342255335672310818771036947776 3185 25478080123552081120569740164373257924544 3186 12485677152680986028477721996319349092096 3187 6115646111459929599192666934895176833536 3188 2993902796821260564925594122838819649664 3189 1464795945014188314589144261033960351104 3190 716206281095637903791495378344531499616 3191 349942284073983388663602412946238646800 3192 170854232293245387206859106171286686212 3193 83348441204569975559736914908244258586 3194 40623783279497925026260991603477431728 3195 19780626082880033485407970685088440784 3196 9621406444965412205397905741347101672 3197 4674486529049984160495482639440207816 3198 2268189184642887537918514609635919472 3199 1099062221841685026922380118720158304 3200 531745792851863704351533080044012228 3201 256837320808585679322253719001650428 3202 123825186545302687355874375774135216 3203 59575878953844367199393466213514384 3204 28598521138105743126223959809640344 3205 13693485710744910592220692945723256 3206 6538058380329620101438746574806912 3207 3111659979669997095036312171216504 3208 1475570883482612954118210741001770 3209 696840698204030084773034300558116 3210 327528362285761021463859888392000 3211 153103806831911565067057839893696 3212 71113278305021506879024296388320 3213 32783228128892977557405232528224 3214 14978450599088089263998570711360 3215 6783848777158795492540196839456 3216 3056090579435259529015673176796 3217 1368236733098350383415659257914 3218 608025090577930240748162377472 3219 267803263270990870976731427896 3220 116705602743680430037194061488 3221 50215331325735994511425777554 3222 21277889651171922126732597652 3223 8850765104767267533613409964 3224 3599839322261043404025311958 3225 1424973983035055498578953105 3226 546382521651120309173877704 3227 201902744128814958519092132 3228 71327537678733042201993640 3229 23807060081982825228430899 3230 7387096839400800765663011 3231 2086031517319350460060727 3232 520075325691363509752274 3233 109305887508467797750920 3234 18029959169587532887000 3235 2074037570226586824184 3236 134900333348198606719 3237 3286868246228496124 3238 11792500822130914 3239 432037221840 3240 1 3241 2740049382612284696626376772234814578788379241612 3242 1323433948610301561163991438160215923670817449266 3243 643952666934677755494787107625221603313268270288 3244 314445992543070942352098419112743507440275527344 3245 153870412841357034460292779136744975556648707192 3246 75399622303666925860929812195974058942988113176 3247 36983290910339285095588100260469647682139738608 3248 18152895502617691937786228360935111082463726784 3249 8914722005678285992360889161644483716118970892 3250 4379561115273073754538953029490372402139705796 3251 2152125569113162948675664550241954499944896848 3252 1057746491252116287261173675578396753246979824 3253 519926332540805533581095711184838003651816712 3254 255577236732964586082841111309974399983712136 3255 125631896575478314311298901446032275905156880 3256 61752528119936941582907892684543509499680584 3257 30350658095556951269466655421466801890333942 3258 14914982947672969893522807836954728779882424 3259 7328284195066847108884757356129433833156352 3260 3599904008136461458283896558983605499629824 3261 1767962721534383386318100262723776812213376 3262 868027391225979329252137971218212337498752 3263 426045878363910349156770528724629803195648 3264 209038412320899473788096646792375205128704 3265 102524188418513824176345426779594899395776 3266 50262048844650095956270510808959322272576 3267 24629179307661091402651386088579963917056 3268 12062488922721261250001220310099507094272 3269 5904475481294658975628051503985589594496 3270 2888430672612768773142321006724244426304 3271 1412069414225932256838641119034410134336 3272 689825178481106622308942097354159816336 3273 336731901734301571510970876647488194424 3274 164233831610039541911652946051506480462 3275 80028056493954952523933201744920665936 3276 38957236872006785543628070572499918128 3277 18943556534132829633479335654177966584 3278 9200668727133237261718528500928404632 3279 4462865931147621420653950298553598576 3280 2161678850892495198111451309477676672 3281 1045420434469035062996040518047313084 3282 504713548745640379890032066982278132 3283 243206659391251809044995457770042832 3284 116948253605987132042542111621360496 3285 56104511284531128932975220141446664 3286 26845381587720656839545777934304840 3287 12807716248593032147787977431170768 3288 6090358932347470349204849391749208 3289 2885309844544932464488195341744114 3290 1361108895785849018932011354766700 3291 638954569764116178612788534722752 3292 298256444224648253105900145228608 3293 138305881240885637133562968769440 3294 63636686717653518000741045417760 3295 29009257916390428469334329131584 3296 13131714280757184109803029427008 3297 5912687943493339941411980724232 3298 2645241108709472659935231394658 3299 1174405951098600525651402227104 3300 516660437169812818318215777992 3301 224834158278837061435387660616 3302 96574349391918699566316976364 3303 40837958821557271681783444008 3304 16945780822488904826149731872 3305 6872766109583982647842701666 3306 2711902061052203127497434803 3307 1036437515235478489854598804 3308 381630973431270242141930932 3309 134259653993459348770885172 3310 44587513191972785775004445 3311 13752766704350389836725037 3312 3856424650465929199924113 3313 953237428934316459585748 3314 198210472856883978736866 3315 32250070542973829300252 3316 3643103727288380713257 3317 231062104179448532673 3318 5423662917141065843 3319 18307839719660742 3320 596331286321 3321 1 3322 10964659820499127106987970330236764448337016621188 3323 5297144873175048253471760651271877697053272638884 3324 2577978777900890076257863320965413044732709547792 3325 1259070943617246319731835365875276100893956320976 3326 616218405521373799210172439235846663079934414968 3327 302010957284437860911732883980398416974893297624 3328 148160625817363589221057155213248562302765254832 3329 72735665846048795610173902061540402391295716976 3330 35726027234095326300895502836224558967185777068 3331 17554342320963524760706289099103687102306562684 3332 8627812594330081762286115622846035285257210192 3333 4241273473233622289373416260730120632005794896 3334 2085167357725949984508037884265301177940714248 3335 1025200697904076680398415575075444718877104424 3336 504054876186470991159046386230568464057311280 3337 247815099659921013313716933359483619723889552 3338 121826166930885933143333599246282868746735742 3339 59882429340113453740933638964508791119650710 3340 29429867613460817719295221192915158894599168 3341 14460786832670688765996817290000167970025216 3342 7103874079594843581394632620165384799962240 3343 3488859075334679726707590644726242173644416 3344 1712937475552828912191145736915911262636288 3345 840725736587347018747708917879872752604416 3346 412483295532008754749926347582176839834304 3347 202293287740232400129906165761955543910336 3348 99166011926639223798186937299772703901440 3349 48588423003817717735149424304718874197760 3350 23794282373877373502902567075763232852864 3351 11645611996310423665730533032418812245376 3352 5696138496938778880449166998995075842560 3353 2784224539671661464384094261106336352576 3354 1359904919210221107357015662376478284144 3355 663691574669217139492753778690308071648 3356 323629376646052294131533759582745955344 3357 157659799674935072730377999112284476752 3358 76727249627134099028158555687088628216 3359 37298754863209654494031634547338594648 3360 18109693217124354272303002070599638064 3361 8781138201380396720728019113607188208 3362 4251659188819389498117483505475126108 3363 2055284658441853919300713206695821676 3364 991793424583047032830035976589097936 3365 477668167706226483990655276091140304 3366 229559787593036889973561441185561096 3367 110058750595319603644718693394611752 3368 52624836620058292724343103513472688 3369 25087205161910990556556594749462864 3370 11919065611808182434429674904878106 3371 5641087182212241990863670971758850 3372 2658139344147875840031569274159936 3373 1246240010356810905314429226840256 3374 580879908939127504863904039578528 3375 268906443538489978504130265878560 3376 123482800308164035766830841670976 3377 56190918075051196111247520273120 3378 25425955601264267702297917850608 3379 11441771149215071690098854819446 3380 5114932802423450677988157855376 3381 2268654094079892610448332602128 3382 996853701095291899981303564624 3383 433165454212847452363845900686 3384 185734467044699954794443314408 3385 78377170939736072442079508516 3386 32442862278124863786716549718 3387 13120496133023146566994735692 3388 5160948368953755123260857128 3389 1966083329095822819457684300 3390 721368560926116944628465218 3391 252717808771697987163268796 3392 83505470337904165043217326 3393 25603876767984771401096531 3394 7129365072506291346853987 3395 1747168949639381197778206 3396 359426474644720552579863 3397 57685475832359003596506 3398 6399210946901603142818 3399 395771413765142425485 3400 8949588856992755620 3401 28422893519946420 3402 823102698260 3403 1 3404 43876165867012125204786616461464973448984462719032 3405 21201966362850157975334432328980029187763589519756 3406 10320427088064788465407997779185630537049650318228 3407 5041335323656375252331830238903147745628719772504 3408 2467764846108276492163375041176503957857733218272 3409 1209662101508816521632679423886320664774205717736 3410 593534720210128198443297250445623622338222040888 3411 291429265765386846980664004198457663870543644144 3412 143167336077032946880533468895253153097641920472 3413 70358860303450618461848856430435772601106787236 3414 34586921004270371126344520151909401777495599868 3415 17005396765809486994403093411383295936128801984 3416 8362062097498469012732310365043636929969244992 3417 4112125606050048326482827678745420554212476696 3418 2022198037143953683749600081883638512523724040 3419 994410603108258547314074217193823689725853360 3420 488961628582904894492201764504580476243293236 3421 240399917464203096919019536261227996206375818 3422 118175871614213070252861984546470255413537622 3423 58082241637290562755101396817309782752254304 3424 28540623076289603481888535199928502637553152 3425 14020861433187961685224510837719402759144832 3426 6885932135877487375355490387089884054007936 3427 3380749724558954534207565005192392543300864 3428 1659245548338386000922372590532785707039616 3429 814029772698768453522527989122932887786048 3430 399195747632815091816433635816084172088256 3431 195672922322770194198332438036769398660608 3432 95864330214819960234605587105142419367936 3433 46940316174250314802785348717887642282624 3434 22970873795383879892727717961806130488192 3435 11233884277220407155914903231236607073792 3436 5490096422031873935149277210095640204256 3437 2681033842117048344083842916010106704432 3438 1308185592776163562217665793558504550576 3439 637750819339435023433545555618536481288 3440 310609097177339665655164223057563346784 3441 151120113021360015051725464169238047592 3442 73440369500887130971668557373535958456 3443 35645679863355175691835425482632194672 3444 17277786949906096563650854114001140216 3445 8362228505703097336718909918866769460 3446 4040591865940458592468104980105769580 3447 1948878790210755427631213656661167616 3448 938122118159665609818246706787542464 3449 450582666456830899040359563506692632 3450 215884600351859443663539198991901448 3451 103151398500730322996802533087650864 3452 49134658187836762036599963662115324 3453 23323152923882193887321929518258750 3454 11027269631333981523107667813213410 3455 5190205776325774465549362531097008 3456 2430188573346273529858606178212224 3457 1131021306325357535092957645992160 3458 522668933900039981493028671860384 3459 239519831973725749644168158197312 3460 108870473842111806495322285197376 3461 49241852174032236607171085365352 3462 22145380455135818534080845094960 3463 9891871807746892448769090421952 3464 4382942588767282251864522991936 3465 1923487784916448517417485976648 3466 834568188015371020586091758710 3467 357210869558586523853352409832 3468 150418830285432050825028783432 3469 62108617254603238105350661090 3470 25046124269630520629292892209 3471 9821561967034279217223741209 3472 3729702155341973703971269296 3473 1363582287324445808783844318 3474 475692668894720768434805044 3475 156390661535752366737293646 3476 47667439556248765855684177 3477 13180091014074659335392814 3478 3202342372178601665592901 3479 651769314015338226748150 3480 103181591926390005677212 3481 11240387716526831270609 3482 677891392868077007284 3483 14767720985969479833 3484 44126499271067318 3485 1136110191472 3486 1 3487 175573517909181281013854353897894562443080836082228 3488 84860445206447482231841934737473863717963546781864 3489 41315133953503165752947833781368561878753263282952 3490 20185173985372695085771410774692389423975587446516 3491 9882408063761272960470525901429815203975099789648 3492 4844999079607505266935073681740735052440235610944 3493 2377639470147763324673326110839688472927032277472 3494 1167625796546499739915272761966312384086735466296 3495 573701629861312446774163561455688899989732290268 3496 281990186798384791294998123069968233055529898984 3497 138644293955981340744557149250017487969384362472 3498 68179524568933419955142010868022973027903266236 3499 33532059680552042842232802829565579359720115768 3500 16492850795911085563602327944569538244165177184 3501 8112202116722784772907807592378446125326305792 3502 3989974173475594776777372184991065554740509960 3503 1962331004168662638095629592881404497405711030 3504 965004197735762739105920375852840966474919868 3505 474488557901639832886463239021449587008878380 3506 233263825303151172047464561240061387789969878 3507 114651585435831448339049739925195262027129888 3508 56339096553266455595824701938635052902764544 3509 27677252976656387692570074025055899530452480 3510 13592689506889559665525870255190770473955456 3511 6673333908926700493383757400159844192849344 3512 3275070686751068031789404321342485851014272 3513 1606658658885876535026266310170872459972736 3514 787835839843803222369477401001184223264704 3515 386135942523623763547410824367912312977024 3516 189155645678316560564703752328518773548544 3517 92609172856260657881171636257436037997568 3518 45313123593228461649664994382701064000384 3519 22156819410171942300107330154111594500880 3520 10826313442063708042896837436287287037216 3521 5285886493732013038458469444833848849952 3522 2578642205276066084889500352709437897552 3523 1256810033531704551499644438115452271776 3524 611955302960648051203665158849466979008 3525 297648678911015788033551144914223502944 3526 144604238878510030610279279748007663032 3527 70162459746869001063072790422469033804 3528 33995681641687375811064671296288935752 3529 16446744497152740676232897090187159752 3530 7943428674501775102076218873406206508 3531 3829426580843283486808473031584937080 3532 1842351982412029980532162922624056288 3533 884356925452603358611284471499753344 3534 423435020171333543006912936158135048 3535 202171646974615394180817567960689026 3536 96222374006801867795418754377059220 3537 45632596919640659392156939274989860 3538 21552856052314595125464680410391330 3539 10132340447687966143777530999073584 3540 4737843170881933239825267274247680 3541 2201599096087004123937734756207488 3542 1015573132561302700851456379903648 3543 464414046970911224148259749146224 3544 210992211460163224220732787327264 3545 95385877774545539980225938970666 3546 42869391376849952648127763841414 3547 19132629280030149119312748048004 3548 8468477243744349438816787061312 3549 3711713909008251514912739259396 3550 1607985766109695640489788462028 3551 686996886060757745926267708158 3552 288668382880450000480874446500 3553 118893600053166161529102596704 3554 47808462422483829123524271323 3555 18691014152303483191229758216 3556 7075547191913786704239784592 3557 2577592659598295761075734552 3558 895397408739018865984092940 3559 292887802896343494571895180 3560 88744037006198021947580300 3561 24366156097789845085329340 3562 5869482466223630798423627 3563 1181892721711096044140720 3564 184560156813491272375968 3565 19744045294423794750283 3566 1161116556780696625499 3567 24368223675039507211 3568 68506323486997231 3569 1568147413312 3570 1 3571 702564629087764519173446058054867418338744015609352 3572 339648344149188269511491403105999460813283142745756 3573 165391823914037620585504289767022560493737223696568 3574 80818578146711073390015591595949633685005666741464 3575 39574188721539381911436456952746772873074976620692 3576 19404924589649545217166071923778580511796393984176 3577 9524295722013649138088653572808147297617355877888 3578 4677992215262225215068165949522430157990769797664 3579 2298855827346439833236919822747731818167702907472 3580 1130136318366635904028356076765217133805429978516 3581 555740126559444183305045859674145617983603435448 3582 273337189546398073021113716255810961250070573944 3583 134456684174858988686336300373946987891117489772 3584 66145154129402562780881542564259415133749021736 3585 32540501526789627918340774823797018690493161568 3586 16008185245277834900777445937962993823476621184 3587 7874708920755284350368892827034320060671010980 3588 3873340782831295395897936295827792333279570466 3589 1904938289739496574261663570073402604391604500 3590 936711838066649796706242883888468130476489444 3591 460518765254660659632310676068462085597932310 3592 226355707193266373360261660197111555343960416 3593 111230783598998868215404281543816177693400064 3594 54642998407697256274040066157321894991450624 3595 26835293080582845612912092794261348296536576 3596 13174265484513038724233179735158652256737600 3597 6465173483561020020330029505128305818445184 3598 3171410695033661985354817797727395264179584 3599 1554989224560746696980821384903410899687616 3600 762058005896885193336918580134738513828736 3601 373264354015792082822116935087749325266432 3602 182723207896574449366153857841354968462336 3603 89392083814124140958013634835556992891424 3604 43702914400607023120776739422444942395184 3605 21350286466859760065094268004583148151136 3606 10422042675329439026091804658984484771040 3607 5083107200430659435055754123737915980304 3608 2476861101372154287195865052787028015392 3609 1205689580908056906566120713895189698176 3610 586263287070662571515051138758309023648 3611 284728465042498459346096316496448778544 3612 138102923734050587474635129657618419428 3613 66889170635992857163530465476663255256 3614 32346721375430494888276762559552461592 3615 15615614714154825464659790162280938844 3616 7524298221839533819604098024118358248 3617 3617961590224337595998602493526591456 3618 1735613376601789046898881639513743360 3619 830457979002842332544410233083586204 3620 396208461275119306876595989007051910 3621 188414387437510595386577816709007068 3622 89269503011702827441528170324515980 3623 42118229196131233821893917030502658 3624 19776511006191426625779490035562000 3625 9234631324186848759310822777542912 3626 4284337568956823446673955853297792 3627 1972643797216444301142606490813696 3628 900585523228503296301888885674848 3629 409002938033248740717815713109904 3630 184807024351985735731676923969610 3631 83000184172417439610409417124032 3632 37010306839274270428599516192308 3633 16363713999595523175606006740224 3634 7162789704699078755084953207892 3635 3098211729114592831117375567364 3636 1321233549795070696983948114686 3637 553959839505669421794220288758 3638 227582226631780552742356707732 3639 91252900865636560420779258738 3640 35570558202895095812718270956 3641 13423297552536172011700120400 3642 4872526862374262363913629272 3643 1685398849110234100565102824 3644 548513083627835283866997540 3645 165218375614203037059822910 3646 45045998191908498917183620 3647 10757992716813599426230565 3648 2143198580941728210850352 3649 330121414211819286026541 3650 34680949277797787079547 3651 1988801860094393027420 3652 40210017889068243674 3653 106355963768368051 3654 2164478699633 3655 1 3656 2811321870053980350529757268877513149813699165841928 3657 1359405048949871263400051539813865348952394584824344 3658 662083078015181490346010793203331759840819983966512 3659 323580221386656745891932436781181786520915595104056 3660 158471729682744407065859479307757168210046662251868 3661 77717572089962545116555675098301989644531087561044 3662 38151109085784358946042152901416060983775920237152 3663 18741359710073178002813022805444318450604112491776 3664 9211311361326576276030206277536929344315970645088 3665 4529079501200458075116020025841990381008164985664 3666 2227521412079572929756295819264129287449356229312 3667 1095776156398091787121032314015471195806731689656 3668 539114226470616619997548181785109357355385780388 3669 265261541785160282705319667075138890170785906444 3670 130521257080013625203528613858395194334826456272 3671 64221884852578384889554841106098656661539939936 3672 31598240527120318579548084969853520070906343892 3673 15545524326974178797383331581394662705835240860 3674 7647086915814129241669537497739842039140616920 3675 3761153964272151276744772355006808744555342676 3676 1849555434005550637158202718191309542605980274 3677 909330458466699544732310111998346868453764758 3678 446962780959736117227756160295006065337095232 3679 219635866310297976149741455324529610256976896 3680 107895740067951265965310478665314039065141504 3681 52985985306431458169945608747180742498089216 3682 26011147772699851117319581694102931421686272 3683 12763957405666282173221727490378186539050368 3684 6260706689028295631558327150435259516713024 3685 3069428929791015925357697743340280031647424 3686 1504080519874147003349643013194801252012800 3687 736623927271967238750338958498063135890944 3688 360547470679675011683379518900367182493472 3689 176360034729489116704875774177436059360096 3690 86205803215343845083584894017924537132224 3691 42106295163321822205027798363326698323296 3692 20549684926927592074147224683986217627952 3693 10020325377762567888066355165724925406608 3694 4881407378808303401887652879151003314304 3695 2375525155251101920580718393220702814592 3696 1154746301348154794147578066751300809536 3697 560638046409307979008498515653376330976 3698 271831165340246215689941566196585174656 3699 131608044438894543984929992066504078808 3700 63616699751575677923238149681904549876 3701 30697029435845364604846729634676561660 3702 14783581233398111839374306184274073552 3703 7104465485414108460714990681855199712 3704 3406031054330530148206837475762995916 3705 1628591270459213338692494584605054340 3706 776395869963551447819968032462658856 3707 368892064550563927574054559634203804 3708 174609618772286540506002676857010710 3709 82292558340203457915712715963098690 3710 38592290242332087117389471261391968 3711 17995017144708858235241821031101696 3712 8334929605620802029967720119113664 3713 3830299985100089197735645487398592 3714 1746833440764478465691510860879120 3715 793015472460526852413896690345984 3716 358121427103174470478305359679970 3717 160720830788316197695173169506554 3718 71600690500099974561671372642056 3719 31622104145388370421305976521688 3720 13823195169080454095727701623244 3721 5969595978646910348226482706192 3722 2540950468309751082286350724302 3723 1063010123526112789316944801810 3724 435603502616410531412243368253 3725 174169340798453370145973216966 3726 67695058721679299036792644928 3727 25466599227151549679428963152 3728 9210845021641755452597012204 3729 3172385978501118361078445052 3730 1027232641364272130798638936 3731 307595253437882410514108651 3732 83277093217910543611807191 3733 19717974172851436660453510 3734 3886394440127302177253430 3735 590485840916801897307259 3736 60918024734983509240912 3737 3406490787261270171681 3738 66350570327837300353 3739 165117473151932431 3740 2987581397893 3741 1 3742 11249467560289477926853543771338223506713225414682032 3743 5440810256908251875108125269229591825185747649510936 3744 2650359062786775561938856536415571050600359335697368 3745 1295522708519126419693540156760241362470158122195424 3746 634574204230871735982557590506019406447581344763872 3747 311254649305673579697016923422737775213181183917716 3748 152816166386961136338678022135345434996121243785748 3749 75080811384813298459612486699995140824649066545504 3750 36907599778451616864052453246453489341347703743552 3751 18149804044817629138766560838543059302171983273056 3752 8927977368810405857542183662770868989915728196768 3753 4392624719872309633279944606734532664055703513904 3754 2161505157003988210722258983051189136144841042832 3755 1063715429125438221082750326195784296164878015276 3756 523492960921354464049976913047623227221399036588 3757 257628620694724595731552305006044137649878628944 3758 126782337230044121598274459695723633448239035672 3759 62386361673757468317902416367527221893823893692 3760 30695358086358290106626268759605154570466439900 3761 15100609975831125623236416628732288049341373344 3762 7427490529660074879786639872555432932932618560 3763 3652606921548787360579741288669900209190709974 3764 1795827017188465365689477179537063125136119062 3765 882702387470707369175905186240186854438769984 3766 433750211322300718551941878094061480930914816 3767 213072690333380879401600768214891319305854720 3768 104632181551008481871503118220918123862090496 3769 51361580385146273738495483053655651062091008 3770 25201864308089963260930271508177996069107456 3771 12360413288567107857414741232251572355994816 3772 6059311976910881582357718933802108143856832 3773 2968838562338409829226982434467411368387328 3774 1453799712540538152477955438872923297332928 3775 711471886139572381973759589111774170530144 3776 347956529441472519293048032896855840875616 3777 170052684144819675385849267577907411945600 3778 83044033411991202286949330677347818802816 3779 40520308951365327378898261536195633295248 3780 19753623880711417478574690627527726844816 3781 9620506353788836612198581987402516749568 3782 4680478113830006313416506643123648968704 3783 2274488675266650936567410903738136736512 3784 1103911516456213302898663541991555421248 3785 535047254218035303659801550329593332272 3786 258941606081514300934040279843076003984 3787 125112511002783414051878818606473923868 3788 60341757330040892420132090256091823772 3789 29045095282240155453317173270063666256 3790 13949961285804936934354781429927084264 3791 6683629187383570294894769307012337060 3792 3193507050181647062606221743461195268 3793 1521234852686419092478389217316675648 3794 722152957553430954802457967534304224 3795 341481676690409938370457659486627650 3796 160758114518268653662717670232192002 3797 75293692787247062512942850109571552 3798 35056965635925556904718227803169664 3799 16210173113242205980598203749804608 3800 7434589841511572669287658313726784 3801 3389091053952073267180261001254912 3802 1537886515346731448766120393247872 3803 694085401094574089545800008348810 3804 311258293805464155942019183946512 3805 138533004845562429342370272266792 3806 61112156627457826844064084362656 3807 26677760884789674102362673632568 3808 11502187067716394076565424357498 3809 4886545224591368560570205998664 3810 2039740642354686348742022761520 3811 833715927009916746645917885435 3812 332419274366893766774131767067 3813 128834937065614368730283593000 3814 48316358842880984832752644352 3815 17411986260033251301422787940 3816 5971247570730629014446556288 3817 1923746145212117808432861808 3818 572668268287555102449143474 3819 153955316031859312278513138 3820 36140417843216409905116255 3821 7047439555376911802179000 3822 1056197987778558691902832 3823 107004158085997114759839 3824 5834758982494392118532 3825 109485108796908422381 3826 256344627739778653 3827 4123691589365 3828 1 3829 45014305555992577134211244230313656912996269249123068 3830 21775781267853677074636045164402880023118276851986704 3831 10609401965868401648207153154000053676938380827464752 3832 5186813438685965779187654595786402134737616062329496 3833 2540997001627229446222863067261537576295184197673288 3834 1246528361285453279678469588921523987887624801150544 3835 612096169043686180616263221239906917840287821483712 3836 300776241121201421688262432707999923474261290535956 3837 147875173577708370211424266746029732588592048831608 3838 72730638532121024115831758000992135599723642361024 3839 35782113411911153940768354367746887314548559694912 3840 17607845593525301625267733731653124338681795447776 3841 8665820012435330583625837424581004223331616989088 3842 4265328163181171422123676747980344407639943572704 3843 2099491155392768771337323534857068084821454634352 3844 1033418916625262523554073835538820096819043029676 3845 508654995540057404207380745552878838070905410538 3846 250345586572894045597930871604706799288185243144 3847 123200500162271378762721807756383453523288026840 3848 60621661257323164247446051003428501526596920956 3849 29824519924928960657396857333827428205195753428 3850 14670236384972451806374484042519939338748179528 3851 7214507692621713542797145620114810813821413264 3852 3547073325902207504765475474837657254762820886 3853 1743473456033011490149973309001906321183770864 3854 856702092855941806130580017784724752034565632 3855 420824388365562191325459150638323772201226752 3856 206640470180698959172338626917076737829476096 3857 101428390147975512471992403148347320291012864 3858 49764419610810788509137534345903193199893504 3859 24404977282660558703314411274762057546300672 3860 11962495700350960734257031529120973744106688 3861 5860462727916696295771371276612055519755824 3862 2869394969924579990270820492643083853535296 3863 1404032824269457843959212440323918841946304 3864 686548626830743709638993781343802428562272 3865 335466583518041055657955852365695985410592 3866 163789443795805459476034071717852872629056 3867 79901264887870126285122114121525352438784 3868 38942360031780930224433466278328866102672 3869 18960879024086124960105990648515468994336 3870 9222007820229338260651808188947908636928 3871 4480046763436155456914520576071439243264 3872 2173623132605063593430707461225694218368 3873 1053124761053621850393146642028924074496 3874 509462566017365027892858030650070620448 3875 246046573648972302889657610788481690352 3876 118610214738028153452523513561555320476 3877 57061554212110505316210576100120326606 3878 27389669000779892396796010407523563640 3879 13114210728777292577587422085236615720 3880 6261563420884769412288578703182634724 3881 2980303540921661407965309017911937292 3882 1413517091290199386411339354525872760 3883 667725378986059216610179058514194768 3884 313981282943707843512980953815206914 3885 146865543830179675643887765495651080 3886 68278055387957307455727885960031360 3887 31516305711729989056461876855327616 3888 14432226767558507601286960149384128 3889 6576766020251173656404673666978260 3890 2982957800807850165828994622451048 3891 1345427008230463455820224845530552 3892 602864962466111040879089068503530 3893 268056401796180383944938047885734 3894 118110454041243508595975188496432 3895 51487455386345664385407275700456 3896 22162282850800110658174050500126 3897 9397111334688391896090835477398 3898 3913719348840995572885294192000 3899 1595584630105476759738269435484 3900 634448131938264496377032834609 3901 245200756815701455271255692556 3902 91670101288703859520515940608 3903 32915404994937679668352520020 3904 11239303505459184135253421712 3905 3602673479008531184036294252 3906 1066175607399619529194377583 3907 284618636163763522185547841 3908 66240570333954597548465221 3909 12779556834186182769082843 3910 1889214363500377431125997 3911 187955701308168153041530 3912 9993983416435337425469 3913 180661432000980773009 3914 397974647484049808 3915 5691839002677 3916 1 3917 180121855484556071451215473558740773833447758531753272 3918 87152431015918704578935388092493808750903210179131636 3919 42468921796656214243032784109309495014503507113564528 3920 20765815254291914642289792691673586382460719604603984 3921 10174598659990262990383089443233815831054794722678312 3922 4992045065156454219904603288365058019913577721559576 3923 2451650871730844089414355849569453098832256696582288 3924 1204883998059227000256375226762269446683185803028064 3925 592461789713207981297243043259685079210190127293572 3926 291438468848581551621609772887163028392838744583016 3927 143403988442392975164456968583699385476767909450048 3928 70577927585877047808537211133703174445351185913024 3929 34740953583388314072836828983702511728048755075872 3930 17102363355869728428981292090974164101551404455456 3931 8419606949393736691473240429639279765269570607488 3932 4145061791275404859968145815332742636779059814704 3933 2040599434621378973439505561994831787075492112352 3934 1004517536855054199005315417082181735234836654526 3935 494443612090882859196604985740265495243304746168 3936 243345172797784255877890357597837874270287641832 3937 119746596722160855177438407864283847824310871972 3938 58915044017815214098170984174185465110710211036 3939 28980115333769971672627198383707783575327116680 3940 14251915260912844445729123444398255692698705824 3941 7007027845465580333432391860867971573814954486 3942 3444054625120861790630335155217320451083026128 3943 1692269735528552397378364163871133591967896064 3944 831227510684224233689404187574353914427276800 3945 408138802610612439193046252404366545012766976 3946 200317920364227951477544463169700907752478464 3947 98274585015275553498057136783130683186078208 3948 48189991628526588337624385891605235857487104 3949 23618398506281091546698642636178543969286688 3950 11569234881571466314774726959317481073080976 3951 5663707201729177918197749563909372810799552 3952 2770887123229477710605798480044917530278208 3953 1354681018155672133339060847409462270489504 3954 661807751017556696480404601381563318758240 3955 323055807446905463353255048689907853199936 3956 157560029859575224840902680687492449609344 3957 76772645856772266425693227713714232008144 3958 37370157562687132889864305752086438943072 3959 18170368481212773188741223599575070658816 3960 8824319124271729338352751183500443625728 3961 4279872654712307294217000745283542367360 3962 2072815406374321321994792024150527259712 3963 1002333099056071405805029071096702123456 3964 483859374531329647334059114183200424752 3965 233134742226588600412914917640823097944 3966 112096018999085280845759373141332756330 3967 53773812086635922482556772441866369480 3968 25729774913320481190634795648041705240 3969 12275935834145326197509116234549353852 3970 5838126547318722703981564307506418500 3971 2766382677142044288352538912078902904 3972 1305439051581842445040493701808249536 3973 613125958595797302992753480767952018 3974 286404952917421725880119963090964248 3975 132943772257425275332043049866808192 3976 61254665077776279733612510110234752 3977 28022686250689432049520924056440896 3978 12765307492169593502412696862747676 3979 5786866998576878523703508474232064 3980 2608352761854337123230943480533248 3981 1167789530998309012598027581603168 3982 518718427481699838388131900481868 3983 228280670940640670499838745455624 3984 99371366077230973570332095322032 3985 42701616436654604408280861982332 3986 18070552629496761038819798238836 3987 7508976572098803814805311485066 3988 3053505885304874944556990603128 3989 1210894788917955792743062310848 3990 466682886472363494964246374038 3991 173928252429863980099338094000 3992 62222966456811569895768397780 3993 21154794049961598251993084688 3994 6746852755478133662174161384 3995 1984980732697529739160063928 3996 526176321603717555870321508 3997 121410184926103248706614201 3998 23173953455636237616452376 3999 3379225613122265903305372 4000 330149285751908798825290 4001 17118051464641498143727 4002 298109518026492483347 4003 617855039274920091 4004 7856317702310 4005 1 4006 720741646096528286601385847675741936980877581499039688 4007 348803623845432107058853042282433673548000885322309544 4008 169998809545155067337038660205267741332244111674788992 4009 83136229081609566325489734316677328914424222410657136 4010 40740098955483716111256673912665449125685299060183048 4011 19991489587720998038880561788281970612494503972169864 4012 9819436082078027870505245552335706943182604120906352 4013 4826524277436987196596712539749032253046718953350416 4014 2373621710299515525490188800661859652788974127717188 4015 1167779632107030383185204514887155654225780701183204 4016 574697622860677850909592415758020371474752641138912 4017 282886880349784224581760091121486235321622748543296 4018 139268605413216527324713138301768636319257303031968 4019 68570500291308062813629695924979821911877661131424 4020 33763313781102334040369328291157830157073984912192 4021 16624895581248604323951303420078039213788567095936 4022 8185839343711099936600870446951593260279561472408 4023 4030358207444409740833162859959286305493560512904 4024 1984206962817098325844064051177578018036654918352 4025 976743895605756058726323274072240379795409353656 4026 480742950132626303588332001526803152598473227860 4027 236576748406892522817801583946189230478049528724 4028 116398331019829512228558332807485024037905153016 4029 57256623307947450011422692579347616297960433096 4030 28157732434877574151380545873979621253536548774 4031 13843666351373110487089528415958821846439588022 4032 6804157388153489868178830756308409861651765056 4033 3343145572400445143688823523795070720850031104 4034 1642031227332032311688276594086862207313323264 4035 806194162752726857641261387368791123871298816 4036 395654644661977902404114735890909094351383040 4037 194087144567465940855912017387906926448574976 4038 95162484421760469774284239765631803521123680 4039 46634451314756504724821276952713418774118624 4040 22840337231439835604412307521103630522476800 4041 11179794467065248918720622829037190310676928 4042 5468653752000123463914966317096122664857376 4043 2673131190368978687713733953936836840800544 4044 1305657825839014895387508151388480079129024 4045 637208514261043548132207193472298995244096 4046 310704974858675503843946602371461253554640 4047 151355360843436498768179646205045824452688 4048 73653884700269782739729587789086424715904 4049 35801673827296583153683795332281178991872 4050 17381135146283395235802212927234143748736 4051 8426989428160190932819540405136033370752 4052 4079744154438099404056762028644400477184 4053 1971966678994687667553439417461652497600 4054 951490754734329416990599652625609134976 4055 458216721923599238596138835217643297040 4056 220196682425565250081942304630314912080 4057 105565792942766287506853062752904130760 4058 50476797377103933028075165884363504204 4059 24064738609156728465101105032340393740 4060 11434912935121074347627345250691113736 4061 5413274827974060364249363613959569976 4062 2551764025697391335306223829099248962 4063 1197036068586606853855501843162513714 4064 558388318682223037084465031289447648 4065 258779582672644109186366525855806336 4066 119012702342374619321246241139642560 4067 54423306223779585574467233194520372 4068 24781795672327195875942967852957528 4069 11228128213351503645385711581233616 4070 5057387238689464248828888208222048 4071 2262298708597503761206092333656084 4072 1003842771072889357191395741788186 4073 441231438634375628771535079206048 4074 191789911343301321457726574798818 4075 82274887974747124159290661153254 4076 34748116999038555224347738196352 4077 14406144247005156513141149574990 4078 5843298305851197351887599994026 4079 2311111051202039607183638360195 4080 888247094111544893303703886300 4081 330004637625316091694066292112 4082 117625525451576606956363905352 4083 39817442954441903425501147576 4084 12635069159831256686490329388 4085 3695604521640329460631877709 4086 972743842957930705763671319 4087 222528909096303543513346348 4088 42022737869268734579619743 4089 6044399629491654783208945 4090 579916182254428043581564 4091 29320409441197982922370 4092 491910662692165459292 4093 959219015509263048 4094 10843899100203 4095 1 4096 2883966718986913501187472789953504289787872787086109552 4097 1395977167856640430624984029452071219133263183405317976 4098 680479433635637041809524475631038609008391163800454088 4099 332831821822396008590555173207642864305979953937384144 4100 163124344524664141531624260519113943524016349445504992 4101 80057575373233567180858509864697927932785775891617176 4102 39328173145704802382109665601123645450900300375568488 4103 19333553984145400486326481676747332882824794946038704 4104 9509314079949236388500715145606769298317982548614152 4105 4679074530440508932897957021716184514850019241179116 4106 2303037790456683179736391837733038422563810937488228 4107 1133805519450743366302951059722941531543745918618944 4108 558270711832838051198380171731806064169874708014592 4109 274913963943781673945541412953902308378139026902496 4110 135386281056123078564737654709139355502550641659168 4111 66674707600117117858279549700997297558202844179264 4112 32835281312598719732260926216503739420476853424592 4113 16169607729932149160468074469959324599785176339816 4114 7962040133401276422740616817621663863994733552408 4115 3920154390529929823777874258621194562184628980904 4116 1929853182542921048765735567733068380848550096976 4117 949896750895079892030231994403348289892073247292 4118 467464401092150325984540068839978070309172809348 4119 230001026935075303231150924311033496706810512984 4120 113138174158245260431101293502760309982999015996 4121 55638532604826158544013838698894693672245638818 4122 27353822027392309266613039065289586814680259254 4123 13443880396965638048105084899457955282380346112 4124 6605163296993457408542263043521088750321063936 4125 3244010838031294521685812408886439844832194304 4126 1592603914962114137317385098053731226193500416 4127 781531043364696962385083331566925469986523648 4128 383339063590050935339223621242660520845394752 4129 187932894059986021263725959199629397622915616 4130 92084988384742557177399673723142108039385440 4131 45094483353860971357800070108619757350314816 4132 22069241283783351292683669951451732981388672 4133 10793446001809271607363537785928559190797152 4134 5274959767830201725053798757874361081419936 4135 2575965730992132432309936582683454972160704 4136 1256887058150757322158195002527565170720416 4137 612714918667113930473679715830390457799664 4138 298397065650072925543965591485646481271376 4139 145167388499008121843130736475837288978688 4140 70541177898394432055849643362088467042304 4141 34235114002603777101441293737506210490240 4142 16592334328886215806704870864172092462208 4143 8029622879539739310810298813518933063168 4144 3879476931066601351119062511291696362304 4145 1870991917640414736937045323085277785760 4146 900559040712585988325670489186736828800 4147 432517367049401159570604719414620338520 4148 207224953558180225919142981996712097520 4149 99016491908372273267681272737893398180 4150 47169381931901292246087909077387000604 4151 22394229842524781978854643823274960168 4152 10591117719612183503721514051551182324 4153 4987082066783528928377234741363180374 4154 2336537631161242672362016588602287922 4155 1088386417251372528043207337287227904 4156 503572654092576457788817935388304896 4157 231257737949566128682533555026071680 4158 105718688166698127141421744475455800 4159 48118301576702118147031394359698424 4160 21788787500135674899645553675930272 4161 9806971371972742483675126911036464 4162 4383004106862193286720339934462028 4163 1942783760224217930609726318189732 4164 852858397694671475986981970627072 4165 370162165365895418097582245076686 4166 158518911652456307809780739191368 4167 66814750621179846196043063539736 4168 27636993233746725845462681139324 4169 11181559208647205836084140033422 4170 4411050681701893979869751333455 4171 1690663317684145534863586689076 4172 626146569066557791024107195992 4173 222356948881821700444361449960 4174 74943404162169360384426518752 4175 23662181232158097901579187896 4176 6880436382325779591776273665 4177 1798311339280194118444717036 4178 407866528621185554995445322 4179 76202361530297861752802030 4180 10811580080544659335539656 4181 1018638527366744931197979 4182 50221043589067029639693 4183 811702027044571910542 4184 1489186073150770369 4185 14967590689568 4186 1 4187 11539802188181238009435309013386780508661265180024462008 4188 5586909075228962786845724315559894502126140116891124304 4189 2723822261287808647781548536775412876847331671107507152 4190 1332455599352952638381659934130686751991739770550807176 4191 653142023780813740224110915303098494824443018369481168 4192 320590473993971665126121926804572544313602370182103424 4193 157510905935591118411206557809740954505446658086174432 4194 77442116411388063246276305991085270339547259120008296 4195 38095513438821126826376644228869272894147446903826508 4196 18747551599105624986344419494789739780472507343246264 4197 9228832437286221422833784096330300996611048847707992 4198 4544088554971200748129451234864752458811860895899876 4199 2237779336264646052108101885580349929040599262952528 4200 1102136334723633304260285373912363271383762568262784 4201 542851979128615985820173916221625169018217364630272 4202 267385900991751065876881026325149012226419897177376 4203 131701689142577429795884055902544565835500851942408 4204 64867348917078140969841902192027718500470807264624 4205 31947007037766732594032713790977517703867040443632 4206 15732273425131652731139010438483232218059879586616 4207 7746378393335267907336221505171163787330181976880 4208 3813650393653124127412814530515465164859773008096 4209 1877185910253185349039313113355795334498832189968 4210 923819974391104774326017037500388692371924540036 4211 454538313025714809315559513045812891015289734434 4212 223586755103357619903945765676321443529641762052 4213 109952027679647063241025532196186163718280164756 4214 54054380604842673286966429335378482477466865078 4215 26565473407413173153963409732049606401826694624 4216 13051226136583620631095016568707289366867454976 4217 6409434257412183218355444928310051275670097920 4218 3146368653074507851258986578688175974600284416 4219 1543857467554405981328190201872408512830733472 4220 757177669690078131862571708852398799634165184 4221 371163904359480776919849918915136069608459200 4222 181842024801608615792244886094580304228175968 4223 89035944301549253073510483639172140985972928 4224 43567200722411109763849701435291299931652096 4225 21303752974743144140596874662788774353536384 4226 10409549759289309394954953569987853387278496 4227 5082323321367315249119849155869840659084400 4228 2479248060996666214677008496925099480681056 4229 1208301226276955761403740662542838773404896 4230 588295030219205201141180444212354618319952 4231 286116973076272144173390279787204986695616 4232 138988973721050368668512523087442927299072 4233 67431158509395085500022088072202568209408 4234 32668895478543889027965898523712607640704 4235 15803225929609936100318382091473145931616 4236 7631875982291510298449389337702325579840 4237 3678913314694706351674075093422415628480 4238 1769819919973291856077908161591885034720 4239 849506585178540638320356726688957040160 4240 406748016487105997676404803650063209440 4241 194214288396859426161433044407614471856 4242 92446291591363286885505352771722763036 4243 43851135874141075748537753965473275382 4244 20718325147239746278842263367832531852 4245 9744766896770677560379190121101196668 4246 4559767189485380803926886631835835826 4247 2120882277082065509679189356399833040 4248 979623463462074935073802899946875136 4249 449462147506621416427820059086314344 4250 205401355893006053552395256517332340 4251 93445366928374379139080397481398940 4252 42287828740872069357973344948736976 4253 19019008961696527172862725229305284 4254 8492320414449864382591109603150984 4255 3760143723476151072148572991270984 4256 1648532302041418982479064628078192 4257 714426205329041652436730510049672 4258 305410190295470107175005607461626 4259 128467544704543107216166420863021 4260 53016429138827689053321386443828 4261 21396218931618755294833169672644 4262 8419221851324532201354766537535 4263 3218037982189553828051293590800 4264 1188055168819703444599378015760 4265 420336593922608362729575310728 4266 141055322721737396886381859504 4267 44313209377192827288720217017 4268 12809949436318483020217798445 4269 3324532054689570651184505108 4270 747566807781935900101337571 4271 138182294874384322224761392 4272 19338606290842897334238860 4273 1789266253245270486501444 4274 86020395497139297676512 4275 1339389914984399501774 4276 2311959129884922176 4277 20659429692245 4278 1 4279 46174696110547443927148364380510900377877074651225683632 4280 22359442237616603161439150822957868057033882562604568616 4281 10902781673641029427788581434224386159010053278405581808 4282 5334260547972032940313413838963462379094063214291150704 4283 2615103330766845843225658119491406716064189431594396072 4284 1283778116438319737048073388749522262901118509776180336 4285 630822870121014102499320399813194864616220019785146688 4286 310192582231816541685164844990268760211151393832515744 4287 152610997777508076072747235543611348875273614878083232 4288 75113005553730692596479321339035392636137797928541156 4289 36980859921899143882776485128622657475323345913485928 4290 18211178039522486509482118984545349644915178724011144 4291 8969559430480612203608607699782088042443955840288772 4292 4418283608957542043703488933645515857830746100663536 4293 2176537489928393600646502314712183618148402763164288 4294 1072239858305177203274939929082845210797255981017344 4295 528221394511726487670194524884341994368738739114992 4296 260210429211709519296319515181946684422021198684696 4297 128175665082279241339064866618230664207954608546128 4298 63131619578564400051595057569969788693062536752464 4299 31091211577235646888512401267244636024883751726232 4300 15309712553651630092552605281548383565886773568272 4301 7537454203067247702082560700279358375443491286016 4302 3710225685364337458503321399549141215833099280944 4303 1825928351249630767610566128364328082937965550136 4304 898389384557383524410310265109445030712015513318 4305 441908676098466368658233074604092906934905240364 4306 217308546128793200137447280133075666134669687932 4307 106828332160756659412712222263871942977562595446 4308 52498881444589414343539589006233366493426014624 4309 25790259813413924007472009394761978926213450752 4310 12664585263384050124058143617216125988302876672 4311 6216453118121035800263716460619209788458971456 4312 3049979077109875004746241490428673502316656096 4313 1495680217044572215377442801339655840027458880 4314 733081921435343423387919065251279917350566720 4315 359104774874059620436045041739193095874046944 4316 175803093131628591501662833209146919829268032 4317 86009971236915347674640424777410903022400256 4318 42050068164833047494501707164221808429654144 4319 20542675734574755161647471198181692010245632 4320 10027540191320321359381796338900796981692752 4321 4890476831650257078804138835620834394645536 4322 2382851502455940407698881373665402807431328 4323 1159840355323301473240961625310932821709264 4324 563920472012061340223483095659029674061632 4325 273851290739840539668556699231848063717888 4326 132813799308154910737296828006987051080704 4327 64320861974113902121278612135203738649664 4328 31101635497786145534614088680936269948960 4329 15013170712364131605406847637197627513280 4330 7233457041046947264102954662692656470720 4331 3477922738478818994662535397686062707360 4332 1668393941593230751586483146229436148960 4333 798309881830474179536854072828920727104 4334 380899740048212702928236822419213802512 4335 181161886378465425635739275493022443480 4336 85854787636601771418956548710912579170 4337 40522460865530422948915312448835150212 4338 19037595975374657877687422807101529524 4339 8896376325939149841430859823962134482 4340 4131732662861986593271481976599335792 4341 1905091038920673843994902212132014336 4342 873741209214197099360501768879347784 4343 399147148617513345403453617471626800 4344 181497074105953999779599721792986764 4345 82082295833094658872689185391064072 4346 36887642556514113003276808992699092 4347 16455447240738523328625405498849640 4348 7277836956856463960064505471801268 4349 3186582174838126233465837274794488 4350 1378857276067045763881842785642544 4351 588400066393796503406787037961232 4352 246998076474773822137741005885955 4353 101696975849534149742819061151106 4354 40941819382423883764389448587428 4355 16069844338457641542956336958720 4356 6125407588836888327109352142852 4357 2254241781568695654173091875064 4358 794584995139151313520219569896 4359 265486377291048994417362010208 4360 82987607252668801753305555029 4361 23849508263202212062155632899 4362 6146041910149627949558098908 4363 1370194574729797434634284251 4364 250574157764942025112122290 4365 34590844620403403005271784 4366 3142894792749707387195960 4367 147338802756607932580312 4368 2210127958953618594674 4369 3589313058071671261 4370 28515747394555 4371 1 4372 184759745318725116124344920085624431160400268333810172528 4373 89484231023933888313977988272722807257831572043801781264 4374 43640608923231189039073809766978578348389680444882616032 4375 21354502642321098848927003806456791937192636605243352816 4376 10470385681176390141193591219158560767374894092855197208 4377 5140682208964057391429393196448788268381826344676848744 4378 2526355576970773681865196012069730897931518495553203872 4379 1242437709492465808493957828191253333195313339292780096 4380 611343901077864324474263641989838951708344912917313168 4381 300934618313360824107575348012205981526095512124968144 4382 148180921607748415015279867028427183485584922602430112 4383 72981515632545396422965617223588467205399697410430056 4384 35950672025291919180287862698100458305720069656923868 4385 17711375308659714709426649909949235115715810696154564 4386 8726288922096160607201132359262000841621477770280032 4387 4299542819273445465246491086505582317817135962178176 4388 2118437138206109299407697717474008229403190783103088 4389 1043749162147268251524353887695887197298759063580304 4390 514223210248452441073520841769670853648449906802272 4391 253320725643853412575431772407258546412561417320016 4392 124779265179779858574306945528371036261870353861928 4393 61454876249361805927641948154492330706042145173464 4394 30262329775683041411039661413306349601231348313120 4395 14899458577974075794862743587359749981793223378816 4396 7334167476750283418099709153459505422244322985584 4397 3609386790386311380155975739098181265906974835072 4398 1775857966212016152399247098826732339137722769536 4399 873504130744424824830454572598227230524431630508 4400 429529577880295566691200102022796951690924212634 4401 211145409266603407522758998244790841476477452022 4402 103757452597296653939555645811146830794346411328 4403 50967596029240760582818927314225238094750731264 4404 25026128872116076009573529951165606124527067200 4405 12283005758702382601114437124770462526524746176 4406 6025776909252699395211376579470367049670847616 4407 2954635402033116112987485753221306484798894400 4408 1447975444655451980324928481852103427573543200 4409 709198430823003527009131952111355360770797792 4410 347140345836372971797300731778828767077805440 4411 169806050593134220416357270654205934275843840 4412 83002326700943660515299921144165852008069568 4413 40540844005307571445413444189144503796225984 4414 19784948715655924818722808493832301113274240 4415 9646914869868577195936795713934309688894496 4416 4699182272079521568372524771664513167863728 4417 2286663322922058894734054657782210908690128 4418 1111451109462481577991076979666765893544064 4419 539566060322560372218160880698478254617088 4420 261588166167205394449591424222466894897216 4421 126636314383338132449622939608634061195200 4422 61207707320947691606357034740215577953920 4423 29532146482601383759343303926181525248960 4424 14221630523535319153067363085706438122720 4425 6834127693564307660065013592239091742240 4426 3276403318611982472522157942740681872000 4427 1566672963192212638711722462730541019328 4428 746954209609404702334986803455681772064 4429 354968605778441291805571191488940218224 4430 168067840304653095150214502975087769056 4431 79243278270803591908677240113182300420 4432 37184776123244340954279652035740945758 4433 17353231036375982928368975616543204754 4434 8046841773710069081932149602151727840 4435 3705255044834612887318941222975665296 4436 1698865365313177962571086426032172616 4437 775773465955228721555242921109751624 4438 352566200430136957164082340564213240 4439 159342228624246705189589201136711064 4440 71550060501862376932649996960412592 4441 31887342704957853987167336843779556 4442 14086885495306403365595269217187736 4443 6159666279151955724345779204040536 4444 2661187942055521187113299549629088 4445 1133566411034284569152945032700144 4446 474867246728302090674343778133576 4447 195067733666366192461033343655142 4448 78342413096605792137859031348263 4449 30673389825870842629791837746765 4450 11659705056913577532815152557584 4451 4277267272086112847055132007744 4452 1502033737988272110161607265212 4453 499680603503199370899137008152 4454 155415762156350389237737684759 4455 44402936679813815648286593987 4456 11362136376655379343622687935 4457 2511393219005374768609699461 4458 454380928747797806380586717 4459 61872426244874238932769896 4460 5520580080057153287106971 4461 252367158568242523281900 4462 3646933234487448291231 4463 5572403102768866158 4464 39359646494758 4465 1 4466 739278974620418541502548596119121201364607354162728919712 4467 358119806725341574503166340781633717978002197361929439056 4468 174678463931037523262181429976479013440395285165193101328 4469 85486715467948071941597078304777069320322402443674379264 4470 41920776297640470041396420630398544170625106530019000832 4471 20584637787641187573344787932659290331811648747653267016 4472 10117473053146481272846572574179177761202190999425259688 4473 4976307303683773668844597174933807753345551173634194464 4474 2448913591094402200111608060601402768573182148338394272 4475 1205635447696078881273557283277012067480109645540015216 4476 593735599811710364887588507996739724209851008604081008 4477 292463602796405679845347067703620950333103755566361424 4478 144087248026196372886978781921733555650870676594714192 4479 70995701629038113002805590486442441076085767465311956 4480 34984240374480456919049018245018519819041705682415748 4481 17239723103709704760019692863603109607688278391995744 4482 8495540137177735035129853794291971031918152639934752 4483 4186406805768053919662505243523018329479603656956496 4484 2062858865913054623123113624781594985599701358927888 4485 1016398507505646531336197917993783846679165457567424 4486 500742333476030653922453899223341919717375328757952 4487 246666519325376622641268992438441077407097383924856 4488 121490364113576904127713669406049663428310048890904 4489 59827313827417300188361978170427227206026116146464 4490 29455989049136445195858811254859500476045072828576 4491 14499550310866625983472606723777556651240156208048 4492 7135633919276559984963232715926410456181697278544 4493 3510733025992032963841319095070294349192022677352 4494 1726792374674059191759708824009568403697928527336 4495 849080845444509751224719429840066222485354310638 4496 417362759078919978742922594641088297694549012854 4497 205079721058191087673068408964298587226171703616 4498 100731242673804318089068123137254882865634688384 4499 49456746409807573728461633803896763519156897984 4500 24271323106088328408871329089086230106882045376 4501 11905667687674108966972428206346575863063817728 4502 5837022062166556783402766029796359409206760960 4503 2860157741525517162713566088580310127751486304 4504 1400658591699822600368349246423034954349105120 4505 685487365947957712668344656572602994618660736 4506 335251819093126483896708061866905321640443264 4507 163842011394295719460401699208135357278625856 4508 80008804958511980365862538843235787966128704 4509 39037535749721713991620559319452502306325824 4510 19029627476890594627499436321812443684151616 4511 9267226135887712309560975112374590227687440 4512 4508227596168520736230013579429922821935056 4513 2190583230107602322427398741063722402778240 4514 1063086174142001325119471578657582870561664 4515 515209561814732037051956309467869524436160 4516 249317212671800075519102647121507073621440 4517 120451707537832960743760148537383621098240 4518 58089492905745778053914563232328761875200 4519 27959438929745837518488851529117783705760 4520 13428172570009868040675735179967024557600 4521 6433706685371396326235191414543604258560 4522 3074284709014425769709222384764439178496 4523 1464633702196276295910242196430514491392 4524 695434998242239906383263390835235894944 4525 328956588126603284286440162914103036568 4526 154935734032442522093149403215522188824 4527 72615156150941299112535064026396166906 4528 33840775587457764918798391822750194514 4529 15667205929392764457911758450679785184 4530 7207899676335803823590053430858382976 4531 3303810831063414913439297727011475176 4532 1508007200704933055904192221898032000 4533 684961422207208286785950289222348832 4534 309353737784798447195451526230837760 4535 138794256369103267608425262962669864 4536 61794382981705560288880989577882918 4537 27267135360183271529164787732362072 4538 11906691337597661868803485257538032 4539 5135987579599852771180163136187416 4540 2183759689220246385433606867693778 4541 912912494442677515537898636719468 4542 374149767404852942122915126173624 4543 149909714797012851743612343505313 4544 58549393825933951139868257280283 4545 22194622121706005799026905528584 4546 8115833184734441694537144669112 4547 2839323629210495098090124436764 4548 940461567490253231779115187764 4549 291057435262094613165273142464 4550 82669235557040910906244732927 4551 21005069396233587720093196665 4552 4603067774566346778432411231 4553 823955730556224332789487276 4554 110670815285743320694317346 4555 9697048817276660043175484 4556 432263473957710483482586 4557 6017806327902237234352 4558 8651147402682459199 4559 54327237184326 4560 1 4561 2958060872279651594218046990346939745055266647409150582898 4562 1433199206937920529028172110456405302081027631930182445024 4563 699170568020787832595923163760635134266252870629776238112 4564 342217255905906285507676701222656210650832148080453991056 4565 167837487153030092326307092011687017352287082868914765328 4566 82424747392692397270094710056576121488100231448735296864 4567 40517295376670248311682072037603710334847112518413556672 4568 19931015483640328177148140344593805010726633768822878376 4569 9809566658523672979676261021893267655774230972821753288 4570 4829999859052237385394982625911627607737615832919917664 4571 2378920071479363651756474668989667843500381402900755232 4572 1171967004214082807789564416491368932768321471651852976 4573 577467131944953096641075485611219492778775132706828848 4574 284572884366521874803767328948273020647874701704881024 4575 140247592468969486414394191232163464186605170231049392 4576 69122067862606778302425017044573924592170015190933636 4577 34067719213408754295082473255704321745671695798901228 4578 16790416642149436661079514871795605516473981410449504 4579 8274849459529870065508474675496449707579745110049952 4580 4077818711041185971608026483208206885316191798890896 4581 2009344977625018643982091755716398356615860514464528 4582 989987996531805125634611094053025334766714198971744 4583 487690793291922806731667099573521893529325959699712 4584 240208829015713138776981464427641429406789885471256 4585 118291580230686018343642551562551228827159468062904 4586 58241137306967518617093981850545164801168144699872 4587 28668675136724583115113503390555865013541069255456 4588 14108395647674771623392416436330477893915877783088 4589 6941128963993774057415242257022120679038278125744 4590 3413933245213973884064843545014938932454598872752 4591 1678579633878106094450236162616264985024627906296 4592 825049552687570668956769716332336627409563283830 4593 405375880439393683370777727856712621924945142932 4594 199096486963314298230757188940140504724043092096 4595 97742728521805398500376752648769973295936438144 4596 47963079685673194028512640458669416065568797632 4597 23524321109884138027805936067177166951844218304 4598 11531857677302569998434572499241663350292526720 4599 5649853299788007031748596357350730395875306240 4600 2766388181935338028310429236103471569125789664 4601 1353655138727170346388900166319892273482809184 4602 661913502023583711166145065372537763194506880 4603 323422520808610984348622782639585251140899712 4604 157903074377415362280710241670295173737950016 4605 77025659325044214079287928665293034680188224 4606 37538366335279483790310783716962715098734336 4607 18275869442263682135632430782898295992104128 4608 8888074913983016775633596562852477448540112 4609 4317424159495901615137877322659695378846256 4610 2094522332305892473927285457888266293735040 4611 1014703860222435707520627523731701290976640 4612 490831558846507639552519719600777993314240 4613 237029475191829648905359656892055172012480 4614 114255907662473397679920388200575771981440 4615 54964406766077179058550121701368264537600 4616 26382732246986247487396696890228203429920 4617 12632478138164747447210725343664629046688 4618 6032076196659702929039188664760654417792 4619 2871532460765361172981266811521803932416 4620 1362273532717185222973535251248829402432 4621 643759754120883691978579354082428542016 4622 302872828881741082346371215909303926320 4623 141773466624299877608969919607175981512 4624 65976448425567450494290318624857267026 4625 30494784048294136932229452292662969079 4626 14024481954234764816577658914735406656 4627 6426070525503802765308974958597081432 4628 2931793434667420946752013758650830264 4629 1330887891847025683681743002234029708 4630 600646594384395630064699918437798288 4631 269253835125386865679932566352950152 4632 119756367572417731555301858135150606 4633 52780460145306808365790210959377758 4634 23015715635268677189319388642498224 4635 9912030970136157082929026823884832 4636 4206734858749744153155767166005366 4637 1754949312391487734787635072019716 4638 717616015988847945072285265108968 4639 286858755944124502581894933843808 4640 111761791307077863310495617719051 4641 42248801600864528439045212648795 4642 15399251196008855628785132212368 4643 5367176797189971875998226207468 4644 1770062978407000940020065911404 4645 545084802006586739664509350403 4646 153913202813019013295508737875 4647 38831846557290509240769892179 4648 8436846236678236354412362312 4649 1494127495689468367789204542 4650 197956175682052846760814681 4651 17033129457139403684952799 4652 740396302110814580052862 4653 9929985188134089267586 4654 13430893279373830330 4655 74986666876571 4656 1 4657 11835964932323012331257751831929138226880776096333981025892 4658 5735631749145614400736246259436986027114622219995434492246 4659 2798480297094225265593541056128366691551277789681195913248 4660 1369933367576107031451664772892603652148847847588686368224 4661 671957540902456523127902461921034402917223958170494459312 4662 330038172211836306825365223351730496211728884493080302256 4663 162255682394748967428829616296002243089284576528221528928 4664 79825497209339437594407455084375917201687594392453389824 4665 39292983948833517987263928315617467781300944928944343352 4666 19349327031067869860543448713882161996388499452910772056 4667 9531319022301255437871411683088869544141880259373728928 4668 4696172441296110517871991121433889937916043872456394464 4669 2314263025688793826022949675118193486140103943026349072 4670 1140610214534878727964959752015775382984746783642345296 4671 562210740782551009266224258343466059342566661454423968 4672 277129209889320288254502291579834103784840709211032304 4673 136606875977901276166732126563979569612868688195013212 4674 67337523867788275833012204288273611130208056622199236 4675 33191309254364258654653625015371410828272263219618208 4676 16359252440444920215672844450923401453052481700140384 4677 8062396611911187741477222241519302745104319517754032 4678 3972983596933528004741944942841986940568394997634736 4679 1957545669551405864307404332246076226177014704403168 4680 964362641578158990395838306287645431464756795087424 4681 474999488754917177174186911953879371223441624801416 4682 233916669389064191643589196643586101125539867350568 4683 115168946134208757256318305744108530751818545208864 4684 56690019803020108346057477468590009179235804692832 4685 27897509125818503077043311462701133142606037247376 4686 13724679067448266208507464173106130330777834373808 4687 6750049108421144798697515956984805363457320185664 4688 3318709562708121498727758441332618272834536861112 4689 1631091345145938597445663914128829388770938355614 4690 801350730880746338006624239486022449178756685244 4691 393541264631094207270136014274103959100469428096 4692 193182799838665011314822018704590123238265077888 4693 94785874614584489174375853960486581622280119104 4694 46483766403333546074536377388069719642473875264 4695 22783793305174836744183605336105910677888789120 4696 11160949593784285533070391152958819392323314176 4697 5463975179014242887292979521402729117773085344 4698 2673187074693003140407554767884331359828633120 4699 1306898979140450572413711816494609154167352704 4700 638445508252475561335593326714925079285574784 4701 311637589352213461713564381272998384250790336 4702 151982186929795095783443014039219502046217920 4703 74049543207334417868087093213449364422037376 4704 36041748847961393711153509460922661433557952 4705 17522923232974820005909351208171868206232624 4706 8509106325439195744351753046721802920265360 4707 4126604991203024036472078393897037004691840 4708 1998402508305996859187150156318188448195200 4709 966267910077753167614673927672074851182400 4710 466415416948148334459704405231425694052160 4711 224717449246766079133817421197842888707200 4712 108045613188738666429313364461628568520960 4713 51831052607279094737142758297887279646560 4714 24801474430716387054630433167477339427552 4715 11834356444987544678939381345588082847104 4716 5629191221088177986057064349244522343808 4717 2668154237238722825215192517354154634944 4718 1259614557371129357106772749987994824352 4719 591950715214473190550071388636642053024 4720 276735368327225506850444318658025436744 4721 128594385609169333054204378814928128896 4722 59361199009574665169003748980581014446 4723 27292703898777422326186470298219508608 4724 12500989291020740381761566587475840664 4725 5700592646747769885820623270434266208 4726 2586202936127939363289933883749899404 4727 1166321212621578620738054870186998104 4728 522369676924499562425664267831576392 4729 232094190451634113168021824113202388 4730 102167646555773912052483498654739616 4731 44489255606605267391048358890812008 4732 19128894574312334466572920262740464 4733 8103393139518270271590584448206772 4734 3373487838655995427600405526424532 4735 1376353255434957631927443979128876 4736 548925858487788193208863281457328 4737 213340920728503296546619451312260 4738 80424117655347208260141182855971 4739 29218971972641903568426291549512 4740 10145484904792339757422845749116 4741 3331472260344164288111943858120 4742 1020824365249003002173388026792 4743 286554595214323391996478899471 4744 71788008869195371792602559250 4745 15463683370881996474064274232 4746 2709389570283126448312323598 4747 354082927293651732696583714 4748 29919154077926507936795709 4749 1268177205395723402403641 4750 16385473454097092467276 4751 20851441535487937326 4752 103502414271126 4753 1 4754 47358517658648178900468024205563209940284817340286823858668 4755 22953691326195675466101676649372081848437617400073874051884 4756 11201000992069684334026647239923859329533796443135686426192 4757 5483923728449436261752522781467075846566597309615435684896 4758 2690221844893090540218466851912103444446802357947828403248 4759 1321487610440161881488941304787226839450842168698737152624 4760 649756622801246300281598731499001286947083899693302262112 4761 319701077601294042630756500393566939298274043478336681056 4762 157387180473801624508277077443184596732015303554679532408 4763 77512656065073109128442583202652679596602954240925752024 4764 38186773858014746903678803334774726159838895010342543712 4765 18817340281337240636303397000878294680172728464036317856 4766 9274326824302206527182981668783957382383522758038230928 4767 4571553866424270104599443848239788586635031693704847184 4768 2253638435895599815936684040865504674175365601910280672 4769 1111034935783903588992646477906483200709338072796453536 4770 547747306148164347210462544972770360763123518719460828 4771 270040723288321243543852269460094519311518724810695564 4772 133126118230866505774373712108481237474622141169482432 4773 65625349774791456680801790142430862347938910096415136 4774 32347770634017103403778228643727767752104719387915568 4775 15943069008183230489215057029216405522436358039745904 4776 7856790537453528351541586597845227669293742149661152 4777 3871285187499990037727286530532585325498830925513696 4778 1907186205721805617214238486190842798454430067368264 4779 939399263686512170953044548949783936300477079161832 4780 462612901057823856183888735685575914066029777529696 4781 227764895311278565807044816725276323857969243209248 4782 112111021798920753158446889599467911794326323442704 4783 55168734635757586382562651597418137860258803002832 4784 27140093662694917280343956912879632747288960930016 4785 13347296900205054239256167587814313270245344257088 4786 6561884492770795953151210751054433184328225360294 4787 3224825670601607522973285694545505467595985830126 4788 1584217648593856712342209626016132415502167856224 4789 777933158132756413597553063175041499845335756672 4790 381834964586574393790469350047456632846649932096 4791 187327435494104080026244137288608115070902134848 4792 91855407579082007286023710296617349782364068480 4793 45016323573758904689032549348019814323921225344 4794 22048568222759000139429662534948014236554505632 4795 10792389747999545193176380865194837528410885664 4796 5279125592838642890629924183542975995346138752 4797 2580430182299503132140237574498761143540012416 4798 1260331167156030063813436721905057860045452224 4799 615055400115877112653056828104661313958354112 4800 299883736909228441190283647731411295164248192 4801 146073042075425914636263364828838930753782656 4802 71077466250111385181157898200565074378389296 4803 34546268210120664861385265530129661305433840 4804 16770121267021338931218721399750813877496320 4805 8130006861461586809283422300394097759328640 4806 3935623826431365576174435341258267191782720 4807 1902156157348254221874488701556000099275840 4808 917747498480770850840350925228765799094400 4809 441947354901657551152501332736653676316800 4810 212375155465220713216206477830666790109280 4811 101818352267512982664766907454182573980640 4812 48688493471606744532691242043390069810816 4813 23215372103025102269413246185091527326592 4814 11033764698118249703689196418600231398336 4815 5225092745049411305442773095947525715648 4816 2464208401623589199420922092034227629824 4817 1156709188024344387259952602874605455776 4818 540048483575030796839186253433668668644 4819 250573521802345880783122187985580005212 4820 115574726174465009152758289392040177861 4821 53122939930333421138120311201333338384 4822 24322417798271834814436462456098566088 4823 11085592310611096771537786699090269156 4824 5026036147081563587273448608353085608 4825 2264901908740935353196634445200270280 4826 1013483342636541755856827458813665472 4827 449824634407076950337765670740133650 4828 197768790633842588049743181207723132 4829 85996548186407881724158841137031976 4830 36915103899017133709877451431367078 4831 15608798649515504610275253592152388 4832 6484463236560857830363840824164344 4833 2639752521481057577645920402334692 4834 1050431323086921358522227009548128 4835 407252897027155655237700646483523 4836 153095465463015377527795503965322 4837 55440649064482431254427027640144 4838 19177672665548761996373154711992 4839 6270239013430722527687247586940 4840 1911786280630154121111907789604 4841 533504771505457380480171223196 4842 132713723878126451473239027476 4843 28342996225276132186948305480 4844 4913096373562225617076554488 4845 633345821413128688133019169 4846 52553805820122626766420873 4847 2172179169784809360646344 4848 27037677824297405773266 4849 32371831498025485774 4850 142862060765884 4851 1 4852 189491813992662316959654284522860882617473290092772052045672 4853 91858739092851090590717757231028298492035608465148195472836 4854 44831885566318030114775394712285561412219187364605305451068 4855 21952194456302112841115454085511167410973071045351558524584 4856 10770303415639383299207611381110664895742719912865640070592 4857 5291205204494731271292434600277491313949395082738533444496 4858 2601914919278597214315680111708164151603759371113603667248 4859 1280374775312331625824419786532466601675267003942129197024 4860 630395598032854773937330385312979792343590132150802684912 4861 310504382679336417261010646642121500874556437606374708136 4862 152988975558148952604163530563141713242816202602119557848 4863 75397758284140125035435679069195911542538023843914119424 4864 37165227577908065791048347867590971180222674921981347712 4865 18322039270717284796471525268897137258759337637330593456 4866 9033401572987445388248659402403192607324846248673439248 4867 4454034852389085727048011791033934732204658961606930144 4868 2196174523993209846456854109530692406832384595045692072 4869 1082875732365811620577797158167512187812746487826774516 4870 533921759026794431752294923775326350884979642491764268 4871 263240914679543828193219102560875023207591536848080784 4872 129776521768936581270664255152141991803236598170545472 4873 63972971315106843365556914563338958330432621729902736 4874 31531571136432352295444090548457710330127099906266928 4875 15539415652365436639465866212439411725647448181445984 4876 7656938829030918120719179334401673503107579696508112 4877 3772233752999709288769630146307092003622208653227928 4878 1858045884017666506697498068275088387541788742991464 4879 914997917621655606046699508870312104659485339582272 4880 450485565728866058929176377778186556581999298274816 4881 221732738366573731898973368419465183600611619171888 4882 109108282832345641952134712829941465362311075672464 4883 53672897833724423614944553390226179627776865323232 4884 26394403870524401384175114210079379212466307087956 4885 12975310845183446468753014010485174243209030105538 4886 6376198986403810827345976774618466468272310298638 4887 3132078265121116538712436657664694799131686657488 4888 1537863515484964047215998370526944798733020198144 4889 754752302360538761593274344135099922466912444352 4890 370236061963518197320026673339236717289504337216 4891 181520546035539304131199034776528973742302283904 4892 88946681803460895588881699642408953242262161728 4893 43558555658052468136039208719069760627370602464 4894 21317606555021985800310173269783960952774890016 4895 10425685482017050006615891021758873783228438016 4896 5095070753211955602000656497754406936894299648 4897 2488006477435621382223529064205836649578982208 4898 1213898956134252089287978301602119140001223104 4899 591718121930965974908977943297079956965614720 4900 288149070148526222077704720389084354138896416 4901 140170002670352714903928429260824396989256976 4902 68106763102029224565250037692381721057408880 4903 33050668843435256093729021748439005437829440 4904 16016875243732137912832258507517809088751360 4905 7750502980365179102829450710905275947930560 4906 3744354858938918509368105167673125292580160 4907 1805726322970563011571790050516090661417600 4908 869117432937754450840443754225720505700800 4909 417416624150376359924421137799292498308640 4910 199998275650573717212015403114043833738720 4911 95572578464606936159983250919657762831616 4912 45536316389993824133476178004730651270144 4913 21624433214863010434559094533140483108672 4914 10230835955922827941290466393880078947776 4915 4819925821412769964358900902403605330688 4916 2259815731881983495558386339254598001368 4917 1053647761374532507253028878146995742748 4918 488117006876221123804316284247585573524 4919 225063788510861599060172815932092455710 4920 103416055951802831549993230325960627776 4921 47329054496450776243430596808697056936 4922 21559859305022147456138434122580867040 4923 9768477096812762436399606031836216712 4924 4398549288235566195223133117187562704 4925 1966414134529835429532183048638798000 4926 871832278290886792457033195935527342 4927 382828288886514603468914017158232104 4928 166226492006751311036044801763714112 4929 71236728928398805738715858761309506 4930 30064394647091145533769205431242510 4931 12463814810010753331706897162414488 4932 5062857793288884441069998848280192 4933 2010160315990542988930327865325370 4934 777432359911558469556935200814779 4935 291434756865899376870846575595746 4936 105193543048516982525846335153568 4937 36250634275502828380243114737424 4938 11801381930817363839111965378160