0 1 1 2 2 1 3 5 4 4 5 1 6 15 7 14 8 6 9 1 10 51 11 50 12 27 13 8 14 1 15 188 16 187 17 113 18 44 19 10 20 1 21 731 22 730 23 468 24 212 25 65 26 12 27 1 28 2950 29 2949 30 1956 31 970 32 355 33 90 34 14 35 1 36 12235 37 12234 38 8291 39 4356 40 1785 41 550 42 119 43 16 44 1 45 51822 46 51821 47 35643 48 19474 49 8612 50 3021 51 805 52 152 53 18 54 1 55 223191 56 223190 57 155190 58 87200 59 40695 60 15630 61 4802 62 1128 63 189 64 20 65 1 66 974427 67 974426 68 683235 69 392055 70 190360 71 78095 72 26572 73 7268 74 1527 75 230 76 22 77 1 78 4302645 79 4302644 80 3037026 81 1771420 82 886490 83 382170 84 140287 85 42888 86 10575 87 2010 88 275 89 24 90 1 91 19181100 92 19181099 93 13612836 94 8044586 95 4122630 96 1846890 97 718517 98 238948 99 66348 100 14895 101 2585 102 324 103 26 104 1 105 86211885 106 86211884 107 61462521 108 36713172 109 19178380 110 8858054 111 3607051 112 1280592 113 389475 114 99074 115 20416 116 3260 117 377 118 28 119 1 120 390248055 121 390248054 122 279286806 123 168325573 124 89328260 125 42294762 126 17865379 127 6680866 128 2182698 129 611705 130 143572 131 27342 132 4043 133 434 134 30 135 1 136 1777495635 137 1777495634 138 1276286331 139 775077044 140 416792925 141 201433854 142 87676211 143 34196936 144 11833389 145 3581530 146 930699 147 202764 148 35893 149 4942 150 495 151 32 152 1 153 8140539950 154 8140539949 155 5861835011 156 3583130090 157 1948559640 158 958123525 159 427572957 160 172659828 161 62620070 162 20171275 163 5687055 164 1377590 165 280020 166 46305 167 5965 168 560 169 34 170 1 171 37463689775 172 37463689774 173 27044444886 174 16625200016 175 9128794555 176 4555228350 177 2076118142 178 863081488 179 325468773 180 110360150 181 33255860 182 8775120 183 1990495 184 379190 185 58830 186 7120 187 629 188 36 189 1 190 173164232965 191 173164232964 192 125281298301 193 77398363657 194 42857513310 195 21658747089 196 10050842326 197 4282577322 198 1668846465 199 590656354 200 188083291 201 53242401 202 13201916 203 2815491 204 504636 205 73736 206 8415 207 702 208 38 209 1 210 803539474345 211 803539474344 212 582492306716 213 361445139108 214 201622990460 215 103025860582 216 48560442509 217 21133430416 218 8468857233 219 3108089800 220 1036670272 221 311173028 222 83049252 223 19420426 224 3907655 225 661264 226 91307 227 9858 228 779 229 40 230 1 231 3741930523740 232 3741930523739 233 2717343881766 234 1692757239814 235 950442784450 236 490400515464 237 234312106931 238 103859234256 239 42634218564 240 16140020715 241 5599743954 242 1766156910 243 501362862 244 126561008 245 27998985 246 5332168 247 854556 248 111843 249 11457 250 860 251 42 252 1 253 17481709707825 254 17481709707824 255 12715192542111 256 7948675376420 257 4489017039290 258 2336217530490 259 1129686337507 260 508832949368 261 213295826745 262 82942394640 263 29767899315 264 9794291556 265 2929753554 266 788794790 267 188869905 268 39642080 269 7165483 270 1090602 271 135660 272 13220 273 945 274 44 275 1 276 81912506777200 277 81912506777199 278 59664279903661 279 37416053030146 280 21241202150905 281 11139727265685 282 5444179033412 283 2487108114783 284 1061884654653 285 422698273180 286 156227951110 287 53311948711 288 16679511394 289 4744261074 290 1214582635 291 276560020 292 55213518 293 9496557 294 1376132 295 163090 296 15155 297 1034 298 46 299 1 300 384847173838501 301 384847173838500 302 280686440187762 303 176525706537048 304 100686575754146 305 53169047838780 306 26232297455602 307 12135499271288 308 5266096777746 309 2139802281490 310 811447304767 311 285833029188 312 92972640761 313 27725441730 314 7516251897 315 1833968208 316 398039071 317 75762090 318 12428147 319 1718548 320 194481 321 17270 322 1127 323 48 324 1 325 1812610804416698 326 1812610804416697 327 1323602896927458 328 834594989438244 329 478069418467580 330 254026184015166 331 126402857877842 332 59137011854748 333 26035311905604 334 10773518138060 335 4179066383591 336 1513649826522 337 509342133328 338 158261905109 339 45080074515 340 11672349096 341 2720168062 342 563922873 343 102549859 344 16078170 345 2125956 346 230197 347 19573 348 1224 349 50 350 1 351 8556895079642921 352 8556895079642920 353 6255276367736983 354 3953657655831072 355 2273529187932950 356 1214890964042292 357 609198219437388 358 287906189399128 359 128401631572142 360 54002825949850 361 21373062289777 362 7934127594648 363 2750753517863 364 886023463122 365 263499499200 366 71829868672 367 17797613123 368 3969018838 369 787477762 370 137083200 371 20581127 372 2607198 373 270618 374 22072 375 1325 376 52 377 1 378 40480850291739165 379 40480850291739164 380 29622336500190306 381 18763822708641475 382 10828417873006370 383 5816121993284640 384 2936900060746786 385 1400717066666234 386 632014289401860 387 269709294380440 388 108677899148225 389 41236138503246 390 14679702136684 391 4880844487295 392 1507567005510 393 429873911860 394 112342157111 395 26683694154 396 5704539955 397 1085126555 398 181146720 399 26089591 400 3171884 401 316140 402 24775 403 1430 404 54 405 1 406 191884148712996795 407 191884148712996794 408 140544784629708771 409 89205420546420776 410 51647679210595365 411 27871560622232160 412 14163920816687936 413 6811615829322744 414 3106012991311584 415 1342990929623930 416 549945244989855 417 212794189964436 418 77559854449649 419 26524858297014 420 8471878678545 421 2513341097600 422 688242337341 423 172709962524 424 39388651214 425 8085543660 426 1477023870 427 236840186 428 32775759 429 3830424 430 367175 431 27690 432 1539 433 56 434 1 435 911225151259732188 436 911225151259732187 437 668001638463447369 438 424778125667162580 439 246675599701628398 440 133694060566844417 441 68338741550704828 442 33114875941107476 443 15245352286408380 444 6670714395397982 445 2771655719452323 446 1091513734802974 447 406334154298332 448 142504968181261 449 46892134113143 450 14408738235184 451 4111760796380 452 1082887323963 453 261323675312 454 57310605234 455 11313434230 456 1987706886 457 306618589 458 40833068 459 4594060 460 424151 461 30825 462 1652 463 58 464 1 465 4334673398737025619 466 4334673398737025618 467 3180224734681008612 468 2025776070624991636 469 1179671906196010085 470 641912241394063524 471 329881322676295537 472 160963396499853768 473 74755131294449844 474 33065617462331970 475 13921206499977931 476 5570350119930600 477 2113514819973635 478 758171899053590 479 256224910687140 480 81236546627920 481 24047435075973 482 6609823368372 483 1676498923341 484 389598529300 485 82277682984 486 15641350406 487 2646827879 488 393335472 489 50477875 490 5474898 491 487512 492 34188 493 1769 494 60 495 1 496 20653004146207902678 497 20653004146207902677 498 15163882083414860052 499 9674760020621817458 500 5648431121511827295 501 3084895386084889098 502 1593192561171111026 503 782362393600605733 504 366272805718906272 505 163619895386934630 506 69720353130130747 507 28303879287751446 508 10925837487816550 509 4000144446965905 510 1384682638625820 511 451522375513010 512 138108353273923 513 39434194938402 514 10453435417398 515 2556711654985 516 572891885328 517 116657023450 518 21384817939 519 3489975126 520 500289650 521 61951201 522 6485940 523 557718 524 37787 525 1890 526 62 527 1 528 98551406393189773875 529 98551406393189773874 530 72409280184188828571 531 46267153975187883300 532 27076942992663033085 533 14838647236614277430 534 7698513290188672063 535 3802787736533277672 536 1793505587480467185 537 808490283547889810 538 348317935572179655 539 143281566342865724 540 56183171412800081 541 20953599084197990 542 7412299788041355 543 2478995077962640 544 780898417097733 545 230701883249202 546 63612770454275 547 16281851753460 548 3844596566405 549 831650049542 550 163485958703 551 28934092440 552 4559589025 553 631275450 554 75520539 555 7641116 556 635245 557 41630 558 2015 559 64 560 1 561 470929264402115625030 562 470929264402115625029 563 346235731799924905851 564 221542199197734186706 565 129942708031020507920 566 71437258299783868965 567 37220181360695230513 568 18485808570425558692 569 8778013131184076142 570 3990210090718221095 571 1736532155262043755 572 723005502484840014 573 287589171982594716 574 109078033311126901 575 39353562602170185 576 13466658807893480 577 4356262358987218 578 1327070747176047 579 379083217283387 580 101050415333370 581 25000389692040 582 5705591421717 583 1192830764473 584 226628848668 585 38768386550 586 5905980535 587 790636599 588 91481726 589 8955316 590 720585 591 45725 592 2144 593 66 594 1 595 2253335124410029816191 596 2253335124410029816190 597 1657712327405723471982 598 1062089530401417127808 599 624254307434778543171 600 344206658505807717510 601 180046873535698571138 602 89875242445645030352 603 42947265645708317289 604 19673654034816903550 605 8641962968176650068 606 3638226224681225232 607 1466277738916936179 608 564761097760628350 609 207447455069076918 610 72482517963673312 611 24018558912596865 612 7522708492892214 613 2218458604012336 614 613355054886272 615 158221811961555 616 37876598357862 617 8363448008578 618 1691654671056 619 310963444465 620 51472189782 621 7588459296 622 983323888 623 110160879 624 10444422 625 814246 626 50080 627 2277 628 68 629 1 630 10795436970247959597573 631 10795436970247959597572 632 7946479048833623437173 633 5097521127419287276809 634 3001973577046925220190 635 1659836397716537266721 636 871422305311649577178 637 437044015715788318882 638 210069165380153034681 639 96920311323616590590 640 42941354611268019819 641 18263963832955691433 642 7450052379014752312 643 2910309513177219251 644 1086718131568731640 645 386992096702699684 646 131080682582546319 647 42102314199168356 648 12779505397691613 649 3651693355673335 650 978101508736282 651 244401240246317 652 56666277935478 653 12117886240094 654 2373747004925 655 422601079186 656 67753904235 657 9676579045 658 1214956740 659 131916395 660 12125340 661 916752 662 54703 663 2414 664 70 665 1 666 51780807158413733406681 667 51780807158413733406680 668 38136412266751437648708 669 24492017375089141890772 670 14449990775883156396980 671 8010332469133481166702 672 4219944799681668256969 673 2125730112369269731952 674 1027332956721984870573 675 477140086949660107600 676 213091964857158502148 677 91494262755229583172 678 37738996690020624232 679 14935289991227399738 680 5661646230604159815 681 2051610682560908608 682 708981136872023603 683 233010671785945956 684 72607180401922894 685 21377054160736260 686 5923956916107594 687 1538563291944294 688 372726820897173 689 83777188955472 690 17366771784825 691 3297739618992 692 569145439116 693 88467034740 694 12251508200 695 1491888810 696 157141015 697 14016032 698 1028643 699 59602 700 2555 701 72 702 1 703 248647340005431279523860 704 248647340005431279523859 705 183222137955355250359206 706 117796935905279221194590 707 69618497039321798052090 708 38686821357482980931040 709 20446442912148011624327 710 10341895755702131932608 711 5023553800373178814260 712 2347630818231584319335 713 1056249739417097843310 714 457511950365508816734 715 190664719443141355646 716 76366749989118547980 717 29354109538474683825 718 10808783999204032880 719 3804508222910988060 720 1276927075264001805 721 407542447007955140 722 123301648980822550 723 35241371334270990 724 9478923549371430 725 2389130162216715 726 561617238330720 727 122480000262900 728 24633779141595 729 4538413176894 730 759995153526 731 114634187870 732 15407533740 733 1821277745 734 186263952 735 16135548 736 1150475 737 64785 738 2700 739 74 740 1 741 1195252551715921243388625 742 1195252551715921243388624 743 881180009660413934700111 744 567107467604906626011636 745 335706890783593952509930 746 186978279196475914194290 747 99119403711819146835487 748 50328035197890286212728 749 24563250330413321470053 750 11545431592569595042520 751 5230496713381929752235 752 2284128106098756406324 753 961031135759291101926 754 389221215939759477526 755 151543856045974257725 756 56631780517585058800 757 20273395202817330155 758 6937030055966311020 759 2263137204799276295 760 701969331508141900 761 206366606853635200 762 57302510087913090 763 14971345366487385 764 3664908893229960 765 836641492945425 766 177178033493400 767 34602667265799 768 6190470100836 769 1006695958286 770 147474150630 771 19253706765 772 2211159232 773 219753083 774 18504058 775 1282820 776 70260 777 2849 778 76 779 1 780 5751389934926544633915690 781 5751389934926544633915689 782 4242064841155116081838551 783 2732739747383687529761452 784 1620159160901960921559635 785 904323081709936257232359 786 480757315441685537363626 787 244987667731280762546577 788 120103479151984650968415 789 56757625216250638328154 790 25879440006649651567816 791 11387639806796883179385 792 4834046123075488122752 793 1978108097157200092028 794 779399601504123770301 795 295266310035975093850 796 107364068675233107480 797 37395923010797029545 798 12448634956812664665 799 3950437027555219250 800 1191697098101436255 801 340663669827572245 802 91965898252511340 803 23356951691340825 804 5557338924568905 805 1232966571886920 806 253749712713894 807 48159482055531 808 8373040647182 809 1323348738690 810 188432336539 811 23915638376 812 2670525462 813 258117205 814 21142884 815 1426266 816 76035 817 3002 818 78 819 1 820 27701379437266170253930545 821 27701379437266170253930544 822 20440664408568197067937716 823 13179949379870223881944928 824 7825303952233381191904560 825 4376728125657668997815832 826 2333003198487457356387464 827 1192910469067116324338056 828 587268965046134675396268 829 278935443379119900209430 830 127953779017534262480677 831 56704353601430855764092 832 24271319911059809139643 833 10027742078344637929534 834 3994987459616073485055 835 1532746070990724716576 836 565444228125858959905 837 200209772425447788120 838 67898415696230315760 839 22004294756175840800 840 6796919869909393140 841 1995449414080309880 842 555054544403812720 843 145781928015069960 844 36016416995786700 845 8335092951763890 846 1798537168021959 847 359980365476676 848 66444211354433 849 11235037390410 850 1727080341077 851 239214904224 852 29537454771 853 3209408138 854 301908355 855 24074532 856 1581417 857 82118 858 3159 859 80 860 1 861 133544252278753252742283690 862 133544252278753252742283689 863 98582157812789109302360316 864 63620063346824965862436984 865 37824753510619926104458900 866 21196228304173990028425244 867 11327199424770397195092316 868 5810378569692387165227076 869 2871733867183948159897824 870 1370489876449817060372930 871 632239247042096747247909 872 282054378246873440321894 873 121667565538968131216768 874 50719634104822104242567 875 20415559575033730658445 876 7925576108063743960432 877 2963286805582804718706 878 1065306278891668830345 879 367550694036592398080 880 121446800671090135000 881 38341010088593371580 882 11535244876588447520 883 3297930137002557220 884 893208106533504580 885 228388051110408600 886 54924799051315830 887 12371826271787199 888 2598176517478026 889 506103195333824 890 90913655893125 891 14961487489359 892 2238584662096 893 301826871566 894 36283920709 895 3838966155 896 351724194 897 27322724 898 1748893 899 88517 900 3320 901 82 902 1 903 644355355466249960081747925 904 644355355466249960081747924 905 475849008721532563899540861 906 307342661976815167717333840 907 182965194327821018656995440 908 102716605774550116718524800 909 55022823384526597780732972 910 28309774225274597722442488 911 14043930097995761522020920 912 6732307537569243257268950 913 3122323040977574784246105 914 1401648295732534416947160 915 609022235982532360594125 916 256019926301512893298030 917 104048286232756388497140 918 40838668660964297556560 919 15460819783449627656389 920 5637263148694747807596 921 1976220758256866656625 922 664810585999695563200 923 214154101380606401700 924 65901535497511342640 925 19323210669332080760 926 5383243762274580600 927 1420493569848927400 928 353822211256330050 929 82881187366392819 930 18182738560767816 931 3718838966836415 932 705472909917690 933 123417546180100 934 19780987459712 935 2882742179823 936 378614566870 937 44342740750 938 4571578080 939 408210455 940 30912430 941 1929330 942 95240 943 3485 944 84 945 1 946 3111606318655041061478361225 947 3111606318655041061478361224 948 2298744616444073705214406236 949 1485882914233106348950451291 950 885656437862579635990572030 951 498065187332493566334767550 952 267406210614649028739980282 953 137976555680846911963164998 954 68687888169041477982010458 955 33066491383340361994816000 956 15412576788752931999772235 957 6959594505938648375204340 958 3044645405211071534605200 959 1289994799797517650361945 960 529000923746228784966930 961 209771379872923800728320 962 80345244762652742331009 963 29683019466933564925656 964 10561157293046056118296 965 3612483972094137217275 966 1185606729218181399150 967 372543577335390776890 968 111811151126605113310 969 31969648722036270510 970 8683687860278536550 971 2233772739411358600 972 542338145672493969 973 123817485610538916 974 26472398650214696 975 5276294032528155 976 975399701954150 977 166290233316072 978 25974441856083 979 3689326783418 980 472312777475 981 53927047935 982 5420939560 983 472063455 984 34869900 985 2123380 986 102295 987 3654 988 86 989 1 990 15037876756941711481994551935 991 15037876756941711481994551934 992 11113408736075703064252235721 993 7188940715209694646509919552 994 4289969622395094228335634055 995 2416495457631901809729378284 996 1300180043051477636144018986 997 672685200785181953032436152 998 335990322658727490311301330 999 162392370192179462360941874 1000 76050567428550554383887651 1001 34531093762395908764503756 1002 15203567872915399924132381 1003 6489322761563197664684786 1004 2683683480300837264684571 1005 1074459136630014630084016 1006 416032077773514786719775 1007 155598472604871808586102 1008 56131365668331557447733 1009 19499672880446073621056 1010 6511638344524061684635 1011 2086091220547133845100 1012 639752065120166782370 1013 187366985380207162680 1014 52269873391844315410 1015 13850309548940866950 1016 3475187094923465769 1017 822893695450152116 1018 183210462817333927 1019 38196872589108470 1020 7423579608319769 1021 1338176107153536 1022 222460613739397 1023 33885265350660 1024 4693809488634 1025 586096975676 1026 65278089826 1027 6402165786 1028 544032671 1029 39222696 1030 2331711 1031 109690 1032 3827 1033 88 1034 1 1035 72730382190353687905419574980 1036 72730382190353687905419574979 1037 53768037412545968005682706831 1038 34805692634738248105945838728 1039 20793312805847944623519317510 1040 11730897925875057558403142187 1041 6324612888899539156482148834 1042 3280622589001341663641187716 1043 1643747667823409564776033908 1044 797464514571679583793238300 1045 375132389149323185504882747 1046 171220545290989077524556978 1047 75842451972958014300297952 1048 32597113099209903276346601 1049 13587905945032142952214005 1050 5489358839798122652928664 1051 2147248300640785544879852 1052 812355558842127936662163 1053 296856374132072898804019 1054 104626208739315606391240 1055 35506808535062037007086 1056 11581588530639035546495 1057 3623611030688006799130 1058 1085134730400913334340 1059 310285553292383704700 1060 84499004069273093560 1061 21854008223411376969 1062 5351405274997196366 1063 1236534947440912408 1064 268627661762534835 1065 54643905964412207 1066 10361629874137504 1067 1822334772403596 1068 295583316861323 1069 43931247259900 1070 5938269396282 1071 723641021798 1072 78668122082 1073 7531899141 1074 624923380 1075 43999724 1076 2555007 1077 117433 1078 4004 1079 90 1080 1 1081 352012818081809051119918922535 1082 352012818081809051119918922534 1083 260320091113647643314762479406 1084 168627364145486235509606036324 1085 100846946904049964021496808275 1086 56978839389338828850434794224 1087 30779241546515365824994483361 1088 16004353320742110773750380056 1089 8042865510664639518403077414 1090 3915959768411567873779094090 1091 1849879975165801910714704629 1092 848503616735788218941140560 1093 377993134268433970211998787 1094 163527250103696781663490458 1095 68675590976561007039059910 1096 27979930772117083463427968 1097 11049914287927603403165151 1098 4225662706330823142018798 1099 1562915220979982559280802 1100 558329496745097330205860 1101 192353722408770862017687 1102 63802293665032254165856 1103 20337507630019188411405 1104 6217442799093059400120 1105 1818982591296522971350 1106 508061311672499025870 1107 135130762534253604579 1108 34129155516566330416 1109 8160276965598669489 1110 1840964404923095550 1111 390445701684060514 1112 77535763831250976 1113 14352562765104861 1114 2464181435425084 1115 390194593420065 1116 56618298695124 1117 7472423060740 1118 889180764742 1119 94403520003 1120 8828422160 1121 715599363 1122 49231266 1123 2793968 1124 125532 1125 4185 1126 92 1127 1 1128 1704908357481774710319391584675 1129 1704908357481774710319391584674 1130 1261202812431804251394316219011 1131 817497267381833792469240853395 1132 489396759026749877666369145940 1133 276901287366552506985701095565 1134 149854742619679079938763976427 1135 78101015004566996037085078898 1136 39360285647974158956743292895 1137 19229026584978976538368929515 1138 9120081281068571056901462640 1139 4202745154226989491348804481 1140 1882354696593833331904958079 1141 819385195693307924415309190 1142 346540402297738179578879855 1143 142317491989597474339757455 1144 56711884528846987240434728 1145 21907702175133123515860407 1146 8195040401854679529957260 1147 2964791971288971158863520 1148 1035900975972662131394545 1149 349020050483826193336854 1150 113201542040042265564716 1151 35279183544083882387575 1152 10543215706268157547400 1153 3014851627551074201800 1154 822938487116305809159 1155 213875568426119509126 1156 52775927340898243620 1157 12327459263656339265 1158 2716663594818634740 1159 562789252042729652 1160 109160349292523023 1161 19736204131592270 1162 3309654524482390 1163 511896794332365 1164 72556325277916 1165 9354784286794 1166 1087583981315 1167 112828118730 1168 10311775930 1169 816985673 1170 54949012 1171 3049310 1172 133995 1173 4370 1174 94 1175 1 1176 8262873020215560002819694824925 1177 8262873020215560002819694824924 1178 6114259117683814833575227874586 1179 3965645215152069664330760924296 1180 2376341894365181498133572997830 1181 1346349155323150334983664094060 1182 729905851549527030270357828982 1183 381250836567862439382977835888 1184 192655364591590522363872073458 1185 94423090524028343908412631180 1186 44953859572143779470201871410 1187 20807496860323221366280283736 1188 9367025121621494149934974694 1189 4101310466493979251096521324 1190 1746110976504576174355133910 1191 722502870503127544700702320 1192 290356860744638878022499738 1193 113235186401327539958167962 1194 42810640099202108731830087 1195 15672689493503276844875940 1196 5548758096332288287449705 1197 1897085199554481190528494 1198 625365715138035131361811 1199 198423306158250554847816 1200 60485796280392564442925 1201 17678248657591598709750 1202 4943119810888672769709 1203 1319205264647412267876 1204 335167136445885193211 1205 80843099942523779730 1206 18456376932787831585 1207 3975043326355587232 1208 804750828786745863 1209 152537431583085458 1210 26950532683452555 1211 4416570821710260 1212 667575828173421 1213 92477492849934 1214 11653967266539 1215 1324427117160 1216 134326793045 1217 12003884058 1218 930071467 1219 61186092 1220 3321765 1221 142830 1222 4559 1223 96 1224 1 1225 40071618322146351806933938171122 1226 40071618322146351806933938171121 1227 29660131399399046634869776395858 1228 19248644476651741462805614620644 1229 11545082038181038463033198819592 1230 6549444083986937635552528991526 1231 3556658885848132832705649728618 1232 1861654715543317906834605641464 1233 943153392017518959545142050052 1234 463670281382094341706704771886 1235 221545685838619254904621938658 1236 102976232602770352892287719804 1237 46581901291924846205740539352 1238 20508689776474109940621802246 1239 8786465164863212713945440138 1240 3661546592367784833194487224 1241 1483289606104719992161150732 1242 583665061258281109396116636 1243 222883654211516800147279023 1244 82510517204490428302156914 1245 29575945708117331012900592 1246 10251583317836247071103441 1247 3431105737087512724487053 1248 1107078128553246957444564 1249 343774903537353835677862 1250 102544049756302315096871 1251 29323124629206824713905 1252 8020961425373965502322 1253 2093803486283765657948 1254 520274185132991976591 1255 122720325677370835235 1256 27395892128414811152 1257 5769222698058138198 1258 1141965974498890561 1259 211628246812511795 1260 36556853367684042 1261 5857325690694648 1262 865656533660901 1263 117257179904085 1264 14450146904772 1265 1606079314118 1266 159329287971 1267 13928682335 1268 1055912902 1269 67977108 1270 3612081 1271 152045 1272 4752 1273 98 1274 1 1275 194449771961701973289715457703681 1276 194449771961701973289715457703680 1277 143966666716808316310717357757295 1278 93483561471914659331719257810960 1279 56119867634044909697077065614050 1280 31875585203199067406790781165340 1281 17337717966879224140910703082840 1282 9093269712587471579487130004160 1283 4618109503213539799492016684130 1284 2276971677034797274818973764500 1285 1091693689473803228471748881220 1286 509453954855859984752709890480 1287 231513937706395223161540771370 1288 102464493588174134004134314460 1289 44160367684638390571717413000 1290 18526759335668852750344657840 1291 7562037184542575195365881210 1292 3000866047328351479406359890 1293 1156795034176867177996371545 1294 432756835911559696755132800 1295 156938610203669799318597455 1296 55103730608898287074643390 1297 18707307320032221715126410 1298 6131696393661708876980480 1299 1937287431558303030726725 1300 588978449224004552701170 1301 171982620559555226640342 1302 48136407599420052331888 1303 12886125031123027773609 1304 3291634304598288589930 1305 800276958858901790626 1306 184678340176953789952 1307 40331345069226281763 1308 8308196217252222974 1309 1608635791507706010 1310 291598423563987696 1311 49270649074486507 1312 7722126549768718 1313 1116401505317254 1314 147937938657040 1315 17836691162301 1316 1939794231382 1317 188314311628 1318 16112254224 1319 1195636095 1320 75358166 1321 3921022 1322 161648 1323 4949 1324 100 1325 1 1326 944131271073477152468077203829587 1327 944131271073477152468077203829586 1328 699198393866881522199363646179520 1329 454265516660285891930650088529505 1330 272935156105607825985290538575300 1331 155207312202847324363284996315630 1332 84549577332482571400327852619080 1333 44429543874991751432113498375060 1334 22616665698738595511207681972190 1335 11182258159972381407047509048400 1336 5378870669197847561208267480990 1337 2519659257545107042670254725750 1338 1150025550921839052607336725420 1339 511522151947757978697220378030 1340 221704088337827012103262705200 1341 93605986400683340277755635580 1342 38480896564918672151059445950 1343 15392966092035595684755266790 1344 5986857894341536187979397235 1345 2261953648747877227331798600 1346 829340388863120151898891710 1347 294748673356788942899804845 1348 101413639864253078221690410 1349 33734298328984278308901090 1350 10832582046848650747520925 1351 3352576670852643392514890 1352 998293410629891035727337 1353 285468748445751308717713 1354 78235845317899057519092 1355 20504946991954266003525 1356 5127464615091851430612 1357 1220231691811614840008 1358 275607737844985541193 1359 58906248816057692452 1360 11875343321086893725 1361 2250109735890952437 1362 399146169893745238 1363 65999223805039753 1364 10122849686101782 1365 1432259569672850 1366 185756816860857 1367 21921981272898 1368 2333810190843 1369 221813902057 1370 18582972300 1371 1350440147 1372 83366908 1373 4249368 1374 171647 1375 5150 1376 102 1377 1 1378 4586717022312149322192952669296855 1379 4586717022312149322192952669296854 1380 3397652874032076539456161907817201 1381 2208588725752003756719371146337600 1382 1328059971330444168574647950203875 1383 756066610767397775021992319414700 1384 412473719791425196073744637142850 1385 217146374131087051742245286583200 1386 110783918622351324421011617561250 1387 54919967208593358884737946262400 1388 26499914019080229527691022722800 1389 12458444447455107602105500919160 1390 5709940071633992050834315437840 1391 2551777415114803934253944364700 1392 1111933800583033915052649966450 1393 472313546698132264529922518800 1394 195484368524540584299963623970 1395 78790451650974167555903809230 1396 30903446888361435908068493725 1397 11785576550732181262665628300 1398 4366105396505887999253324175 1399 1569560032251679562922438710 1400 546884609896023546345432565 1401 184456595003965803532838400 1402 60141238857577097749767825 1403 18926935152596812085860700 1404 5740069845525408981552222 1405 1674668512488625862027708 1406 469142198730882575101750 1407 125942551959186474868470 1408 32329224264425002776465 1409 7917044349190500182336 1410 1844955780132019452909 1411 408022599291476764160 1412 85383955951520424240 1413 16852473550266790500 1414 3126166663182689576 1415 542909981203031654 1416 87887437190348445 1417 13197623268879760 1418 1828270829965985 1419 232176424705176 1420 26831436762264 1421 2797459200580 1422 260418079980 1423 21371645770 1424 1521600231 1425 92042544 1426 4597915 1427 182050 1428 5355 1429 104 1430 1 1431 22294971269843243077245795750039140 1432 22294971269843243077245795750039139 1433 16519190099251020972316052319262631 1434 10743408928658798867386308888486176 1435 6465227300205162739785423784535250 1436 3684645213890112589513397007408475 1437 2012992351583695841990501374932750 1438 1061598395155959922637009704958400 1439 542762219855798999242031398793600 1440 269751894310953981963512440911550 1441 130547922499089528185453899810700 1442 61586485718871047375130431744660 1443 28338067323969702296168223540540 1444 12721460219995406577482351548240 1445 5571676533829644507446741712150 1446 2380278864829938922670069899800 1447 991515886073313327387461038520 1448 402508422501614646113478704980 1449 159137049214461330165679765505 1450 61228727225857907964373090850 1451 22905809183270178792892293000 1452 8323687268283789093895779235 1453 2934906449422245078065448915 1454 1002918402278507772330416040 1455 331718436236095520201912900 1456 106047537527149431005167375 1457 32719433362500930151091072 1458 9727096876867334945705858 1459 2781500717584182677227678 1460 763632558323860714966690 1461 200877031898216667772935 1462 50522300023795690310336 1463 12120987190312206804444 1464 2767009660281163933359 1465 599415236809188140530 1466 122861155116457742630 1467 23750892277853217466 1468 4315162045606769044 1469 733972838411396259 1470 116373043286895920 1471 17116253657633700 1472 2322535983493131 1473 288920165584234 1474 32709763317374 1475 3341285434510 1476 304779799720 1477 24511674201 1478 1710470744 1479 101425884 1480 4967475 1481 192865 1482 5564 1483 106 1484 1 1485 108427286145032812736218432257253391 1486 108427286145032812736218432257253390 1487 80356533704597347554042893076437742 1488 52285781264161882371867353895622148 1489 31488409536457225271950416472408591 1490 17964418521483376254292080806795640 1491 9827538358971796766983761389784665 1492 5191499188653948258116872712401840 1493 2659670661770091492731393031304290 1494 1325061941069286552815864368463840 1495 643095749401623099795774428569390 1496 304382418310450637021938519591800 1497 140586077416459763757522411576980 1498 63382984593614420663706107840020 1499 27895133583478956297502274463390 1500 11982275694483844135243251102800 1501 5021836181897574032513900529370 1502 2052549853495936428569848296030 1503 817662594135469785234588318035 1504 317245849645251716919802938400 1505 119785882388202657582642375045 1506 43975033247358359919272770430 1507 15680443245226637110550147110 1508 5424767929799110710919335000 1509 1818661514334453380725382945 1510 590072213346999519198221380 1511 185025672946255498142232177 1512 55985798933472471931679588 1513 16320769411688389512110336 1514 4575804375560732604143490 1515 1231548131550905879722057 1516 317560841352624187292768 1517 78282496620924036013941 1518 18406219067097302832520 1519 4117637453313120235247 1520 874073711339225903988 1521 175548211691433238294 1522 33251326342729047242 1523 5919244857680456991 1524 986483016949187608 1525 153253388908529129 1526 22086627947492640 1527 2936758471950043 1528 358012086190052 1529 39723442722954 1530 3977173770790 1531 355620210761 1532 28039207584 1533 1918488523 1534 111559370 1535 5358876 1536 204100 1537 5777 1538 108 1539 1 1540 527580493084162266903987159426224008 1541 527580493084162266903987159426224007 1542 391082454498693988985593187988154968 1543 254584415913225711067199216550085984 1544 153430510480923706413239386050434685 1545 87620738201787975023713696489199586 1546 47995448502819170264454960599780020 1547 25394990811017945501295991115601555 1548 13035623925162291968926750044719340 1549 6509516015807538770894348669477050 1550 3167879162369783825142865698278310 1551 1504103890209324809553165420836880 1552 697211799913710836492974884252670 1553 315626288780414856377220060923910 1554 139552360353819628253493815970300 1555 60256517871210095427528684769690 1556 25400944775144869027297059732870 1557 10449382752259387288109756396730 1558 4192659311001346612260595889365 1559 1639692713015192115375962213700 1560 624570151622673270804213332310 1561 231513452836577256221040789295 1562 83432980446242875829675790930 1563 29202271883456989510772208390 1564 9915722222765695070028109225 1565 3262364991979130497581612660 1566 1038656937243933095800240512 1567 319544849884150550391466543 1568 94854147416110969829665114 1569 27123383446510840990018680 1570 7458357790812624753486911 1571 1968566125053610456914132 1572 497739648771004425913248 1573 120302529864553505439059 1574 27731451629845286827845 1575 6081668820774089664066 1576 1265505867813176763125 1577 249135271125246668085 1578 46254977948764839540 1579 8070889765304522915 1580 1318415279583407445 1581 200765501673183348 1582 28362243289111622 1583 3696868955858991 1584 441821840441850 1585 48063485299634 1586 4718489016651 1587 413734242684 1588 31993312862 1589 2147176125 1590 122487108 1591 5772962 1592 215763 1593 5994 1594 110 1595 1 1596 2568322473688178484973186708379195371 1597 2568322473688178484973186708379195370 1598 1904243942018547940150805577514902323 1599 1240165410348917395328424446650609332 1600 747929050417921401688871428162803065 1601 427534862225559959232146522051481982 1602 234479062045667448059648400111627731 1603 124257866152078248272775734138249680 1604 63903050763403424475951532467587445 1605 31981952043030725776623139976743600 1606 15604691264430678861944906960825520 1607 7431399976462681075460858013907040 1608 3456628723797283277257801779044520 1609 1570939322454662487588881534878880 1610 697653594114356422972180405672600 1611 302731462851332033768995213548080 1612 128323529401447179115269772540960 1613 53115449507351601948553784435130 1614 21457781290948692245407564194895 1615 8455431940703150460413174122500 1616 3247650068309285003580829351745 1617 1214900656507996873621694595030 1618 442250032494989222426116264355 1619 156505871095626079886171892520 1620 53786340988691909615752002425 1621 17930711874448355532533297470 1622 5791281596947463060723816097 1623 1809804517608550017733429468 1624 546456877896577341371387527 1625 159181264042826662140274550 1626 44662090971017476074077667 1627 12048915858747620787486208 1628 3119731591652390002998413 1629 773728347692328625610092 1630 183417620686615981085630 1631 41465308012991278482792 1632 8917693430185078754006 1633 1819654012723058994900 1634 351267851733400403230 1635 63948492424693418520 1636 10941039990207463510 1637 1752500446992716498 1638 261681909025237327 1639 36251033018801348 1640 4633742614272585 1641 543115303271378 1642 57948466546545 1643 5580226472944 1644 479996526471 1645 36416147050 1646 2398145171 1647 134254900 1648 6210593 1649 227862 1650 6215 1651 112 1652 1 1653 12508743155007159485478742693268684550 1654 12508743155007159485478742693268684549 1655 9276342149649350455683174854025196131 1656 6043941144291541425887607014781707770 1657 3647460842341997492097248418778999180 1658 2086901243800718654312099066017068765 1659 1145916393202904741450729515914411449 1660 608160335083755582431710327889551416 1661 313326457649413310575237726107261450 1662 157147492776962363603133599478167925 1663 76867181234958892212503833994662400 1664 36711937903960168649396645071000320 1665 17132475386864091989248681875312280 1666 7815386009058790124118903617239600 1667 3485471556921200782244400708988800 1668 1519610103203513905452333981985400 1669 647548575639272627826428135305680 1670 269609032893845016890716933651770 1671 109627835275994928072300940870575 1672 43510036418397784338752766363050 1673 16844473255055226636512857397400 1674 6356291902550788046140548518185 1675 2335991210228495391364140835765 1676 835346392321135375202501868900 1677 290376829719211982505965714450 1678 98015329509342348536575116975 1679 32089558243149546449013633177 1680 10177369289362277873489949078 1681 3122740052702842136404091040 1682 925659921240541439439548595 1683 264683870272154912001964185 1684 72889431117058394575098176 1685 19298155878945687716532714 1686 4903236776238005551658185 1687 1193194457579902904135310 1688 277513797213949575922380 1689 61548561944527395107964 1690 12985214514074096866066 1691 2599134922899359520390 1692 492161550867593540780 1693 87886246699707182540 1694 14749214731799017008 1695 2317356203624074327 1696 339424880624921850 1697 46125681195155760 1698 5784020865353205 1699 665111414355787 1700 69627871010808 1701 6579174517790 1702 555367665425 1703 41353137075 1704 2673099754 1705 146910276 1706 6672645 1707 240405 1708 6440 1709 114 1710 1 1711 60950054688666886673869267118354138535 1712 60950054688666886673869267118354138534 1713 45208910528301918158594956585841965566 1714 29467766367936949643320646053329792656 1715 17794943916338055253847112603301887935 1716 10190443173505234990174356235758249750 1717 5601997480565423585215738266876593254 1718 2977340178645555771884620012834664456 1719 1536589908008308758577417895137963041 1720 772250608052102229173603440619318100 1721 378643838860685447207735949028551125 1722 181341102752724360041495160626721120 1723 84894459000669391168843363436370680 1724 38865431718903920654316940107297680 1725 17403041879902239323193755323734600 1726 7621794417125762322282784979491600 1727 3264261332640320262412478423823080 1728 1366711686691378746024433240183770 1729 559181913434256029379589112096895 1730 223455081682813868755324003937600 1731 87161683243476382980783154101375 1732 33163465472574160051658078859110 1733 12298691525196640760368813779290 1734 4441754804738492698066626294240 1735 1560794031908073914005949304025 1736 533086139377068904834056837650 1737 176783538391664120240529639402 1738 56856019928534503128430838328 1739 17711832448725520942331347113 1740 5337383027900942371876855590 1741 1553666924229713708035180140 1742 436212563834075751168765536 1743 117937418323808132308235889 1744 30653068104042055568263184 1745 7644869906438265204207595 1746 1825952469834306324336480 1747 416792776984981239386754 1748 90715632340578365222476 1749 18780990804876232768836 1750 3688802918770369923160 1751 685392691703124044530 1752 120094108867622338218 1753 19776003639740212997 1754 3048857584942043512 1755 438202181888203095 1756 58435640933478690 1757 7191050287325512 1758 811545878627328 1759 83385767778523 1760 7734089915350 1761 640900869210 1762 46853166464 1763 2973839911 1764 160502526 1765 7160010 1766 253400 1767 6669 1768 116 1769 1 1770 297114728924311130973552444076878970747 1771 297114728924311130973552444076878970746 1772 220423530075279275784408866426012659243 1773 143732331226247420595265288775146347799 1774 86850598246346608047196798739276477512 1775 49778331135576838140203396318403046671 1776 27394941526298971481397665746219502240 1777 14579841050873868677892191256419323692 1778 7537093299671198079369250871846029023 1779 3795413821069435778080816404492719626 1780 1865217143869710237537531017763989610 1781 895663799709646921197686788742841505 1782 420573317096906505117299042523939940 1783 193203187062416674561277458568145820 1784 86846338222745602061310910348212060 1785 38199659041065204406082999896671380 1786 16439084076677523023018938017268260 1787 6919740013602819184348107854137350 1788 2847948907705376205290785302227395 1789 1145510389262555298642086953884330 1790 450035077388961783487956991951210 1791 172581777935245691803507912771345 1792 64555320744391789531435493590150 1793 23534918551359481417475227245990 1794 8355266253332421873045736476485 1795 2885803556062924165807217715870 1796 968706923169445467207741213597 1797 315693265329246945261585574873 1798 99765539457773842834956444256 1799 30535070108414761136071114405 1800 9039521556018011529898091842 1801 2584684167721431201154821648 1802 712742097981449874259111861 1803 189245183927608046350373620 1804 48299567406196123678082142 1805 11827581865550109229947843 1806 2773552266262518940790522 1807 621522651783809742289764 1808 132795233263126370449370 1809 26987413036442142381218 1810 5203012004498663733752 1811 948910502892792104280 1812 163199705961785934529 1813 26378451039365426826 1814 3991791996571373412 1815 563167870674605495 1816 73721098140249222 1817 8905952798072348 1818 986742399898031 1819 99544843407530 1820 9065886582867 1821 737748964771 1822 52968769008 1823 3302265159 1824 175082732 1825 7673596 1826 266855 1827 6902 1828 118 1829 1 1830 1448964046258141857700661330813249191141 1831 1448964046258141857700661330813249191140 1832 1075158118484798871537965309085503908890 1833 701352190711455885375269287357758626700 1834 424046927656275797042791930895876097170 1835 243242329319258606540533239699856318530 1836 134008341463634131834530710388396296587 1837 71414909852632190890821839580193071368 1838 36977220575130548810901233449400274459 1839 18655700045654917831720607725627641370 1840 9188410068783994211808071467052882331 1841 4423442903554495117387410833539014600 1842 2083135277072044463769492069556123425 1843 960101347327907712015783696857487800 1844 433171181391330134398518106113614100 1845 191321315147233062182012737093927600 1846 82714401960099778737637764866312420 1847 34995398855959870492883934806510130 1848 14484523673384904490807674237331915 1849 5862345141339264399810868034851500 1850 2318920921760294679365952770690985 1851 895957233044023289039416737626790 1852 337895698464207603279387326494385 1853 124293518335929603361919147378880 1854 44558545293510754286054163019225 1855 15554164044881775161340417012620 1856 5281801158655874589695204033862 1857 1742983944752751901941830679268 1858 558349295711833332307460335054 1859 173425561033227305346989430330 1860 52164473023056712905859963511 1861 15174565526345371441045578912 1862 4263101900587378584251777283 1863 1154920818812105555188217394 1864 301233104309243758256814055 1865 75515934840989697458306136 1866 18162337835505983491066673 1867 4182726355477165062618072 1868 920446670693962749987156 1869 193116198683468779629240 1870 38536564388398930532404 1871 7295049850350916521714 1872 1306327048921246618211 1873 220595291106034006228 1874 35008926101454018285 1875 5201850936191823542 1876 720612167086093857 1877 92629151069311488 1878 10988842530887949 1879 1195692176325100 1880 118470819602406 1881 10597838576780 1882 847171798150 1883 59756329530 1884 3660378095 1885 190703800 1886 8214327 1887 280778 1888 7139 1889 120 1890 1 1891 7069169260655972530822177277305790554052 1892 7069169260655972530822177277305790554051 1893 5246399286624487686958819924764796080660 1894 3423629312593002843095462572223801607330 1895 2071165931053023883225019906676415168910 1896 1189009142004550807347491928122636763570 1897 655728226492650535598697467915300644457 1898 349892465562389988114455357407241100708 1899 181446434821254214200004040888052007212 1900 91710004439146392330001575584086302755 1901 45265493887144919899187805876111269257 1902 21844826676260502973046537516969760156 1903 10316108980994058107620547285933986650 1904 4769632147695426238479428079696336425 1905 2159566704686804197092670419396339300 1906 957615491114799412860381353519165000 1907 415837396536335995017488275177935720 1908 176797078284963024590721708024205830 1909 73571801142288279851007682588715195 1910 29954223754282769267126941579724650 1911 11926275861318895055874352078232220 1912 4640967031263359265736948010316525 1913 1763984574923248900610965828493135 1914 654425161750947611654080911750840 1915 236794490244321159298828600896800 1916 83496590659762576812195707511315 1917 28665682480025921954496331513332 1918 9572701221241024105402541146118 1919 3106265413544230946072966768042 1920 978357734112873017170665184050 1921 298747350390869092422075382177 1922 88331881860930445610271567248 1923 25255945212115739847617802108 1924 6973198603995095377508663307 1925 1856408988904854996325482685 1926 475771000624495380338757372 1927 117184299309767908114703854 1928 27688752988749392227949117 1929 6264135468460206424251528 1930 1354078640972547391275540 1931 279052335983514792191548 1932 54694622761997998551618 1933 10169335572169398115711 1934 1788553964003268982014 1935 296640550077442375860 1936 46238183806146174889 1937 6748018935586426919 1938 918184983377821008 1939 115932507753303612 1940 13510206329429275 1941 1444142441818632 1942 140577284467906 1943 12355798086870 1944 970544041470 1945 67276291885 1946 4050288060 1947 207420492 1948 8783143 1949 295177 1950 7380 1951 122 1952 1 1953 34502517338634548727071490265160341296845 1954 34502517338634548727071490265160341296844 1955 25610578103947091352385955635313556269401 1956 16718638869259633977700421005466771242020 1957 10119776201095167330871158415154588722940 1958 5813990099453691411898167864377008710270 1959 3209543252888767256924353497493257422247 1960 1714698349953955902092619458862561114928 1961 890524092720169592579470674428071376975 1962 450895196775671782595012851716864571810 1963 223004251402416095964195041120837531100 1964 107873579752385286708052197177609719244 1965 51079368169973921943438401070462676481 1966 23688064660414787101250744347255266100 1967 10761890236412106952243439401021282325 1968 4790306875144675929531722255447771600 1969 2088962075879408314596158757710203020 1970 892306266513235931309010837037308130 1971 373243592834225191551808536423881775 1972 152828937161256656377206087390685400 1973 61229188126004502314945815300477775 1974 23989655541666197257681469652837430 1975 9186397224007191836681135392781820 1976 3435870779571531281987302465723000 1977 1254255533141655929021084326375825 1978 446532471806149734880370521239500 1979 154907073382091920723842544344717 1980 52317501463544446062553046466188 1981 17185383175821730948727140574780 1982 5484774275149348914422297844670 1983 1698898477883114043600741274755 1984 510125275240302379618272275776 1985 148301988200618581433543128459 1986 41687359731567491353162422410 1987 11314624904361511124361439680 1988 2960788312086056130866051060 1989 745792621866473662316514857 1990 180526074920959766091002748 1991 41917158090902672172601305 1992 9318348274665620911676200 1993 1979186501216381888340680 1994 400750147022317703425210 1995 77172523848974310797755 1996 14097119478810183112440 1997 2435870492714958390575 1998 396914162440393207590 1999 60783447492391083760 2000 8715429734036302960 2001 1165158322825358645 2002 144551038023663300 2003 16552466382749045 2004 1738694895969044 2005 166330967769376 2006 14368429256070 2007 1109363419615 2008 75593374320 2009 4474214867 2010 225289458 2011 9381000 2012 310060 2013 7625 2014 124 2015 1 2016 168461000758175606825375084120867082122775 2017 168461000758175606825375084120867082122774 2018 125066544184853600723618059225859955798486 2019 81672087611531594621861034330852829474261 2020 49462646839420036622645816105227090685780 2021 28438221868518926725972404548982739431090 2022 15713998820858835240127431766944399420127 2023 8405163818470332473397529863936694402538 2024 4371446308347778906960027582008947242338 2025 2217119062449325194882950300435179322245 2026 1098704024355899915672661815411080904560 2027 532678155930197323821506119750988520894 2028 252879692945369863092697282523003947031 2029 117614809683425441542457428622186817406 2030 53609267089448839450011722605490157150 2031 23949619067766621326049261112661380325 2032 10486384032089246758870258213902529420 2033 4499421347578398446051388037781862930 2034 1891396598019979391698026979458233555 2035 778675675833774925214413693387729050 2036 313832333964297579600344884873639650 2037 123763864218702618165874451835313905 2038 47731417775039110429928302274780520 2039 17991235788937252617552999694884270 2040 6623223318500185427905646162755275 2041 2379629477593147951777629891895950 2042 833748546027434208600017588625342 2043 284626502302736999058357569507313 2044 94587310632922363220689119271188 2045 30569200268705535123831230074890 2046 9597941295617569304282532930195 2047 2924393817825408725877766086546 2048 863672052902610884092295664474 2049 246932149193257414393642682649 2050 68257426165432852731298571460 2051 18216229841589906384640760430 2052 4686609247008812791729784547 2053 1160554387977242764638221378 2054 276152849280712008403305078 2055 63027964543515191051377225 2056 13771644679163279855440400 2057 2874860050303594758848730 2058 572095925913869477880595 2059 108270374521387646770070 2060 19436601686318111250450 2061 3300525877233362955025 2062 528524669570402440620 2063 79542489371654452230 2064 11208770468052424155 2065 1472733449214425850 2066 179576554748152950 2067 20211745237709649 2068 2086914926760936 2069 196257492278586 2070 16667458672755 2071 1265259371390 2072 84776792322 2073 4934492593 2074 244369268 2075 10008870 2076 325435 2077 7874 2078 126 2079 1 2080 822827835814664599357934810779164890190675 2081 822827835814664599357934810779164890190674 2082 610972378483166986430802701763290681743611 2083 399116921151669373503670592747416473296612 2084 241840936194704214780837315295930778709645 2085 139144423612271510262302869408833597980694 2086 76957553725191382153812080521568167283951 2087 41210496854283952661109774069577722835272 2088 21462780523302563854544840020705576254945 2089 10903289458933777669070232875195113932314 2090 5413428112492573482899916808162068272291 2091 2630283181617545696165810812066796566380 2092 1251780694276818319764340159427731087957 2093 583837655084676574392594185775925437438 2094 266952419545330109207451197236224830151 2095 119677961840222449541031307121209235920 2096 52605459715096235523840581616960227865 2097 22668877962818765884972450328178181050 2098 9574469181171100071748831055952022255 2099 3962326911406497159213829732099654820 2100 1606086971517040421901733944127331865 2101 637342825937670535252849817701277070 2102 247478045529709447916558783267104035 2103 93973999324904971938309028851893880 2104 34874569079428794318733373044984365 2105 12639739449584504225052357079240770 2106 4470635199518605053969098613214887 2107 1541883678200759892649808702200908 2108 518095940503511048212122663339441 2109 169451327836557221056907204635830 2110 53892758230546892016669388219947 2111 16650010484049196314433391301408 2112 4991347423508829168365387949141 2113 1450213701974066972788968880770 2114 407866926043631527034329105107 2115 110893580526531166294028611428 2116 29106533766517219969819064085 2117 7364249065895743558086740486 2118 1793238280190400010122039639 2119 419559007475960428131890408 2120 94149838330896508532648505 2121 20225089158521632384679610 2122 4150680354968627248271075 2123 811994753272550658311820 2124 151065054523611644911605 2125 26658604193139249846110 2126 4450001299158178081255 2127 700493241726067137840 2128 103634853252062669145 2129 14356326861570218610 2130 1854399499051521555 2131 222301240326652404 2132 24599855267550741 2133 2497452595358742 2134 230947634991975 2135 19287943412024 2136 1440002160201 2137 94900489082 2138 5433573435 2139 264720444 2140 10667741 2141 341310 2142 8127 2143 128 2144 1 2145 4020449697779904096466040600964219865374150 2146 4020449697779904096466040600964219865374149 2147 2985766404633741884180973681169180766736411 2148 1951083111487579671895906761374141668098738 2149 1182834748047447526742270782159365291768160 2150 681021314313345448720065743524851637742597 2151 376993508231561105830737639341655428336209 2152 202102027748382166075732463480831385906836 2153 105396757692209395115355448910391072042558 2154 53626769773556656268771067695302886884655 2155 26674127903812888228055911607564264969687 2156 12987693514004082772251572736273879331462 2157 6195762914170781912950185275472745580748 2158 2897536693361094471412628489754143363849 2159 1328870763544929686463145341786711668605 2160 597758650755145452404131265895770636936 2161 263733729084689129179489343155296798730 2162 114119185492189209999589904745305515995 2163 48419316995445308662525703856119129335 2164 20138296762861939865018252204088580850 2165 8207587641801383055957325360164235640 2166 3276516584815516010094611501638526025 2167 1280564832890514500856586523077021125 2168 489717960748039489625486950960533900 2169 183140484972853864089352511886520350 2170 66931656018104602057362467068882875 2171 23887982688609908567545835557872627 2172 8319491717707559181174188567617878 2173 2825068780491705282767403915541524 2174 934540489623991562962379754637005 2175 300885979514470185710019274881681 2176 94191903931415268950876073327312 2177 28640482640328009788138681755098 2178 8449338434744051278128871385319 2179 2415644235304786664008843660515 2180 668457187813619330479574286066 2181 178803215009973857121035633616 2182 46167349782821214415274698589 2183 11489805230598650897490933657 2184 2751876891988467757414043940 2185 633229442653003827692762398 2186 139745686004668523412903095 2187 29521438870219009743846055 2188 5957664110001300769207190 2189 1146054056283734507535900 2190 209652852680711454158585 2191 36379195263118737482125 2192 5971083012547376692600 2193 924223324915194142650 2194 134451556798634554275 2195 18314776184053188075 2196 2326351063758100314 2197 274250179647477096 2198 29846536648632693 2199 2980176420715185 2200 271064133776492 2201 22268557532694 2202 1635512449551 2203 106043373703 2204 5974031630 2205 286405492 2206 11358617 2207 357693 2208 8384 2209 130 2210 1 2211 19651315437097257003228226616069761755902175 2212 19651315437097257003228226616069761755902174 2213 14596182446171190694477119095310502791890286 2214 9541049455245124385726011574551243827878464 2215 5787034687171250356391401914167286684811475 2216 3334138141949568606473290114158631362687174 2217 1847275587820336736841691227816069861512626 2218 991362793023812348366620308430394181340656 2219 517664014736078471575505654518298439140169 2220 263791999069043566653188809822378868075430 2221 131442599507090403497118204824249174117904 2222 64129395343724941772542798257655901595024 2223 30663336840078752685185499189290502874623 2224 14377417105264982471396369667298021326262 2225 6612988261278035773496701243857844050270 2226 2984339455127157068025058678212759654752 2227 1321443769911771058337271413685574147941 2228 574070575564125686753240709379812228270 2229 244636977982692656236687165335329042880 2230 102236772257920077439589808937992978400 2231 41886746141414211968003178237949503855 2232 16817378321566405057122212175335213390 2233 6613838927840020491926861836609472850 2234 2546475470882029470601150762854459600 2235 959333162216329344208429800703424925 2236 353406372513540592550952804925253550 2237 127222214211192034971783661527722952 2238 44722067222185083528049547468585328 2239 15339661596359321062096927258636347 2240 5129641587784048161117714530113950 2241 1670918297182821501097950134817102 2242 529683731975775021376427178625728 2243 163246331170217576503670512171833 2244 48863283033218349042784628474742 2245 14189106193451074640525918994840 2246 3992580711215856028867778235072 2247 1087282503107423891500395922107 2248 286189450066651918315060701014 2249 72708690504455497676241302466 2250 17803412383024100120889714160 2251 4194959703089985293677498961 2252 949599054453182231983595718 2253 206145364665728890621776280 2254 42835903900842658234234320 2255 8502854976906082228716975 2256 1608789663301758406132470 2257 289461949600431181920110 2258 49400984669148366972000 2259 7974929718397446939925 2260 1214074937733510658950 2261 173714832203735150100 2262 23274850284805508064 2263 2907973216641696771 2264 337218509884752054 2265 36101970009357450 2266 3546321073786064 2267 317349076827081 2268 25651897967446 2269 1853871358904 2270 118289567280 2271 6558567439 2272 309488934 2273 12082518 2274 374592 2275 8645 2276 132 2277 1 2278 96084967273110800727316136001613413923344125 2279 96084967273110800727316136001613413923344124 2280 71378518845087477415336801864784393203430061 2281 46672070417064154103357467727955372483516065 2282 28321873202819089379545738972260912548558790 2283 16327927202352283243901615597701013398556025 2284 9054029961051801017878614797191165212570002 2285 4863979024305708022930253763646858169710858 2286 2543004658197637409297447881918692565997745 2287 1297769849506790156008510728792378813592350 2288 647756435208758521276934469275950680494655 2289 316651231976349492899170252886978539896345 2290 151742573965612900314694748994363967058040 2291 71327258887074188328362821214715583914655 2292 32899493203008488945277653601984903764040 2293 14893427291592627768409641369041798042260 2294 6617543345099205985225152860656768485179 2295 2885830695624403545616063478138246910756 2296 1234953328131199456762238520408189577425 2297 518482546842301191211900454631041284675 2298 213495542743102669503626658595668767250 2299 86189402665334785153155883595061498385 2300 34099117130194188619957355018386253990 2301 13214375351669792541509431769296027350 2302 5013394115164071923189848970535519825 2303 1860991854579253700931221211902888850 2304 675474534060575799143622267801933327 2305 239568014558028255148935348817542153 2306 82963394721010457711199067079870220 2307 28031307490250101282170306882762495 2308 9232922603289553560053615228829300 2309 2962046450298458919214377742523976 2310 924690752310079973243670941252979 2311 280623972197305724406357878930160 2312 82703464187320873500428657278425 2313 23643655671867305845985888043915 2314 6549251270307799068092586736110 2315 1755577506051171066039473279945 2316 454814243381550753900257959290 2317 113719515193467438029845669970 2318 27402372009077825526392152305 2319 6353598977416922343808534902 2320 1415185584539483708769216503 2321 302277069321415244398078825 2322 61798655731749777770785200 2323 12068686517302795713966375 2324 2246503826695386261037040 2325 397653198462345039956460 2326 66765193911162938004275 2327 10603354461350634751300 2328 1588064637423412302525 2329 223549717770972001539 2330 29468008499073040146 2331 3622403507510587365 2332 413313750993495990 2333 43539592173172550 2334 4208650166856117 2335 370631914210418 2336 29484810774795 2337 2097331015725 2338 131728656980 2339 7190011195 2340 334037340 2341 12840480 2342 392015 2343 8910 2344 134 2345 1 2346 469960957122542086945056453627125737168847625 2347 469960957122542086945056453627125737168847624 2348 349169541421407962905760983488683302525589436 2349 228378125720273838866465513350240867882331316 2350 138649409660941296727316982729762014743943980 2351 79983393243410336488315391627246743110425150 2352 44387622799290764882746651854475982375880337 2353 23869644660192388643896675223230661934465168 2354 12494640333032517012385254544311331118182053 2355 6385426500035961736166063627538159196065800 2356 3192408427540292692137039486103038496970360 2357 1563533374801093507750764540921687542779700 2358 750868281581598393889354567753122289446740 2359 353801734526710189003852387086495366407010 2360 163631394877031589306072470479400719198355 2361 74298070078541539800841637031742029561920 2362 33122692929039629072379494921372096240799 2363 14497552987972198864360764169811776624116 2364 6229132275379788790281786351424950805606 2365 2626830798466486979115384807509555602100 2366 1086890466236089000644872491065993507250 2367 441101779316019925082501261434344953710 2368 175515951037776659045676074262000942065 2369 68441806593917477814072267417849217040 2370 26141708227217568575795329600702455525 2371 9774930614962957812027270072773797200 2372 3576019179280207987049822158137321852 2373 1279120805198406742123914027250041828 2374 447041651300813145542555477710436568 2375 152541549512024533964591368695786690 2376 50779769904053528531275609961983275 2377 16477586260812332608266065592915456 2378 5207307959534400102241743562815159 2379 1601194729123166934190052757968364 2380 478583468803102110040452595063650 2381 138899688090342817979651946898980 2382 39101819501462437701329988312750 2383 10664490065338503853290986812670 2384 2814475532361084473059184755905 2385 717803298121830091149299186640 2386 176671911555889724745587709685 2387 41903623330761383533158422312 2388 9562837928806119371726951608 2389 2096330436171128563547279028 2390 440666438041979388150768900 2391 88659399506117161695871250 2392 17038561083759974472156715 2393 3121023938224137537109760 2394 543632106977569174120535 2395 89817069065411830911100 2396 14036585330321670458050 2397 2068715949318595405764 2398 286569602623284141846 2399 37174279860749687526 2400 4497181605159556005 2401 505003938828645200 2402 52359245828832777 2403 4981635403014528 2404 431838132722788 2405 33818738753300 2406 2368325619760 2407 146455958250 2408 7871327415 2409 360119360 2410 13633555 2411 409970 2412 9179 2413 136 2414 1 2415 2299357506594709536772511037911817756851831700 2416 2299357506594709536772511037911817756851831699 2417 1708605133771033325788159114146249585039725886 2418 1117852760947357114803807190380681413227620142 2419 678954503466616609758897676271519257563643370 2420 391910361328811810653430571818763118047793224 2421 217665181223750942320544849316230342569304431 2422 117163809841242229593379481057738279017464112 2423 61401182714791593079121408524342965825300660 2424 31422324221602649159005542384339131968719239 2425 15734665816074463102591263698592680151441746 2426 7720364263299302182038925125873170001185286 2427 3715290742539514376040475666601566250881966 2428 1754690820683532663404208945013251785062536 2429 813652199452255669817074460653034848407141 2430 370517140127055431307991240118880792363696 2431 165710368100521931273456627529110139844220 2432 72787158080912961264596259745807790665617 2433 31396044439280922118137787006048868606308 2434 13296189974395421442610621292321696778686 2435 5527117366785234673858322624453183878230 2436 2254497881398678619180566587311979722590 2437 902021586884346352498868909073642203695 2438 353845663124467246184763840795145524960 2439 136029613719990677900810828715997821380 2440 51221029513818589322970501770219946015 2441 18880409850918270922197724254881015142 2442 6808580861873511865244546051219937918 2443 2400482528695710281613365343543010806 2444 826861621708514927911487207278319100 2445 278058190799730776935615970834079117 2446 91214457644465047048015057769224608 2447 29164409439133586010715125777141036 2448 9080709947910020234397369379378785 2449 2750790728055555308006025653658912 2450 809912218219629081755172247525878 2451 231530880827646591436397693875998 2452 64193863301179839608706745476938 2453 17242029266739982527144955107423 2454 4480866967162224291944082725488 2455 1125260048235199452481186492628 2456 272688461888241020119458018615 2457 63675764930396031212438838226 2458 14305634106999656871100743334 2459 3087132180064388323977281598 2460 638794705357397533975104920 2461 126507428893060958600621485 2462 23930492241407959969703280 2463 4314539326401417134557340 2464 739700350265122254238145 2465 120287759552462919664560 2466 18502821106048013701174 2467 2684089429031031979206 2468 365978156949902119122 2469 46731456071027845755 2470 5564998543947247424 2471 615172245787878996 2472 62790696533415547 2473 5881653434291030 2474 501998637307014 2475 38710091450686 2476 2669483035876 2477 162572785281 2478 8605618976 2479 387805756 2480 14462811 2481 428465 2482 9452 2483 138 2484 1 2485 11253449402102979808096692075292696380856524225 2486 11253449402102979808096692075292696380856524224 2487 8363339522684594060339829113615310452192586711 2488 5473229643266208312582966151937924523528649268 2489 3325726252014434481749897523682512782824946610 2490 1920829348929272567840623228849075230081476322 2491 1067629665357595089748839830075023197039344159 2492 575217932646274566368243889997768015439710616 2493 301790124296072987533440968148142359678242733 2494 154647455961641814019945620950400246804197200 2495 77558614841322034884409933740310829161619047 2496 38121989066944224804852052783252187042643348 2497 18382249730109973896262339625387903140898282 2498 8701285544954690001587147777926418673893566 2499 4044956181183898631959537626964635486356205 2500 1847130301175165730046245461417229645250224 2501 828671329696376560194636388174424144323607 2502 365230979549712158877784780272241002781308 2503 158129497807558188457869680003371940877779 2504 67242485261759726517746254543836978384540 2505 28077368214868617630856168869919596877776 2506 11508558755086640133567791540456695943450 2507 4628965093787073193027771237765174546325 2508 1826291288628515467533099582174698145000 2509 706453652339692546750277661021908237725 2510 267799405009053211987673493280984837400 2511 99429171626162215686089887049648085147 2512 36136313123298867306166207075767061908 2513 12847804939202794800337302113209119654 2514 4465603170342087581390877925724490030 2515 1516317210737593148801641345737239241 2516 502611855873812491002553225394065632 2517 162503616868750253029637322567902943 2518 51205459733061640205304508400916084 2519 15711131074073589268198038898055175 2520 4689542616327642807549816112543356 2521 1360370550880105009225015905234564 2522 383121315134009175642152709309626 2523 104638600271922727124193225064113 2524 27683574671165129280285607205240 2525 7085938485498121913677755864957 2526 1752499931988939189371944665456 2527 418227186795894747983738992439 2528 96168594084257353522942878932 2529 21274327226926053763380578970 2530 4520355645219406102277658958 2531 920936188690681202925893925 2532 179564546681630670319870800 2533 33441164873563168884103375 2534 5935833656018914034080900 2535 1001881738904837564949975 2536 160396450193300404748444 2537 24289958963820503361916 2538 3469026585691359800658 2539 465690455781453548085 2540 58545841304470830632 2541 6864558935283616449 2542 747178842081905576 2543 75097553194902063 2544 6927201864502500 2545 582259884355142 2546 44220638633318 2547 3003636932037 2548 180186729856 2549 9396131355 2550 417169434 2551 15329332 2552 447508 2553 9729 2554 140 2555 1 2556 55092880821993265288369702453541209035903127450 2557 55092880821993265288369702453541209035903127449 2558 40949321540471899732516147416571126726382665711 2559 26805762258950534176662592379601044416862204044 2560 16294919345014166285489694637730322223965914675 2561 9416792798662796058997454190958960147693795119 2562 5237866863076684099155773268502395331826716346 2563 2824625781436091007934554099576064920145606481 2564 1483568307728294339350911347651416067344794439 2565 761207706747588599469172110455905939031038290 2566 382328741331195832800195455097674161710217404 2567 188244659595176208700691953190215272787044505 2568 90946305417019922907692306292040159723680392 2569 43143352164920414208165061661326488214032328 2570 20104773071039648942275111884976801885596685 2571 9205661646076226038774671941502977370597138 2572 4142246493413538236963525241295536383314316 2573 1831675842091708105600428171976123596521793 2574 795903030653177574985876683532830390294657 2575 339785038557666954167968477801054425020110 2576 142490423703217656823208712123765102635567 2577 58679128981675952808174080250465223316701 2578 23722167105507768236777891077854105041800 2579 9410934545262570377715427881806932697025 2580 3662131815186674263904834722888968243425 2581 1397186279227519461609130972973346698100 2582 522362393504935918557269705720101708122 2583 191270129993019358189672532465235847483 2584 68552450182761069997753740453029820082 2585 24033935290601495472641109189778128550 2586 8236844391794206239714570496581758107 2587 2757535866588338000524604450514094468 2588 901110416845682613750047201950692538 2589 287200403836181509923161162389640047 2590 89202458308443205956417370318876195 2591 26975410117635619290464639132448292 2592 7935106978114492223941800027084325 2593 2268315126040753582809120718616031 2594 629461860298562125066145329135954 2595 169385519563795351580085001967455 2596 44149283106205617089283925563059 2597 11132269881531305084692507158318 2598 2712058650840138729626545620344 2599 637500126139562145793804841381 2600 144378672486336098050503548980 2601 31456106820372096866457750036 2602 6582360136917318203725406033 2603 1320632849688861568841723950 2604 253573279190112864480062600 2605 46503401290937939310169325 2606 8128284500260693956935025 2607 1350965555530242762652594 2608 212977325395925296316091 2609 31759942824495748006389 2610 4466647730765338391900 2611 590476530596995873789 2612 73104792446355111521 2613 8441571048682570016 2614 904930824511950054 2615 89581631099644915 2616 8139135924595494 2617 673894814371170 2618 50417928314747 2619 3373839479248 2620 199411948710 2621 10246256933 2622 448285476 2623 16234218 2624 467107 2625 10010 2626 142 2627 1 2628 269794030352199263590748580387586474934716146625 2629 269794030352199263590748580387586474934716146624 2630 200557590248684632746525322897075183589292557436 2631 131321150145170001902302065406563892243868968320 2632 79860985690761734278613020248122043324590013240 2633 46177096885459829875458187421749636831455689640 2634 25703251604859551630126811861562749791622696192 2635 13873217724556162479908138501677459232247791208 2636 7294293387771681712168722481250415047620262820 2637 3747307005354884964352429144478839999160900190 2638 1884859732210197858332541141469192154495284865 2639 929567943726589634763865529105827326541073676 2640 449940848217237516170670427109978051767492159 2641 213893235369961798770451229289049107470799590 2642 99908350859061110596868973220659261418683555 2643 45865887269177273485203471615858948689651680 2644 20697699045474936741117213030674705816772173 2645 9181466748076880570979444019852315659382512 2646 4003447443224811803401367290113486069841060 2647 1715653609037593076983030912405586508044720 2648 722455963529966204652394463195466795365520 2649 298859630250757546469391353521112491026544 2650 121412244671371705074786452224736270116076 2651 48421883129450554407549908778223874454600 2652 18950913293866890056961424541451804959200 2653 7275033212645164876950292909729250716850 2654 2738077511735907069993596919587037483447 2655 1009798968996471048016868773358824924708 2656 364718895681276841267680275626517189185 2657 128930250796097908552895111898029650170 2658 44580709714529549322214832751803459645 2659 15067465898722185610383757515957667456 2660 4974196057185323983894629770812507419 2661 1602750177587484879543139280737360460 2662 503641815214063961826348286715904070 2663 154214363187074865237234393139836120 2664 45971601739110532214294183715595958 2665 13329399769401174282696865274679372 2666 3755439525544490601012089858114970 2667 1027048058768970244716908812330440 2668 272349962012818385159962406790090 2669 69947429224348721575285986417894 2670 17377934887451938130936099316861 2671 4171106481220056462410851379580 2672 965926376726691685041004466835 2673 215503684921165538063153826510 2674 46251265751374661349917933527 2675 9533431643774107848576501408 2676 1884011936358040940489434025 2677 356309208770004446477816800 2678 64360812789214336644519900 2679 11080092553545946140068144 2680 1813819823150934716796616 2681 281636885049262405834320 2682 41366264559606699903740 2683 5730150534942609379240 2684 746131066026630225072 2685 90991314031961809778 2686 10349881361436078295 2687 1092961119341203140 2688 106587799654203665 2689 9540927444334426 2690 778314633682509 2691 57375730475840 2692 3783374630555 2693 220369459530 2694 11159539363 2695 481231172 2696 17178585 2697 487270 2698 10295 2699 144 2700 1 2701 1321577839697855451645314704942065781332582622250 2702 1321577839697855451645314704942065781332582622249 2703 982547369242141557210342867063968015052442886436 2704 643516898786427662775371029185870248772303150696 2705 391499144083334762405156661130353216263731638180 2706 226494105132862856099699762897416917526728346260 2707 126159274161500843575755367089107987162305339572 2708 68152143395737624550078506307473059771474744948 2709 35869967454093592152212278425483265795224520368 2710 18449763347120632924487846587034231514517366530 2711 9293022686204264106299236102774168622231488385 2712 4590423892365770918378131345931963795116377006 2713 2225937064646220941452395102466922365847510624 2714 1060321508072355589288310375540166095009744379 2715 496395775344217384944057692361798197190136185 2716 228460076384371749061940961467948776990304720 2717 103383537301608301720985729662105272698741658 2718 46001417735032972065644489035423933851700317 2719 20125699384705966556949199275010398445386692 2720 8656438802441867259551418877450183224207840 2721 3659793713709428583819415138126577441687580 2722 1520543771392626848653381116046636629303884 2723 620640422283274802606381751554793613027896 2724 248790430490596105469753854587168726339876 2725 97907215983640736044378918125660386728400 2726 37809452772968456456817877715713958031450 2727 14321583778192308592899757184119939838847 2728 5318272022807707693972736128162476563258 2729 1935114437756606417229950710843131344288 2730 689526823874956436498296773755818880565 2731 240458387112111235999936218983075500855 2732 82014892500205963735210031849200058496 2733 27340912944139552786506071352251438814 2734 8902001165819528071770823346218624399 2735 2828696746260783170159402581384660590 2736 876519116646309194027149407071232180 2737 264634539984280899177860910931087948 2738 77777974827496676009029199350335242 2739 22232412844529460113050240218174882 2740 6174621608352765474058193897710980 2741 1664483986052123013489157634055660 2742 435033394494683105187572401353024 2743 110113938144967936583260107461901 2744 26959680514387333339448873106726 2745 6376565522442030431142926877120 2746 1455036349416447821754224857215 2747 319857553519965259999984497397 2748 67636034491199168435489238768 2749 13735349032408440177484237858 2750 2674214661046295834896119225 2751 498254328707464784573388300 2752 88664399701791947591119744 2753 15037314182182599523328316 2754 2425038690534981072297876 2755 370948246894390649570680 2756 53675247820464153211860 2757 7324963791941474153952 2758 939673505004196359418 2759 112901006307040402863 2760 12652772032983717930 2761 1316517351860640160 2762 126509360309567781 2763 11158947844712199 2764 897081497171104 2765 65174507643310 2766 4235771996445 2767 243187445723 2768 12139678002 2769 516086052 2770 18163565 2771 508005 2772 10584 2773 146 2774 1 2775 6475501120905325045554744903238986826637735006885 2776 6475501120905325045554744903238986826637735006884 2777 4814892810751755699474458360418823279025012648821 2778 3154284500598186353394171817598659731412290290832 2779 1919719376652951895813614582479174683851275891880 2780 1111197438916052326732786655060368136341969449264 2781 619363463861355551803685598121705989713814804396 2782 334862227962729476678308974442654144796255863512 2783 176420777859584600704687379471556363657700299360 2784 90848430356874016926884441325634269605518400574 2785 45821722241864055956483552415890940918008002061 2786 22669360100904929844074601072014504576375524152 2787 11011850586981115760849628725775294524875169385 2788 5255811138041479490307412652916574458921026134 2789 2465948340667120344510764867271284195253907316 2790 1137691133634919119340337760837268680044331472 2791 516218819207938287055324836669626978562632225 2792 230376623256991208338042634574996862725286164 2793 101117367605055901108361615152478054620230881 2794 43646689287758829745319345719493905547351712 2795 18524344814320424512638142705159901319444760 2796 7728656069561755517920689805629777282853224 2797 3168959006742974888054275303011356824889656 2798 1276565243557669342264266289997095308897752 2799 505041606767439170232509601980793356258380 2800 196153413066170785175194706983678201221554 2801 74758328087753901266897668326423796300551 2802 27945563559400843911152769554752374993512 2803 10240822196157434041510226953313089935695 2804 3676962559468076366805836888063300908714 2805 1292779684948624749077525622447426184716 2806 444809366461763040314502661557731861792 2807 149676999793585393365862482077707741255 2808 49223195515059404915917202222474868344 2809 15808978151361107227799710105389465721 2810 4954799355927105179896633584857412912 2811 1514218033004293714887942507332608090 2812 450842351201200297691961388680623204 2813 130662249233952182618121518617374896 2814 36826483170278811970100272946575752 2815 10083932703448709396480996464745550 2816 2679860503538504014121217334331934 2817 690457061136665832027747406385151 2818 172269409011402123596363770676952 2819 41572355874488884104797716985445 2820 9691146187075968155960141858814 2821 2179401868737455163062974621876 2822 472144000292241249744254506032 2823 98385761313485261486265007725 2824 19688592450923948708187650324 2825 3777283086176677480380681541 2826 693478496124708808502293760 2827 121597081897634675861114032 2828 20320406704195109818963848 2829 3229002078371919872908336 2830 486690388763012304251640 2831 69391857840098975623052 2832 9331319732697544616658 2833 1179583442058914506151 2834 139661702780661461800 2835 15424441792497981167 2836 1581661767963190858 2837 149794003637695116 2838 13022776980586240 2839 1031922146346247 2840 73901913528278 2841 4734821334246 2842 268001570080 2843 13190532407 2844 552931918 2845 19190306 2846 529320 2847 10877 2848 148 2849 1 2850 31737377651018146096049464155559233674219075169105 2851 31737377651018146096049464155559233674219075169104 2852 23601268219959251704414432709500083299968617804156 2853 15465158788900357312779401263440932925718160439283 2854 9415700854203367155724385667902624599132133391510 2855 5452894415868281233249385922885158320210536658062 2856 3041341064160632562506670283467321489731106121314 2857 1645642389345954160648507004727901508471577731166 2858 867837475381453732871199811635097737619207362618 2859 447402899916013672415087899046521498770769600320 2860 225955413941419110739999630665221806425558902447 2861 111954621443585967700706237995711100478408023964 2862 54475389687798097660997713233580949508899667136 2863 26049990137953531546380896088707724866569999733 2864 12248276753598056639734619577287140078027711530 2865 5664208408524375924256779817936550103897109552 2866 2576787753430274747461002026497624207161502989 2867 1153254423844408549403382063565725411279825456 2868 507776348984534955118376207473579624612137948 2869 219929047410246675417291303465598612813972615 2870 93689335331752369076248485298786553965834782 2871 39246957299234870336211686679762524381891534 2872 16162915422095665193707129471984202604483206 2873 6541865589348604129996430653340163805638078 2874 2601382945815399069910398662312505028109050 2875 1015929508556461342588817477318294564174472 2876 389492816810605288448010836680246802995089 2877 146526639216081445917071230924897180466496 2878 54063569765084134780531019997034099108128 2879 19554146568993933194673860377031935087635 2880 6929141498317047535435322158102970427942 2881 2404208620362109459866462309149975196304 2882 816296568745307063840296507222524891051 2883 271033398005018035075848565809560156348 2884 87942180847734344021868591614767012470 2885 27864806537240937058048312871760091317 2886 8615247062957018365239911688845820774 2887 2597072025226819768147296985336422976 2888 762673890255277938185514607940566578 2889 217995772990404269845531973589144230 2890 60590973289621984653791178489939132 2891 16360417919432967301331126412949764 2892 4287081773582419722756660020257431 2893 1089033617918652000204059050217298 2894 267879503645072928684745590140640 2895 63728884946257889139544244337057 2896 14644784753430492041849360114674 2897 3246380697909309972570498140016 2898 693220590193098821249534019833 2899 142379421038296258727202156400 2900 28082350360063726013130179892 2901 5309953319087808633064141787 2902 960788818684057020042280518 2903 166033647365908645497836574 2904 27345160842450779690667030 2905 4282442448646762303046486 2906 636141839351929101509562 2907 89390912481515366251528 2908 11847318350777760517969 2909 1476076878801962856960 2910 172256175754884870176 2911 18751692949688618067 2912 1895383392865141158 2913 176950398244841424 2914 15165539772906315 2915 1184742559502106 2916 83653320961827 2917 5284587669383 2918 294955297464 2919 14316126895 2920 591852876 2921 20259972 2922 551223 2923 11174 2924 150 2925 1 2926 155590344587308330331473082959860675689692331158335 2927 155590344587308330331473082959860675689692331158334 2928 115716857505231289843788587358242291641222798624281 2929 75843370423154249356104091756623907592753266090304 2930 46192644268498007494634643451585515966198621238375 2931 26764679041262564259380242443127116761558864065644 2932 14937424835351548432913141135806655331947300137386 2933 8088831744668588797805591934182077030477235089176 2934 4269685766543455807521614457621951769893758599314 2935 2203608801732061586416995540305474022573743105850 2936 1114323840376013291870707460289076592609325045359 2937 552920147962166476416326168573044387891404566556 2938 269485502264959495636618013145692430496337307281 2939 129105481271528961821294958005108105375599615914 2940 60828378199375389253650968260106571078157660575 2941 28194319716348176991792232412048256237457058864 2942 12858622307656019175261835043322190262693740771 2943 5770880569545777052947435262453741362914953686 2944 2548614741255628711201427379863971369085763189 2945 1107513015836931882096960412290264946007772400 2946 473496954773902620637541386649873262547496619 2947 199125529331138446480213284565250620149580756 2948 82352152122246872261460242058685744406337646 2949 33484144990264940861537856560279181225600984 2950 13380746924636070607744695097267319843588750 2951 5253427898028528750426683258932945574016094 2952 2025608260467273626375477955982392784727661 2953 766712574316288441255720872908748598024596 2954 284756688054685841671169825300638713671139 2955 103720625642514194168241434755739369184150 2956 37032050806753173728471876539776305416329 2957 12952971359804302458229156313791375097056 2958 4435917809870452526767668353760954363861 2959 1486446018768054038136758103198014432854 2960 487058232865463283242481621780696397925 2961 155947460549951841202812777228129320424 2962 48755720227933578488135784430448037411 2963 14872738652962442832994856855178548296 2964 4423093455033882637793162788936871124 2965 1281343312542189201305883169249025800 2966 361264622586128977928627766209254124 2967 99038294225535690730635740543120526 2968 26373984790063158498270095660489061 2969 6815518714966423474386368277499164 2970 1707282827110424680110394797165075 2971 414098590492957640361134401144194 2972 97134986655057314578693926781171 2973 22007697653278243369870820469456 2974 4809752792131540176700496234599 2975 1012530925067427641607666231150 2976 205013264196096287644060234809 2977 39861446116824111536792040304 2978 7429931256356633910639999143 2979 1325222765950676903031413412 2980 225745460743162017181963350 2981 36649094983449354296506232 2982 5657633531703741404302278 2983 828440156186565365997758 2984 114754722703898658754637 2985 14992568750407494842100 2986 1841429696582656337347 2987 211848334975497228278 2988 22735849663788881193 2989 2265723719479963392 2990 208555468142887125 2991 17624272684641492 2992 1357643673194898 2993 94532380400348 2994 5889427066602 2995 324200226650 2996 15520655167 2997 632935368 2998 21373743 2999 573722 3000 11475 3001 152 3002 1 3003 762966089779165851743318227979787205398143894468900 3004 762966089779165851743318227979787205398143894468899 3005 567502258109780480924160649418308145659982030776511 3006 372038426440395110105003070856829085921820167084200 3007 226670842780507578399745035193548402654042723607990 3008 131399507130117885808386542428466095856649700344955 3009 73379608655708862487284797669560118460839515178322 3010 39766336523763338592797006024808423397810586064468 3011 21009765710286657169599887412441642805279809437220 3012 10854857000806674150689676560943088027482558854580 3013 5495886272907170048621774023304738827624382194775 3014 2730873778761261646750397191283232600332718610122 3015 1333115292688041374099981575566804050328326305488 3016 639815123732444363868332351853175337316184047565 3017 302052518395331295664070348962481372522404784945 3018 140312978640775121580916655109314952306104567320 3019 64148903032707574510735289480482315253183588652 3020 28866841578249155396628657287565610115947742703 3021 12785953442302987879620814361653649859424811435 3022 5573971147338513997568912131626202073431866960 3023 2391340345019856024908065726121839020885827990 3024 1009455903740159968653777211746951432480139727 3025 419185571757365773797482782590513294189399998 3026 171192035294245395917347112526856110859082580 3027 68736485106369653402093709005158505070732700 3028 27125021089497170683237840606544949575559060 3029 10516454527299844951441940206327076942681877 3030 4004130943120331015895499864320487181962718 3031 1496566796391454789935470860729984512881600 3032 548818159662994701176821597276336570370015 3033 197372896772547839065882213759734792931055 3034 69573191683084773627398058778010493427632 3035 24024087326397749967464694278203767278108 3036 8121644175491049020604627713849452250045 3037 2686338579718005738942682878671179851255 3038 868781788634440258766255930920598340900 3039 274531815446958712809097316342220659962 3040 84701373322035735951143611538821850423 3041 25496007896173597267806133042132135840 3042 7481519100719460998323996567265742220 3043 2138346955729518137153578375289099420 3044 594777314826735648649703180373940022 3045 160848382805134138488709769282054433 3046 42251622504501712734190301355944010 3047 10769401826582555441644232215120860 3048 2660698874998664927508603541600815 3049 636452444050339921615768270072717 3050 147226564555603210045810762616808 3051 32893633039399192273946511600780 3052 7088713519056836368982861127875 3053 1471443066053964838318758896935 3054 293760322907265020603824471280 3055 56315543850701255333612195310 3056 10349389243471186789211569275 3057 1819980681907037992722120070 3058 305661550196648426805249540 3059 48924628001740796731082236 3060 7446339642774266396271484 3061 1075020677587858284726085 3062 146818367447801754815790 3063 18912505690078257556400 3064 2290355578063603605231 3065 259813396169238920799 3066 27494935249432774720 3067 2701917334306817260 3068 245262419368608235 3069 20440322214274516 3070 1552938236838474 3071 106651610309830 3072 6554003069530 3073 355896431445 3074 16808484996 3075 676268204 3076 22532815 3077 596825 3078 11780 3079 154 3080 1 3081 3742277407227564300440115915177651614873462118057575 3082 3742277407227564300440115915177651614873462118057574 3083 2783847485779013077877640108636385349737156359896286 3084 1825417564330461855315164302095119084600850601735076 3085 1112547722560793842685745617013530255673091127482355 3086 645237960470009039989384053391618862953877937135120 3087 360547219215092438268537273439164482904025028360497 3088 195534439953029028565662939365946691984346398901688 3089 103398260483843484655181023084019792930976107096118 3090 53477015250600163043473806207712814755368270449010 3091 27108278812414001771806016257632822750230284351985 3092 13488409317461419219244962864668228495456061912752 3093 6594764558481028897972773225647061117827287413343 3094 3170590610764170240990726810650199804482426545298 3095 1499712712739015798686483232192701789360320977190 3096 698158049252015260734997186486360031827836712000 3097 319941455248616418000745471895046022252510948387 3098 144346415153382877305722184592814364809170535118 3099 64116623984729135277979052186420089299464015198 3100 28037800111515505999298492668827031397523328020 3101 12069215866893860147016831901669018485552477615 3102 5113360278275650093193631255667928823714922392 3103 2131749601272999873429271100389651664538354673 3104 874300161069719526895358218579043048727897528 3105 352659039124478010582622032466832148750147650 3106 139855539813360131946419051541362482395891430 3107 54510488144793152812529442135986104692281547 3108 20873143471116468193745161187434565356003328 3109 7849124797087747016343191977516985744240333 3110 2897245217238955911689042849742850619766030 3111 1049233157957054259642632605496264329445470 3112 372615293204596493027326853238203459572032 3113 129693292075361630301511274978661940491453 3114 44217657241370155727253149636297132035758 3115 14758264319199362478126510522915092358860 3116 4819063352624747977345455861315058598460 3117 1538474799719260692445614368065501066267 3118 479862568959897456821404732341503915828 3119 146125388087076605328969937502593541283 3120 43409525969586733108344189488905297240 3121 12570345928423192979367638254796518600 3122 3545257186800949492539766492615616982 3123 972981299049829845225194706234631973 3124 259607223922461770820972057934581528 3125 67276620439408475039716219511703945 3126 16916294983322871791390289482239890 3127 4122646725791991343853221995590932 3128 972721971298589704774660946534208 3129 221936595732045765387028425445463 3130 48905111656100199436254012355750 3131 10394208163698135631643398524030 3132 2127811901494599444945602970500 3133 418924056384070841356631797595 3134 79197578869575752208406700280 3135 14352626457310348078305055765 3136 2488918082128771723176615960 3137 412200478026826100380328586 3138 65060639471211143240268294 3139 9764692504283938397640659 3140 1390150551369615471458880 3141 187224012024033689473405 3142 23783494464217280706446 3143 2840446592244658465614 3144 317772553261248714304 3145 33166139176883836045 3146 3214549012512852300 3147 287809581051701321 3148 23659777705657044 3149 1773168864853884 3150 120133020775110 3151 7283303827195 3152 390212811216 3153 18184162979 3154 721942594 3155 23738400 3156 620540 3157 12089 3158 156 3159 1 3160 18359977014969195845348007538146681901437475011003805 3161 18359977014969195845348007538146681901437475011003804 3162 13659269686293080322345415816427764021427707134784941 3163 8958562357616964799342824094708846141417939258566157 3164 5461845030068283708835765300990871962753023424417150 3165 3169117703647037050824239435273841485432959632334839 3166 1771879239831326606417647038307856849710015596077861 3167 961628500099254156725388650843020195836459029483932 3168 508945101414976174546369461121928813879063709317865 3169 263489416228703824368999304879675143719109473769069 3170 133722419306674178442150491845575358782995380575926 3171 66625534561121432846115632244897949772852887687683 3172 32623610989727040753037426348243959644993828836289 3173 15711027724548762876810417068578869836192906055492 3174 7445385268042579536533400264474310703243513074041 3175 3473239993791408757591187408117769141228602263553 3176 1595310687048994116170452461333753342292955522750 3177 721557597701745314740431987545161653021778397481 3178 321386351284475154711943383243721355259560929174 3179 140961112257878648127540639133313932548449706878 3180 60875904028527866997279926179735830337014841275 3181 25882248328394150944158232864907709277653958032 3182 10831421784497640577377040807960413632924912698 3183 4460612066018710137649496670481876193399533161 3184 1807221342800468747907489383980013628883428610 3185 720117682419631342375928184475500913801274862 3186 282113591626586352659416542603292387347517329 3187 108620707139549536094213210113378365615347680 3188 41086200320727662104281798767474681311303138 3189 15261177269762402805882488452265980830825507 3190 5564040413392754137492886230502408796264614 3191 1990177331401340459188537628501497306625146 3192 698022172315051336820089444745691458099097 3193 239931244276463369218504466165123190071370 3194 80778559278930945667866552073079209903019 3195 26621701070986175439832347775182044106861 3196 8582848198881325676805995759017394215808 3197 2705172615497214463836330261978338466909 3198 832960634905132919898281099073927026097 3199 250382203827745590856250618718734866226 3200 73417635699505445398304129982032546303 3201 20983020988296468803132068730946347445 3202 5840399172122156176449858689768843836 3203 1581767910193838609505869548853176409 3204 416456007660955468499419004195666853 3205 106488458282408094430121016231621270 3206 26418189585468738942867729233268367 3207 6351969847652465512398878701971753 3208 1478537746293930229158024185292076 3209 332784290919394958432588825668155 3210 72336791694947129240949786390972 3211 15165283776643393617997978481692 3212 3062187767834729382765608784757 3213 594649388825634848671780716942 3214 110880380029298603185047274832 3215 19819092784541274621512134747 3216 3389748723128980920410791608 3217 553690802444594240094115356 3218 86194377450840934871159135 3219 12759196026715468704709062 3220 1791576983085948525082928 3221 237985914156516644857089 3222 29818854260510333142852 3223 3512685757309642685096 3224 387632750980619341223 3225 39908607554999643174 3226 3815728946654656150 3227 337030130795759573 3228 27333940903255092 3229 2021127353519274 3230 135108771717475 3231 8082659926386 3232 427327450954 3233 19652419353 3234 770052180 3235 24991726 3236 644875 3237 12402 3238 158 3239 1 3240 90097153546918366856821010083196809395211055785519465 3241 90097153546918366856821010083196809395211055785519464 3242 67036469203273055488470410823331209613763812898296796 3243 43975784859627744120119811563465609832316570011074208 3244 26819797845785982707267336953319871632223947042140260 3245 15568508161747771249912986992893995013485943991491792 3246 8709424667863777096670629294937138415009976530817664 3247 4730056224484667596154131472198460275703460331888896 3248 2505493585969063007557465244169512044036049415644968 3249 1298409400683536500654706437084238178039636150612240 3250 659697302346530680181488162928209579224458348101232 3251 329111001372274110216453998447857026495206381443920 3252 161386658494205539681225300705627677584351942016600 3253 77848540667905828958882659181064638002698131548120 3254 36959287221672604865568216028716119224754909730380 3255 17276114222872671209815586103780707826547092864400 3256 7952799648087677031861450892522381324367933049556 3257 3605806564949019472840243010616020493868153660734 3258 1610324631482755196641301944980826853812980669677 3259 708341794754413375316467213325257778080091049900 3260 306870235240587439474263117127958320609095255123 3261 130915467282575075293600784679816267001284665002 3262 54988736710150697929539666443133141019540778393 3263 22735678663277616545653889440746894302361440824 3264 9250866155561734578534841346284618104920423575 3265 3703150429162187035353783476298229196438736666 3266 1457924995568673297729782450446007041101550523 3267 564314428662005138788650933480592105568106012 3268 214666330216596912139302979531396033916544141 3269 80220600026082116746690459102808967820718830 3270 29437262848984805974019058113570714474854799 3271 10602222497230989489832221059303822154389824 3272 3746026924751946229970886645045607509599161 3273 1297758665312017803180764037963541934946288 3274 440583807999434042810036679125806496678840 3275 146495705515025903363498008662786140811312 3276 47678293363990107932605104573542281017240 3277 15178916709619821279803091301321181161480 3278 4723856530146414059059046379399375504860 3279 1436105483571812266180685637065844878080 3280 426180280538439200824458049255215532060 3281 123363461999484633373035369285394466976 3282 34803204483804875348049029262184417064 3283 9561552233580088977972971390322402192 3284 2555841158925049660516662155896048800 3285 664105699352663676941494619078826808 3286 167579422994768852954822327884807052 3287 41024744974544485094232461121889168 3288 9733123287717210868123877371941124 3289 2235399984690210084999563310345450 3290 496414739171832026649900085776191 3291 106458940334133332594359452198756 3292 22019052630377539118177296110849 3293 4386230474725050966085489561342 3294 840273698093985337833147334475 3295 154563022023593160597831477448 3296 27253297932882263711682859477 3297 4598147227656602409854048478 3298 740902079533868184220300649 3299 113776095665148477959735220 3300 16614099170678022908949951 3301 2301312075033122324015050 3302 301568032051167487217885 3303 37275949391450151903040 3304 4332042124610795416315 3305 471632223875533033170 3306 47906594286568704923 3307 4519287915710165172 3308 393862779163004541 3309 31519834817509150 3310 2299875332452259 3311 151721867141896 3312 8957762948989 3313 467427991002 3314 21218172875 3315 820693068 3316 26294037 3317 669838 3318 12719 3319 160 3320 1 3321 442232091594156234397099583719616865691550743851096330 3322 442232091594156234397099583719616865691550743851096329 3323 329074253703592556171927974376554456514892445178354196 3324 215916415813028877946756365033492047338234146505612144 3325 131723959595914061045433479600015099524377710638381400 3326 76496885052248105467959318076123613073323137576658724 3327 42818003712578128607449623424846884842623223073844336 3328 23270127107451247857020138609214211689830762883423776 3329 12336139801071866171752843086248125043153375436362184 3330 6398999391301672068695952806964390901453501839440560 3331 3254793706995603240665269288638850258602274621284584 3332 1625798005337810170045528687074259527833386504015032 3333 798376360113210919328811826403820599698073716486480 3334 385727240914637098390015186431400533621213524574080 3335 183451328974198334615475442573424337258918360739740 3336 85919615307492572000840153467424287858012412325640 3337 39637013511034972957317802227449842131078342780416 3338 18013906205023644188481008241762773474031470527194 3339 8065624623469702880420616283605198509608364486581 3340 3557835221792341586255538541333608940007321206070 3341 1546039030795760453772032500155482628723344741616 3342 661742468083334714274902954382082797035443101595 3343 278945502270322897436578719017441350444603959863 3344 115776976940874740759092157335238836726139957292 3345 47303427723008160862433442797643419509158161650 3346 19020033333330996773598495486910136298315033917 3347 7523941744175748457439653114773296038057424199 3348 2927180748106893263144738121509651906085243022 3349 1119607654092811738765607717114448793332130628 3350 420847495240291804584344263205269621668199305 3351 155397827846597581672369882684635334405791133 3352 56342187468761648441492586527559474264607328 3353 20048729047297799207612193999730545144961866 3354 6998238290626881290989850333344657415919169 3355 2395036508562351300648236329461314468052560 3356 803189740765925358020933621034752177238744 3357 263788520615455519780004037819701820765832 3358 84793438446059329763704015884694580098760 3359 26660084902595814610354866389230493424900 3360 8193417146401391537673414345575781636640 3361 2459635413221604413258140378365776785760 3362 720713111110837579626032061330110842596 3363 205972573056718620776587672051685260624 3364 57367458807009201033476244894428778776 3365 15558543248549286367970906397818008320 3366 4105255555396811406422767470678384136 3367 1052888120113866921919433023588315580 3368 262227742740978877117348537746570888 3369 63356698059382749936417626111815792 3370 14834229781811264059060850928330950 3371 3362121248575675132587310331820567 3372 736765465047766353532206387897682 3373 155910838172178533406124146033584 3374 31819075682392712659672887285321 3375 6254066275384107913243248947605 3376 1182125124588664769922443529236 3377 214541702403968535203147576790 3378 37323529675149713303487288343 3379 6212986594144715366170681037 3380 987713382619393250056067130 3381 149649306591054610784981212 3382 21560423830261232240311091 3383 2946580616601254494563975 3384 380976458908414835234080 3385 46464519590407991529470 3386 5328160298222577243285 3387 572392544022817498723 3388 57373013776425925802 3389 5340994353310060248 3390 459363493254399685 3391 36280754606338253 3392 2612766323518740 3393 170126886873574 3394 9914684773691 3395 510712006575 3396 22886535766 3397 873963860 3398 27646593 3399 695437 3400 13040 3401 162 3402 1 3403 2171137080658248388886340806492982607033727552938576125 3404 2171137080658248388886340806492982607033727552938576124 3405 1615747151173528476264069613430303332165518510414737661 3406 1060357221688808563641798420367624057297309467890899280 3407 647090511768101190568547560557592652968560586845314340 3408 375947021411406357044317034000209119179271867277979520 3409 210544180475822319138373859748917291424194242136783732 3410 114499418818447332919985056857161005198078644369704448 3411 60747427799489822627268137909348033708778033848798520 3412 31540160282268380667191109020850087877247397368453120 3413 16059814796890445667407582416276422191242794713934960 3414 8031819703930980528091889007747440559020404757224848 3415 3949604351710778036709902858438151372282817348411712 3416 1911157227174394045725577531391471778372570652484280 3417 910504955120744362622225961129674982312201772163460 3418 427246000539401501617575485592274399290082299175280 3419 197512069768745567958577691778875616304229868890316 3420 89969347155241667188900744325764259789170584311454 3421 40384052062652752923522550140156842693669135490425 3422 17862356455951747440876464156122479650036621682720 3423 7784935641485463427972341831339154829144280731685 3424 3342803856980696102219673744232146057449057885594 3425 1413967860371923831609317008712021982134874002246 3426 589056866959140960656927492647736671380966898080 3427 241637815470951483323690059092699903719381142575 3428 97577444140399578475762954446727783782398057550 3429 38777924828236169297170669276947524012982286182 3430 15161130498836317329277258796773743582695071088 3431 5829615660646487347458475277605244431884534495 3432 2203674753687074150132473702186413354135360150 3433 818617432200568188454891604551330273540821350 3434 298714296582440450639670045188984791731438240 3435 107023010314379019733419769976520528206001645 3436 37630332088946453375304839782575166212351620 3437 12978401259584124177351031778961278119523145 3438 4388316201160816943733878737190058412790160 3439 1453878472447995804844712824513693588264688 3440 471693649512674256807479181543934170358872 3441 149771775353755221874125994228768262919180 3442 46511669151501469037740526300418971032160 3443 14117802515725867302970385943978472756380 3444 4185463067213708931664863281367025176576 3445 1211087115937985559557278513722822808844 3446 341768890577438560188135025235455484400 3447 93987401962260024746042014687159453320 3448 25166655462098348751017630865591050360 3449 6555744778266117898543390020682973484 3450 1659828845496418447318538064162844656 3451 408069680700955398218174128939773980 3452 97319469682405035223468816009718250 3453 22490663089786696360577649301392075 3454 5031077524447523522461694429138240 3455 1088101648996260569748301855453575 3456 227244421458708395469644208807630 3457 45768573879521257317090424436330 3458 8877557046333101514096731732640 3459 1655907348764297366134186832589 3460 296564051446813774312083014906 3461 50911805961840241171618830810 3462 8363003075165205752016928560 3463 1311952404992151746575161605 3464 196150139611965117974424354 3465 27886989807250529443696026 3466 3760961819296457544055040 3467 479869263377196205786455 3468 57756445176595956266190 3469 6536157831988204992158 3470 692978003519236175952 3471 68553440073302811675 3472 6298795436821225310 3473 534718344863103630 3474 41686863325884432 3475 2963469282901013 3476 190490757282390 3477 10959897641700 3478 557387397200 3479 24662818719 3480 929965686 3481 29050670 3482 721680 3483 13365 3484 164 3485 1 3486 10661533743486751723628740603517576882799917396173622175 3487 10661533743486751723628740603517576882799917396173622174 3488 7935006733343783422120128603961915000897980800711207586 3489 5208479723200815120611516604406253118996044205248793081 3490 3179465862106579271274196131165918382501776813788470480 3491 1847965150061075874108167184240910791415178626330236380 3492 1035471797357390645633676449432026310691540414343726252 3493 563480014288609302370970612540060905286152949298667448 3494 299183842793829472939879833843330642372658096640977788 3495 155477156458160698059817748097671691343048815790927940 3496 79249383173292940432766083583749991948266179287611260 3497 39681227798065094626259281154370922438796391962448028 3498 19539197648954446467469712588785211060816009839699932 3499 9468930820487081948393498253991090907885358386547652 3500 4518674196722654228580243825291142739542172157815120 3501 2124258014966917321850015818362270378147482032342660 3502 984019129075517025568792063419196612849427829894236 3503 449230405922611623181539630373810857044286246140094 3504 202133041061277140957583744409327823644554928428749 3505 89641998299334468286036914099529200811751830309590 3506 39180525422215431349610241634589033297190353868130 3507 16876037181758916582981109391359544875458509339319 3508 7162265543664680884398410824500265971000044724286 3509 2994550693271201911226347564203834602797079734526 3510 1233163781411088602283793121936775853000619976775 3511 500046543121395736778938524643067061682669993670 3512 199609208338280844276656180380586898193873079727 3513 78414969868481413832999815453685333981187807083 3514 30305530202055414554010362657569310817394984308 3515 11518458796259684027407102285376736156950738875 3516 4303785814126690718271044910136408644471665580 3517 1580207924821488830323349648587649808526922320 3518 569899206352859210962207768823855271460664375 3519 201792231544986193964422793440925117735576110 3520 70117290401244845033049215460790701436745990 3521 23896873253875084424127222636444315517661385 3522 7984034265578139107887024944806672573612768 3523 2613533241482000616115912564646854742916792 3524 837732894875085776337846552817995247212412 3525 262779139160157766693981903345711784966520 3526 80613497170626943085085768760503023771560 3527 24169488570613315676039719797472605159596 3528 7077310103611725000961749085849930035484 3529 2022528811037469069927742315995537534464 3530 563660206484304974928370791724418694540 3531 153070569406704738745211382667394807180 3532 40472256760612483146695127135327276984 3533 10409685365744434944452644313216097796 3534 2602181422682853996808890357310053636 3535 631602366167885186495646980217153250 3536 148703878874311449414581684569053095 3537 33924823626567241352996913687081010 3538 7491184661329282039705871812004270 3539 1599249909344206342965519736220085 3540 329672412768758635064664096395210 3541 65536974476862083792026194883890 3542 12546750899772022326973225547509 3543 2309850556121437221054389997186 3544 408290961872166321779738980501 3545 69178107538677512048054063345 3546 11215250906664216870993465580 3547 1736445566118824490375799769 3548 256230011321958155269909836 3549 35953843722038965395844496 3550 4785761358869174613879885 3551 602686721372116820304580 3552 71597170650312863244093 3553 7997545645247938161697 3554 836963249813799805262 3555 81730601658082042945 3556 7413084492821109590 3557 621257574462665082 3558 47815835556578033 3559 3355993705074978 3560 212993562533275 3561 12100295006385 3562 607672786204 3563 26552535971 3564 988802236 3565 30507560 3566 748575 3567 13694 3568 166 3569 1 3570 52365506479496191574985839391426303685253665863642932235 3571 52365506479496191574985839391426303685253665863642932234 3572 38977445725866471549848486788353064920551811872006895471 3573 25589384972236751524711134185279826155849957880370858792 3574 15625364377798732253253685108077576418457709688199328605 3575 9085383942552413735476139556746315708375067295492301424 3576 5093424727742149235727452690771512845149652269717320816 3577 2773467794612292018356579669638636648329086178342025632 3578 1473699825760121543291812441509880074724050911340609720 3579 766513125135843466040779743224160218408288681191892424 3580 391101509057146235473848244866907876640847948047597956 3581 196056197223757691607523694339857115788329344931506784 3582 96664783901354103015968042190521412462082783521147428 3583 46913289274821643870632546701356369870355740105547120 3584 22423835002102769683349579683871210641196544037114656 3585 10560487999859950828225853422951247371916495525094544 3586 4901574917245896303364385842717030867076269164831000 3587 2242528179126073579127117591309374733123645548734198 3588 1011411685189222071334369641925695086874486401128617 3589 449690236504667775481283181242085606997397056869364 3590 197095722566271597587272764367817615838280651999155 3591 85149236026480614534606718025058926604796977160754 3592 36254938966170947486413777823610614403148158677591 3593 15211186934018551930260605171954638159486684348512 3594 6287534478493757736919639905187313438690179866475 3595 2559866546932862960188437743689770044575150148844 3596 1026265430738659465402362277490514028085733258126 3597 405024649147464298179767387920545402190377991812 3598 157306001142757454624121754743842480832712089310 3599 60103959868480310264518678917964572191080036794 3600 22583756684291902401372258885154933861205979191 3601 8341719998727016486017461338229438868310497056 3602 3027625466131696148385274548329235686772573531 3603 1079310566502334301064139924358655724520562946 3604 377736419005733741170558577554666036761068451 3605 129723770313377786597213791289394533106407736 3606 43693640923835996247924378136966188725613129 3607 14426266645864773332026043120362055377255768 3608 4666432033679719384360952163726523307938620 3609 1477945036482790758601174949607385102775936 3610 458046499618174158654432262204181094368564 3611 138823351858002764551404309895438890790080 3612 41117676220374230791240570423313191894408 3613 11893406357186659184166843855986194233792 3614 3357227649021770088205723245865145358384 3615 924109200906700782094821520812583936560 3616 247850681776303551567934473556097711824 3617 64717540974730764620480608066591725456 3618 16437780271056700526141726975358404312 3619 4057515848797296771375839285049406130 3620 972435938820869037485883632091252339 3621 226054517405239642928651880992127004 3622 50916999565690234200779154547997169 3623 11100241187137917151041888785131974 3624 2339479029233187403435161333302829 3625 476093681597084509197003695571424 3626 93431045251235812667286629839833 3627 17657170430723143769341599405620 3628 3208859936701850543093722841426 3629 559896526246924512307647927084 3630 93642707742744895350848348818 3631 14985794863521990922176619662 3632 2290328402060907716077264149 3633 333606668342164035827399040 3634 46208574657036089775524593 3635 6071656297500066586104792 3636 754805387909088015164420 3637 88519041531906269777444 3638 9761288486159268176916 3639 1008510192755612252902 3640 97229425776551514285 3641 8706997200111026832 3642 720470968383830193 3643 54753552069662056 3644 3794716370542320 3645 237829397940452 3646 13343213186996 3647 661797930378 3648 28561410439 3649 1050579792 3650 32018571 3651 776130 3652 14027 3653 168 3654 1 3655 257253873480460809257775992527525348620149964562066142580 3656 257253873480460809257775992527525348620149964562066142579 3657 191500306247334897657652800533025806170194444706787173581 3658 125746739014208986057529608538526263720238924851508204668 3659 76805272693904495236223672672970949062294864787329779010 3660 44675907286421425193734992936359862196362264514251893037 3661 25058583693812428440732620962307482914679139800277583824 3662 13653242818130157487885608384428291009483506413409987216 3663 7260050121535837777093388465528021590728818876691250488 3664 3779395626299267681485776097603665086083970468200507560 3665 1930284184460448907627032157736532669592478823715603372 3666 968725747491216897719927863985321690331671539407619776 3667 478232825111667073654523966969078110364577029949662464 3668 232425133261376922901664777140055951984520641602555372 3669 111270895087303945698413767932049380293278662012975480 3670 52494258810239482972657494969773047153642873395408248 3671 24411510725522658764446447705667620007606102998030048 3672 11191975987542885211983326031308716501736983856838702 3673 5059284576360137400826192239208005988411555544402121 3674 2255034948549509525845988187215021775410820651408670 3675 991028749421891276617608128415058697377217845409844 3676 429392026377432518083658900830214401146337113702079 3677 183402006750851253448193196260948473106407643219761 3678 77209018692218243357433305584233570257949191729928 3679 32030427270522501677678562493855631134004528570300 3680 13091572404943054970686755160403449580402814504157 3681 5270436810255093738981039789016880125223217746964 3682 2089329481731035611570007155757141454752712331806 3683 815345402987669302611999245089924505309313171178 3684 313118712565927860072628781343501194477303126850 3685 118292508238981997585360606566849075314716979937 3686 43946511684936801405487130101959008130741461008 3687 16048660468049578666482684426903871087997558292 3688 5758625569693200333144088464703852257435050651 3689 2029425956064903624865232569570626882902982625 3690 702102740870213369227747858946699654727758964 3691 238336192474937837707899868239605273585895906 3692 79345047883588828194787741933606607131130809 3693 25891572347567777999198272840004886336200532 3694 8276818704506076041412452505523692753782080 3695 2590488133961740057104757654393965437436088 3696 793319949718777904400554752477838131081668 3697 237567774462975211985958750801531337817432 3698 69520152741784875827480714338765449366736 3699 19866297813245755940279023305331208596920 3700 5539773007944027450001277724292452941304 3701 1506286839791860131268667431170821358184 3702 399044498083586562226392044868731435256 3703 102914055603608946564118690221400402288 3704 25816250206618778188872194464499678650 3705 6293390025585649928840511836183120547 3706 1489492755372723762907440800034589082 3707 341919298712305316693684441499206908 3708 76048022928513356715295294744214709 3709 16370261204918392766909412744388395 3710 3406634670144372721629366321525016 3711 684493004565336621664487922490596 3712 132625448147739443569539196484959 3713 24746092402482337676004690080932 3714 4439958561304267875877015760970 3715 764844806098237715826493341278 3716 126291366972090299090173685038 3717 19953192767884320533225980707 3718 3010676170643585930799495936 3719 432949674897550268670357340 3720 59206088195850209653538499 3721 7680662629223141307073534 3722 942719985345892975581766 3723 109156844391057958816818 3724 11885024565748033115360 3725 1212455312609704199827 3726 115422691277651459472 3727 10206739269372748548 3728 834024652947553579 3729 62594848864603650 3730 4284409822339726 3731 265207267043950 3732 14696453846880 3733 720004139945 3734 30695378920 3735 1115407260 3736 33585027 3737 804353 3738 14364 3739 170 3740 1 3741 1264059203622654879760090556526343104879589353940847713635 3742 1264059203622654879760090556526343104879589353940847713634 3743 941051762909068158902191372004318213809483869523502602056 3744 618044322195481438044292187482293322739378385106157490564 3745 377602549627842049565333451083712201911239880335191891325 3746 219726445206149993465315162808574851325068355210605800684 3747 123303848919636501476089118161551522981090365709301712461 3748 67222600757532805329507112647312468879532467808182222816 3749 35770824367126057177982271766104716546098640471185902264 3750 18636927053759329594489051013752069031970285649285172120 3751 9527765490384673043536918608356915024749975128109017444 3752 4786811427116173352144038217002038959405197375600526288 3753 2366034320276174620451602162249262709845624042426965604 3754 1151500880934667571978815108434918861133896114672238736 3755 552113817648927521121040132257834179078077105132996380 3756 260912048110486135493619082155501893953920674912873776 3757 121558404938465365586994266959347086514605242502520096 3758 55844611390246109061873650315215135855093249965920502 3759 25300409253540702486270068817446805334161718655453873 3760 11304183638187189399306538734145104619423999905621720 3761 4980892862699433749251966436137135552978841555220773 3762 2164221191105465464872029021337269481337140172104338 3763 927202422056992923618955188352944855919992856212176 3764 391617407620927395444536396846015551925197291020264 3765 163036809448380400316588457494689139694844984640875 3766 66888935890582710252163344577003387883294078844804 3767 27037373025372247342779066711761187294109953517311 3768 10764693291905134244681278918097999043236633597996 3769 4220272402906674196742231218413901968570016690404 3770 1628716230753897142632853598910337202985294314270 3771 618544623439281977533586179043760578513394996179 3772 231079914319308921281083921235369316852116350400 3773 84889554863439700956718868993465104494655467747 3774 30653008280146521217893142929306077533351499098 3775 10875148198468645843131602607268981070821872780 3776 3789199413580755254350029431941201585211598468 3777 1296006909120576097964948871663480321166752785 3778 434913023659013719224088886410781999984228724 3779 143123355648054831320599549077575005603402541 3780 46163554121404301168025986809487204889853280 3781 14585651203292187184520019118352591237306756 3782 4511664314543148990403363710912771177170256 3783 1365424005325606240884010054842498946469932 3784 404056433885638000324977265901894926937568 3785 116834804494123668451816824066929348350320 3786 32988126947037064134058364147125143327968 3787 9088342965639140875046730548672303147928 3788 2441327615986839856003177438077760283696 3789 638910333715002109072236652259607892544 3790 162768030234425378470598111633975733650 3791 40331114449783303646447738784258773259 3792 9710966972951599291642473283610563144 3793 2270003490705530916588205088892060423 3794 514639459549015193702375142102479142 3795 113042399113114913060304818603445920 3796 24030749649827536299729477436367832 3797 4938346779330107432855186292945017 3798 979844552768137533130871245414364 3799 187472192457543805572848816519741 3800 34540610468626292203181945714820 3801 6119404310937924367126733214196 3802 1040892310507509074513397796986 3803 169709330205065380129956751377 3804 26475446635734346437356581568 3805 3944527372103990242001462265 3806 560107614758704252185147488 3807 75632514294526915168325183 3808 9688483454799457183294916 3809 1174257684621480859456434 3810 134265879450277958173210 3811 14436465806081670440859 3812 1454408619001584585144 3813 136737354383601674393 3814 11941948489525019952 3815 963779416069321475 3816 71444324079503972 3817 4830272659604546 3818 295352024067750 3819 16168307316865 3820 782544708960 3821 32960597355 3822 1183396202 3823 35208268 3824 833252 3825 14705 3826 172 3827 1 3828 6212404775990708971527311506896164938985477037358549656600 3829 6212404775990708971527311506896164938985477037358549656599 3830 4625338131654467370909321765847796943035782199000356831386 3831 3038271487318225770291332024799428947086087360642164006260 3832 1856777951841518222910181916396529612448464986347695804965 3833 1080857525224344728765871440639098939122915076116952223760 3834 606832379309989187211311944908363408867697206280456244212 3835 331024685941735497599414776585549503441070953168730953883 3836 176269060631692247971800817542790228126546760122432920870 3837 91912562560792715058800484143125111732885937492349967910 3838 47032576630292001329866079971625241179566986499987910970 3839 23654695513264172043984148566518296082251923098194247694 3840 11706152916039500268754793903408604807942374636911669566 3841 5704808049581819868137968632592221999825449333556416410 3842 2739386666019905196828591494165874607924006281590208450 3843 1296684015546796239222355335628623461665953736697847110 3844 605216554725847948194690388174634475148561199154497050 3845 278590713067142556175950689375000630535128531705023680 3846 126488105991971784013352840917885213499591757892036955 3847 56647268986372161864515660519368376929760789176284300 3848 25023568957343703728191019403913602529153912170429480 3849 10902713647562546044504543254968631838088210881691325 3850 4684802015814639753999502985847171659692222010578390 3851 1984995810273108760953055173002972874360286273282140 3852 829212790043568842206152045298701606209941110690575 3853 341447508864843756697190535535000302473192913874240 3854 138559136551252893471217800175068962189163803905872 3855 55397520927203070120956667804402386054996405141753 3856 21815727012832362730238553392957101686219834716850 3857 8459477548774451431447896855355537877398478742720 3858 3229033538553162069606398217075059284356562734225 3859 1212852598679291870721042360356330819709989774176 3860 448117615784140672863091129070666028839133895344 3861 162801154881538571843181481771137685025713576295 3862 58133739936420995511701072455635484068528482230 3863 20394782871386583705026356351001627049566708820 3864 7026442168457758705509673183454924714699990357 3865 2376148869415441072418783766261024808305867828 3866 788352292283906086550345557264337492758288860 3867 256479467098241837173683108585467692060510875 3868 81778208532074891869577591816758072804561810 3869 25540667521921552507434949599831047854572030 3870 7808776009411822573395576825408184386564950 3871 2335744123428705342433180325554809189862330 3872 683098488711584769676009828877344664805150 3873 195195377278860165033274103055645532845230 3874 54460788803338573322445645390263344314870 3875 14825646506649208169343728132543658122670 3876 3934886258738229547366056798053202583590 3877 1017416339270812960761240819349810141000 3878 256069089771168776864853794240485288065 3879 62680912059911694039450417105861344300 3880 14908834127882322017948410126884068320 3881 3442503123774207003420106896483923895 3882 770902572632775806189831484092830250 3883 167251463620473235726881000823273020 3884 35116661636860893799701891076404285 3885 7127409760471387600248098592505800 3886 1396690620830686439834889870666160 3887 263914486073631393334351754446875 3888 48021087458399219925447725426510 3889 8401964989342512429652444294480 3890 1411377698102144368142270034675 3891 227251504025304259936272067880 3892 35011254556608523610960197200 3893 5151388163528891183787300855 3894 722385690960723604769016285 3895 96334045362291894598838530 3896 12187305297587003106674865 3897 1458830037616343022096725 3898 164742939350665874907940 3899 17495002713307830879015 3900 1740865642608177527405 3901 161661617712516287820 3902 13946094255458914950 3903 1111810673944077495 3904 81417206454856594 3905 5437961739815826 3906 328505363460395 3907 17767576784740 3908 849685356270 3909 35363446157 3910 1254660868 3911 36889650 3912 862835 3913 15050 3914 174 3915 1 3916 30537743355002899396940746747622736036895950030183464763375 3917 30537743355002899396940746747622736036895950030183464763374 3918 22738271934675948824795445499678203101960778154466722281561 3919 14938800514348998252650144251733670167025606278749979799836 3920 9131968847217823334359672377482973889352201705455154767155 3921 5317776933282424069924029876926114268940564434582247179690 3922 2986973835526550305459288464798849126236881578398055395177 3923 1630308616933951887081519855836936281687340249169377881088 3924 868720612313919450242593951885813597505118849842623603863 3925 453339428301284419730178841900598977670387074043809697020 3926 232190381739091458029443620186308878990521362929014719210 3927 116899938061270913684761204638076822160320362034871088024 3928 57918818833754240579665770003341889706443827073600598926 3929 28262778454032388135064796166007210816074978672051098076 3930 13591204154430973195000625124172258616231160983173220550 3931 6443693454376044369256420333042785470147659104724442800 3932 3012839327535190881400163891422921875706260285590884290 3933 1389529470329689250159068856994664569426873881443563810 3934 632210308528670529801780620362914677242775908476080035 3935 283778758455928351476992750589397210137816408055303700 3936 125666952434928109327315268556057222237617773157411925 3937 54898828138774789779113131887743874616791282692389470 3938 23657347549683179760417072214708811909241381650847055 3939 10054827696579102722866081146895981285821235031859480 3940 4214242660534923050119675033344538357978667858689525 3941 1741481569083089203657658350577864179881633388591050 3942 709380406725929498225533569919231233387663167932107 3943 284771282237035918178081902013564354780302855293748 3944 112630351771412317316145987427050108222362480962973 3945 43876581380151335896398663085046158358544719847090 3946 16830410357097683804318611053808578079282969121745 3947 6354751868449362173985358341734311737237917418976 3948 2360983347001048906521008893373587662010498805919 3949 862814287419154934780056885717728498487088712694 3950 310029256689896685585485347331560268690769723285 3951 109489144743323701935629149455788726646094373580 3952 37987064103973881424411393832606540242699172887 3953 12941987933544980086294148064411013286738341538 3954 4327749187955686394916036671959401256490772213 3955 1419727493354581073120590457019506647487126400 3956 456673942504508041266139382986459535472888475 3957 143956934396112864730313632184064818462387820 3958 44446834351528242926696667592883882189818930 3959 13433134943623573188299321493199459138544280 3960 3971713299494630042146574171113810226922150 3961 1148066064633200095070658119737301905099900 3962 324232987446093733683819833194575051764390 3963 89402467870544203497443812881209832726960 3964 24050918819294651553020496156456032873010 3965 6307802393178026797071952045208982307750 3966 1611568884940153065809508222046454871225 3967 400764367958083022222864025562020786460 3968 96923200254884873336508224342558222415 3969 22775957190865064282529504006296733690 3970 5195522511841311067350818467021571725 3971 1149368279054801493467761087268090600 3972 246330904438413345350750493428391615 3973 51090188941550603424415700121220110 3974 10242808165049008464300600322976185 3975 1982622269820565817551963614251100 3976 370038250374647204308169714564575 3977 66504641831959103478022678985670 3978 11492967082319515491064779299355 3979 1906875898900162953206337038080 3980 303257951329322848738755132725 3981 46146580910938956375310168500 3982 6706323881762265185331686730 3983 928884072634942291374208120 3984 122351641609513795113028170 3985 15289120987251240429611500 3986 1807728591398560175747850 3987 201650617144859109622200 3988 21153540723493581362650 3989 2079333985290089244050 3990 190752819224854343775 3991 16256917930823218500 3992 1280430207875082649 3993 92640289215964386 3994 6113626384752361 3995 364926858260880 3996 19503603372015 3997 921704677162 3998 37910535603 3999 1329318228 4000 38630545 4001 893110 4002 15399 4003 176 4004 1 4005 150140237371395894796671780074455366649722616884664904502350 4006 150140237371395894796671780074455366649722616884664904502349 4007 111803022596066044827585732078888097677891494978764697257161 4008 73465807820736194858499684083320828706060373072864490012062 4009 44920704218929071115413766709391929326426190345102942697820 4010 26167711790644673598327979957101399538988946795480055310519 4011 14704939845670976499503566167491160506933062233840708758851 4012 8030497693795954011201767681603133393442956470029784065072 4013 4281935853649371268903553312853161583023853492304974392670 4014 2236246052702784351309618347031010681501781467336782604739 4015 1146376393826671939366289173430906985316796906379364023066 4016 577746521847566975291427915982075950816208831441410694860 4017 286575020880958844156888861161032139371810933551125486552 4018 140019042439966078027526682685620638321121723114704897678 4019 67428649306610422507796741640443796414834078352226421226 4020 32018360152523105546987740683307112452675597801726545400 4021 14996301871251278864130859117514990242003037999419766340 4022 6929298559669732863633343750043947465575992490548003060 4023 3159140070333523261875891621989275697685634231989634995 4024 1421179049931091833392034895221093661153800850125294850 4025 630856935381421061440576792824838996010826306751323040 4026 276310052629339390415381905567128438252183408230996885 4027 119401619605319671069370577338036153307015734032042545 4028 50900271613440804252706454382479448066804304720665500 4029 21402339027713444819542976054219193229720355896648490 4030 8874750239682508250214878224556537765802086394690535 4031 3628406416790425494663078410553366461329448315342067 4032 1462315723218442710957968392069835402840454614112658 4033 580794386026889611870498907564089922894851071849776 4034 227269333398592712272669681208521618250730455440145 4035 87592810604126742864443641750233929749106223751827 4036 33240570735327085337711725953113505048516452201968 4037 12416391856781088265928765450944202894006064467166 4038 4563470928749832120202455101554031993244736954965 4039 1649702551019524964486874669794276101437919159637 4040 586348151653797046056961586200776060906155097238 4041 204816814324550539960258483246033605811990173260 4042 70282593410797936686512088022049352209934968331 4043 23681290561234761570722582796991199936988226119 4044 7831280933088676162632988517640292041246238768 4045 2540478194282916735862500771647843672741228630 4046 808033692819940486206084563825942308243601575 4047 251849650270847823136328216248301836498144210 4048 76879016466830288667617237964552594984481740 4049 22970760471173102594767823049583063883040680 4050 6713978292688099459392585505007096422674150 4051 1918431916006363055859173047350559342416490 4052 535535331797613430602138907299892218279160 4053 145950795300270144973895757380563366660820 4054 38805211003609316720503400388106483368600 4055 10058058676076791436220460408487923059065 4056 2539451765916694595561864166794506666550 4057 624041713273343380866000143528589231280 4058 149130102251240549589157397630306956095 4059 34626467317331923037470487748473571715 4060 7804355893680349181057926362423356900 4061 1705796007222649965590097301562086190 4062 361187012670985730196001420986824085 4063 74008727456070789885135827760188545 4064 14658352619291743813971490930243350 4065 2802960434796816736427096707580640 4066 516804556433562818044986057750635 4067 91754631309276025749858443499745 4068 15663898293897569733977322252800 4069 2567313264007214138444961048090 4070 403325994688667292875179045785 4071 60627786330167752946445431290 4072 8703765610101473677177784180 4073 1190909297313779995584917500 4074 154962704056575149527292710 4075 19129670051208674160400890 4076 2234471089703732664663740 4077 246245421883806960656340 4078 25520598000744358915540 4079 2478476111185542652615 4080 224646224601422283290 4081 18916917653619803664 4082 1472209804137466901 4083 105252933431172227 4084 6863944688716360 4085 404895049075134 4086 21386292119401 4087 998894605827 4088 40608711290 4089 1407488004 4090 40432341 4091 924085 4092 15752 4093 178 4094 1 4095 738309361679502210648030608542471095836616155170528316511675 4096 738309361679502210648030608542471095836616155170528316511674 4097 549831909532776465882272780472448460215062416379963204764136 4098 361354457386050721116514952402425824593508677589398093016688 4099 221006331188177552545843302949608827535982999882871848445285 4100 128787530939156960170257832113997469042485383260384471045922 4101 72404054775254191956019651614995300684003308353642181796434 4102 39561900832734495869389873172005874031524255794351201792136 4103 21108399146916936627588092635764741714172090582785683360883 4104 11032211652174395698792389988339457419207062087787707507880 4105 5660406139648912017945507501886192139998224034525314533537 4106 2855530214967022702561027897406350423995854492250578600592 4107 1417982320173742632060199669154399627234659687980929369218 4108 693679819885182890639409574696912175367761646103098085484 4109 334514405870868390962790772490703194089663067789494122480 4110 159085074276814995974455088847945871806382864124289348976 4111 74634366688932746783801465641709953180876225969756148690 4112 34549003224828095236316209590931797951773582659157840010 4113 15782542864240606770427898345362135941880186401179705605 4114 7115283284168442478310697868550006439772360528767362400 4115 3165821099285248444483348144164476076943751753403755595 4116 1390095166602074940066118361685671858031308004758134590 4117 602329798196634159279530240631740577075314023807857210 4118 257518397575415902047484212109055433582919186265483280 4119 108618845384368871544950156442759025438819503409423725 4120 45190984982897130722915604230616921908096929186800270 4121 18542302132291603147820828362394557373903935210803312 4122 7501461199037112113900840119354488549612855114883368 4123 2991533445055133520150292224295376608337803257278419 4124 1175692669208393909594494605869972900853228026756130 4125 455221760387038328315769658847595289456752723218036 4126 173600187119645958516368061841953246505432496228032 4127 65183197636973218580141459589550014601815884741403 4128 24089705973614877096703423287046338652538105027234 4129 8759545739103481675059077404342379866725222764740 4130 3132720410987921636426709219194847832948721747376 4131 1101486522639150165843131446445829276416637663761 4132 380604150071600516512423465021068961908427361594 4133 129186032897486801436375476549977203823490446122 4134 43053429858542779341773794248576943717813490440 4135 14081336558502258344280723705593295412320254183 4136 4517611123950605931991318980131102006576388360 4137 1420948887118596533059061860905617862089702365 4138 437944560494638512384266318795926312332438320 4139 132186654228133503175088687632654944732853050 4140 39050855582818211372096212123526382288004780 4141 11284548734963372373794976616286781324706440 4142 3187673858066523289145356971229017777894960 4143 879657405562816947657940773959129583860130 4144 236976489468542688802409509666780482288750 4145 62278541840740018544230812306598555318395 4146 15954723926970604983068815676798655557280 4147 3981255198250462332152491245044815062945 4148 966891821311664905313784332352026121210 4149 228346473104412897896097278941603505550 4150 52394259429520774450527319925246334640 4151 11669232225731152197589003115911492215 4152 2520267337499138781136980872912873210 4153 527293045061573875236017978124151480 4154 106755657553809098968852220307382200 4155 20891537913243382006171998324530945 4156 3947029415588384273818396744457590 4157 719019055667280745096172422626060 4158 126123766218339471035305243628480 4159 21272549879173089689914438924025 4160 3444664315956973110367334668920 4161 534652843591259431993640006335 4162 79402828182525859849193313440 4163 11262185539570413221155015470 4164 1522473336211734697919606500 4165 195731004892588226967797180 4166 23873101874508135944767320 4167 2755206155479536080359030 4168 300010241892740813954490 4169 30722698119375037035225 4170 2948270232046557750360 4171 264064813913212618119 4172 21973881462307998066 4173 1690006937981899728 4174 119408145101976960 4175 7696162031163507 4176 448708585491414 4177 23426138902706 4178 1081560888768 4179 43465059655 4180 1489292702 4181 42296442 4182 955768 4183 16109 4184 180 4185 1 4186 3631273760179576629717677717539123490682000117550741273437975 4187 3631273760179576629717677717539123490682000117550741273437974 4188 2704486946353348674303889280926629759223830223589647845178761 4189 1777700132527120718890100844314136027765660329628554416919639 4190 1087520096796471084437156414388870570493072235542064967584100 4191 633946839161399770945055991150833387406065941330179497168049 4192 356557031809319450184974507702222391511600866540565359473276 4193 194927346927642793928086897145235495816636430720889908423056 4194 104069790466571042730265464993999062815280957155682208195369 4195 54431702139094005932079889174567904488791672866333030550230 4196 27951497479651585623644914052349897495410744230284954215004 4197 14114409902795300609468044459530598360201312600222510774179 4198 7016455868353108521021708729392455423441893761427547009268 4199 3436623153097526077039890737528617547579141227299137124942 4200 1659475418909468945303072266168008939066382961004603792720 4201 790366267430232659675327007828339441415341111236300933732 4202 371401153971482019521882612131400328700171405292273610966 4203 172230716230562371999942267232676301664685897857385953310 4204 78829889181042136750252490345396686473916275629651670215 4205 35613626376141877221819080277652759020034867098081487000 4206 15881621327018076417563832207905092715326071921538174590 4207 6990612110166460434835904556876282056641267644125191185 4208 3037025642475771209565968291657874698741521909771158210 4209 1302119075252478012267803901449517697217819067470649690 4210 550889724864796822485739605151480711998405360806732925 4211 229943466887909179616220840830283174884763600318626190 4212 94675938652934780496175908519301784911751102933205507 4213 38444112736783158739340316045644794179363093650485293 4214 15391882850509576997768939788191124864184106582077032 4215 6074580875625725273312302050411232607086676236671375 4216 2362576521749236171883284879093478387352397675854862 4217 905262279273449892489388676217863443547849422108728 4218 341623529403738824237392415117864922187480087404063 4219 126929850620734524237586316973407999732769811461862 4220 46416492749249910235800511501154026345141044457965 4221 16699961447519473100464720028960155658826438413367 4222 5909181820067219954822064851868757235569131565012 4223 2055579036511748669064647651249149088112199515469 4224 702674396698484788145468216332228053610624936236 4225 235937643587940249538443069009758831596520618960 4226 77779517390412927104574521916797979467536936581 4227 25162362097318495350511322942758842343979580318 4228 7984363301984227607298342117940062787172640140 4229 2483747851409663654632227595699269230838987735 4230 757041058024562112363988103630380001149700100 4231 225960698884608308176729309325325126372413510 4232 66007737808619966003339386185430580676262120 4233 18860007348904905546593554416846434841445860 4234 5267442161437826831311161603289765322704590 4235 1437087387277029283310273367768398443238250 4236 382732034086409665394153896449086932407765 4237 99431726704097563030582390152506550357900 4238 25179716134637401835435253414154154545170 4239 6210628830727999425527730824662710046155 4240 1490828284270285085957552526207472367550 4241 347984249283728057198198234839089075430 4242 78912748975525537049162639088150727455 4243 17369524657772749182183296919905773810 4244 3707318139604032078693330909205559865 4245 766513414597128521289184278475917375 4246 153356249894988929090486078368914640 4247 29656083843524832389280256481459085 4248 5536535570360346854386033835096610 4249 996610865323021306506769911641440 4250 172740593316574180065206684310925 4251 28788941535018592450354336427340 4252 4606380183479789082066202840730 4253 706465852114082399554421478915 4254 103672365879867520932743174610 4255 14529825493982982560314452200 4256 1940897623093422868207627410 4257 246566383863608079264991050 4258 29717483251991252432785580 4259 3389185463896321221613720 4260 364691764643419364335425 4261 36907094863350071096070 4262 3500191325841688928604 4263 309830161344226558191 4264 25481472906687841734 4265 1936992651499920900 4266 135273730447207719 4267 8618131899558666 4268 496687421806451 4269 25634258301099 4270 1170023569280 4271 46486913559 4272 1574857644 4273 44224268 4274 988167 4275 16470 4276 182 4277 1 4278 17863116220802082155912567932899930873864943161831368993312625 4279 17863116220802082155912567932899930873864943161831368993312624 4280 13305055646796277570781101778748313651724773150319534291615436 4281 8746995072790472985649635624596696429584603138807699589918340 4282 5352328090706474676892801913744801213088184821131562295404040 4283 3121054700544282644510600646192628002235518197291122408068350 4284 1756144796395731239313362748355146435847980886959443302789477 4285 960568272352654812111419146647326152746950509809588354571208 4286 513153684082263610728623206793867328233994169703815294870245 4287 268588248827143780002350733829200674090868454693576208802050 4288 138038253701130316963650293712983604282206568901845924271455 4289 69769463985180026017393534945596400658205464405450450280400 4290 34720012471086248305302285163108360226035301336370532300485 4291 17025769853035365251852422711713923989971236202019611641980 4292 8232166250494199599093895510960859958016584174297531300490 4293 3926433945917437236426259515092572912786401097230091316560 4294 1847993413549217650969742853227624861004848430281460201074 4295 858456708378065343772475500500561392554021811610271609686 4296 393654727357063089000903111481881448663080784090263715625 4297 178207748321600457472527434181461219544513477701307579100 4298 79645854091434519918019695766316866765888406895112596475 4299 35141218498441026713472687837635297087168735519618126070 4300 15306010703732261070638919364511797013942917863725918505 4301 6580492026342507438504850417427157955777947377300218800 4302 2792237033479055039156817829471246271817011760865143825 4303 1169171700249689384019495163700531037485550932906387400 4304 483014447149918162413710626238068935514133074714233792 4305 196839154345857361040654192934128769896981465112887388 4306 79110985806648998802906908157373315670051375111273620 4307 31349571094981988339109954373948629233590851115382670 4308 12245683890595922239911997414439750149672465972489125 4309 4713788772494410687205799161152902598781241482071616 4310 1787573500875463447070518020959425690068474471512089 4311 667617542819009254581323246597105324065914773461160 4312 245480655543785816342145026006986428490805919053200 4313 88834273621320854969222917561384558071721501546740 4314 31627001244618691587779750883139133303323150240420 4315 11073437013543747201557613653559369497039779777510 4316 3811350553663263365816369366773691226969073633265 4317 1289034764040970158144696568202072916842769800520 4318 428202241144958047565359804776884011103161181905 4319 139647442263923366272853536793086042383083206682 4320 44689926078176171425066034051469283358739329923 4321 14026948530283112121888596586469647458426097200 4322 4315878434913782972322014976460695441564169425 4323 1301050224364165513502528586456371335947895100 4324 384056205263615058965150559686096789102043610 4325 110947775919291690331675418592187516894813840 4326 31347472923204645613053639593200266699810450 4327 8657110800138942518459196940832464978898250 4328 2335313285510496069231915866223388145363175 4329 614925590851154683558070992158409320075060 4330 157941546195284856968769958970969991854565 4331 39540732187277891528280046228971996997650 4332 9641215506182775353274614516362604773875 4333 2287742640468218898987529400331511435600 4334 527842855889731292880941278373100720075 4335 118315382288250447815763701365766691000 4336 25740426794556193663111096266915749600 4337 5430097411776540923523652716280333300 4338 1109622107470369252631623606967770700 4339 219408526821776634641233506604397770 4340 41932728653623220015853205589120655 4341 7736720105061062078693685184206400 4342 1376314262694268097866088121779275 4343 235751745589691203744465862254250 4344 38828590921578220310971044356715 4345 6139735055193921178104926567560 4346 930561385479917217417045422525 4347 134952992979950279490195221200 4348 18691699229193198865345221800 4349 2467542495980401516088133240 4350 309795972275361821048300360 4351 36901290623658810572137450 4352 4159313672414656282073575 4353 442343538738265767220500 4354 44244870557338020717609 4355 4147414529490487251126 4356 362874515211259606065 4357 29499873611845127040 4358 2216681784104572125 4359 153033534057002172 4360 9638359132042238 4361 549174068978220 4362 28022412439950 4363 1264617483130 4364 49681857935 4365 1664311000 4366 46217255 4367 1021290 4368 16835 4369 184 4370 1 4371 87888369032801621585289957666216646384629663233030852920216500 4372 87888369032801621585289957666216646384629663233030852920216499 4373 65467192237993734844245923579165098288624550059687649225206686 4374 43046015443185848103201889492113550192619436886344445530196966 4375 26346292814305572223663954002513341324398245418348773944067230 4376 15368024351352907205632117110364471683960975655700634466813200 4377 8650786356497881123542077298782188904485253524237393066130287 4378 4734155131910522051829533050881740619148704949796415709843668 4379 2530595747244399611133374362673135358787767722731199347353228 4380 1325462039636624968295682743061142551897691497911371906713825 4381 681758360428347894528359096151058153855035442415826327312985 4382 344901321885253823579751603554470276140165883225854644519880 4383 171813616670029728904010060058998631425789151254928802268510 4384 84349910066798819833166662662007794531519621715127431329605 4385 40836293993171405875105850298146370273529668351034818687630 4386 19504791835559278260585791590564159238328249071947767061720 4387 9194185052696859076035379417738351228530112230701604645744 4388 4278214401608269532411852549918714847292884514800324737796 4389 1965419007038049626670537307672410042397095056998856642661 4390 891515319624521651369686129871428420724505938999628896450 4391 399298698037292624814275279974402619282800084103170198200 4392 176586314122698674137200837864259830059566935026368148695 4393 77105252236555388576347373624819463220452710475363344655 4394 33238515060724608230740616840099527075119004469319518880 4395 14144249364128894760753664887631818377215150989158525400 4396 5940692004557021667111491804433945187105742783899550175 4397 2462297717978195406348889437500236813317313164842252742 4398 1006950724924445220956337840495765610214610622334518938 4399 406208109235318696304879929480941220473547457618671378 4400 161607540177794324800428782763387764140105468509893040 4401 63392667166759259898323917646505569386135708255725875 4402 24511200953675760006507765019270092601653632649925696 4403 9339301791460890526460486464636865543268399666877044 4404 3505557060910025646765492529121642578484598486754499 4405 1295846672759338761455796287572097992841015160834450 4406 471582748017864545501550932529390798356015969866830 4407 168894820097376565777962739844158945096811699507310 4408 59506982244980766422517685053194623218806827497660 4409 20617894540481590998996689883269811645412971112995 4410 7022141737315550589767403431138823838246887502740 4411 2349958660756275113371697300939943705538205250860 4412 772369097834270273934494464754072819975357475117 4413 249209340503565031521347157235572049847852416453 4414 78898920691748605945316182977486371564455977048 4415 24497924518203105370683567316008136188854719350 4416 7456147777370375789975484339534164624812347825 4417 2223275323356042363116091336303194636402326910 4418 649116669647553480980087608752914028247202040 4419 185460161387851377296315270067829988950155040 4420 51822023345493983870045408823274670334429000 4421 14152752907660891807764488155465326801083475 4422 3775254412862607903631446340567882996897110 4423 982957082696242007810229441157055523313440 4424 249630677837080358811668536256648208381465 4425 61789614960700385667893145573068824303125 4426 14895409907707937685326014228065733967200 4427 3494294616946674725944811589744718477800 4428 797024502876974981892104612405873013125 4429 176606691493549434858510728933921351650 4430 37980979822519334303159584017519244350 4431 7920077723656968969156458641290932150 4432 1599766731231835427642415824647225920 4433 312668825593312760385411916664178105 4434 59064290222973967807018889654866080 4435 10771155726983953810338087003318300 4436 1893873104818314837522779559586875 4437 320635687455933756223196619910065 4438 52195085999858253345864639866660 4439 8157321408566029074205714364910 4440 1221977960872140958173937596025 4441 175155281641466660132042174100 4442 23978131928303583292589864340 4443 3128686175405344732204809660 4444 388248997773240205640513510 4445 45711048546634230302149275 4446 5092787789299029215158750 4447 535375448703445186582284 4448 52934453937331885895301 4449 4905043365714637532631 4450 424254194624735802480 4451 34096487585735641500 4452 2532965723842944507 4453 172888764813412448 4454 10766045693346258 4455 606534904765750 4456 30603040830710 4457 1365692765565 4458 53057735500 4459 1757783820 4460 48276855 4461 1055145 4462 17204 4463 186 4464 1 4465 432493835302753085562459074943318814861207075439071081676540025 4466 432493835302753085562459074943318814861207075439071081676540024 4467 322184289475143577236125083190050620380572299032697025061313711 4468 211874743647534068909791091436782425899937522626322968446087492 4469 129707828780660058186007232368017118743091781098639647634751070 4470 75683544874521545064773505983754698910035074449647062627300074 4471 42620014065360946759019512169659074806161106899835047282549931 4472 23335358489420680481674850811394154836863582669693435459450112 4473 12481012748256676917436614824403360672017391918390826030829385 4474 6541723908738380222769390153909627245978610743774582880346314 4475 3367424482285703537868692144326407489148186965547837953592246 4476 1705105404105984498624401908668677059535625908446494364085316 4477 850259338462412509420301269022147260966213734059742194520961 4478 417894309973927776769706268070686147931778321294086179062176 4479 202567077230270633907635395647826092247999216675064764151691 4480 96885665005859686459948674278236086681278175680850281196176 4481 45738764229825861400292411807263908397950370488569300092570 4482 21318001743177993596083093348880112778384893700720253122902 4483 9811021295910914614306398688895456744958992012217180382023 4484 4458903206889117106593694961175760275993518379417627898016 4485 2001267578263838453367746803606324432154717467522312557105 4486 887039874724722851320986231624753222206978379445881611150 4487 388260114801286940945857487410910236085064070791706608910 4488 167807063502757486463049892761930469880163429759294634440 4489 71607545569606384416715567184643297961806865803770296305 4490 30165473149309903092332777261345897696578453129191802200 4491 12542829498602182070816510006780370945574872520975979367 4492 5146790500991410218312466605341954555366427194568695388 4493 2083750167324088287312119256826893352308050865010595086 4494 832198873342118694851330269613574285759998253567297810 4495 327775891095764933644345475015750870532481035694459267 4496 127286884704887108952100539625127629607893491578766048 4497 48722318375912979573729343423988833163372550339991521 4498 18377372691686354687526584469203517596935116509943280 4499 6828360512074777275756401763017107468023133517146187 4500 2498539526423277413036663878852757695053535839424068 4501 900004925743450671857279398595427848953316408230098 4502 319034339873190327000283411275072728719295566353618 4503 111250432071314585798799676260988972049090010461643 4504 38147697023167778967052704755663361023117099353728 4505 12857619406126912491660308742194669244995445988853 4506 4257888105889357062455702474869974521185710710370 4507 1384769687802376706670857866411530045520000400846 4508 442090170156290007160332427399371547261246486324 4509 138479833479179475064352654502321262037792812173 4510 42539136046598139538328388548360918909294463600 4511 12808339074380700740785428229121812732029723335 4512 3778032643301836068673940162037367499062250640 4513 1091100811686091601874076487049088823362876730 4514 308346003996180727467719017051619476499948650 4515 85216572170496258109122826315980144016448085 4516 23017050330203990334944375677808029877832720 4517 6072000092376732631358670622931875603165575 4518 1563419274654963078728663377463585291336490 4519 392621129082341097774658545622950383944710 4520 96096246192268290980422878021299085227320 4521 22905515940806642353148529809909245434795 4522 5312835919029004923769808604504666002920 4523 1198123490698904650791403131287995863645 4524 262473276150899568343947373965720743220 4525 55805682558487768151433519655571079370 4526 11504391743543300306759892821408128790 4527 2297216114247808670346430272134148825 4528 443844847645634450125621420477610880 4529 82882887556331675743528701161884995 4530 14941314711192068963694504063287490 4531 2596921566845734072056834120292380 4532 434607860571343731656722580662100 4533 69934408524117751161867035250285 4534 10803979076565609699970618614740 4535 1599834988768906327723008827905 4536 226679878183602292709618922120 4537 30675150789237394017191693340 4538 3956581683301706198037532850 4539 485357558669755490494358955 4540 56490300139180083766854920 4541 6221839251950269436129179 4542 646610467885126920283446 4543 63205608610064485338492 4544 5790365501642697713040 4545 495164428889060019429 4546 39346712402431519956 4547 2890147857666346397 4548 195059414703335700 4549 12011139101342744 4550 669161544061446 4551 33389291230551 4552 1473615369776 4553 56622652531 4554 1855410066 4555 50404536 4556 1089740 4557 17577 4558 188 4559 1 4560 2128635052151531150566567442340450656670725803436123682497635200 4561 2128635052151531150566567442340450656670725803436123682497635199 4562 1585831671021168556677774375643863647328883951590678544205868861 4563 1043028289890805962788981308947276637987042099745233405914102618 4564 638677085548788374829072366688460710449624059184853060041452485 4565 372778057995115792798047548867415864716629829909537506587913997 4566 210006698405295136306286322685303121869664081261085843608412784 4567 115038497954833324964168155343283502990331482581297169158012891 4568 61564138148308374640910407186633634019324184930159512446842233 4569 32289490819369397464568331704745745756421821085849833836909050 4570 16634178644660043862231018870759165327574005389232262879325597 4571 8430135657741944600217338481191807651982833588356336409472353 4572 4207865109812669073144545697218870364265234448421746286315752 4573 2070394677218199841869548787598732191695173127209595906771651 4574 1004808106012130189587176646153724875045180288530832297340205 4575 481232383813791465369783656713448721546680926242531635322514 4576 227518405807487006402491998594650451015353904375185890067217 4577 106211978314979452138334005858030568714510251906486561901373 4578 48966233637886511756264899390782004283133979729414189067924 4579 22296113805686720652469102314182195035783612395894383461015 4580 10027456881150527384936755467717302446985819471781887738081 4581 4454325970722294676296299934559970961044562004287828894110 4582 1954278632535020312553424386739803542767930228111341334765 4583 846785706511768006749630560466070554356051207633047749145 4584 362326073777329963757438747477873146352630572885816802100 4585 153076937854275995970006064792645276207238730451943673555 4586 63846748633961890531774230353436451494428284039957554417 4587 26285236487041215586937409690652137407641385584358468238 4588 10679366654771711585120552335356705259008136733824388569 4589 4281024859798331774347296742801431637093656927812395905 4590 1692851710227889725828192691376714869558088844928962276 4591 660163830494893206284617486372517342873503047245971247 4592 253823373070154143261900815155627675896501070312737453 4593 96191542681040409423597516575714730722170144903923164 4594 35920212125515852438097990445539487429885611571134550 4595 13213018448177997887851668092171620059980897383469151 4596 4786123335423393870915881848897182745857544435128994 4597 1706613223129856113022221982724069930569987753828446 4598 598824389584529699963458849114558324946465789706373 4599 206687314663192566131428466334159985201197312244840 4600 70146804974837113857236394059702321373985648418322 4601 23399376651431779460979083036714265627058813786111 4602 7668638827217886613533929686061151906397657487734 4603 2468071203682442851567701772179018886953192862842 4604 779691179202955612800864132870438556209738787845 4605 241660311614084270114507439517106665819993952948 4606 73449681162687356252611824695546297604936400510 4607 21880238685010352042171948080100933462674464215 4608 6384967779013906834586656175990842054945366970 4609 1824180328022159891506358543956005209020188250 4610 509950084510383820273685866171277053173810955 4611 139404558673910825031788398481485462535246940 4612 37242936265587309219079867110629164244131710 4613 9717305117661549331505484187352844054469905 4614 2474506879712194719192808732580333543912550 4615 614562722167158833669909687515096953858670 4616 148750862833356087267976793680756730121435 4617 35061936619310158858175194454053065462240 4618 8041708250173416232048259170927149888170 4619 1793222116596406225830994809100208764825 4620 388431032305089774847077823502063237330 4621 81656465339245738658456822702179543530 4622 16643607151462478870609840497334484195 4623 3285844141317004343629138824269817460 4624 627666066979892898900615832819942750 4625 115879646489118841995160215243734365 4626 20652365788440831359993844138854260 4627 3548737370974372055899228535936490 4628 587142352081412003347538870232295 4629 93404062062516130228919872934650 4630 14265509450601675694805227897530 4631 2088375263450761959821219377005 4632 292535547287490733405783320320 4633 39137099997952752877010237710 4634 4990725084083408152275370475 4635 605276142251126547510333590 4636 69650122694141242685248894 4637 7584593770896016402548241 4638 779349659670684531474108 4639 75323948677135823565210 4640 6823138994317700533107 4641 576955776188374320594 4642 45334782754549127606 4643 3292981909154596953 4644 219785775886257600 4645 13384383625640602 4646 737472271466963 4647 36395051544742 4648 1588767596946 4649 60384984705 4650 1957326644 4651 52601782 4652 1125083 4653 17954 4654 190 4655 1 4656 10478370599651249121474656199024146802782713921018311649044186525 4657 10478370599651249121474656199024146802782713921018311649044186524 4658 7806932166369355377019295689987109136770146265736742828254784986 4659 5135493733087461632563935180950071470757578610455174007465383544 4660 3145310857724275487926251863047391895891276618304115117386864550 4661 1836383540279796943106245736279070412171240289283566158019223444 4662 1034935095141187911785412143408496958874650481450261434998269746 4663 567188836695610307645246427199061475278688052860935253959955856 4664 303707778483790221015702356357108484438016673948711753640372414 4665 159394633200017918875192125531937093184782827523104905872426340 4666 82175182877000190631944405511316878736610826896327822468000654 4667 41681649070712693905362393417003775304597834009602062161238360 4668 20825199878123374516058581762271672689306229480435209158756162 4669 10257593787786960684566246371459726864753334570866722369739708 4670 4984142106768221959139328532795849183838107283766212473992510 4671 2390171707351683393052386755756840838644434794268315905203168 4672 1131649623333248744497918451484317693067927483870137862607666 4673 529110812026949724863976802034249089220402905158906899119308 4674 244346661542369778079415696972350073773672728606648636218642 4675 111464563395190534837285894037719695811812109366642268710360 4676 50229672832767829813488647800472798939880336713115583919502 4677 22360428116652876452379089953133272418155466849727141614516 4678 9832923897315074703699458937595802552893015601768766317090 4679 4271105000569527721599365176762098603436574577002643837360 4680 1832366735300069366053748977034097652665223714144071555550 4681 776331892865247391516685733882799228163780664077150677860 4682 324775629867603322321015151965717257098339644779347756622 4683 134137179866406651406172266510287666804314015871804996888 4684 54684561400175256872581178801555783161252482981313362802 4685 22000983118160661474870513518348372131696617590942901900 4686 8733443313818507841230857131566950105152912774235079702 4687 3419730574287179547339985183761320941374670048739692768 4688 1320538406634550758489075821167716404839579226877496698 4689 502742745750543818366155036215286116791745254222711162 4690 188648042124865118118754694929483197602959650577185095 4691 69749305766486854144910856000400599510884791485596532 4692 25402198528216397689877079311586674766875826966121825 4693 9109669967744862044131751353241941891607372901352126 4694 3215757798776141760157106370735247540126306502101059 4695 1117007500724948513302854005230779269811050270811080 4696 381642601452063361065203083841763281037372817278189 4697 128207858465465460537517306484615240089248670401138 4698 42330315666414453832835759074259804994601865684439 4699 13730371391447230609890448123663406348098587273436 4700 4373352539749856757589680798293674110957475710705 4701 1367250468478542563335622332761323333614538012966 4702 419348658824190036672862585069324409189741672683 4703 126118904732428762347915268936772379227485783440 4704 37173952663744960887718152337115990214820285685 4705 10732926527742861902465906624980219906220642750 4706 3033728505217178996646577771204649695428898485 4707 839002651358546109898321759558852895770146220 4708 226890944439838773811927362016719544305220035 4709 59960754618002188892564580611957761580311290 4710 15475020114465525061172038046556086825622225 4711 3897770839258939844143654814138006181098440 4712 957452100212942378548913187723332413448655 4713 229200451831737616469201900981531794930790 4714 53429360629244786575098172017649149235285 4715 12118937876357617710705713201769142649700 4716 2672438541892885027673537045243847234035 4717 572441858330634765653921235343754775410 4718 118997967837761731018996429636846478745 4719 23983739488370517833558905261602268480 4720 4681954262570927518220541772817909575 4721 884323700763149117685947330971883730 4722 161430353082578208150165127047060875 4723 28447078175992906850910296200408740 4724 4833117368659115438364762395850285 4725 790641707665847509346914862616150 4726 124360802972521051465261347346735 4727 18779606722854007501357465891560 4728 2718257556089060580136801937345 4729 376483845348760639786809477730 4730 49801923147400561656291290175 4731 6279374207615527174516015580 4732 753023103975133717415560409 4733 85681432800761943622526166 4734 9226065995395369066203139 4735 937446513505803955746000 4736 89596044152301301239789 4737 8025912257036151462066 4738 671152269284625735971 4739 52154692250856884724 4740 3746713363039417765 4741 247330061624203814 4742 14897374383772575 4743 811913538209752 4744 39634982794993 4745 1711548638010 4746 64353383003 4747 2063673436 4748 54870093 4749 1161182 4750 18335 4751 192 4752 1 4753 51588878803724383042687226766434579902163527434094708049456768250 4754 51588878803724383042687226766434579902163527434094708049456768249 4755 38439069770791240176757210058373395433368245857794827579623180186 4756 25289260737858097310827193350312210964572964281494947109789592220 4757 15492145696125555789170214342422422252936516023607145391456288240 4758 9047724645593615611786273034704029298458901084131422424623263590 4759 5100965342730731092539187578786063949271034657994002584215445342 4760 2796835544005356545292776126297558053503831940121110245157908008 4761 1498419390652348546877819912047108103788510079758625309840054820 4762 786917408672965937092063254022875237256588180472083208112152890 4763 405990179866157987833113177645146538370399505896594371067354790 4764 206102012859852572231339040018896341753603685486763704888166156 4765 103070380790263062210090822852847360401701254061269029417683304 4766 50821125629213954473236094045031639272550525142098480467428490 4767 24722474070071841231750594444096088902329068374562761412925130 4768 11870909882868341981097406295597353692382061314198142474396080 4769 5628245692081685373403609458528981362967446720033751957808068 4770 2635535173423702960717281053322071920475487347054205089116542 4771 1219121399605874269434801496775855211960829686631808963608210 4772 557128489431745301328694891806975744778566162232895696980620 4773 251546937326952818225481948597378774132961660972720375971120 4774 112213129215647330027086496712319551799424681742689664955774 4775 49455952163541698464918217896309282994281893781615705738846 4776 21533705150143275030439034182342306626669985907122441644600 4777 9262042987558741971193959045018503123005619442495103045700 4778 3934903144554392275057530625105106095067601815425538330650 4779 1650980146256678839808111066153926471336937081983663853862 4780 684009803390234777376582446815697652879130788998970416268 4781 279781555056400060521976207141248512137729611329131025560 4782 112960796907978813718093275347753434303859730066955567770 4783 45008695703461403211872440159416229116063542268934382770 4784 17693999845769413443111054693262227820588681952496093936 4785 6861364364298276813029288199101673178900678356398818164 4786 2623838129127090325566382230387921949478174335004339860 4787 989205018866860866829906067934402625449809504481317095 4788 367563536757938784489907192790033910565989391167017370 4789 134568387394803209916118721171736788219020776070357568 4790 48526553067844820125462537212991455832867530519991337 4791 17230442370659702151610812918898086714510637154618445 4792 6022022104863646860624809200151676552588008021976340 4793 2070899406814619948230051908027413023688024066342390 4794 700457163103073534399512125439485712928849648654259 4795 232937018851959166629627494187366996796830026659371 4796 76129216111526482869164876752155358061078077847230 4797 24441881593414655184028350352525820829335100600060 4798 7705408130696110379883843763330063703893575628885 4799 2384153781291901095631403217344390668511303577897 4800 723673558721597257970833568450515304934509675688 4801 215379947828723419837773866781534506732102505250 4802 62820016960292558504606352132626357196017078875 4803 17946866274021914711068870941734796770405048925 4804 5019213892420419921854708305108780064525653910 4805 1373373680284533589121736136361997017631829240 4806 367440839104150894304051595398382339136774275 4807 96064160160775456660731690816261120076865175 4808 24526156267566682551138726971885277852030100 4809 6110817414055160024371947298914517258758090 4810 1484794926415015418148581198034710459141785 4811 351571734999580209705564281347495399997625 4812 81060860414955424371969921550083598481250 4813 18185000451245905113839573375909153830300 4814 3966065891326037141114244364239918721975 4815 840183458940279078805782513289163191275 4816 172727372260253099966423753570164205600 4817 34427619196691778632088960444533367950 4818 6646249146513482397995460741085073625 4819 1241401536261983970239136764342341195 4820 224094560592249551253934602523805330 4821 39050246702337551691223941672186000 4822 6560692865351376911295797938543125 4823 1061294591998935015049382027423425 4824 165071688083420461738563283352100 4825 24649535944134463352081272051150 4826 3528155510540155910373813699975 4827 483216032249735252106493575075 4828 63209637961189577837908822750 4829 7881363710148622724517077404 4830 934647831358723776208027581 4831 105169360578223484236144145 4832 11199308295571975503160840 4833 1125391830823103782451490 4834 106375185422034676927767 4835 9424381281981849961883 4836 779471447911929648570 4837 59911199739486445640 4838 4257124187214346965 4839 277978136934497961 4840 16562614464731324 4841 892961525543990 4842 43124553177255 4843 1842375127255 4844 68536779678 4845 2174593332 4846 57210985 4847 1198045 4848 18720 4849 194 4850 1 4851 254031042809612450899995016450544975993113240653390078456517532625 4852 254031042809612450899995016450544975993113240653390078456517532624 4853 189292354972954924991377772976049211622154431642995489937227176311 4854 124553667136297399082760529501553447251195622632600901417936820096 4855 76317482323773617384346340435290263106190928516918272119980335930 4856 44583800535383579896135205777259659187140349295947602043357719060 4857 25144895536395139587717905978919271585015966846203036811493612572 4858 13793041092076149428685221491726736390789863044198722047812811648 4859 7393659595992410337731077698690222491803506525842234528279513118 4860 3885322070007671182652544914368431571767752686434582181393703180 4861 2005975450548514686515774925943594769093053932100468034508850260 4862 1019169874869243333821937534294469335219669931218554160217508736 4863 510148062933495835967576139483273815497367993896465113679671094 4864 251796794912594155999382370656561752614613579490530859841250124 4865 122627762563188980547806048202778841842690868661726111369063460 4866 58955072746771526823916766009248467360193336459263011963105920 4867 27989934485913028984472374728084006128449653490535860033592778 4868 13126314084386704590688640027279742993575632803358170690505172 4869 6081654618487190526002551012204544922093528422902022607188772 4870 2784126534889358597179163353913593534435777551448904251444640 4871 1259423583178691844641148913928141351829343363556919966826930 4872 562961285635641055114058570236106384717240222093993558830964 4873 248657171256582605326408342822717341779135773160199223642916 4874 108521795027536851864842662396430813612099183543016294592896 4875 46794180701410620340679369362797727114152923296773250255150 4876 19933335708262995614103906760542023459544919762581243895500 4877 8387369722406540207660528156572340712808635586644266373012 4878 3485496234985703870171468912129005799283227478234034604768 4879 1430287840395190313508751606300630187204889218580531360198 4880 579457278856534289328286227691437456491888548319385486140 4881 231723622595616818300089185361851739166362749192233275580 4882 91448129829946014813234524547944303567028158808839418976 4883 35606798645013474971280317894367519809276612943807760434 4884 13675272564072875040706357232391540759265426969917188194 4885 5179275089514368768940592870836348256336383782995347265 4886 1933795478278356361034211765304057591974389334676707680 4887 711595310048359919630517225751357844177611215098730783 4888 257989938963462745349953849002578601225468578381347182 4889 92125440871474417459983403536748443888090908945616722 4890 32390467537833542043534862605010577893300749292983280 4891 11208902469124812979529292393988227649890128182730885 4892 3816438120549619705073943411248623786542945743066414 4893 1278018569483885389074006871969092046722902054729136 4894 420753603640379170914032129094394695058300457262736 4895 136129250270308176599268108507398161029727453356195 4896 43263560696063148925958725166047045843207850537790 4897 13500424753244284457677934267535551978490477886742 4898 4134536399977870240133520855311612911020108355648 4899 1242089007793095306369057936298241444306397607313 4900 365855518203067187065056853198817989835802505250 4901 105602419688073123433745505226391922678087970050 4902 29854750346179070139924990457139548776191496160 4903 8262043860021269096123147346657968958892622565 4904 2236897126420466479450754500585574215871913690 4905 592146767192557452685698459641455979180175350 4906 153167924195197784272053900398697797818566000 4907 38688425180910805084555429909465917148428815 4908 9536246425703977927193336836700832496782410 4909 2292205820233382694378372621099100178880160 4910 536900019233742490896197063266977918222000 4911 122452424270452761932502433745308073573425 4912 27172629295577469587807183183555239983850 4913 5861746411945806411659147956695330622850 4914 1228224433939743291705544832736412915200 4915 249741221935902891565427526321618886275 4916 49232479625471495364910273048006386350 4917 9400012818528218305064988626730285970 4918 1736456696345001488084325723826676480 4919 310010846193105518282478298632715955 4920 53426731763869792248615552375267750 4921 8877086788179798661145194791962050 4922 1420171018912907196538578109347600 4923 218454274774686183102714070623225 4924 32261206257671413922443328919950 4925 4566730835246529912094736743900 4926 618568930417828327452338291600 4927 80024623917052120232452971179 4928 9868270077072643446235098606 4929 1157427896143520429746137766 4930 128810012502145144805126880 4931 13566735459172788848273385 4932 1348410518199744239588822 4933 126067883236587630171448 4934 11047787980483032930368 4935 903846450328739765555 4936 68720926864538018310 4937 4830581074771723666 4938 312041365087610064 4939 18393575213924769 4940 981123776826710 4941 46880073232720 4942 1981681707888 4943 72944394287 4944 2290232262 4945 59625990 4946 1235680 4947 19109 4948 196 4949 1 4950 1251078267294656232418803086231696816358629100241005195020245628715 4951 1251078267294656232418803086231696816358629100241005195020245628714 4952 932308536648386255610190826306656075994557050577220528044437739776 4953 613538806002116278801578566381615335630485000913435861068629850937 4954 376010266216637572111786604339302939863325875154757741833446190460 4955 219722917291950135540814940179718888693079673301186170338886753494 4956 123966529969188077848051299946088237984764362334523332987042311076 4957 68030874989485507792883409681636043603397909236571416180003791092 4958 36486597957006629114211359909680258119395585872011891848976879990 4959 19185219338945740530447605633631730808569968988405517454278258404 4960 9912213123494173696579757946516671514091763708229168779113892366 4961 5040085477807231161233375640499114508450627020912672723428847662 4962 2525088215322968976863239319744324219635271151490115642382159760 4963 1247567072432823963073108016623142821532846805865627228326230054 4964 608249977149922951653955554686086095263556101140357366174372296 4965 292780492420911341930683901835993968166444989447363406927164632 4966 139187591596863863543433462352050665092010437816910143628588030 4967 65368898448566012325732961641997934596943080670469442322394504 4968 30334304496753469276574497898838730397011322799477434205485326 4969 13910462328768932757062470213268036015777939124666145159236022 4970 6304104758571075478521904761078038911077976513872138267429540 4971 2823515926138666091815651063472410409530095820960307607988934 4972 1249788228580915797386851922130880014762648008469593305973956 4973 546691566716228988811227671468487101878371196758416818092972 4974 236306781133520151960656035612136673601289163351974550112310 4975 100924141112835675369237910613450156334581976274766249159764 4976 42583994425568599622115162646682746473692768802056021382126 4977 17748785229884767670522196641697388100622440931064545718382 4978 7306207112887713906198951179296671775735467084766776100800 4979 2969880316363354011847016888558473245739238936271595621974 4980 1191858819707246227310068239928257341208823918563912051216 4981 472126048085041134494927351422912449117600779861132708472 4982 184561094304491776352883959407483926193486484803867774350 4983 71181438393605161609075474197563643576447140021137783134 4984 27078642274033180366029391941640931264241483890408181771 4985 10157890098724292917416653603717099840614062472172353992 4986 3756414840979927707072366193328051836480900569599029830 4987 1369013991616674171757591051275215001554368598204938549 4988 491554183476325924237103380058027000039379713670477306 4989 173829271179222303470700990123710532819120975636496682 4990 60522265239039156946712016375939738687619445580627565 4991 20739333352630421628721804788189556930971513847979814 4992 6992011332439874333192575854921797541261341976911651 4993 2318308246046748409958657700798476403053794636378837 4994 755665323192792026569886808242387822302319577743160 4995 242046029978167827982545295806642012057499517662019 4996 76153643765040786914996396400732357163054691654776 4997 23524194715711223771493257822461372252376471585892 4998 7131322570282164380050860635912448807172282950815 4999 2120552680714266020613338697501412441681579493104 5000 618210574406176650612969413230744930217467350591 5001 176607386861215410254092045262674566479768371451 5002 49412260686984485776544696925801063984381527806 5003 13532363607204613019947313622589120465169322771 5004 3625569387955434897059110234987033269584961866 5005 949693418537608749194711175158700872351438826 5006 243067152330764317321514245028013012501126291 5007 60747049380359705892098251556550130030913886 5008 14814583593978305574727857431482480564582821 5009 3523031367274687444052345036949525807142251 5010 816377952078015020710277786328755783613516 5011 184198137869397237469385472500025031801941 5012 40434830715312812360735003527857048867516 5013 8628679441729279652974217220342891176016 5014 1788449817779632841174951957232766524241 5015 359716641529458153268889871222741109116 5016 70142952786611984643617060479846122461 5017 13246917038957272461726124528936126621 5018 2420458370277158186859288477011880126 5019 427417559502920972741100006927755441 5020 72857068334125460871151350711733786 5021 11973420800988777157929181653851586 5022 1894617268670757483348122823165161 5023 288253181240835517629273972114286 5024 42104431043724450516211309315011 5025 5895062881224335009125581942761 5026 789787739477028889810959878440 5027 101062455219221085572403714267 5028 12326989121239842323461782248 5029 1430101160525823592285672756 5030 157429987339330806582681495 5031 16401649896212617168870052 5032 1612571802076671711179293 5033 149141188620822874349391 5034 12929363854080951013130 5035 1046450350133716335517 5036 78713554015210275318 5037 5474087440988143406 5038 349858576342734445 5039 20404759818026322 5040 1076940900507563 5041 50918732156021 5042 2129921609700 5043 77585739787 5044 2410739228 5045 62116656 5046 1274095 5047 19502 5048 198 5049 1