1 3 2 11 3 5 4 42 5 19 6 8 7 163 8 74 9 33 10 13 11 638 12 291 13 132 14 57 15 21 16 2510 17 1150 18 527 19 236 20 97 21 34 22 9908 23 4558 24 2104 25 959 26 421 27 166 28 55 29 39203 30 18100 31 8402 32 3872 33 1747 34 747 35 285 36 89 37 155382 38 71971 39 33560 40 15586 41 7143 42 3179 43 1314 44 489 45 144 46 616666 47 286454 48 134075 49 62632 50 29002 51 13185 52 5769 53 2318 54 838 55 233 56 2449868 57 1140954 58 535728 59 251419 60 117290 61 54042 62 24322 63 10425 64 4101 65 1436 66 377 67 9740686 68 4547020 69 2140910 70 1008536 71 473171 72 220054 73 100736 74 44794 75 18729 76 7263 77 2462 78 610 79 38754732 80 18129294 81 8556568 82 4043582 83 1905675 84 892387 85 413220 86 187696 87 82294 88 33706 89 12864 90 4221 91 987 92 154276028 93 72309164 94 34201078 95 16206152 96 7665886 97 3609005 98 1685039 99 776116 100 349360 101 150686 102 60797 103 22773 104 7236 105 1597 106 614429672 107 288493756 108 136713872 109 64933782 110 30810054 111 14567294 112 6844362 113 3183631 114 1457281 115 649232 116 274744 117 109800 118 40291 119 12404 120 2584 121 2448023843 122 1151300584 123 546528612 124 260114976 125 123745422 126 58714842 127 27724036 128 12990818 129 6015831 130 2734307 131 1203940 132 501524 133 198415 134 71272 135 21264 136 4181 137 9756737702 138 4595507491 139 2184925808 140 1041797124 141 496747206 142 236397086 143 112072540 144 52815156 145 24667119 146 11365095 147 5124772 148 2226644 149 917116 150 358592 151 126099 152 36453 153 6765 154 38897306018 155 18346672294 156 8735357267 157 4171943056 158 1993227892 159 950965002 160 452348578 161 214150732 162 100673888 163 46842497 164 21459685 165 9591128 166 4104676 167 1679070 168 647959 169 223144 170 62491 171 10946 172 155111585372 173 73257044386 174 34925461088 175 16704821779 176 7995168852 177 3822869204 178 1823583124 179 866569794 180 409495313 181 191956856 182 88938100 183 40488205 184 17917498 185 7573112 186 3076254 187 1170415 188 394895 189 107127 190 17711 191 618679078298 192 292550538844 193 139642914902 194 66880877896 195 32060722883 196 15359318444 197 7344493104 198 3501114692 199 1661420850 200 783371107 201 366030190 202 168796800 203 76309341 204 33399134 205 13992148 206 5638155 207 2113372 208 698823 209 183646 210 28657 211 2468152192772 212 1168434892186 213 558353310488 214 267747443494 215 128532812627 216 61681353571 217 29556979016 218 14127581200 219 6727579696 220 3187041490 221 1498929468 222 697864790 223 320170425 224 143635565 225 62096428 226 25879040 227 10334814 228 3815438 229 1236609 230 314822 231 46368 232 9848142504068 233 4667175448324 234 2232601256162 235 1071808583176 236 515187798518 237 247609729669 238 118871913787 239 56949622888 240 27199691424 241 12935224456 242 6115601848 243 2868220624 244 1330124470 245 606815215 246 269941961 247 115525340 248 47898464 249 18942534 250 6888722 251 2188185 252 539695 253 75025 254 39301087452632 255 18644235526276 256 8927375430608 257 4290243456514 258 2064622548782 259 993662549686 260 477820811258 261 229378662139 262 109831000698 263 52401661440 264 24880981952 265 11737144832 266 5487767424 267 2534034150 268 1148973266 269 506391177 270 215173819 271 88693997 272 34712677 273 12439093 274 3872000 275 925191 276 121393 277 156861290196878 278 74485459541464 279 35698163696252 280 17172082337536 281 8272744298618 282 3986465243314 283 1919788147772 284 923238697426 285 443036260203 286 211963127790 287 101002087248 288 47870951104 289 22526692296 290 10497175720 291 4824682040 292 2173008290 293 947944009 294 401141813 295 164277882 296 63595283 297 22463681 298 6851631 299 1586041 300 196418 301 626155256640188 302 297598778552206 303 142750104755408 304 68729504287324 305 33143688036722 306 15989373858826 307 7710323488748 308 3713817807724 309 1785590160817 310 856325504331 311 409278708168 312 194740233616 313 92115294248 314 43230683816 315 20071966704 316 9179099480 317 4104197002 318 1775413378 319 748337734 320 304304060 321 116481088 322 40568913 323 12124307 324 2718927 325 317811 326 2499759080159300 327 1189105210061500 328 570840324535262 329 275071197255856 330 132770436380108 331 64118439206974 332 30956089143902 333 14931727319836 334 7191358333088 335 3455984423159 336 1656061370871 337 790569223440 338 375550566992 339 177255182616 340 82946905240 341 38361758832 342 17448023512 343 7739682618 344 3328383821 345 1396704062 346 563672655 347 213319856 348 73266801 349 21454602 350 4661017 351 514229 352 9980668967565048 353 4751558893844548 354 2282757513221024 355 1100856555046174 356 531810778009292 357 257071367203756 358 124248950086268 359 60008453721214 360 28944971037377 361 13935736302856 362 6692843533404 363 3204000404871 364 1527469111164 365 724309419344 366 341060878672 367 159103344280 368 73274116566 369 33131867672 370 14569753104 371 6244722866 372 2607652294 373 1043992249 374 390670798 375 132315810 376 37964931 377 7990313 378 832040 379 39853142319344188 380 18987868222306040 381 9128747914777292 382 4405566912173872 383 2129967909557678 384 1030512314236084 385 498572365353632 386 241075080897676 387 116440946215358 388 56152545940819 389 27021292361362 390 12967043552464 391 6200678082375 392 2951717577652 393 1396961318368 394 656134902224 395 305063158216 396 139861872386 397 62839919364 398 27438477164 399 11723576199 400 4869423980 401 1933271058 402 715523414 403 238948339 404 67180507 405 13697676 406 1346269 407 159148821325626392 408 75881939338308156 409 36506348198839920 410 17630304743767276 411 8530085666461118 412 4130373638360206 413 2000164075768568 414 968166388297024 415 468208420368332 416 226118173001086 417 109000692575948 418 52418383304874 419 25131375841387 420 12002626975911 421 5704414173448 422 2694108755680 423 1261967533628 424 584646688552 425 266745888400 426 119027766132 427 51715458276 428 22019572948 429 9093738783 430 3579337110 431 1310607210 432 431506179 433 118878510 434 23481725 435 2178309 436 635593043085854200 437 303264009401482264 438 145992593950587980 439 70551471086011472 440 34158733675532012 441 16552703830026610 442 8022616567939382 443 3887070402688216 444 1881909447008288 445 910048741715884 446 439373006746772 447 211688884009696 448 101722606238426 449 48718979081229 450 23236458105615 451 11024266389960 452 5195000106864 453 2426412799188 454 1119833073292 455 508273758520 456 225118866756 457 97540227462 458 41371851241 459 16982729712 460 6625751995 461 2400758159 462 779231793 463 210360283 464 40254377 465 3524578 466 2538557185841324496 467 1212053795389277688 468 583845694952433568 469 282320024323851404 470 136779591388598460 471 66328137485702572 472 32172797813281604 473 15602126169505654 474 7561451160445022 475 3660894329452576 476 1769952876057968 477 854173747940764 478 411274833031292 479 197456143305866 480 94461375842390 481 44987361748367 482 21304071582609 483 10015376196496 484 4663497037792 485 2143542415068 486 967496025148 487 425915983384 488 184072935687 489 77750403786 490 31713472095 491 12263761289 492 4397845019 493 1407175435 494 372241362 495 69007488 496 5702887 497 10139684107326071075 498 4844400195055018448 499 2334908033496583624 500 1129711684852815296 501 547664678547661756 502 265754678370332804 503 129000690840161096 504 62610363507696052 505 30372188183644838 506 14720690269792474 507 7126064653889192 508 3444120141805216 509 1661236291636148 510 799273868083084 511 383364573687600 512 183170932344518 513 87098759742111 514 41164626009139 515 19303386976808 516 8958990557936 517 4100080020156 518 1839498543460 519 806377002356 520 347526004678 521 146138178719 522 59214795838 523 22699013456 524 8056312929 525 2541169778 526 658697067 527 118298524 528 9227465 529 40503202364427236102 530 19363056144180846883 531 9337821631917544928 532 4520481976712113416 533 2192726308125269100 534 1064688676309601372 535 517169106466102680 536 251200242784367656 537 121962523493942318 538 59170963668885766 539 28676556041011448 540 13878271559922184 541 6704598976564292 542 3231871273779316 543 1553668692213656 544 744414365783440 545 355206160249359 546 168620642532031 547 79526276238368 548 37192789672840 549 17201921104492 550 7836018691804 551 3492946921528 552 1527634078756 553 656344506192 554 274698316108 555 110548742750 556 42015465664 557 14758073781 558 4589042243 559 1165592639 560 202797424 561 14930352 562 161800473327296701298 563 77396690511846339334 564 37344371864635137411 565 18088135342512875040 566 8778745739794018920 567 4265075653363021620 568 2073081801321818884 569 1007660327158676216 570 489630896145318080 571 237764161292179090 572 115350126025503242 573 55892241410887696 574 27039791511858728 575 13056032914896604 576 6289049345752652 577 3020611437565912 578 1445624994816100 579 688817453508945 580 326411378593565 581 153602993310844 582 71633825995912 583 33009224288564 584 14962400782788 585 6634528275048 586 2895479835832 587 1239898245203 588 516360435711 589 206352978164 590 77774619729 591 27034330503 592 8287274628 593 2062565428 594 347652649 595 24157817 596 646388949267037074428 597 309374425916973114226 598 149351042665741955264 599 72376146599033196291 600 35144769461726979240 601 17084274904557541928 602 8309001861208164712 603 4041440904322724676 604 1965233846692357626 605 955117041346068592 606 463813974358441064 607 224985838912661434 608 108983779219645532 609 52701188344164136 610 25431105519688328 611 12240508590008524 612 5873306671153301 613 2807462924166924 614 1335696038538880 615 631765038274549 616 296599145368412 617 137907288853448 618 63299987025992 619 28540883792772 620 12609275994116 621 5490354300910 622 2342705985297 623 970583597667 624 385131319342 625 143976459685 626 49521431856 627 14965848611 628 3649795935 629 595975836 630 39088169 631 2582439511573240996450 632 1236684759625742726140 633 597302902662309674342 634 289594498691648006056 635 140692432249871038819 636 68428181144767854936 637 33299246150980506400 638 16206639344575663048 639 7886278333875262436 640 3835767353131856462 641 1864326556384508156 642 905253776716080832 643 439016463896928218 644 212581512408119284 645 102744589246562192 646 49546249454717896 647 23827364667169604 648 11420949904104031 649 5452194057578690 650 2589838490537476 651 1222539041367341 652 572533060358164 653 265363704648384 654 121297081998696 655 54381187103812 656 23977671217596 657 10414126740026 658 4426898986518 659 1824228043844 660 718738576952 661 266541173546 662 90711857160 663 27026523211 664 6458466656 665 1021672632 666 63245986 667 10317798247907103532308 668 4943622753008063603298 669 2388823338867913452824 670 1158720999284950263094 671 563201797896905779683 672 274059375105755711651 673 133437256358221630096 674 64981573495212169440 675 31641030242936445104 676 15400847624548571300 677 7491481845939450456 678 3640972496148366412 679 1767614132099364818 680 856964986259324986 681 414777720271440008 682 200352896474423824 683 96544419162722642 684 46386954312371380 685 22209355723008360 686 10587916852515034 687 5020907331866949 688 2365204310606605 689 1104768643088440 690 510336140803584 691 232243021940856 692 103642461693096 693 45616638707624 694 19758631383041 695 8365811305215 696 3428305621056 697 1341294687888 698 493457052614 699 166161871437 700 48806550808 701 11428527951 702 1751438404 703 102334155 704 41225242187303792386868 705 19762531213646393959700 706 9553802958061045971562 707 4636194414401773752712 708 2254456568870231919974 709 1097558938048744739381 710 534663482759697119571 711 260515250118196867280 712 126927858473086036032 713 61822056845154099712 714 30094987357140180160 715 14639080159988843360 716 7113854809856349644 717 3452740310480817790 718 1673306809648971362 719 809485107362931016 720 390760209911781608 721 188146579568576134 722 90311342811665874 723 43188486448798420 724 20559663923203858 725 9732402960249155 726 4574628787656821 727 2130894536003736 728 980858478613504 729 444268990609112 730 197631581326740 731 86817112008348 732 37495171594937 733 15809686637505 734 6442099695411 735 2503154417021 736 913566025318 737 304367604107 738 88138460098 739 20223261547 740 3002465161 741 165580141 742 164724234886428162846072 743 79004174050260954096436 744 38209484604848138035280 745 18549790812533685017226 746 9024131491872136068158 747 4395280640872927277158 748 2142139852176843124442 749 1044302460526438253779 750 509093335308051025876 751 248117421433934473600 752 120868366101393343680 753 58840254861611233040 754 28618917148133316528 755 13904457776871649708 756 6746426643358682084 757 3268105356613552354 758 1580106289825552757 759 762229254743172376 760 366692682422085488 761 175832963580583786 762 83981518357616998 763 39918398477295026 764 18861267651687998 765 8845190158879669 766 4108204582216706 767 1883933140129408 768 849031067361824 769 377038916113904 770 165281195273104 771 71163095279111 772 29876423869516 773 12103812777027 774 4671645386260 775 1691338362060 776 557528845772 777 159166857795 778 35785913714 779 5147081977 780 267914296 781 658216514173982675583898 782 315839962338256809684344 783 152815907211839651305740 784 74218366306697952628032 785 36120661507645402572802 786 17600409684225352175650 787 8581867688205210773740 788 4185754079711247115570 789 2041632414151853848371 790 995619811055466415996 791 485325490930734558784 792 236435502583781835520 793 115093048712271764128 794 55970056034633414624 795 27185615303033363792 796 13185461650283703172 797 6384184901415472898 798 3084826819435354399 799 1486983175055824012 800 714711197540727976 801 342338815698840938 802 163293781566943242 803 77493974019307068 804 36544301065801206 805 17096437149004869 806 7916277025459462 807 3615817563077776 808 1622911609880848 809 719609932152188 810 314739694407504 811 135074974324544 812 56456073741977 813 22738960841184 814 8719117734563 815 3131245960602 816 1021265680136 817 287435230550 818 63324681633 819 8823567121 820 433494437 821 2630243929653654210226772 822 1262679423981297262936986 823 611178796593220842006288 824 296947112406325793304684 825 144575149541611990240890 826 70475473065067898304402 827 34378349600819710496396 828 16775635019565553774108 829 8186576068945219541493 830 3994467164407714193907 831 1948337587774487410064 832 949816193853992558144 833 462708446471446261920 834 225210209111011695840 835 109495545937095762816 836 53166609914597559184 837 25775668128133572128 838 12473470807939586626 839 6023201934796256528 840 2901068022397918684 841 1393055326514996514 842 666495491724044666 843 317477581294877356 844 150413630134579884 845 70786725460598671 846 33031946870327653 847 15245705368137304 848 6934270876795472 849 3103624068094896 850 1373920313316540 851 599468878760119 852 256399886767013 853 106674136864718 854 42715864557898 855 16273971909148 856 5796929180418 857 1870734724751 858 519072019436 859 112055688971 860 15126111666 861 701408733 862 10510861800022978942773068 863 5048095568882912559639124 864 2444388228726727405627562 865 1188071223805762383940976 866 578655553279846548788956 867 282184895658512393409654 868 137708170991217491591686 869 67227241587607219778620 870 32822831528377754030112 871 16023562352577786940707 872 7820123752455127166475 873 3814741584808933169056 874 1859692014221980947264 875 905873536637201250400 876 440825722188970368608 877 214266547118703735680 878 104000460332834375744 879 50396630275029171160 880 24374020322339284712 881 11761506787903519516 882 5660161012835667516 883 2715211597578094350 884 1297513101736731070 885 617165914590232636 886 291889206054320744 887 137073321669333097 888 63793387780599361 889 29343354663759968 890 13286727724464784 891 5937899936276728 892 2623943887584668 893 1141954133951262 894 486707874424164 895 201542662468398 896 80241241839666 897 30375888025308 898 10731801962754 899 3426785566523 900 937379472083 901 198287255208 902 25930471316 903 1134903170 904 42004402770180011327133032 905 20182268356940012340422476 906 9776291638608093082002208 907 4753371808479189626977514 908 2315985775396083426859420 909 1129825601479766955381692 910 551579237358289303957740 911 269386333594287077379366 912 131583881550005234755297 913 64268679615182100747432 914 31382542404593862468204 915 15317860036501216289323 916 7472417278193672161688 917 3642575829306638022464 918 1774062659502721789248 919 863107836276935859296 920 419383801057124931000 921 203475597849173228320 922 98549852215732760864 923 47633468375610375904 924 22968123057959282032 925 11043516236784060380 926 5292069246684872684 927 2525740255174988574 928 1199567587988524011 929 566301753359848288 930 265343600297249404 931 123143812401205457 932 56439721837984756 933 25463472110529248 934 11364795190978294 935 5012496633587704 936 2175603926045955 937 923875662567253 938 380742026432979 939 150733904466961 940 56698844218375 941 19867453774220 942 6277143696614 943 1692790993397 944 350877639814 945 44452226555 946 1836311903 947 167866757601514959956871428 948 80690028997848144917730664 949 39100296889925287414092452 950 19017669360591781773805136 951 9269186795293224196268218 952 4523474632427223439729380 953 2209181828995681999881024 954 1079375020438547082419516 955 527455420085584909775110 956 257741526120827984387699 957 125919711535709818994586 958 61495908222888551633328 959 30017710574510307400235 960 14642785967895005713608 961 7137045838330909312384 962 3475292128371093251904 963 1690304530577034137632 964 821018446958670827432 965 398158935151066638224 966 192735152257868544352 967 93095984485213358888 968 44854317311747195264 969 21546824561682189552 970 10313915988212225436 971 4916063768781062254 972 2331150337275633937 973 1098409885518283126 974 513457376206399928 975 237589356390289009 976 108479793995972252 977 48820028824242256 978 21758665439835598 979 9577245663044392 980 4145190959062575 981 1753648128635714 982 719202776309853 983 283163516486575 984 105833881983301 985 36779733610724 986 11498389389317 987 3056970343209 988 620892748731 989 76203799831 990 2971215073 991 670883730286466843134397672 992 322609262512187494319261956 993 156382370966972521008678608 994 76086784794198254118174724 995 37096932559123283507779722 996 18109944197111326097337626 997 8847733498954314285589272 998 4324521317165798501163616 999 2114113973332259168827796 1000 1033518552617522568458502 1001 505167935590615301489004 1002 246840463736877284277522 1003 120558848600868556025823 1004 58846947333243687107051 1005 28703142657345349706704 1006 13987842673692382751104 1007 6809534861494345307568 1008 3310941731668908658592 1009 1607550983495005784640 1010 779211865968235644112 1011 376968667167691188488 1012 181958782933361258536 1013 87597014088375722592 1014 42038462806854729424 1015 20099635825303781576 1016 9567272427755968078 1017 4529265004319774284 1018 2129880885352899902 1019 993174616950672421 1020 458142128082076433 1021 208341786600782584 1022 93637417065742632 1023 41670035036448516 1024 18301924733363052 1025 7898217140706642 1026 3328483911185328 1027 1358421133015516 1028 531960942707364 1029 197549807712106 1030 68088515247500 1031 21062572663377 1032 5520508064086 1033 1098695850537 1034 130635056075 1035 4807526976 1036 2681277803291790124464336968 1037 1289853749929156980583959784 1038 625456719248508807570972212 1039 304409233932797491010079856 1040 148465507361040080324176708 1041 72501547644309473788896774 1042 35433261877005336197346978 1043 17325058677913289446024568 1044 8472926723825659775038496 1045 4143856889206438688396772 1046 2026371620753393697538812 1047 990637151808889263998848 1048 484098149319332535407394 1049 236438940724311207272377 1050 115402194640008999407227 1051 56280594572759554367312 1052 27421324748697673282240 1053 13345429259079252530576 1054 6486518813474443236208 1055 3148004654150995712864 1056 1525101764288757428240 1057 737358912732273091000 1058 355655033891808370792 1059 171069078042200948256 1060 82014184667667952224 1061 39166077808118077792 1062 18616191680894266336 1063 8798048819536700888 1064 4128651572372122654 1065 1920247842262024547 1066 882902952448760521 1067 400199890575833528 1068 179660058736715184 1069 79821090180157780 1070 34978972897218638 1071 15049477808776494 1072 6317118638497551 1073 2565620458607404 1074 999397389841128 1075 368745555724968 1076 126049101475764 1077 38582042568040 1078 9969349190416 1079 1944188548729 1080 223945760101 1081 7778742049 1082 10716370884455627324467301552 1083 5157157881862550674262585416 1084 2501545283832852404294122208 1085 1217876526551103923128251124 1086 594161988581857020475387892 1087 290244216174697637700561156 1088 141895996732992447655418668 1089 69403967974532682047459298 1090 33954981231240310030898614 1091 16612965716851847670508000 1092 8127331661847820409035920 1093 3975085362484222504110980 1094 1943512953835124911484596 1095 949768003243863110395218 1096 463855934278880161381246 1097 226375064993170615291771 1098 110381103537179667677930 1099 53767150556807963328832 1100 26159157281480934492032 1101 12709657519030871919024 1102 6165300491820342404208 1103 2985221561936142377488 1104 1442357333008794592304 1105 695168435698539157224 1106 334073756711252828056 1107 159993061627463988928 1108 76309816970832156064 1109 36217303609897030232 1110 17085810170597039416 1111 8000382419056383758 1112 3710940778372433554 1113 1700375744214815177 1114 769023764162646751 1115 344814059794403130 1116 152931445839771878 1117 66858671259676023 1118 28675516981003058 1119 11988255356379769 1120 4845516238733028 1121 1877633273765771 1122 688292817524467 1123 233349666620564 1124 70673815098757 1125 18003399973128 1126 3440323456961 1127 383906931065 1128 12586269025 1129 42831614764065318250982776718 1130 20619891198738669523660295344 1131 10005090617716518362489411192 1132 4872431340876873549336523456 1133 2377805794872499118996813828 1134 1161894896639309565978004684 1135 568211889586028679547579832 1136 278015206199256708259124476 1137 136063257437905231292115090 1138 66596066016717849474812002 1139 32593149140495638874402680 1140 15948388359701237899497312 1141 7801305628272347316694972 1142 3814408465721859890624532 1143 1864000982241559042946688 1144 910274393841423498707502 1145 444171900729850911978843 1146 216532608236335187812542 1147 105444486150576677644576 1148 51283747513319926896832 1149 24906218478952964003888 1150 12075690904073805021200 1151 5843593619106356630432 1152 2821491224584624095472 1153 1358777011642800291752 1154 652369768202755709512 1155 312086657888097094816 1156 148658795977675561088 1157 70445722153564296784 1158 33171473169708332912 1159 15497092193798443816 1160 7167866285364198578 1161 3272462070540802249 1162 1478283038481353717 1163 661960240603409448 1164 293053027336271186 1165 127801691082324473 1166 54637361123110916 1167 22748654064766398 1168 9151436734578928 1169 3527723766975313 1170 1284739142168246 1171 431992683283188 1172 129458806787361 1173 32511892173605 1174 6087797132672 1175 658126019681 1176 20365011074 1177 171195131158019103638453114972 1178 82445696021197487047754751886 1179 40016136377862694772714105888 1180 19493301246849346916203720504 1181 9515696133043995104786888852 1182 4651123371060299413534525156 1183 2275269292423035210966429768 1184 1113599581019466608617249624 1185 545189749291587380604337522 1186 266938809994658651866678258 1187 130694594206130217889023000 1188 63977911145660485627063960 1189 31309670285514766681837548 1190 15316334514599419098427708 1191 7488789236438780667221864 1192 3659319900517387989944672 1193 1786777381333222320736989 1194 871700833284689702424859 1195 424846446285392651478528 1196 206822562318636642919584 1197 100551961754718891621616 1198 48811746779508022640816 1199 23653753577743307927520 1200 11439343415662623106336 1201 5519360093766177025128 1202 2655802868131530622504 1203 1273850092788931678624 1204 608699997050298049952 1205 289555843271356126096 1206 136992611356598135408 1207 64381820594997193984 1208 30006387592810480232 1209 13837521871050167746 1210 6298971706340493938 1211 2842585651096721164 1212 1271089756346906970 1213 561632713507701692 1214 244305237142962089 1215 104099702778119348 1216 43163788238109002 1217 17284125181715080 1218 6628059317479169 1219 2398015154380972 1220 799736913518512 1221 237139898770292 1222 58712419211792 1223 10772613209408 1224 1128215780266 1225 32951280099 1226 684270972386896797415757851316 1227 329651456186547778825541015644 1228 160048157395116654390750086702 1229 77987035837226626972157372896 1230 38080078025226882232649528408 1231 18618184472748034086661565644 1232 9110425542019334075796973532 1233 4460333006630684701678464616 1234 2184368389740228368327188288 1235 1069889944197074422227809774 1236 524016621176675308373421062 1237 256619826455804008881549840 1238 125639443678818839953630840 1239 61490299339453933121822324 1240 30080641754284210120603364 1241 14706931051704397355838248 1242 7185620711042849713368588 1243 3508032432540876174216907 1244 1711061099326369896942215 1245 833700195800590355024792 1246 405722727037294413765280 1247 197172882510859915803536 1248 95669882863752651580240 1249 46335166319015521404512 1250 22394039764490297039552 1251 10796817430259195635480 1252 5190699096502314435064 1253 2487187958530483010048 1254 1187074199118312806944 1255 563893890624566965232 1256 266338820139028267696 1257 124916632702161797888 1258 58074828985620988264 1259 26697583175965948322 1260 12128612083920612781 1261 5467530281542164688 1262 2441199871859745520 1263 1076473200061575334 1264 467021291996995166 1265 198328343989395024 1266 81894073132945607 1267 32645096582149087 1268 12453259530989189 1269 4475946411313018 1270 1480535993328282 1271 434387957189989 1272 106027305338674 1273 19062592408375 1274 1934083760217 1275 53316291173 1276 2735105627889831029009407630808 1277 1318096272501011498164109454004 1278 640129039229738830291295213888 1279 312001677862264648575643525294 1280 152387223261619730937011616152 1281 74525673032729892992567270296 1282 36477818493825759776015617688 1283 17864240750627528723869032604 1284 8751394018218974392658509822 1285 4287785109563145998882584976 1286 2100832966264383249697721176 1287 1029202573512006244631868022 1288 504097216177473217405889500 1289 246824352932036698094840440 1290 120803462042131008464903384 1291 59094310198112424961020516 1292 28889683454870560136413755 1293 14113157588669456438258404 1294 6888739534703837723710016 1295 3359189943407348277658615 1296 1636241617285063513911464 1297 795993261910838975944608 1298 386671004367618722171040 1299 187522311333553050837584 1300 90768850322892268383960 1301 43839660470949830182912 1302 21119957992038657213472 1303 10144519535407505952440 1304 4855765635257797649296 1305 2314683005293103502368 1306 1097937675623155709344 1307 517675228836977611952 1308 242284045782486581866 1309 112346392105742922728 1310 51476916721279436704 1311 23361126739046549222 1312 10519019010872937356 1313 4689214721617833008 1314 2063420805711137778 1315 892770651664021088 1316 377825618066945572 1317 155368868846467965 1318 61659776008748869 1319 23398157237130898 1320 8354396092731244 1321 2740888403904781 1322 795703177616391 1323 191472093529873 1324 33732059475914 1325 3315571415473 1326 86267571272 1327 10932737725888809799652399707076 1328 5270406828346289832002814041560 1329 2560269260470260042758082230780 1330 1248214071288388335405960404176 1331 609807969355910481919178071118 1332 298307515728603370325248355944 1333 146050914964229707670185447712 1334 71545466946194181179589063736 1335 35059310070159266975230576188 1336 17182862732667644575732088474 1337 8421697481437590044791081924 1338 4127293019187566516653728640 1339 2022308591693632038376089302 1340 990612987053889350192384820 1341 485058974976141167780633200 1342 237398867033852407361184408 1343 116122129340782439700037836 1344 56762340058419164880742161 1345 27724788091207596031550294 1346 13529707998442049969992396 1347 6595764692639931813417447 1348 3211707724071444771266232 1349 1561817246877272301743616 1350 758344424037106534169376 1351 367578900294491086509136 1352 177816395316936215179784 1353 85822052130945836460816 1354 41311811737585800810944 1355 19824683465642153022904 1356 9478921395185635986992 1357 4512705978894926216896 1358 2137298527419801196448 1359 1005904101576010561024 1360 469748766337118913662 1361 217226585310137888356 1362 99268604125421250428 1363 45009424845281444239 1364 20241921429704956364 1365 9008545897570842088 1366 3955454387976188320 1367 1706613479612023107 1368 719725424209151864 1369 294757935690952364 1370 116465883059805775 1371 43962243305429039 1372 15593510468428782 1373 5074156271658833 1374 1457553682781354 1375 345774731210524 1376 59690298795819 1377 5683835435270 1378 139583862445 1379 43701081736609466572659456410792 1380 21073942527714645011626025350084 1381 10240117884713643244654814365808 1382 4993660011890795418140566927132 1383 2440235699716810129205266558382 1384 1194023163703362890505626761486 1385 584743977219790124217659341808 1386 286524057078111840119941965664 1387 140444828843823342889116925952 1388 68853899089132259251736619516 1389 33757618558775577737243123848 1390 16549562136754115701777661300 1391 8112020933666971245501306206 1392 3975201399971878249577823542 1393 1947323365946576691436940040 1394 953515267506620195076619760 1395 466647578566576883971585038 1396 228234737243220490499959580 1397 111548285529702729467419192 1398 54473598939845965931957854 1399 26576653920636337099582367 1400 12952359580240209112792359 1401 6304751240689097859976272 1402 3064676792055733780641536 1403 1487356847462025614155552 1404 720546094345178826460752 1405 348344928196981743621600 1406 168004746650514400203216 1407 80804078335684157616664 1408 38738604911989059801656 1409 18501445625264269727584 1410 8796446718386110354112 1411 4159602597148230045916 1412 1953991271450328176288 1413 910397763670489470784 1414 419792351021435769812 1415 191489153234944018996 1416 86741326961259006368 1417 38959017047952526582 1418 17308376847487982576 1419 7582635942807011448 1420 3262242982287938541 1421 1370914973883866588 1422 559199216927679340 1423 219991896696391800 1424 82599195338757495 1425 29105338097121319 1426 9393687301598295 1427 2669919222077253 1428 624426056116542 1429 105624495670838 1430 9743715699944 1431 225851433717 1432 174688169074982083856387271797288 1433 84265900943912807420553958982824 1434 40956743276499570983541274195988 1435 19977757308357221683289190019792 1436 9764834804811566870837558216636 1437 4779165749929075242351154786114 1438 2341068081087647721731702566622 1439 1147420256172433221723508985776 1440 562581917156349443816634339008 1441 275888637584620930214219419024 1442 135303868341479901860127329392 1443 66354013924239398402489840096 1444 32535879365782562392382121268 1445 15949880923116215127931263954 1446 7816546748193357701194976862 1447 3829117594388711739149359048 1448 1874874194498467761466622680 1449 917481566064504674970193626 1450 448677617184211988688005566 1451 219250406100452450866216972 1452 107045536942459245676487078 1453 52211617462622746067775289 1454 25437723639798620625625111 1455 12377595825714056720253840 1456 6014039684310580703455744 1457 2917302726624815740155424 1458 1412474554661834166679904 1459 682408070160484307518016 1460 328873927097455524965200 1461 158039038749987386310056 1462 75690018729614007109528 1463 36107009415225518166368 1464 17143328857696832878864 1465 8093373084661936412372 1466 3794424212841001302556 1467 1763637978053231106488 1468 810789411481329196324 1469 369492514478497919222 1470 167204667577931635441 1471 74995029848686344510 1472 33257941320412094668 1473 14536219735028565496 1474 6235599827839602154 1475 2611103078989020172 1476 1060897739804550053 1477 415550374284881107 1478 155191675983313121 1479 54325308871984044 1480 17390335428517288 1481 4890707851935886 1482 1127635596387362 1483 186906990068889 1484 16703508875750 1485 365435296162 1486 698300716581900381954101477679728 1487 336947445904195447247965282085416 1488 163812473510393539940985415998752 1489 79923127064335934023307767007572 1490 39074438837475923026983367158764 1491 19128578449043759439181471811644 1492 9372379044405673509300353899748 1493 4594807756145367325500350887774 1494 2253433115138696907434270230892 1495 1105383444211265626335598049536 1496 542271631289157038419655874048 1497 266017291238498917554982607584 1498 130482099077220783548763716128 1499 63988606444425204275613999316 1500 31371089537207679120158050044 1501 15374366428369368939790418142 1502 7531316175523482503249793069 1503 3687355293470116073058297384 1504 1804231489588479433769364688 1505 882191586757320438432661542 1506 431006504807539452888462258 1507 210381532681821605285099206 1508 102584459237022936574288410 1509 49962758291650153132714391 1510 24301591052671496585115436 1511 11802366062721499678910976 1512 5722157012093651050181504 1513 2768864221648703174102816 1514 1336812102601390175106016 1515 643749841194310959919312 1516 309073638274572405167344 1517 147871444413948095337368 1518 70454730619071367473886 1519 33403625934661406169008 1520 15743096872586169869824 1521 7365742118483852898572 1522 3414978581621572312516 1523 1566155559753081761048 1524 713155492300276834579 1525 322372750428706143042 1526 144382560248085440162 1527 63909141822492471048 1528 27866555607136634962 1529 11918374471983434574 1530 4972920786891678132 1531 2012750710283480679 1532 784959683199748219 1533 291579617992803938 1534 101398847145958541 1535 32194328833118739 1536 8958706490119164 1537 2036369259248094 1538 330739784480993 1539 28634580210901 1540 591286729879 1541 2791443451710992708945413430842940 1542 1347337823898753835520413518832240 1543 655193474504009922581591394984152 1544 319739486947103106631133233774336 1545 156356372303429490327393931593092 1546 76560543379404017126751924738772 1547 37520948736369492248805316239320 1548 18399095791895202249135783233236 1549 9025756794537739028088759322238 1550 4428610066212438351517172393284 1551 2173169828852404990266042397472 1552 1066391784653844671561573330816 1553 523235263392767411691174767568 1554 256683610221585805475876852624 1555 125888534156354200407135391056 1556 61720315734331445700386178652 1557 30247617409447961708657869982 1558 14816367951212204712912372679 1559 7253455977660101811166195380 1560 3548655370411255285958478104 1561 1734835935484576961488795590 1562 847393593948313722532758110 1563 413519470007805960246376292 1564 201575114452305195798116546 1565 98140257726741763213291383 1566 47715270259039053049220228 1567 23162612711213423169555648 1568 11223923452004994329459200 1569 5427747972263685014441056 1570 2618683396230975109856352 1571 1260025737215180972092416 1572 604394691124444329913328 1573 288851980933958851421560 1574 137453344147546742311322 1575 65072209666556908525576 1576 30614371778237337808208 1577 14293031458762397726764 1578 6609274993454066207612 1579 3026097438822426349396 1580 1376790341253327946178 1581 621648265757193893859 1582 278000285189485350762 1583 122814963630799102432 1584 53420700646222826902 1585 22778752371197346737 1586 9470668306706527692 1587 3818717163904348144 1588 1482775384908785598 1589 547825330254056931 1590 189262766344703406 1591 59600569853975702 1592 16410388317366237 1593 3677428906282720 1594 585257967070452 1595 49087840761704 1596 956722026041 1597 11158921349916125962284104064907448 1598 5387591880978406523210661595452988 1599 2620554254040923301723419078118944 1600 1279140481586414370349783805426584 1601 625653174497214673445645448436916 1602 306421644274233879450034996134436 1603 150205747088914240129429361185400 1604 73673404924138853565726111503032 1605 36149617719711641937034339744202 1606 17741839346895932381390185468606 1607 8708478052718129308139318241008 1608 4274546696805182939290721950624 1609 2097989520223514731785243012752 1610 1029548937387006606084304357136 1611 505112798808260826432678525664 1612 247739868988912897569233873168 1613 121461419745547712825248340788 1614 59522896234202547338389673246 1615 29154139448114998789528642800 1616 14270931266748365059475783524 1617 6980769746770422714017364718 1618 3412031583866936243512761718 1619 1666239131362786248364084484 1620 812881185462442137920172724 1621 396120322028648502102544649 1622 192785760470247828644623159 1623 93691240831278178936045840 1624 45458653645375834973356480 1625 22015639863099575644560864 1626 10639709880599540987815520 1627 5129524736002718498475456 1628 2466103336648158023455232 1629 1181775973718837523405172 1630 564164914306500182138168 1631 268114762611589140229744 1632 126734203101615923856872 1633 59515026433413726760636 1634 27724192681009497673868 1635 12784782666963640657384 1636 5848568503127486068292 1637 2658550549750830218296 1638 1198939981934735198860 1639 535322294496323641076 1640 236022336001956431420 1641 102405930068534173008 1642 43532690136676177331 1643 18035999224470401703 1644 7245296940225419836 1645 2800951365728058119 1646 1029256940807094219 1647 353263323714132552 1648 110337005412059419 1649 30060234473400399 1650 6640977953491902 1651 1035638602018973 1652 84150565257076 1653 1548008755920 1654 44608984446807728997232171038717128 1655 21543515066985781219345096723347640 1656 10481361520983140294965579051618652 1657 5117271545342187352270193150655712 1658 2503497592197954436637456401311992 1659 1226383719089215134214396579232812 1660 601296426569768237301827513766188 1661 294992445912222953736467128821592 1662 144779114144426900456581587277376 1663 71073518749151038928445399321094 1664 34895083370191677103608366935462 1665 17132929200750684281444581275616 1666 8411475897235551264559468229408 1667 4129068121232288554699501719024 1668 2026467246296441987538324370928 1669 994270576365009737660416087008 1670 487660166097789778497730543792 1671 239082438854523130197079543204 1672 117156099832376542747050603252 1673 57376839015664247541015683228 1674 28082021926953163728425297988 1675 13734187856176601163685909730 1676 6711503065006195274887345922 1677 3276678749122968317087035572 1678 1598067121188449652955803160 1679 778478594056196023014361903 1680 378725441880795849794112927 1681 183973199743126329907346368 1682 89217771712708106018633920 1683 43183212237010968959098144 1684 20855823853014669407775520 1685 10047269876507157571264960 1686 4826228053046096943270224 1687 2310470188939685138716412 1688 1101719153124532621231132 1689 522877743428324304625688 1690 246763672877608929380584 1691 115660564735904122938212 1692 53753815032629409028516 1693 24733262885865587560088 1694 11306406216257662840984 1695 5134580118735936979697 1696 2312635538258831239709 1697 1030901385399306599420 1698 453588479567536706308 1699 196302330823998783832 1700 83190499031904297380 1701 34347732217498576125 1702 13746916938270217510 1703 5290979530296861072 1704 1933762386564908021 1705 659375529905441569 1706 204264013045670663 1707 55063756371611909 1708 11992777947652378 1709 1832606088882742 1710 144258079459260 1711 2504730781961 1712 178331849326941793684895185836056432 1713 86147359315086350025476141672477896 1714 41922112456237933944106751507762240 1715 20471846363932420124924256217841116 1716 10017431357165722158660546557487608 1717 4908244399676857263814191954505144 1718 2407024745630135016503654936083544 1719 1181129864680349754267275487579244 1720 579817300611631344839609015834138 1721 284705683657480822477002722349904 1722 139817346035394305098346062097048 1723 68666234336721513527684566595974 1724 33721418263484928821108828909192 1725 16558305616781770415575054747936 1726 8129108736808968220645922721568 1727 3989862249947781647773402619376 1728 1957637958808453099111384271356 1729 960147327693361695930938724208 1730 470701151418543966360288610784 1731 230634440383033138150132222380 1732 112938606256569012451938489400 1733 55266953365024831380576371236 1734 27024391459480759392323299700 1735 13202991682119629796879699746 1736 6444199371764269728473257033 1737 3141914717388526806564091360 1738 1529996713337738070004324356 1739 744030890399388005205025791 1740 361259672957491771630385432 1741 175100532669332101050122432 1742 84701512824077166356055744 1743 40879721509564955209708320 1744 19678467738755391039388148 1745 9444182952591333308890608 1746 4516595762972174254388896 1747 2151118193179926559548716 1748 1019500185472585109606776 1749 480341769429534602699048 1750 224694495449380460055304 1751 104175153525937728270692 1752 47860859059713303233716 1753 21862378053678367793618 1754 9918318582090331035454 1755 4461341843963785799546 1756 1985379084379928675780 1757 871710476878882857964 1758 376276459783302458664 1759 158966728915108484684 1760 65412344807275273292 1761 26083358688475011290 1762 9994599636499261215 1763 3633130707680736963 1764 1230743829430764868 1765 378148633709587331 1766 100864720007811109 1767 21657461348095643 1768 3242873595554257 1769 247299509227293 1770 4052739537881 1771 712921452312639597753850099900858616 1772 344485348800056277797871068371099504 1773 167675453785950650671517860127064920 1774 81898127144967923814909400011659872 1775 40083113000484113845197465971577212 1776 19643514173629118120065422602331400 1777 9635246625328241297289959544115904 1778 4729025674365700087389720436581112 1779 2321989933250831576328311490375020 1780 1140419637011735466820441158288622 1781 560188317039939624340082391412340 1782 275186130083015032168665825755296 1783 135178051667012094141846651928838 1784 66395847652744987399781349706264 1785 32606280277791177923705682560192 1786 16008817074200587699448338125856 1787 7857559357157827029744477190096 1788 3855311156460589507978274409460 1789 1890805929238899982270583706536 1790 926876027480862012243284172496 1791 454102003405620024805061627028 1792 222336164731367621066495687608 1793 108781978753898364614385571440 1794 53180929458505508723287078212 1795 25975565063140349937621078322 1796 12674689991674131357791921035 1797 6177606549863551602961155258 1798 3007141802261494611516608808 1799 1461739342647328957301421375 1800 709397140153788849848874568 1801 343653378180484228352810880 1802 166132946159083715245150912 1803 80124855675447791629822208 1804 38539171052617989193898204 1805 18478907741352477029594392 1806 8828007978957026024611472 1807 4199336196038204285751676 1808 1987356749874775874406152 1809 934746182983262843357056 1810 436353791927602606884968 1811 201795558992966713696804 1812 92637951072305137631612 1813 42282241775958304141786 1814 19161754956741367486453 1815 8607253750967358614251 1816 3823734762893232255672 1817 1675246630885982325680 1818 721219019643818587168 1819 303750234654230792583 1820 124574328735921092088 1821 49491333122842287647 1822 18879584547793347809 1823 6825877598086541114 1824 2297220843181234341 1825 700056832896460095 1826 184762034667083332 1827 39110674360947569 1828 5738401296626073 1829 423941920572507 1830 6557470319842 1831 2850101958285962270972713626824395568 1832 1377535450205097534205753630041030904 1833 670651128589227030085846432631272928 1834 327634332196293369142708851410369944 1835 160384564146792757436977961282770460 1836 78615051824440788381371938148649532 1837 38568781687112392500268166027295152 1838 18933616477296456669768891485620480 1839 9298528005448087159307630022844376 1840 4567877768161780418383626079779820 1841 2244318373142890653257608682943800 1842 1102765238963331087021423236447332 1843 541845025876105524608821229480942 1844 266213039103798067538000967000646 1845 130772727941252646417091257156848 1846 64226125083932281320455894789824 1847 31534565226783670719933620327064 1848 15478066514240846172601139476880 1849 7594079488275010503784723980704 1850 3724218623638673152305865669384 1851 1825444115793284647007911161588 1852 894221773857514422625694819796 1853 437756859049295848218927638512 1854 214139383844380420946934964624 1855 104664010212060253084565166160 1856 51108432405555703721936331282 1857 24930681352705875792494198948 1858 12146971268814042114821174322 1859 5910613451843624723065581579 1860 2871819943580018514138622975 1861 1393029573782930971213406480 1862 674445409594933614607710080 1863 325840237634316906334926552 1864 157036726711889760429252800 1865 75470470932383372682327616 1866 36152555792314760983851064 1867 17252414634435918691528540 1868 8196235846998748079396540 1869 3873105161976371729832304 1870 1818459165677357886247232 1871 847060981839765084264856 1872 390934042475442681956648 1873 179348551470167990091184 1874 81789403610600350997147 1875 37024428112804573038937 1876 16607238064933028040840 1877 7364514898679459287103 1878 3219415341327862554448 1879 1382305474626526652836 1880 580378005494169935221 1881 237250081738854904086 1882 93907535739815948598 1883 35662887643440325134 1884 12824377101652283665 1885 4287832406334327891 1886 1295997554674549209 1887 338443511530232548 1888 70629000569475147 1889 10154342582446258 1890 726757414845975 1891 10610209857723 1892 11394225705185264228240367426450365936 1893 5508557949855794016780327747385084720 1894 2682406746282358787965722083719348760 1895 1310700249853452102785844359531794336 1896 641741205542166353359168723599243416 1897 314619789006999102517850785137979204 1898 154383270782755553045382059290184396 1899 75802571517389973463916012208786544 1900 37235186012768046551404927297841984 1901 18295590724366478902749074819163736 1902 8991113167565102006683896404457896 1903 4418900478564321676596208233490240 1904 2171772118714300839175603443512516 1905 1067291704951626730237184069066434 1906 524436758339692506938897076964982 1907 257642910932359521227062478433136 1908 126541590091208436243383781354848 1909 62131763694366511921751459745032 1910 30495411828044429610072167925816 1911 14961331290617677689446599543216 1912 7336590944406518036704595057192 1913 3595659769034202221346524032812 1914 1761136428014906501349731057156 1915 861995395708053799898259376496 1916 421578819853675942674844930016 1917 206003767486992257286820631144 1918 100565789538159187290225451416 1919 49040502334878287501725353448 1920 23885450560038129875006153586 1921 11617759804169996631249808749 1922 5642204880049134870070250639 1923 2735447232431729659928090640 1924 1323616559732867452206867232 1925 639048963798032158083738120 1926 307755529632006627149708728 1927 147778470381188786257003440 1928 70720939268368629149019864 1929 33710700806904552410425988 1930 15994109536776378816449356 1931 7546248691825185635634608 1932 3536486244610043349469504 1933 1643653301101829812749752 1934 757525892487402529295476 1935 347294662047673217591588 1936 158236197663595417054669 1937 71546715337344909544516 1938 32044789021843084816065 1939 14184277869530268148748 1940 6186758888640999892184 1941 2649212680874685549828 1942 1108910182601859407602 1943 451849472751161166064 1944 178186836434410264788 1945 67365472465646918854 1946 24094330477766566269 1947 8003365348867852589 1948 2399248214839966321 1949 619954276758545780 1950 127547167129827650 1951 17968536522882161 1952 1245869574116038 1953 17167680177565 1954 45552763082998011286135758247255190432 1955 22028049671464591211470823908693122544 1956 10728855024155094185791662848985090368 1957 5243435939021572057197981777871931032 1958 2567755570066505550992476587685208120 1959 1259100660460206042171969808969520152 1960 617954055501812622441697936480925000 1961 303475265556779203258679573632723276 1962 149100466174472566824439201976387564 1963 73275948282123109093736093741615680 1964 36018209558646085630069318443011552 1965 17706034485096673804721646923147896 1966 8704127452561516907112073406729720 1967 4278625034131850134634182585310884 1968 2102961427814874191364518428012508 1969 1033430569069842295147803958692214 1970 507726804549196498044078687978782 1971 249375626204016163827824026638496 1972 122441695435221261805667546124992 1973 60094108977923699540214924593752 1974 29480620510282643823714749012312 1975 14454967156950250625568075963688 1976 7083456847475318436009627902776 1977 3468891795455293989965464049924 1978 1697542394702473169862946635684 1979 830039275626864704916038573632 1980 405494191211649175267303686400 1981 197894514291321174730993598656 1982 96470716067599753422884349696 1983 46969139579906718709911686082 1984 22835977888733210891392524558 1985 11085139553344262954392075919 1986 5371428344374973859394333105 1987 2597545199870460261601713760 1988 1253257436898832564710119040 1989 603083256117454158023580056 1990 289334737268739271900484760 1991 138324428195517612108178520 1992 65858439914904686333388808 1993 31204111868191954668738764 1994 14698892139505984419995116 1995 6875285873206070322077888 1996 3187975272277730459423584 1997 1468225037508605098056512 1998 672637123693129925639116 1999 306179698652687074788188 2000 138271392787468069845455 2001 61835613258952719805614 2002 27319464129200878656699 2003 11888692281917692135824 2004 5076984989044786004849 2005 2118747964458011786126 2006 860578675435373821016 2007 338106101636602198897 2008 127249214011234711636 2009 45268331067238213129 2010 14938506035046811468 2011 4441669767643714172 2012 1135620278783693602 2013 230334277680278034 2014 31796081543759042 2015 2135775932932230 2016 27777890035288 2017 182116756481433273164755097604074381603 2018 88088058948115319219057584176226216864 2019 42912405670590984127601537860651222928 2020 20976219355072967878606546773142356352 2021 10274104656366149212721089642260089336 2022 5038824274487491386136097747880821320 2023 2473455735120577769380732177103494544 2024 1214932539854083337864878959312658216 2025 597023291270631323156172625109469740 2026 293467709274138649192077951820959556 2027 144281761705812410142645972398850128 2028 70942344753512764155972899977132864 2029 34882653534908657749467853721770856 2030 17151193325764631736733870751705560 2031 8432061967608667781541156490226720 2032 4144798938057033284320336600001596 2033 2036948811666698218116976869144278 2034 1000785543518249968611874102096474 2035 491545312973756031722727947164432 2036 241337464589326476102442194847840 2037 118440673938839886902112691342360 2038 58098792071610177963256063322344 2039 28483746674585729448925024331472 2040 13956054640272464267212869416216 2041 6833341690153727747071552744036 2042 3343297871777366992039783794668 2043 1634374377533242984090696592464 2044 798217988712805871493508994176 2045 389438592884872320047472966280 2046 189780717624940066202987243768 2047 92363805298316457671498219112 2048 44887006325238626915522869486 2049 21778633762619289684132732079 2050 10547296995794499858449165075 2051 5097368561488077127051881424 2052 2457647276798309936664214688 2053 1181712027565716685796917912 2054 566423462036044363686240232 2055 270512385810606077587617104 2056 128639952933003350300462696 2057 60864486593840073183792172 2058 28622850417092090727838532 2059 13361383182969381118753936 2060 6183872465144435923179728 2061 2846303572015785511432444 2062 1302980053690286218289222 2063 592517684590099093172876 2064 267245168940393457658906 2065 119326179199513708995919 2066 52618038132602082238250 2067 22844787930075632834480 2068 9729102420095119121923 2069 4048223450692126338991 2070 1639064400260922042900 2071 641550924961733151209 2072 240364409531991159832 2073 85050168338185782562 2074 27883118818148097486 2075 8222756001366835765 2076 2080207343503492083 2077 415954980668588319 2078 56264504360313089 2079 3661329348161515 2080 44945570212853 2081 728098546755857275999541381373583979462 2082 352257939941902504896442401319958487331 2083 171637847200538060594881414145753051072 2084 83914533801979247859202567739512598032 2085 41108439136259789015978850026530057304 2086 20164737016181142945152368128184594744 2087 9900211149433648059391404970573687472 2088 4863747306873051054931265122799718736 2089 2390512148634885517145977192273036316 2090 1175286700566507922874797195451937772 2091 577939458192891346338806113668043184 2092 284228779478278915344552895454488336 2093 139787528729691335208485455426748552 2094 68747211782074757743368170043082216 2095 33806676447789237097575502737553328 2096 16622139862187787999811237928807392 2097 8171202800260106737690626083195582 2098 4015853133266705166402623163510166 2099 1973062208204373571252613579372608 2100 969065167545695369055610698164944 2101 475764427773215276718395619810552 2102 233471736157319056242927639298392 2103 114513133648537393423259252805680 2104 56134328254665735895290204262544 2105 27499546289919041279775731820084 2106 13462176812660310621803192157732 2107 6585121160679360855639233531376 2108 3218350118281021884258648691856 2109 1571382209154740814588141490856 2110 766411858161338661579074188712 2111 373354226486295344157153087824 2112 181634194336401506671182212904 2113 88231181200886029047357225103 2114 42787203955294906551316889839 2115 20709954971664413266471996472 2116 10002476675483490885596322448 2117 4819127191914435244872523640 2118 2315289436109010779683320792 2119 1108738464988328503764487280 2120 528942413686053792229822992 2121 251221062705528737366327068 2122 118689035991387775117126892 2123 55719713036763796076641264 2124 25956439281520064668096592 2125 11997765329356066133796976 2126 5518934042011188922782128 2127 2524417611195202123040164 2128 1146763358170783402579202 2129 516554778010100732221058 2130 230273324893869147804124 2131 101342314098585214666564 2132 43895544288259298972672 2133 18643205903689697498196 2134 7734906144586767558497 2135 3121828118366282039547 2136 1217331193065550849429 2137 454028533327121005808 2138 159792663717188997176 2139 52044546118931247248 2140 15222590240368606592 2141 3810483752378491835 2142 751162821397420348 2143 99562408234459437 2144 6276563186712427 2145 72723460248141 2146 2910953768450278184329293035600092052498 2147 1408663280597734202926290596237120402374 2148 686505372427079561653389144115158370787 2149 335695816749759794366489430307976282176 2150 164480653388902498323645037813868030672 2151 80695762446760632878524743269769116392 2152 39625746886778788866803963276987328776 2153 19470641549489350581399219377922798448 2154 9571469368383391101073043919849838976 2155 4706658177179047356373858768301991652 2156 2314918593959614027162186854479952020 2157 1138701507439685615918461015139994016 2158 560148582788652451307145746472652112 2159 275542100842449546595122479016621496 2160 135531154132707211174489544720786456 2161 66655159511645448397245041562723376 2162 32775561749666476769166794228611016 2163 16112659780850516595069996756783394 2164 7918889853006191271386314524966362 2165 3890634835684783618855608847165576 2166 1910796368227698056279446903330512 2167 938045653396684827245832798012744 2168 460284036068553193196015182262888 2169 225733225629016490697109504602736 2170 110638463639983508692458644303456 2171 54191236643939083902292253025868 2172 26523618882820436124117394762844 2173 12971272855044495711790523829632 2174 6337821427809754248827558857296 2175 3093584169120222236217725795992 2176 1508342425516494569174897348856 2177 734512349968219660126377958992 2178 357187884886581150082943655948 2179 173428614864499232749578813489 2180 84059691698430481801478773389 2181 40663101037685104255019481252 2182 19626566762291615242724176144 2183 9448945473125848157181056968 2184 4535806261607917575302638568 2185 2170002422588374795364450864 2186 1034089528699515399993753280 2187 490508872591561623988760804 2188 231390614301399380511858580 2189 108433947642270647246642528 2190 50403725880914483220475024 2191 23282737354624539696793592 2192 10703031285263464090251676 2193 4891521670827126202305923 2194 2219665758064109067294690 2195 998496330526711129292097 2196 444383405517166283144959 2197 195180902253569783291176 2198 84339854349708405196528 2199 35723524684127938437592 2200 14779266151293503241048 2201 5946044980528639869173 2202 2309855827153817312605 2203 857619785181937707736 2204 300219753081055134075 2205 97142409191853700616 2206 28181214214012276322 2207 6979970748014928509 2208 1356506378052455089 2209 176179871237523699 2210 10759820188417473 2211 117669030460994 2212 11638182392216552424582178226694519064892 2213 5633212703817785892036289895054237744146 2214 2745841602239559973913653438187812696448 2215 1342930368525910861754426900432421481699 2216 658105651742429440144305887010442066256 2217 322926681326793979660133211329328928336 2218 158600103089547843092961312923632729040 2219 77943581087199163330689337359200820616 2220 38322584012270468492708736553953808724 2221 18848096639842358707073132593641837280 2222 9271977801902214007266692245106443472 2223 4561756080638162073075650376180209524 2224 2244476866114864243417604833607157080 2225 1104318543079389857686329747054689104 2226 543307135568271062117631342983031056 2227 267267352370828138917923039603910936 2228 131454309203985229056120936382487450 2229 64641569204370582232571030115160984 2230 31778777127509152775145390516450048 2231 15618191891821362844783155746133034 2232 7673125645758824902828055856619688 2233 3768260164076666926476716960487248 2234 1849756331626412474417262624906064 2235 907548857841993466029586153530344 2236 445023059056982140272649013542684 2237 218084704209517634842323734732032 2238 106799420060986548978752579653776 2239 52261460595324639594924215313788 2240 25552167427628029709644786128824 2241 12481537570689289128877358857040 2242 6090576666536547474121662382736 2243 2968581040256799095323550961912 2244 1445050447297238095730796736333 2245 702418666588979057512325839316 2246 340889452184856892808257313784 2247 165138835273179395966737935301 2248 79836607772594015745136440744 2249 38508196191537878741466146448 2250 18525119630649589615092727312 2251 8884963180256968581264745064 2252 4246494364052481281777699668 2253 2021305271375701778402544928 2254 957509624133697476017576080 2255 450986158907430672574369652 2256 210947562684968672910920056 2257 97885390581254360685084128 2258 45191300594868420587772064 2259 20760061301458007994188492 2260 9479370221281905154892236 2261 4296717915051796647000070 2262 1930168141065258220104451 2263 857579176981698045259343 2264 375899111838834084561844 2265 162040651431663642212016 2266 68450989050860213937334 2267 28239618362476795021380 2268 11325365875981032018178 2269 4382872241987742788787 2270 1619965695812144461788 2271 564055999414821991100 2272 181318607961282287859 2273 52171199160234543936 2274 12785775905821651543 2275 2449681349565093525 2276 311757696299911651 2277 18445401893216155 2278 190392490709135 2279 46530695843844253180865354354164019309618 2280 22527218133686583255410165664511101831484 2281 10982662948724840609304699280942434014342 2282 5372295953439355350156107946536436181096 2283 2633137286720596663993985064950543336867 2284 1292267333127168440558499073034772671152 2285 634779309413719258840315860120295108928 2286 312012272483117569418227993638694386832 2287 153433421834170442863544321061509799368 2288 75476016526684924117038448320988949692 2289 37135826189768366776320054471121929080 2290 18274077522264870187922863530179302528 2291 8993012573879833410913501544957002676 2292 4425634919595401046144091565641772488 2293 2177824204525137156875206692797529632 2294 1071581325629172472295954194728971152 2295 527183880756664169069779813772216072 2296 259306979137560446006603237642435086 2297 127515280240165342944208873480992260 2298 62688387454625356139312889248048776 2299 30808422405358514365586585532725818 2300 15135243496788069071757923318948472 2301 7432351113139166650480190662237824 2302 3648026780074072578129616787628176 2303 1789622898329231260665769368551016 2304 877428456691151345639694836622868 2305 429913850097945068600401551677064 2306 210494634566447265470226504404832 2307 102981176067744857922648354389116 2308 50337970479369837743527747563496 2309 24581830654013058617862242091360 2310 11991349913281178160524528745360 2311 5842598302801930956632473565504 2312 2842953765138153198674778717415 2313 1381314713835434074674482000778 2314 670035145112427771771499023148 2315 324410737200082542865289404109 2316 156740368498746044382463864088 2317 75549381202189207535347637440 2318 36316005992274073381385875664 2319 17402237053772850712238485288 2320 8308758039008297399075644860 2321 3950255258922077483473580472 2322 1868700087914655438136303040 2323 878732498980963501643617588 2324 410231256551676450639407912 2325 190134279595974485182632016 2326 87731521927263079416745028 2327 40272985611317956940966704 2328 18372217511911248566975072 2329 8317948598644473809601490 2330 3731279687187750383850312 2331 1654966116978959832509040 2332 723919680241606072958232 2333 311310909162077518756612 2334 131160236480457199688578 2335 53960140764335961655757 2336 21571471030766618294143 2337 8316300248957344086877 2338 3059967693440635634124 2339 1059755009733426146136 2340 338435439310428173951 2341 96583270134361971823 2342 23420737742860161068 2343 4423819019788829944 2344 551668363244198420 2345 31620681855679105 2346 308061521170129 2347 186036564451378052437735231775992376129972 2348 90086838809724376504177304105430350375986 2349 43927899950461103963821548187852374642968 2350 21491428186883028647550349386678636328534 2351 10535340710256436405903114541379782891267 2352 5171258302584152330274454918613716204579 2353 2540596110227618422093167538850757211424 2354 1248977440279057735362603450394554852544 2355 614291693645309831777810545637061987488 2356 302230061104706903751043979486739268936 2357 148729994345523025100943811153402591280 2358 73201666342440057637897602352313936920 2359 36030846776886128892336553244061325988 2360 17735067190254328794503166894105036148 2361 8729166805115662034447222940739853264 2362 4296087403765363021764219574528729888 2363 2114043716619657844643900889832433924 2364 1040103188466405953412514864415017960 2365 511613563523369627088031156052106704 2366 251589501802461425041815707873802292 2367 123682809636333384064085884346477482 2368 60781806542814062566917026165854586 2369 29858340091875933292207185028945488 2370 14661043874722988753737887576642304 2371 7195308674396829462202293619441904 2372 3529359076669227862433738453431912 2373 1730130427586202851079968221452336 2374 847560853891716631260323061330408 2375 414898433763428347180693442874924 2376 202935599666737871645712067707452 2377 99170659254331423341367211848272 2378 48414481679701406728044736312160 2379 23609561913185943541129103633518 2380 11499220467744632643033966912208 2381 5593152025393815622825418281344 2382 2716337233461006932330733354754 2383 1316952146051826999019102604621 2384 637269210464570668036722125005 2385 307704540638833369847180220656 2386 148208955120004077877274620992 2387 71185445472332616919102343040 2388 34079972177465195035034302376 2389 16254472280673432747520059120 2390 7718506853194757511418187096 2391 3646119003325775607039096676 2392 1711668380158506409754164724 2393 797479999169149660228497424 2394 369394367315063378687430752 2395 170345078873582906826756616 2396 78136861860723550936740578 2397 35611033902902218619694629 2398 16103519417002298198310155 2399 7213237685101772751295295 2400 3193737024738078920574102 2401 1394096117785771793209258 2402 598060912541208796340660 2403 251319271570005919899520 2404 103108692493698636744607 2405 41087474181868556287128 2406 15779701887163381150857 2407 5780006359677287371308 2408 1991080504665069783859 2409 631697728779065947623 2410 178802243527769361807 2411 42901655501422213947 2412 7988865460353549921 2413 976200384518317553 2414 54206871002675457 2415 498454011879264 2416 743808772303001993775384143310514445895188 2417 360261136314898545730983030781057700395444 2418 175700831439991579963292822030207139912122 2419 85974484251679063474155128529951134822536 2420 42152270826759614197665968844804327509318 2421 20693583609895984393374602745861919689109 2422 10168158904090785625417043430346887483779 2423 4999533180775363188974277156678032408992 2424 2459343807429823747055161121937069468800 2425 1210191549105330986910136653976642397632 2426 595647699111734061130854473328575119040 2427 293217158245042147791499982025943898560 2428 144352363095702135514728265489963192856 2429 71066880991094578378954861913975679484 2430 34986190106568500666022467357655166340 2431 17222308873794887690943875987198840656 2432 8476804128703202852011604771142660176 2433 4171580603945465888791700540074761772 2434 2052480551522964728625038851837428548 2435 1009601036101729268483895740282769640 2436 496472467358211697899798102381185316 2437 244060311607270481924620558166883174 2438 119932566713779057378388675222502890 2439 58910889743468393838236995461182096 2440 28923572256910634575859851163623936 2441 14193326930587760746728156901173808 2442 6960954226717824588773565744856464 2443 3411772155957041790829632269820192 2444 1671051943636150152387176924047656 2445 817838963793429817926325370313908 2446 399925886217028077119068009747084 2447 195383189156292017074989453399376 2448 95356074028774940210360442633288 2449 46485247913041250905544927799274 2450 22632538930371624468947079241342 2451 11003751676891541081598112171612 2452 5341540089917525630802866800490 2453 2588380241186849064339961441339 2454 1251784540187201819261713777917 2455 604029724342885063736145271536 2456 290723893042912828017399622272 2457 139520209622035580789550183648 2458 66732051371374233494850368800 2459 31793385759590447545866794752 2460 15078274059171739439632626392 2461 7112320295696768584531953980 2462 3333076402040850613295712964 2463 1550407249252105085552228048 2464 717796831759701751957610944 2465 330803469150546287501013752 2466 151617412495892806458387766 2467 69030852470478110524407843 2468 31177836412165503367864535 2469 13944681564282158365822765 2470 6163131483520885197820913 2471 2684583946165162169732012 2472 1148893785454759110703318 2473 481563310507435920365808 2474 197026548521544254784465 2475 78260045813565294127598 2476 29940898714095870047061 2477 10917935589146687107820 2478 3740865399239290551040 2479 1179078898476994803799 2480 331012200523792535411 2481 78586424516047050444 2482 14426894739599036838 2483 1727427661665753537 2484 92926043698610520 2485 806515533049393 2486 2973913667103587692831046631064867554036152 2487 1440707059757083966948375339330775742957076 2488 702761174286011272602371819585392972439888 2489 343932230097539900506507094724248973791194 2490 168651721396707628460320631648106935542622 2491 82807745767377308777559159411829616985286 2492 40695191424421597682178837193031683774106 2493 20012280780067160865875732199799798483075 2494 9845872278522988690595454991532235993896 2495 4845726083028192645446951290811622365440 2496 2385428718257487311720062624837379612288 2497 1174468734504975568444412952025992292960 2498 578301590890932129614252488472586847520 2499 284760597525577653610290170834751856600 2500 140215374575457816315408700070984817608 2501 69036914797016504084222694942589673092 2502 33987431764030623083412427926959622338 2503 16729724024981223237903166366767316912 2504 8233328951640251599202352038772813536 2505 4050992997949172525311276295779390708 2506 1992644882858527658590924763632030988 2507 979858811093492660647144646185474404 2508 481664408923562267404761902507569468 2509 236676215805433386282289288738348394 2510 116244993064526531031936281129146764 2511 57066709251962173202651899231727872 2512 28000011574427603399673280947141696 2513 13730188416267528631205737251418608 2514 6728398138187462952585515067921744 2515 3294847211735979099379131059402472 2516 1612188772446860341491595071363256 2517 788167810228796562352892804598924 2518 384950450190312225748901923623641 2519 187815185026023616092675465551640 2520 91526546772840660601630313792576 2521 44544905246891669918944406635190 2522 21648094619306723677712383052730 2523 10503606872619071678657161490794 2524 5087087328869918511238634649014 2525 2458739114273988845157288658941 2526 1185635638188685124118498765948 2527 570225630776285872517074442240 2528 273421426836667051406053706752 2529 130649330243692801211506582464 2530 62176134866845958433605514560 2531 29449329004974745613729324952 2532 13869963217174107466914556552 2533 6488235388084588056497246660 2534 3014761091700047057734885996 2535 1395044087563118035071366908 2536 642496666322601184088928364 2537 294230460251157376790013167 2538 133823585515444164756338092 2539 60365322038117982018433997 2540 26958104750404367163163010 2541 11893054150889440223579605 2542 5169427647911638869105510 2543 2206997485177281912556658 2544 922755869252472553211520 2545 376496174854121524757470 2546 149063285355009380820552 2547 56810498075274754457855 2548 20623083861711851779677 2549 7028378626796824398747 2550 2200779385374003520405 2551 612794739273634267002 2552 143953095551677749256 2553 26053172738021601596 2554 3056755942337520143 2555 159301753407789705 2556 1304969544928657 2557 11890479098489704665764767584065475150428258 2558 5761506816919915585523011415145912742283704 2559 2810879649489532795005382865829444233351852 2560 1375863038716380206914935778782472763555776 2561 674773611191245349483411712237895194739538 2562 331361587186459669920601746438586800200194 2563 162868904248128306964742693442132255076172 2564 80104386948227220057321934764227632276978 2565 39416666548045325151362504053295417688899 2566 19402262811111760186090997624794483860856 2567 9552786693137151916776260874575931868928 2568 4704114863519211914937696928889933661184 2569 2316683897248887616998516136477347409280 2570 1140963497333423255712106241273383079680 2571 561915362210732546902884145668626026016 2572 276722490948209008978944746986460973832 2573 136261801151115807638971921260034174532 2574 67087659559280850749430045493558138822 2575 33024281392835089910630297185717248344 2576 16252868403259945299564572695003945936 2577 7996801327593701251004896197599470196 2578 3933469457821190719975873689569743060 2579 1934156322920062291139812577895835960 2580 950705847795448262815282373745832876 2581 467112188733261545465130957047889866 2582 229402017782249143586214476506717348 2583 112603918580587090522761823802225184 2584 55241780107466139350406680110478592 2585 27084167476873214737175005537784976 2586 13269988425200335780099684903817808 2587 6496864229694731537024606278676544 2588 3178214126296323485072998105880632 2589 1553363096058617744164265809214780 2590 758461314638232041163882997096715 2591 369930137961802601717714924432388 2592 180210948868848989975882042130664 2593 87671854792542098006751012045222 2594 42588351158160904903296329015782 2595 20653662647231754276289380908996 2596 9997485565457563806512092612030 2597 4829129845482394590996981238813 2598 2327072501686957376060575152756 2599 1118328720276169570340546768320 2600 535764843998390804278774479616 2601 255748867355261623592444933216 2602 121570871832465953853661357664 2603 57504221419651096186666781536 2604 27040640407986625404877064264 2605 12625724855386854570201919684 2606 5863290972591986471231079092 2607 2711710280830645164472222696 2608 1248033620593469264861677268 2609 571039915127404378492642129 2610 259446808831418517757597382 2611 116880359719337725315691232 2612 52115788062495966322349965 2613 22949481632843852429077826 2614 9953802763601240338620820 2615 4239514361227369245546256 2616 1768182488213771666272464 2617 719451780735022957143253 2618 283922862282638760059064 2619 107792999729256097233357 2620 38955390702793515343678 2621 13204986425321072319575 2622 4107808998607835464156 2623 1134451812934055619963 2624 263690502126873516201 2625 47048780900386905069 2626 5409058276863546939 2627 273088658773661857 2628 2111485077978050 2629 47541639503569109263196141337693645960687332 2630 23040851697755016236532626720389655903418466 2631 11242872146854731329702155088727496821112208 2632 5503976858603000214541448187743073006683404 2633 2699746604129876123349681483378592655488202 2634 1325957054905035824499192288389484830169826 2635 651820148720862109684907641814727943702988 2636 320633494184831351536543813044189293138044 2637 157796259802102014534547867674846259577213 2638 77684637422448114368518025720314942059715 2639 38254359842240533705867975784386920395552 2640 18840803619648455571740596991130481468672 2641 9280296861916137624691523921016117843584 2642 4571342376711426415993483703965550832640 2643 2251767482188953615403236067405487171456 2644 1109128547127161493021307958216253553312 2645 546261929035097296642338518679550228592 2646 269007204522301651271362791302301383620 2647 132450837375999975086919837142794724640 2648 65201499778024573624498957457166278392 2649 32089053677907384649648976005688421092 2650 15788356395095473095404285179670401684 2651 7765716309327164557222903770167131608 2652 3818335334963652050675294343098743832 2653 1876709994895832967858115141263597070 2654 922003303091790808743114508585299082 2655 452752101149280494418648600520129296 2656 222208272172975075467748338648850848 2657 108995634446291486830723274979708624 2658 53429673850573818779762192830914192 2659 26173003731207062034964165595824416 2660 12811282533377438259594862506122048 2661 6265660344347927703109188702663854 2662 3061538790794183768205389537732764 2663 1494412446186089113678233959362664 2664 728639885598682399369800056147956 2665 354825667574100260384407157251982 2666 172550948544221155327430466480278 2667 83782213957853350255188658917988 2668 40610648478891299079864245576020 2669 19646733651869886265032403785675 2670 9484103354005775841439944810845 2671 4567005751827746016826235418352 2672 2193037101356381622649699869888 2673 1049684643440068914640684938464 2674 500553363643936283547378840032 2675 237656649412997235462884249920 2676 112258594265986640375732529376 2677 52702379532555326228900707624 2678 24570756028075111748523204296 2679 11405287994103833355551175784 2680 5271833832167105251269616232 2681 2424548543204710058654660896 2682 1108359882482526215824517168 2683 503020926186969562667820114 2684 226310354625007734437892593 2685 100750120485842630406776221 2686 44283110733797642383387130 2687 19165373740690615549049868 2688 8143801189680085207428848 2689 3388243388030198125825824 2690 1374823737748886012127230 2691 540789772896057149655460 2692 204527290362140023502897 2693 73583817673166491224332 2694 24809641855608614772992 2695 7667328133666621757455 2696 2100182731800594970560 2697 483023173449866727209 2698 84964230896881826234 2699 9571556249312817134 2700 468151881290910864 2701 3416454622906707 2702 190087094524911359674943357113142234573864828 2703 92143129900630355546267577882990368972648164 2704 44968955861711119777790181299070372677821682 2705 22017960867328682735650870646729652383436016 2706 10801538222959003879887059992968045813808508 2707 5305825927215326225178498511025036690047654 2708 2608627830753628490133178341937268321322902 2709 1283378101863459360144566864159745800113276 2710 631691429433404195244896207362057011730208 2711 311033792797656882191607204383191870162555 2712 153186165752353184165722103762629425371123 2713 75458228563283962849529282532999685981504 2714 37174094465861747802263671539475258148096 2715 18314571677430880783008354339459494081920 2716 9023074988124795638031934065286052589440 2717 4445236061216505070578416291812406842240 2718 2189778240052726313354532693448500519104 2719 1078584448388425693822184519329937274688 2720 531179448152177415678511147932193815392 2721 261544899944048707803080559968616079576 2722 128752028839366091607490422827120321720 2723 63365027005880844752643004964854203004 2724 31175792373404811275118032968424882588 2725 15333519966947782816320107295647015672 2726 7538869286689711835200652589241033296 2727 3705042611410413120638260112759139490 2728 1820054750640310457574844051849032114 2729 893635251900488611128405350361444672 2730 438530258564411259554749628430068256 2731 215069753573038790569962243158747568 2732 105408249712417284632741480962507824 2733 51624745934326901235878617384748832 2734 25263822035431958125099636501549496 2735 12352771704227416273482460232338778 2736 6034156622405112368613982559614906 2737 2944513610961771009919121158272884 2738 1435185522798152240463616915839412 2739 698628562815458880557688205751682 2740 339599632502407474756224679206514 2741 164816383802229580643272785818484 2742 79848108640112993537597492313008 2743 38606947625521260503139755481245 2744 18624819492969153355847429589669 2745 8962175454555489118495516463264 2746 4300047600713813202664048213440 2747 2056284222517052877368387027488 2748 979520323110284965259083342624 2749 464494644688365509233837329216 2750 219093692706625954360378717920 2751 102685417093593244717375840616 2752 47825146066987741242593586772 2753 22189204104510329301165610568 2754 10250325334723316900260519084 2755 4710637117850152453358757332 2756 2151424816224847208729234846 2757 975308305611140586104532095 2758 438200494733951257940673606 2759 194767089239781491493001435 2760 85445219119906142247658953 2761 36900192709855901671731576 2762 15643666329792710928826754 2763 6492759311702464303054304 2764 2627214080268619451668263 2765 1030041102097355372204932 2766 388071075701867412740093 2767 138994534468121724445365 2768 46612541048429539302774 2769 14311261285319474236144 2770 3888016693438367052684 2771 884792529989213727975 2772 153434805187496860662 2773 16937271581196033393 2774 802545901907504136 2775 5527939700884757 2776 760036881221334335378635892161050129161432072 2777 368493056113156344807229103294329126621708156 2778 179865897696304061922416634078101226201693728 2779 88079882120474287659748963068496516763473714 2780 43216140929158430285042576266160337362521532 2781 21231120617593007461984007173343685299738716 2782 10439781250601718188045938069174930794648908 2783 5136813204889199653395852340013394728502454 2784 2528745160862879710316130062471813357817377 2785 1245288832137725875643302666180662682155496 2786 613403711260663408115728113450912796416908 2787 302203896363228926696064855758158018032691 2788 148902870140336180099595570968783171219888 2789 73372213474089902995863964188922132239616 2790 36154713994648855999734730479149353458944 2791 17814941445158769757373367393511528854400 2792 8777543783118596542858373282856322802912 2793 4324290219042734500300437646854803983360 2794 2130074141832582126092242722843394475072 2795 1049054259759468669990008574424725568912 2796 516547208205472543891513279926877184768 2797 254282458722764736955507255530401464312 2798 125141794122136800376179534674456659352 2799 61567685851466689088620426327717222492 2800 30279735741849098305440062528038407254 2801 14886194936201203236861172902978480064 2802 7315269547549684579815479134872487992 2803 3593134572127188987964789214924724498 2804 1763978591576032199333684747795547384 2805 865502616039400114815636013477450272 2806 424400041625194502307274053459434016 2807 207964376976220833870656411884277808 2808 101831230645699870712093209650289734 2809 49821937670636581868704368636636072 2810 24354176230263367919582831663760816 2811 11893264852646269240815308959194738 2812 5801769043451304393706057498393388 2813 2826850217585400195948410570266964 2814 1375538941114051654096006699623460 2815 668355554578964985255754295686354 2816 324215839332685765943703918566519 2817 156988884350887075299743851445224 2818 75860153318878715475210964301444 2819 36572422958839374722513928845317 2820 17585424005236576774506266735656 2821 8430403358511897306185984852416 2822 4027576416473667277657458273216 2823 1916457228424275579851444884256 2824 907647739869100429420200107256 2825 427489304751317247318004632032 2826 200007407582079273140966705344 2827 93104407594784139005335143080 2828 43175992538359623088786132936 2829 19932688464959100629396564708 2830 9153093495368272220115402019 2831 4176365020924986862175744247 2832 1891090565638366707455605671 2833 848484304130350404900179422 2834 376510452339718789400093421 2835 164862131022846706162154637 2836 71043666458966975505168028 2837 30050578429431302308419390 2838 12442017622726295062694612 2839 5020488374298329713678939 2840 1961906802373901778265599 2841 736327612318578177674867 2842 262550963875189083712607 2843 87575950389094555508071 2844 26712331817112929868466 2845 7197789920149968209568 2846 1620745887839411575499 2847 277084123454189312133 2848 29971214831003015538 2849 1375792665603529248 2850 8944394323791464 2851 3038926129230906962702714807922192554514937268 2852 1473660727574314275907778876885797697352805384 2853 719424681076630589111551186071909064819941812 2854 352351007290753902294727112677357763070032656 2855 172903670047291964781488167783881542076590978 2856 84955079293928024663441372675371253119776964 2857 41779745918353737200617580590692030672386432 2858 20560164345988017824004685070781986686015516 2859 10122720840439475004013719630065881970470358 2860 4985664873366139137524671698425662609107379 2861 2456190054559773631195191212844543456884906 2862 1210264638802054086355662437144517952954480 2863 596417724214417925957888362195789809890867 2864 293933499667636000756155812105154621254416 2865 144862351620854264499968703961659471603200 2866 71392342362813638881039030403384576111872 2867 35182016928502809054447313193017139057792 2868 17335936953595724068716584518142398319008 2869 8541155864242036961784057341833036748096 2870 4207406421187063733748849708455135762944 2871 2072176613718779284175690059375771328864 2872 1020327491392580240501839038722968962400 2873 502271818493974792125708439900710609248 2874 247178105978763569747408015419888195576 2875 121601302489122301627880225208314024572 2876 59800925547915451312084291043428165282 2877 29396973477863685346594066963747884876 2878 14444580785163474122092630046313284208 2879 7094082440952479125787923544359869906 2880 3482221728269622081370113608695604328 2881 1708298561155421687234763793295121984 2882 837518887047022365122293108477987872 2883 410320275386304203722377661317774336 2884 200872414286976238838808821005821778 2885 98255061711561933331016847870790884 2886 48016628482202601160175014381087640 2887 23441807447124749471557206367323114 2888 11431650174577439996761017560139156 2889 5567946660183892768363932752745248 2890 2708273741282041633449181963929172 2891 1315334646078204090756291838010642 2892 637751062496331589414901840053589 2893 308638770534084849178572911142454 2894 149050263324298256351575922751520 2895 71808979347225919182201020626053 2896 34502220996559901653837019101816 2897 16526019629362806726910155676288 2898 7887464603504221762892251598272 2899 3748897504444871632651500542176 2900 1773190075209006761577086876392 2901 833873668347540560992419981200 2902 389595262750481810374883666864 2903 181282448599707378690318629692 2904 84023887947048861498329693312 2905 38765154064309901138518795336 2906 17786531351074925603270156273 2907 8107627128461897563424601833 2908 3666856514723088268372000771 2909 1642912726970495957029292798 2910 727826729937376281311536034 2911 318080542520024338848414006 2912 136776329594480927029736624 2913 57726042816644903182992916 2914 23842868846252785738430586 2915 9593952466993978242942539 2916 3736800133676238414452659 2917 1397111612421006268204753 2918 495940781601184729976784 2919 164538221434823165478596 2920 49859245049560590320835 2921 13325092106508729566813 2922 2968851053018246222421 2923 500379372057902696544 2924 53035325916567083238 2925 2358501182586084721 2926 14472334024676221 2927 12150914107993264546899530845480375353598724552 2928 5893421514642826724819286746821182827280430516 2929 2877546154406941407880749624471382148683509008 2930 1409527334577547625799696532457481249421503124 2931 691767839950508311774091547047714131293066962 2932 339940115814688841258478451472523699122695906 2933 167199697778370885285268751326867636718525528 2934 82291179166800127717841968217044515445941664 2935 40521160007597897611422715487683693039080932 2936 19960292996302131596402818559677885631137366 2937 9834826384857130013006770302523465502282924 2938 4846720648432629368843654967588406355005666 2939 2388820061133504811388982172623786778147079 2940 1177470098162118478584545449351352694237619 2941 580399744080614900851147469299498260055712 2942 286086588362261186884200934736539715991040 2943 141008223713591832877248652970789103832256 2944 69494893518010608547238917568390818164352 2945 34245894248335042927164979779919413204224 2946 16873200663904493359056883931289029986624 2947 8312013448240134222402861355278438611744 2948 4093750357491146006284515532341685141600 2949 2015715687029531968610171059865244473600 2950 992238755534042948909507830851836494624 2951 488278781917698547257423657229422796976 2952 240198041983957323939531032046030059836 2953 118115112006926156432955493692098966040 2954 58057643573184317372714639250667811676 2955 28524217216007794610332084471272318714 2956 14007145155024539124914081208172884882 2957 6874589298339924004332908754592274256 2958 3371964865212368482606903046487540288 2959 1652853520623490889292392706007766964 2960 809607025101826232702749714218935712 2961 396253888701387466702826849433439776 2962 193775910727733012027802979632862100 2963 94670989766883437063333848742841178 2964 46204522999407121089033174903190666 2965 22524593932928169000944044468968152 2966 10966872695329051522744661619963136 2967 5332161484337312428411633004696276 2968 2588518227151968384177288714599250 2969 1254437821725656455990470882495108 2970 606746324148873670982429902484350 2971 292833145196319486005780127577089 2972 140982316140904485008507090504901 2973 67685143670400974141334605812784 2974 32391419868551663040327159012992 2975 15444030212675961512125178252784 2976 7332006191033936920449617516640 2977 3463298572389052774956191068352 2978 1626107405434881974182045030224 2979 759017641081802549431426727056 2980 353026940761844972612882192048 2981 163537755877815842305054030324 2982 75398027649518706156119588312 2983 34565724676780156355714588086 2984 15740137897407946978252704737 2985 7110228905870518079325730705 2986 3181137072002909391982988893 2987 1406911622876520130297687335 2988 613672158843766617100195816 2989 263323365117816652243406162 2990 110891044149268955639339292 2991 45691101988757009116550807 2992 18333669254106592086230773 2993 7117363749246419848122254 2994 2650889387306239425282359 2995 936798475196915988745198 2996 309135344879195457994948 2997 93063543925340557222697 2998 24668416754655106588245 2999 5438284089223942457329 3000 903622744109275039280 3001 93848241085208176075 3002 4043143976072735128 3003 23416728348467685 3004 48584863289246248303022912020642413869201648168 3005 23568895649640943595365818601076336444660697544 3006 11509586215729957459353444809746558250871299492 3007 5638592476325530173656060675914729681240830256 3008 2767671384835377872125120474786364569188664148 3009 1360229663141026335191744859639660756043570174 3010 669114818819120307760912491386258972349221162 3011 329362467350412204263671797611524157667939256 3012 162203109368154743965955576623572497957277728 3013 79910146925551928256254804579770363060252564 3014 39378666629913318437302554035767420941086732 3015 19409014862298508584700094327221057051628224 3016 9567585358322656687468329652282997771475890 3017 4716661515826320926100262474636697024465617 3018 2325309512985455490458586193518024475171283 3019 1146364997998479556816155141830718120486304 3020 565125860773899005273779211716479030162176 3021 278568984822290764831391512785229633923136 3022 137300363236249900722186355231169526970304 3023 67662577094689977116477743766735079012736 3024 33338818715384109533535103637715383901248 3025 16423424859924460234866888951596790455008 3026 8088650494736579299780357169805624266144 3027 3982667046258308917310826928374582873472 3028 1960396532748045418046791859355017958848 3029 964654391209656159651084730440008677792 3030 474507088025917710842595144817214470368 3031 233314233597848819508363896172169469232 3032 114670258763425957278096311346656835228 3033 56331806718917709183359625660287987094 3034 27658641567114509819561003338571074914 3035 13572556637943438984884960341817723472 3036 6656158807382427974671228487344239216 3037 3262062762526751536252921836134415708 3038 1597498844628340541773986459084045924 3039 781697152223158122007469699607368552 3040 382166904305296591475485538161733572 3041 186658239749737674253738872833066102 3042 91070826597608436363336042991618930 3043 44381562877784453485521085286531064 3044 21600511413673266557354632278121632 3045 10497916342749296921845874697126388 3046 5093900332710704620342815524649132 3047 2467322908798202864470974292335664 3048 1192715183836821135967958656006158 3049 575272831016061496167264600623463 3050 276763562824667672861901081377973 3051 132766660690821656737921210148272 3052 63479059417816401315718488688320 3053 30235001190202521543373897454416 3054 14336821377810977560415980952240 3055 6762642919042223576094178631648 3056 3170051211926532499674919754896 3057 1478977089737171047210428658520 3058 687577327766230205509222224964 3059 318334260095393408909215763048 3060 146661802803503791996395425644 3061 67178036847755048859949585622 3062 30559018380050339536503513480 3063 13787275611489116477939128195 3064 6159496400041911646648105449 3065 2719519400948196771989495367 3066 1183912205106404853139790315 3067 506949271823414670764326555 3068 213023462396834385171729998 3069 87560721069234386473615879 3070 35034886965548456760883485 3071 13556154436594496724623694 3072 5029823807276423345082414 3073 1769548769602351349298602 3074 580805219496836139339563 3075 173705454494334514181828 3076 45668036136814998347455 3077 9961743885051169976781 3078 1631829985956957396395 3079 166068411998504791164 3080 6931102401792662128 3081 37889062373143906 3082 194265707913373460753631957930715008147567257072 3083 94256789455836964496888063043026258233449540136 3084 46035997245298327291126108374221854063285755488 3085 22556263478430801349023789305852098854172802404 3086 11073036891393027357447830092692943502775869252 3087 5442756844079148864254496634353437778158763796 3088 2677697020753209250946925198692149363287272348 3089 1318224137955001986116932044750231893704224874 3090 649276143233693003623479396139335044881914662 3091 319910477593375495572105832359768532893833056 3092 157668629770982461695903974267877719211646928 3093 77722601342242343301285816249721939646082964 3094 38318440018445359682299014256421906738210852 3095 18893142656150502488969395722754527163837666 3096 9315731181613110574792239654269443467215438 3097 4593341647588000787798736065356884167265235 3098 2264769152108640947200980318354013449631988 3099 1116575390850333376175071268824842102168832 3100 550436798503734498165497702408560514915840 3101 271312074325941079122779229075672484587712 3102 133708908722221496297645929961520402617792 3103 65882276314025965028067412996557289347136 3104 32454979485309487946819270792158757992640 3105 15984014861133844234368159498201347322016 3106 7869899792737666257117918166383413596640 3107 3873627717454088232953156543448368899456 3108 1905977991822329416519585141770802350784 3109 937463695909071173862397667571672747984 3110 460905597784796770592859524767534996368 3111 226502910508244451826710205430984563836 3112 111255626222186971247993781549368527620 3113 54618184561200188104278343796016858978 3114 26797770647402460732952371242450959869 3115 13139636128707566645934939616600162512 3116 6438226013271590582923917614426020416 3117 3152243069994089882747671822385860468 3118 1542102431005450387403308440866028004 3119 753724795967616293388206113967294852 3120 368027660818181042731410755973232236 3121 179503756207865419212631031087492658 3122 87446793336896876472928661443134126 3123 42543856583038097376550757568049824 3124 20667601227987569325617881373374544 3125 10023789415542371812098980569413668 3126 4852658178273933516361205439285492 3127 2344429163483508926557321656430110 3128 1130033590119935091375244500119826 3129 543261700650309171316383459467701 3130 260394226217482197251035627619282 3131 124384620768011854432430852000576 3132 59180951836036211003478406826112 3133 28027837799689873814548412656880 3134 13201701401904299035051680874288 3135 6180329581361442837390490698592 3136 2882294436762245348943823616284 3137 1339343798834292780244878355784 3138 619718372401235609739486014296 3139 285304499649156406492874398673 3140 130566762808195308107216772899 3141 59331216241873337376537015529 3142 26734735702183960754860971676 3143 11926168385834811592845569993 3144 5256577214504990373589223016 3145 2283955361095019584026577547 3146 975976478982510282015190986 3147 409227515995743318633909334 3148 167799519065798128507631348 3149 66950057235069737811617401 3150 25819764111695686473805944 3151 9543653747016036486742485 3152 3342556813291284139415536 3153 1091220175659829848876428 3154 324225598995269233803336 3155 84544117459476266065591 3156 18247730267996436772389 3157 2946881450727929475260 3158 293865043657722149728 3159 11881887162178015640 3160 61305790721611591 3161 776773381572318578115073547876830541823004636058 3162 376953412579736325529092562020250385604558824944 3163 184134776656327225887751878908025118436871820952 3164 90232477461337145880302116444420080173538095296 3165 44301364493880675615332712724145151448933353908 3166 21778230933435962326678479956726731651943877244 3167 10715637219276388824830135656504487636763791192 3168 5275929016679183672347382651168638420468487596 3169 2598920144646373676869360843065992705837724698 3170 1280698290737261459140254689235802425695306674 3171 631276953331299088471313419456801887910633112 3172 311228917216494327992058356713952644192197856 3173 153461834862647150208593271498339372798539276 3174 75676140831208060323843260467152807045818404 3175 37319555051754648319363905586057056152865440 3176 18404151772685627123618339651069974545313150 3177 9075731737630684250428993602079145892557459 3178 4475276025153125921660394231299616870072028 3179 2206566611808887579795287793824803504973952 3180 1087828933837491461106947466373941186661120 3181 536214070926149262147224341845055270705856 3182 264263831064212000759525046136371990051904 3183 130210822519883054285716177983648621611648 3184 64143709604004138062059188997595638132672 3185 31589754161166898754236810809914722900640 3186 15552878056699791107453954879761604258464 3187 7654807698400197432390890574660817973120 3188 3766194996157567294386841189203775707392 3189 1852258222582142569650479537453647245120 3190 910572956907566182975362088325381115072 3191 447430541111162378316456169719418473360 3192 219743507970373109619552613351187051844 3193 107861495296683409365000911454742385826 3194 52912156663478395338861038354432593143 3195 25939394911890812031419282428794801624 3196 12707320716782947901713429019743146672 3197 6220276542462362524635376823333004596 3198 3042255371526059890790166544988334044 3199 1486541632408323678931380206972405464 3200 725629523709819934643200775535140988 3201 353806201186843125496217402382827874 3202 172297520898496064336205653021513290 3203 83791395703262717989864913017183832 3204 40687622608252223719141404797767200 3205 19723944387093617335307698189667212 3206 9543512711936033623729801497715620 3207 4607932725280700573280270740840688 3208 2219578050259581492874999050307074 3209 1066258941235697765760278020370645 3210 510643202587808430331393645320054 3211 243688751101755199378060519650208 3212 115817161822413546760349961598656 3213 54780847738500960250211283224176 3214 25764704068597965954876440810064 3215 12051001092447612577104169022288 3216 5617952556756719326293403888760 3217 2609245058085942777785428223260 3218 1206554203483620045500276871692 3219 555048654866800484084884539016 3220 253780549807732499329412296933 3221 115195943728724656404833673182 3222 51841011438828737875008138202 3223 23091268916700230180789987256 3224 10160120359366217027896001541 3225 4405982627984393625948773128 3226 1878954488108103427806155445 3227 786155531602677078676083792 3228 321569531672665627918763338 3229 127938024542249886620576685 3230 49177548284654200385404536 3231 18108284471228817506255665 3232 6313859077907860147620105 3233 2050190995234589022056924 3234 605175201708679340848882 3235 156514454657099174435039 3236 33425840257988978760622 3237 5321700397314041499529 3238 520006561420796215923 3239 20368944844649258353 3240 99194853094755497 3241 3105957166711326976188362558630317499835350930292 3242 1507524200237770037216915964234972051650970907546 3243 736502947667150990861698248202804001508634448288 3244 360959020791925406675746538278485181793569376344 3245 177241596616945163864852146686781511299856549252 3246 87141161042866840413415383784039983166605579796 3247 42881551817724783567761488125584342120669159528 3248 21115596351239699993733460616458240769245790584 3249 10402791320707753482092337838090316785135805642 3250 5126929238745756320084021740564454077425953146 3251 2527465796647673166873697899527978505938133848 3252 1246240205752225863020554911756162292528256824 3253 614582997437912126958982227744275273748825212 3254 303109541226389997725013234360434785579128076 3255 149499576766380258523882949335089336474269960 3256 73736896522743803637143183518239665723723392 3257 36367980573902163594482635310788338997056329 3258 17936144153060030208715780208404305836224531 3259 8845076007147406341065036719859794031935232 3260 4361383504159328972952731766063796797539968 3261 2150231670119049062698146530043381083438528 3262 1059919232491644233373433313762569329360064 3263 522366322122057246662933298456102199945088 3264 257383503056619506815082675135466713563264 3265 126787793501912884017542716504796795287712 3266 62438592601385664753369714195608516579488 3267 30739370150713575470331408535254137008256 3268 15128285639621452139232368017945434733696 3269 7442577146082366659053172987913872571456 3270 3659999207715731551514519645919899241600 3271 1799064768691369807503938601278620562880 3272 883901256358709205160851567598837442064 3273 434043732359776896197981881011833292096 3274 213017902478772959516818196063006198562 3275 104479214829341534769223574625005921976 3276 51209569609102839735823540673837837688 3277 25081508741458236628265326180205561604 3278 12274636273864215245060077795719432212 3279 6001834490464434788600042692450847656 3280 2931865801564096153373904582332965112 3281 1430700849398060332240890735570244850 3282 697353860410864679297612312523984066 3283 339473783434177915278730623777892376 3284 165025078295776307345828958359390456 3285 80097322624073792452945626291578620 3286 38809143121956190268404135185184972 3287 18767640384052840592073951111452808 3288 9056109884249992865865971284698192 3289 4359220069655423061361297701668379 3290 2092508404845837612632175025127189 3291 1001255385180705263923069792772320 3292 477346460583318753297131427773728 3293 226610084840538449259702371455536 3294 107044897956882383305870439567600 3295 50268613581415118825879385511008 3296 23501828786936001495948418388240 3297 10951563839284909743656690700544 3298 5083767047636875655686128985964 3299 2349291298476437520176961128704 3300 1079893239438541565504604583547 3301 493288851294952384866130794044 3302 223665248439503146674418562563 3303 100523812397997507167388581133 3304 44707899602390890248861810247 3305 19637189733724748499720246654 3306 8499393499514675089912482914 3307 3617402851070259073962496392 3308 1510281824018540070111571124 3309 616255799600781019066375389 3310 244481773234403946175435036 3311 93665737109442657463732068 3312 34359007543712654145515464 3313 11926438033817486005371721 3314 3851911746529853650394413 3315 1129574623253313420016048 3316 289751376333715457111305 3317 61228809296723947641880 3318 9610327253461134536364 3319 920173493774354393820 3320 34918183317296479873 3321 160500643816367088 3322 12419366376795319584270986993223763866157904066428 3323 6028960441373132812595732224062883539147216016244 3324 2945869831074651763464258089268895809925752072122 3325 1443950269351358193090278576574876955296970670176 3326 709108119611064695361530869652168004105708338168 3327 348675361723386518268122549483735525683739658844 3328 171600697153444368774967723809858598279263461612 3329 84508942014467403863821601253443592058643333896 3330 41639022865875224779683905181991115109180757568 3331 20523915922799807213865415624942300527153390934 3332 10119095410939473583060895070481158272212765742 3333 4990145155061292870594317224276032588920686096 3334 2461210475559324164003176511406071951534916248 3335 1214022237043291897097175964681194975026317924 3336 598863847687438596602712314592465924712710740 3337 295417772116074547063577657306088631306589128 3338 145726111130925555065302361737165467704510876 3339 71881440164215381967431497635478037031793199 3340 35453744404121282350083691869905971911817643 3341 17484827231217842431223483810942328305941936 3342 8621897563059937303227475035304348872027776 3343 4250845129468171895743243168859164838900800 3344 2095401976377429832860271056410798435028800 3345 1032684722752814739473556511803332037026176 3346 508820994159530681333612755527440316072704 3347 250638283091254523892325001092007708983648 3348 123424891891598293542243098764667525221088 3349 60760088989564682628388412723051652173824 3350 29900678351149699380004273318485944354944 3351 14708778526095300331334604514625024614336 3352 7232528221650309447378596341667688386496 3353 3554721729942913809262554384542776681920 3354 1746247479532937687085656987676849934464 3355 857377440252917945983184701817499338808 3356 420711264222434817028666596116970703944 3357 206309845444037602258772137282571066292 3358 101100954544930612437031393636783477176 3359 49506628592586550681303435601276128348 3360 24222262593105984779017666165345582764 3361 11840676212087392226201993833887213128 3362 5782452938494438766086188185890576800 3363 2820852787777553174015466952896283054 3364 1374469609085849568271364168653905254 3365 668842417250861814471527944034950704 3366 325002483835471981840693038566226136 3367 157672275307984148175644356532804324 3368 76357363381647756405625637412545236 3369 36904726185299775231023542516431048 3370 17796790102061343953350023347156196 3371 8560599842640075097772775769527325 3372 4106011440952330992894809608277809 3373 1962955541367030648223555375053848 3374 934884884045820774493770519126304 3375 443299384011186416541905097369680 3376 209120577275215126234528776972816 3377 98083326857110450773916265396000 3378 45839895785658212080259555691744 3379 21351491923556550007155716769692 3380 9906045888444235470314996117356 3381 4574680921615890006564344364008 3382 2101138354188832199127099496354 3383 958867587812989853158378436602 3384 434274894726678715803366852824 3385 194921764925664806772908565676 3386 86558370886146648984422613684 3387 37952875057624869093421291902 3388 16395568524569765111744742354 3389 6964377136270896976745908756 3390 2901435032742907981064214834 3391 1180995637747453987518425539 3392 467187635453185897033581717 3393 178399783235130584466332248 3394 65193527165411371803263904 3395 22528195282531728265183286 3396 7236997247020540782812576 3397 2108379173820740231557230 3398 536409623409192149819469 3399 112157751569329630126657 3400 17355052525119099186898 3401 1628285720725213566243 3402 59859729381152315633 3403 259695496911122585 3404 49659938922165661560249212832377139808995220031432 3405 24111379475442542929900465654954028023405364410236 3406 11782921864883010247384009291890637553780869459008 3407 5776249079760372832046256923972024803713011644474 3408 2836988487728492701786468420151444047813893317432 3409 1395135680502644349147211472368735059325549690936 3410 686694861086956742467193866235702433945262292408 3411 338218265153579114800562376026620591335906696364 3412 166665259487385284229918273577893112350188056982 3413 82159125618226111241169947600412131412593824336 3414 40512539504518884924501258181921663452175269368 3415 19980878757046431334787593610106229539062024734 3416 9856108449955058121823619613609512308321430492 3417 4862287088499529001518491318259572306744787096 3418 2398840944443845686576778528655451463607025656 3419 1183509588808004850187860282295822313179889620 3420 583898013394399262414008329547413875726685479 3421 288060537234233482231310528497659418903647316 3422 142101829609451402016661144405291032227835968 3423 70092726133482190113335492708646367316196235 3424 34569437040663741605106011613692954304203792 3425 17046950877643398494446321633430779856462464 3426 8404758897862146957008138273603026260426368 3427 4143020220650750730962952671059421056174912 3428 2041789943529489651342913983004064974015328 3429 1005995444430769419944285950969585077710848 3430 495518983120844641464868330466126194836608 3431 244001127302773060136510566595055017697760 3432 120109670394760914701028993220566049387328 3433 59102436893640918455347210110341595670656 3434 29070996612115359897628189103240568426112 3435 14293101274289263227606914853413770685376 3436 7024070069279933501189191103821423932840 3437 3450082969807752603725725844556252951648 3438 1693673331588414954625857312985106729568 3439 830937874203403612488297445340605430688 3440 407402529384451902274607844028297557744 3441 199604534217975169443488019675075100152 3442 97719515886989486652334831376201733496 3443 47799813537476432836198616496166445164 3444 23359925598489692079524774099128083886 3445 11404584717518138533841018926710038896 3446 5561706398277742860762486362102710776 3447 2709003630092488944727135296169003798 3448 1317741009533193640537463003173409916 3449 640041181949287569274072675496676312 3450 310364872625649539246275606093275320 3451 150225113239973576557088235022949716 3452 72564340396386446699762796062954181 3453 34970675616755449741136220147313548 3454 16809482646946171518334107389014960 3455 8055991289462124838143754001364961 3456 3847791173257992735003077905046552 3457 1830650705844608927549894031197728 3458 867007265244011254628811585509152 3459 408428925219198637582755754424592 3460 191405998714402468997829375164304 3461 89422121849416123338738735699928 3462 41632279793544439817051324358634 3463 19304348054393044259372014547768 3464 8908718081772961825763571347416 3465 4088363212666208061191968866338 3466 1863921608282699727374887639018 3467 843205649387998004974289830137 3468 377959971268985654799005519807 3469 167579627728397259852910277757 3470 73349225561340408294235369095 3471 31627265573988588636080309609 3472 13408281041798773671981429942 3473 5574069708451495077571026830 3474 2263268055212083163638328740 3475 892758897322923568788370436 3476 339787907885780783901956577 3477 123699739679725326672726784 3478 42554141864171617595766912 3479 13596920267433514722926301 3480 3935342192944010952045235 3481 993041988803806726853941 3482 205448405455136392724213 3483 31341060528489168958331 3484 2881320105671059538533 3485 102616655884554076018 3486 420196140727489673 3487 198570901247529866046288963277473890588837894919628 3488 96427991316754554942767127479298196437985061406664 3489 47129497888637947341597437192019053416853313409172 3490 23106754460275296640907638901471389455068022886256 3491 11350135680157429733144739594493508237443593452378 3492 5582246218480130649881489030606400084687999525064 3493 2747924951376693199660353743904087214373091498272 3494 1353588622963761508460059571756935533102401820376 3495 667088962931796402041151331684683864094778808908 3496 328885195008690087678005757430826945600371504354 3497 162191811167861776568794056288154080855977705972 3498 80003011959307868295094556059859387261420532736 3499 39468545347896805778715071237830099755906699518 3500 19473408115939532029531810475783586544983484084 3501 9608610694904008802482963065802739517454943792 3502 4741229614379572952084539239854181343679451832 3503 2339477055715112589993975809087347905039106460 3504 1154332472364311163395599034231581988563150165 3505 569528155208893128783707738420487049358776670 3506 280970139732642800615401444590827333802988444 3507 138597312826385289084132350574393593067106667 3508 68357853658544215475506424794865608882623664 3509 33709354541595659367454632532160884560293888 3510 16619973925769347296454215837227196686710912 3511 8192519862458363813207932792469472722766656 3512 4037393816880814988150885331716520543954976 3513 1989161515821263162937784328705483399660096 3514 979744374987502844336738053479622720575232 3515 482411068563996271814564211983129783457248 3516 237449271333212795693985738268316424267712 3517 116831542596098824370593374575606159256320 3518 57460686531412140049802437530891077019264 3519 28247998232883292887801153397827489040896 3520 13880154379125661879873957102257013716600 3521 6816680352360767392061128547126557309584 3522 3345833466928497764877487423278535675680 3523 1641222552381226219731134086489340035176 3524 804524745112165608024557325314236893648 3525 394089472245477786272601478531328251104 3526 192888280605831358978268202545667813912 3527 94328184381539507239607418048225622348 3528 46085812998022265968760624715385886762 3529 22492855820910759836129729900413298596 3530 10965543302309363102691832794194746208 3531 5339184705648887311332989493303331382 3532 2596111718185764618489473298927029396 3533 1260410449065275083960895380596841584 3534 610896938434836985658485088243657976 3535 295533749843848975100328182986967500 3536 142669628631037415069979660217092783 3537 68711056468256895746208193303777866 3538 33003268475731231396850699082173220 3539 15803786431167193445522352921918801 3540 7541279769011095561902938733038856 3541 3584036247675173568925062914433280 3542 1695321558771315209099186902799776 3543 797480972752966388608445256086544 3544 373576028590876159139769468688368 3545 174462323476953933330883123276840 3546 81185434364608094402878001814746 3547 37622397765754177420642938516088 3548 17349895828544740536660402411032 3549 7955407170971694261205469325016 3550 3623312458345030212953012493044 3551 1637203736580199150695682331708 3552 732864626060948237945760237035 3553 324429241863382489815517945954 3554 141753262041733958384147666585 3555 61009311400698485747048951227 3556 25814850824107109271715024722 3557 10708679666762544611512941496 3558 4337340212579853428318954312 3559 1705984716352375581242990531 3560 647175119572586525262251989 3561 234710976462418066907257352 3562 80381682776406808387666756 3563 25545990374088588780303491 3564 7345414116820977859769121 3565 1838394291110362679923566 3566 376336425426695921790971 3567 56598046801022411789175 3568 5098617181047751673005 3569 175914227708562987876 3570 679891637638612258 3571 794013047539080069067127210646606393788930908398072 3572 385643110825885439576360621865158117104797260420556 3573 188509389549636149230519940110153310278143856711888 3574 92433919146830671605867408693358098361655268029684 3575 45409105704217778402905937492319710772295909810362 3576 22335669345006172126730386601456250980578218748186 3577 10996193626105452713008207837279101104454450252848 3578 5417160913014058658246341505019784429758519382624 3579 2670033715940629753847868506822936927485419188192 3580 1316515618130284495022713866254117224048960666636 3581 649322347440321958514925571449458210941965006248 3582 320323485939194586960636573572864526043794025444 3583 158046941957423985556887810883225924463814696422 3584 77988615573698162276418460145086614786959438686 3585 38486291573104506640438886402812809132294197768 3586 18993056187563137824080887501336144741933323184 3587 9373104310764248117808004223947972267638378566 3588 4625503357966462177961371820699455605933345964 3589 2282493723333381513349729037033457155703350360 3590 1126221993710343701434020555906009850998340294 3591 555637446666612732880602900809665334576174627 3592 274095364102840362055181970039791303370141163 3593 135189923745428644293396277739371087716011552 3594 66666741485669654083086998638847066456323072 3595 32868975686988140725268992000763907698966144 3596 16201855326017554631651869625800576611705664 3597 7984253298672258547330928990014166620278656 3598 3933542244489982422163742375025409647027520 3599 1937321983968415551840893167995559557915488 3600 953841535413042944227770450607818869452768 3601 469455444782552484565908701060505815280512 3602 230963188602331121468719063908467333249792 3603 113581340313651229550157780840970505847152 3604 55830510888528435832510528629716052633216 3605 27429630479452250781088665366221371093248 3606 13468958993411285962867350311663328176592 3607 6609889891198225958445046467731370163848 3608 3241747166680311497740547082601080102312 3609 1588785658859283688179066164648532344256 3610 778084750328704237294153506165551370528 3611 380746005698144458622869103366781724784 3612 186148250052934143656564720639771580300 3613 90920612425022490404914310345512954472 3614 44361471234774872966467437693045538772 3615 21619476255449252079021395041510621854 3616 10522759881532753460784578503702846102 3617 5114488036101959052761006659904136200 3618 2481974254927689849556725011981690096 3619 1202374588378697548006147046036396746 3620 581356796602511662303676640792796732 3621 280481935157721599647991976905926584 3622 134991801791201327202808916481471938 3623 64790257004950394255859376460295177 3624 30998741128546066081645464259886353 3625 14777745453127323982846082476287280 3626 7015448023156619552855627629466112 3627 3314218028608584763684023475898080 3628 1557216853374832402388280528527008 3629 729226311196705052355183513704544 3630 340415815635733424174365525555608 3631 158331853606894637101072420534612 3632 73328189717745018097083451215740 3633 33791132791502803332877857904639 3634 15480706566697889242606726282312 3635 7043535615940446447523219227224 3636 3178852816042098554981167387206 3637 1420995782555999482897044514898 3638 628065541321617357298859936568 3639 273942263451425989463454951300 3640 117687950059012880251034921432 3641 49701766562064756360935770278 3642 20573241143386233126873871856 3643 8312090214239725872792817239 3644 3259975961782141616936729199 3645 1232639800491727000207509221 3646 445346654015221450628106994 3647 151835112802802513865200028 3648 47995991837508166969953622 3649 13710398311371595998961006 3650 3403374283650481991638109 3651 689365803582345478297788 3652 102209014234937395899899 3653 9022217666030858279484 3654 301567179748235528127 3655 1100087778366101931 3656 3174988836453398002432535805928382098697000530187768 3657 1542301885852502363187413844997343299852768370401784 3658 754003756927443050281041342669614403776705234110012 3659 369762772902806952851459532045889539122819672431856 3660 181670039293055737917913939180614549963604699631188 3661 89368913411244251730918390265062647977286617770134 3662 44002408133797941414183193992392255175196157736362 3663 21679653190189707506362253380238744077535652253936 3664 10686715378787483822470592279611228622181029617088 3665 5269884724186887727181003720790224211283364191984 3666 2599465299432839716199615805448634456907101896592 3667 1282514384882954029450930706845205430011935719136 3668 632864573801080448405204738219849728944788356388 3669 312326457345288477855136742281318673963456237194 3670 154148166858668524528901623830834017936862809222 3671 76082356345735855993509260033678665895799297736 3672 37551875921180944875031263437876832401634396344 3673 18533983720877046961286541043136077465774971586 3674 9147105638583156300693530231576032102836539030 3675 4514040129568960583769726343624983088620790396 3676 2227426956425019543649269497629760023961551406 3677 1098974797971810134053831147919875206207203029 3678 542136033345978787386029716563011945998759499 3679 267396208422583586453099867798521211472232096 3680 131861729671060330630395545776098545701271552 3681 65011297879399279653117945154709784346801792 3682 32044626707689280901538382183836989917562752 3683 15790917324938812100735885486894944837116160 3684 7779188680072180531341450768659773282927424 3685 3831109701294695439404650561042431696335776 3686 1886106179009987739886319714398575703384928 3687 928209853089974900355047974821196842857344 3688 456615963264428107031585797382587262756928 3689 224525838786635024882368633312168028718416 3690 110350990258983358130729981747632896314736 3691 54208065780104935255929081563708692137696 3692 26614053676735663023218607851950218581520 3693 13058630272421075880207186814294675810872 3694 6403270935441728486201024793772104498504 3695 3137616233549125898202854525272677641472 3696 1536261151852251272543687982072732002496 3697 751568067694239157531824830507928571040 3698 367347548788546287748664373792118805408 3699 179372253142954674568835829262364625728 3700 87490724851945568270509230107941973076 3701 42623745284427733706822439568618655634 3702 20738255255761722019306716010712336254 3703 10075459835502821425355071360383770696 3704 4887222826238798405071484060138683816 3705 2366390402876567013679615415275368782 3706 1143530516451196470783481651633770970 3707 551367824245352985455081478196046724 3708 265182111438348670544160637968628698 3709 127177495175977291362318756708158815 3710 60794609752187123998832047487335841 3711 28953286126317927799724438558198768 3712 13729382564703018697196540523846144 3713 6477471036162701245479874591905376 3714 3041138866961966684679335719670096 3715 1423645557575402015279576647043248 3716 664301803590501742297308185740460 3717 308814178542300801730745340825524 3718 142930677926802747940256113170988 3719 65815777248041640449295979253408 3720 30125346182604868639973480982332 3721 13692420632217703859599281880542 3722 6172126161542176767755496294442 3723 2755190935931285471849817227358 3724 1215838940296733530256008505271 3725 529390298323724350519806201076 3726 227023492585722175299942190640 3727 95692854619505867634387569402 3728 39525014177833275014684150504 3729 15929269106274310419437968687 3730 6229486647389898522756334199 3731 2347746218445267402631380750 3732 845012339848054949722380683 3733 286805353186085174857925196 3734 90175220779440430319885863 3735 25590800097596899711810892 3736 6300583381960016711926566 3737 1262766979448594763324830 3738 184576733321115309750004 3739 15965193840364326842736 3740 516972191993301573283 3741 1779979416004714189 3742 12695775265740035484995628527885357487329573369436752 3743 6168144189707087178913682343331329722952350378202616 3744 3015882179140998366395552504319237783834686235571808 3745 1479157503020251198979477591536702644400499666864124 3746 726812158878012844143286171810511995928751226124772 3747 357578652377656679912529236384604923385261425785556 3748 176078843190822154839665383927839425823540899224908 3749 86761813721496562005589589054211868875691127237674 3750 42772676620919823846832671631786473775473862515452 3751 21094529531837110097415621690358440231193499731456 3752 10406392698564170248218226067336498138200154722688 3753 5134841441732414602120961712007989833478337710784 3754 2534110502753322373051328513246797409880668750912 3755 1250763150397772276460645230428086423004113214276 3756 617387703458049864717209757956699544687583640588 3757 304760616287844002056691060737929966062339845894 3758 150440225704243064746506290438087877895316837597 3759 74261026919599243982507842129301079805393719880 3760 36655428966829872959997874617432959918545765520 3761 18091946788460345756015772967715483795751647134 3762 8928771635843347777390454898473117441588458154 3763 4406032374775898067192600801599187423799635790 3764 2173920032104863103958929221723539566552571570 3765 1072432130075297418085867402585669870064944459 3766 528952773226078723002909779875984326736810616 3767 260840585453163283813604233719381808638109696 3768 128598169773952392858175754426550285154649600 3769 63384876895483313096450469525330725007867520 3770 31233257334492210557900745275412860545360256 3771 15385752430298251243261808890469316737571136 3772 7576673155567969781349193545881260032250304 3773 3729791823894165646586585736572697567712096 3774 1835371492743674630522496545571903582601304 3775 902782178066365977226787274592576007506624 3776 443860849326856746422090014094595961383936 3777 218122112587352351301413536508739992978736 3778 107133272476536651396595634610457909142160 3779 52589884188888762628902419955843055107600 3780 25799594748567208553575258283017378333296 3781 12648356840994193731610542378296312205768 3782 6196428044383538642168174624429692312464 3783 3033246980894366439615162306530614945152 3784 1483553690876489015004362777262789941184 3785 724927533357916934504846486372151517712 3786 353870654773053932264097254932139697264 3787 172548576693923099352342339314411626356 3788 84032641994705869839367313287024899804 3789 40869669841533051955543244936544291582 3790 19847690500928761445106584003786864639 3791 9622878708384117583514513938230660760 3792 4656998471917880820097836519700190992 3793 2249159812459565963531154033748684594 3794 1083775112264403331841619148574898342 3795 520876784579879926001710114054713850 3796 249606728398910643714574610487510182 3797 119212427767603341384723976072963105 3798 56716707164184783297356314590177796 3799 26863063911144561318851634326858752 3800 12656712780861659471237873302923904 3801 5939951655753637198939668782618176 3802 2779674625687399360881899166747864 3803 1296478066262403158052319850415038 3804 602367640774504223310395540182684 3805 278616585805291978192681394136272 3806 128196448606795836584171764767991 3807 58625134179512806166641677251762 3808 26617808763948594187786846327888 3809 11983791031401576381798461291729 3810 5341946287251044624429655293506 3811 2353604521651165559608661172817 3812 1023026248903201489658445418352 3813 437938968003341993257612931467 3814 184243557398832449660728712722 3815 75935206069353412014407988312 3816 30526708574592944672818289535 3817 11903894119631243447785297273 3818 4471639101728295032080035307 3819 1603348302480374193297274068 3820 541754154027264080729773909 3821 169421865902983301054512597 3822 47765866780592680457178039 3823 11664115577597077787803875 3824 2313112191186050734003800 3825 333322561992447567223768 3826 28251082360833742406872 3827 886237844308794697555 3828 2880067194370816120 3829 50766665748125476513185444966580667063174925887352068 3830 24668396678754792190920214677497147984350972761496144 3831 12063006477763149981982294265545485996012863181443592 3832 5917047999041293202746960604203868095507007848237056 3833 2907767082956533926654947985309699543970229994333708 3834 1430719060354251302744993408216252901349501122084444 3835 704587083542693235202181671989694390394918605314952 3836 347216814738692853924909947838077407404496086563996 3837 171192003357325290157935349180098604225695384553418 3838 84436925502813828998188963120747797423536971411444 3839 41659030648109235688627056302038879174557448764512 3840 20558122833175093888850828710691417002538059632256 3841 10146838130198281275121455705624775955870958441968 3842 5008763403532709960481681563563034205411301244464 3843 2472665423955786868159031696579907786298393980752 3844 1220731187473601078747773701396444475356295773676 3845 602672062538361755727430702681122882033669496838 3846 297533719107859218799936551818851422632046063319 3847 146883895777691998219591501652174759325179424644 3848 72507764185888892033677428027807469619226605560 3849 35789628933798461997239269579195392607162178558 3850 17663738012388728361040510923969547070277940390 3851 8716685887214979428200244729602140427902279476 3852 4300849933827637517113338149841171850436016826 3853 2121690662233453929006172878702246059141741579 3854 1046466721841872363044492653688476483771011432 3855 516029940521562098684442561887358654285625088 3856 254402161653571081451107977005546842280814592 3857 125387165098911571787211660465704543203437440 3858 61781908693553027942134472274834823171706752 3859 30432286018595099300406720255856314960868352 3860 14985158131297991738534078032863299596520896 3861 7376143827737454104089746624626413187194592 3862 3629323839393662809608025507228635985011976 3863 1784992782874388401496258423776029382194208 3864 877499079533044718204574314261757850468672 3865 431161743812631924211474787729501860370352 3866 211738412746934513110307400840432989756016 3867 103921636214317430655075323966827475282208 3868 50972794941377013439075796616859936257456 3869 24984711124292976583904858677842253064136 3870 12237384698172920035669960761109249645488 3871 5988990876214012480950716777846452228224 3872 2928456626108412760502260678230084422656 3873 1430572627793470154555434278996732994624 3874 698117976589498598215334651811919511808 3875 340292708380103014937116535670036247536 3876 165665845653153548330269396525315384060 3877 80540616623662767026181620155850421086 3878 39096328502289122273862084068929407805 3879 18946295945384195039332353017868882620 3880 9164256348043016738971306617513513128 3881 4423424749669705541048909447795582386 3882 2130081529986346829065367511152621354 3883 1023004616350044677636345458404927980 3884 489829995859909014924866331227562334 3885 233727980858165367277743637457522497 3886 111082197101222545890875396029479692 3887 52549100329170933796682641499167296 3888 24732034320708406618110903688145472 3889 11603424412004571605855440746137584 3890 5427939511398900682097981829957188 3891 2530495439295062010220994175188232 3892 1175055555920336721610378873378112 3893 543141143801933024688549654860776 3894 249711293109425729032259117854532 3895 114089052769363832830824037824988 3896 51744599679645963182812363585256 3897 23267368192844810134501847368333 3898 10357035905588673292432528658068 3899 4555939274741740267899751124838 3900 1976943324979568576494211786084 3901 844813879724394945209338173441 3902 354739665888403225951213879598 3903 145886624830814322791474299360 3904 58500885903627552619561884591 3905 22747052783181866495033357411 3906 8516927735061601054314632133 3907 3042233861709599545606725479 3908 1023333630128838284983297890 3909 318311037748879206462192465 3910 89156183136985065316481536 3911 21593491291652920277183546 3912 4237114286394039683536574 3913 601938978624785758322123 3914 49991479122585964079417 3915 1519264534629506943081 3916 4660046610375530309 3917 203002029731916143138371283228836522071237022014147272 3918 98657151400184503336883789565027829051260523455589636 3919 48249972538384887950866608439669860029510470181269088 3920 23669834216972644488332155804790320591233515002348104 3921 11633105024102509291480793074773688903981490610324252 3922 5724464778272993393963981127978272347278342555617516 3923 2819415276373000307665263423676341432965431725483688 3924 1389532923380681603405803455505422896497965151165224 3925 685165592533912079906943243958089569734881909833502 3926 337978457335815720369661424140729795703982890900746 3927 166767382988453237082510611987044088277871209670448 3928 82306054701933763957945325825162511284333756000224 3929 40628114212591439487414637484217929022390532646192 3930 20057438734173828576080912613270002802327643679536 3931 9902866882114917833327597644134883824930787009568 3932 4889540426225147331120217230640826862659399205904 3933 2414256724346735911737928564253382940214502767852 3934 1192051815258320020226674889945548502568471166726 3935 588561757673537026341904389948904561753861957808 3936 290578753355542805015535254814084568314177380596 3937 143450086633222115244387835833000313608171796358 3938 70809827633699470552280843343498653401946297326 3939 34948850917803307601055315121162398770616717428 3940 17246855629513871000376987200691318418057024324 3941 8509728077137011145315554321227854949239323101 3942 4197987914320790323158090676214644457319692683 3943 2070509940970230846231211575864864791610882464 3944 1020974202573097662838226124516000960302627584 3945 503319688455316295498272895867624958565996928 3946 248058888017338506998703423680376989514556288 3947 122218503530335090222660070468205328095212288 3948 60197640175838047724670743559483181048843264 3949 29639489809547488508160316342154621826984080 3950 14588089841632824118942888223717526947022304 3951 7177107522817319913515268892939163178240704 3952 3529471818445582437920350793523491894946720 3953 1734858570306186513838970426153035592360944 3954 852307183911079612704999587489737181214000 3955 418492973090419178306787558054518057429664 3956 205362331816480409200345988489803644143520 3957 100710057004672558910156196278656989156120 3958 49353859023432728892512894322301313884872 3959 24167962232474955684555290817841469806656 3960 11825004401366294629040972235982380985728 3961 5780608402281338704927411784281253856448 3962 2823070668575845809978123147597442004224 3963 1377230814530760924660281769729389468736 3964 671095676218076648308530467804892368688 3965 326591677641601177286755928057559924584 3966 158712909833593704265654348506404496670 3967 77008982417538416664103701961822317280 3968 37300830499925801345312179091174750540 3969 18032591472633296164657027812161265578 3970 8698832432520055530146614004498977858 3971 4186109983459218008759142132354857740 3972 2008953326964754052699215963576600156 3973 961114452607082152041949164485831183 3974 458173346605681338183944211667358081 3975 217517887665480195315840028971943664 3976 102772368585666461321719146115440960 3977 48334117104396491314032480811652288 3978 22669541752352533351676883473758408 3979 10600382606333599224200090055147666 3980 4939504388993902242440141232669646 3981 2292369446323282990416526956546220 3982 1058863625858330802165050629913816 3983 486423140023259931638872930695514 3984 222029330035499881045953663971172 3985 100590434015950894561163167327212 3986 45174422830029641850878640511721 3987 20079785854100261753118583800714 3988 8818818984304633818808479399906 3989 3820328121814603424152343429688 3990 1629721932240360518170952021354 3991 683016650644201117864755660908 3992 280277559869806490290474978032 3993 112109688050544861611831369197 3994 43467116670931455265244696346 3995 16221826437576447683510625079 3996 5772409861198462343707410629 3997 1933001865048526875085791301 3998 598045079085816496290972312 3999 166412243949762625924086231 4000 39975501238747268184464642 4001 7761464205618772414738263 4002 1087026728169589452102529 4003 88462026089615414015251 4004 2604452902801983092745 4005 7540113804746346429 4006 811753894769360571756961179474567246637861540684562488 4007 394563972340152250433164661622625170023579412287097544 4008 192991814998851999426138394005375019046815370637310052 4009 94685790324846244166953838889913546222062862292123296 4010 46540422847473680491371560239829324039453407460559208 4011 22904099681974235813331999974152205886615870752224644 4012 11281851670695640187517736013218179207094151908575172 4013 5560745586649125003989868875115406912069875716299336 4014 2742223193676933205770390547934730827724870742632128 4015 1352819514181550175160202474858545463252910910136594 4016 667584584577473381670326884260615638906108488220882 4017 329512800935040296525537590794284007211936439046496 4018 162672319599581687988219207644880373038286106604128 4019 80317523503021247311320772318144006166257348650064 4020 39659309120759488345673411477010774125249414622032 4021 19584086427523835951194318078976417362864145279776 4022 9671006601486510870941497938569132066195313885008 4023 4775714772127279817637771469034475367856648649004 4024 2358264734377298587927645196879258947919506712252 4025 1164458704069787084047684396110011676001010199196 4026 574941194962542557379548417689238187665582889428 4027 283845104019646984339242184061747118958252490122 4028 140116457327931363466248151867338436610398243658 4029 69157283572410001768448146463092797948725796196 4030 34128647938250189287013993667611359768824476024 4031 16839296254601495201091076303993783539429304987 4032 8306990298428351236342534241065933112747922971 4033 4097032547220994023004739996802916690295469952 4034 2020188284901701326032850606084497703055148800 4035 995867259893939023475390181446883906646598272 4036 490781605073567826226322836151211496118641280 4037 241791969484369947561269905475531414985638656 4038 119083402281320135413913801328026147973225536 4039 58627948065487253361993392564443714532638768 4040 28852924014181176763468249834583831140163504 4041 14193626171041518308240940929607654067660768 4042 6979125697344265793663835766247953630419872 4043 3430026081386646486687551976752782820717712 4044 1684868144041326175653939209598361937724048 4045 827157897570444946503358534600155163072800 4046 405830982883899296081451533683312111844736 4047 198982400045067435151933012730941471773096 4048 97492923902401256300745773963193754108584 4049 47730318928184060376049990701075022684032 4050 23347986654697624980351409550657605666176 4051 11410540722239044403847960536585741959488 4052 5570944207521541730187931086625912526400 4053 2716920748567500641156242613766473438784 4054 1323443625803062646335372652408637720096 4055 643817914398640894226814491886227447360 4056 312745910524329318790531206376479125360 4057 151678751733395651710092953685384588260 4058 73432112646064629559012543036360851756 4059 35480292568865849337483825768020593734 4060 17105095237796412380688471077611813510 4061 8225843474982491664426293126329585756 4062 3944660065286638678733624386777915832 4063 1885571546171110216189076713781133433 4064 897999376255811281940777625443167929 4065 425852524158342001631666193787804032 4066 200948514363643214673264326061236800 4067 94472182636943591843199076289838048 4068 44294443653154979009739884474576816 4069 20703811290364924155890272844069262 4070 9642631973863504542945647738637148 4071 4472367828744627388243300334083676 4072 2064364908552114456555714560573110 4073 947549507718347125770581750945678 4074 432096786633329584103685833068878 4075 195544521152676040451635049935674 4076 87705971158759781218000642274722 4077 38928711893518600261152549302770 4078 17069962165680964851896941327207 4079 7382577025626104406807622527775 4080 3143917293864045003411750631414 4081 1315092609512101196950710432108 4082 538469595028374077399654994832 4083 214843438186037656410769599979 4084 83060863452569991246871667055 4085 30897051062776215788662514647 4086 10952708792830576141880251374 4087 3651298583112203890516330078 4088 1123611370160715853709137640 4089 310612614271978530464622231 4090 74005665830290128312272657 4091 14217300393896953514814858 4092 1963034709023682116929174 4093 156537277896709672794167 4094 4464775401716228621233 4095 12200160415121876738 4096 3246015444476641932245915318647732444687083701648299152 4097 1578001665202305000936134693049721838447231101776363576 4098 771935497364491565643777217673935455778085536194769088 4099 378768526785285876488363433372975131076692369091241444 4100 186193143096919679267574893758131138310625904845832552 4101 91640920064414464857958543756838579770609042784899496 4102 45143869329000900965684658377388561243918432570218248 4103 22253248742957904226971052289954175742476584816385924 4104 10975021699255653007072983286479193802746984243369502 4105 5414833594233965686859850179278803834174482904540656 4106 2672359844070282705429846578435168225754101556212808 4107 1319183566350567257013992323980641906322282032225074 4108 651316402535267179510273888508633655328118642378792 4109 321614311351876939137160348732772964128672209177696 4110 158824815440452847362488761198219434199577481152608 4111 78437964613401445101867186148955890887438548950864 4112 38738808329715570531239792616210780640825273047092 4113 19132270176694924973649652391391757545219319982416 4114 9448793895454290119715332842833820093168414061408 4115 4666227850446253956135598809412093342454379970804 4116 2304230078343542937976747947937608419717604161864 4117 1137750747824519391895169910749203881149896149556 4118 561721628794161318592186599327438074368320648836 4119 277293321674946241775799253280140538359492749034 4120 136865353039257252246246582163330117789804712021 4121 67542181177061222537755557878446268368919255008 4122 33325418206022110406363775534400465658300104724 4123 16439419141978056999262865133339268283859620827 4124 8107721161579456500922884659652579719402011376 4125 3997637976980138228928804388339188922213738240 4126 1970565718668401637566595418676873244360339200 4127 971071544169699484508921277175453085481173632 4128 478380974806614914148793150789920304911383312 4129 235585122334746932204548334087340951752602816 4130 115974188776207440431464689021726608603206784 4131 57069200996638119369817348088422830803387632 4132 28070862276390081318290227900287317413111520 4133 13800942756637394962845829925990672913814688 4134 6781802953098140167240514264363640238139936 4135 3330796133536895237911583282897589307763088 4136 1634929317403320640458965198129518363507608 4137 802006408317868292349446782031536018174272 4138 393153891979764536235491452642378797187104 4139 192587885063526334208280241780708410530088 4140 94264949209436620449792285621770942621664 4141 46099557817097694423522867980236376272256 4142 22523483586792920562120365200012974585216 4143 10993344206318051464489101304354627532864 4144 5359672639436510798510539726303948808304 4145 2609842888513456115889934050290413521280 4146 1269128156638797968111605642227084571360 4147 616242611828133604053525210879362253080 4148 298733970471368674544852719917555698720 4149 144552413544041968950504227325553873740 4150 69804388688967562117091546433961919548 4151 33631826079982567878674976537683331174 4152 16162318972072098034348668569439342855 4153 7744521573309831997300150269339121264 4154 3698678549271171381725060294179903372 4155 1759731634001771256751920415648314585 4156 833554074942479875813890694035485160 4157 392930172003079783738179350691623808 4158 184674833161779454423697737522291412 4159 86557046696095396596404391817360952 4160 40440652742846429649567457214606682 4161 18825188961255332579578515901752810 4162 8725986095527504506322554889940434 4163 4024849842786456686564927237924321 4164 1845861680215646538999673809598048 4165 840919134279297777390967576673366 4166 380128544379865870542430960109598 4167 170276991983498369408319797768056 4168 75468957935329595180597623038500 4169 33040490486834782893795143652029 4170 14266505195429452016348370496459 4171 6065041375926069611209590299365 4172 2532120000058223329646716123581 4173 1034507351312269750936595589072 4174 411717560771559197838340098493 4175 158720199670395883933705207858 4176 58848406471339333732059894688 4177 20781923034972608333202119896 4178 6897035843907644551353432071 4179 2111048983632000445039566760 4180 579766212759793897122966341 4181 137004875677052656151165053 4182 26042976573642267762620239 4183 3544995876338486888415191 4184 276999300767634524893632 4185 7653898969078770883406 4186 19740274219868223167 4187 12980126465672983724298243421018166429238560774913172808 4188 6311006526208419648962609372948350811924561946015503504 4189 3087617031820833787607325910529935273828180960477571752 4190 1515173827028904397307053928304022006986740470733654176 4191 744896206422677261507413436923209517255405846793116868 4192 366660053168864781357825607661894152892651434196021144 4193 180640164725063427394213587402106214376515758956299712 4194 89053326399846983117937069478275177403540106292703976 4195 43924158815884936102761902367603641666293937978107908 4196 21673295928883377411743384139370172258744576194784314 4197 10697375368142676876855961179208678250784203621252572 4198 5281178604052158834023279813869711523480552782572896 4199 2607726363399262475858179504787055729625946026305458 4200 1287807568460455184386582954494255770395640444616184 4201 636034921185431899458344499733457278225279602231872 4202 314150288600155375220427722337767718388023869996896 4203 155169965488656801711342447634745454554401980962288 4204 76644333138023394756529232330491341094541432935324 4205 37856818140131898906639201470411283514240840008632 4206 18697781945616888363469301030312165055559414389616 4207 9234402986948950384690247166633821271712791102236 4208 4560280522405698127620696999112487146871446608040 4209 2251800183557754036537895254965133608312120749040 4210 1111771259413941590586213025007207007295872972436 4211 548832957050234355055344385480932204000189040634 4212 270891846262635373722300335903442337313877546607 4213 133682482114399872715901488901737946731102439426 4214 65958012819671373326918663255526198846244810888 4215 32536182927511844283072261001400096128742507099 4216 16045853920621915300044464999528815875263152336 4217 7911287181225248791849011106915612381053687296 4218 3899509983791139392500135982732381918019116800 4219 1921504966476727363974733213969338744575876096 4220 946522717864761176907674692427541803126000944 4221 466087510729360330842480315308464884352406240 4222 229424026439898542677665500010892643819359552 4223 112884062721260753353769055852968520537718064 4224 55518155636293284091610224480554216776315680 4225 27291751002868122004913537272538166494475264 4226 13409292173950336157401334624596147134236576 4227 6584778141596593388621866837370829786604176 4228 3231606708803486703320442416491045139962440 4229 1584956660825984684551615213701122246294832 4230 776810892754415452285515889963602083116032 4231 380441135286567709296403293431907232799016 4232 186168630539853892686342509921349346250144 4233 91021095290095116344172659052415892526336 4234 44459066223070553672151867300241369330048 4235 21693197653724267082017696667460683406016 4236 10572784238224864253521169272327460594640 4237 5146475641503456714372723345720917500960 4238 2501676050558173840956800846319970138240 4239 1214202569250017902513061304492532118320 4240 588328035464778265605531496819897770640 4241 284534508377508838616861513271035331696 4242 137322943227153865033487613942393721580 4243 66120178994527100307352212522987877878 4244 31752530162739469928847894226032605093 4245 15202766877176732010387114650054226758 4246 7254095400926438807082907315593072936 4247 3447768194499671010986040853925846041 4248 1631229637123813289428677689248301240 4249 768418695555741775023743498198542656 4250 361045618139741631534939600271429884 4251 169160561975351552656155623960229776 4252 78999101491142323407436748816716990 4253 36754619569739641499985949694429816 4254 17026021239875825311567827116060198 4255 7847430414737729465315628953868109 4256 3595870188733109110223798672950752 4257 1636546179033203100462314951688252 4258 738941152493566051805668669671696 4259 330576727729714864638011458808511 4260 146303369970757722172477527360528 4261 63952084446481222529072545447268 4262 27569603559838966673325693066681 4263 11700414550686368762104188881987 4264 4875447946404021606527856029957 4265 1987490792637294228115872178214 4266 788996742529383922417333148051 4267 303297124375389692371075563485 4268 112086337315104371979115425226 4269 39432085212383867510640006772 4270 13027997828417121756875484492 4271 3966253598988235198014276693 4272 1082148135516645308756609647 4273 253633769115651436858211822 4274 47705022051433868166978093 4275 6401820459662864042620219 4276 490161919618836342127780 4277 13120966713431204874437 4278 31940434634990099905 4279 51905018504869443007785845357108887373722229168524855632 4280 25240090792600094591165019638220639898188473752381990216 4281 12349976440999142797240422149750762236742534475564389408 4282 6061087416563171217575396726150170648114502150915200104 4283 2980070917979814355249055562230713439897808693622868132 4284 1467019051599159015589049821336192009933601509010956036 4285 722814891214371247524346180085709509682634445525205008 4286 356371781152357542881829489449355910495540370071617664 4287 175791201515090611682144217053645479760563899955592872 4288 86748018981120726667730544081101064796017267095832196 4289 42820663647292384094714514973554490536096880322487528 4290 21142161854180868628864310657759012161565994133687724 4291 10440563475678392001184624403103073149705823974653802 4292 5156528749803884018648875118149719415965038712291826 4293 2547025580997827751516146841453202234207681096496048 4294 1258163740995582025359138349643933953528774533396544 4295 621521788619527787804451639152453800424041997112392 4296 307029094492836437067549502296958277719766408328496 4297 151668829554831782048306298467018683578070106283488 4298 74919899998046334963891653381404469390664105864664 4299 37006081298630845692125831172315993393485018036732 4300 18277445824053422604973569553261762791102411248860 4301 9026432984830981706168614509448478912719261116944 4302 4457250365159813696195783907276454440972010021264 4303 2200696652578145603853285453339451085476877977856 4304 1086394942782430656554394306454051060906091936218 4305 536218460618166201147481874336702395523366909204 4306 264614861301839934269835886392827615949890012122 4307 130556032645497357903677444838606043438045712471 4308 64399347260809606725019207061785049101938189787 4309 31758432805412408669850790422693663377391242912 4310 15657435892079720452956691339787253499091908096 4311 7717145318933794268618219315911257536801251040 4312 3802394258135207991437192536491964940983992064 4313 1872886415103533272521061428272436813849671936 4314 922164279648659083252305390131381662603681120 4315 453874409624169720234464999956987848048282800 4316 223295912824214825513951316737697470744343088 4317 109806915215236306345649354228479788083782592 4318 53971876979383985193299658372272787500370688 4319 26514174084962483028440725060419162649374432 4320 13017988254502096700020675009922282333545104 4321 6387717363255992931554533896269647862436768 4322 3132294631642999354544173319438420383990128 4323 1534870089733622784943976498467921386079752 4324 751531878441997152617512250885185453448232 4325 367673174732114692623648574957616963863104 4326 179714924734699854648617601680945299283200 4327 87756514655710369954137739145536382749664 4328 42806414692648544131718668464639573597120 4329 20855906411810344938544082043720477444480 4330 10148243340285670854533056964478069576480 4331 4931040163304685719403118512618809760720 4332 2392260970381963910113921581251780644400 4333 1158585576335478281463734453683234726656 4334 560032576148973342947162101049151798352 4335 270126171914123562221400615022690039096 4336 129979361463057901776802586100969616726 4337 62373830235054471963834249439328573804 4338 29839492258861979316860778129296871118 4339 14224939218392682228783369080494542557 4340 6753794263732837739385469276980215641 4341 3191534562577846093385675187630389360 4342 1502912358080395186930099320843156080 4343 705933805544493336635162632236936232 4344 330625464097286740162766718746442372 4345 154333244460336847377487100692502118 4346 71764688511307948846579509843671990 4347 33222412773117352155980094084907168 4348 15300927874495758065484970073645942 4349 7005104724549569989233816867791568 4350 3184942320665082293895661570417464 4351 1436423778745440797249555352838692 4352 641767192942554149644162262684465 4353 283614596841854381644283865720916 4354 123782607401492140958177376868276 4355 53277942045204549166874516132347 4356 22572165211268707064982215427664 4357 9387424760940087723936024398722 4358 3818348056561100222655248341694 4359 1511993007851560391693316631727 4360 579568587591690120194682897449