0 1 1 2 2 1 3 5 4 6 5 1 6 16 7 30 8 10 9 1 10 62 11 146 12 71 13 14 14 1 15 270 16 717 17 444 18 128 19 18 20 1 21 1257 22 3582 23 2621 24 974 25 201 26 22 27 1 28 6096 29 18206 30 15040 31 6718 32 1800 33 290 34 26 35 1 36 30398 37 93960 38 85084 39 43712 40 14208 41 2986 42 395 43 30 44 1 45 154756 46 491322 47 478008 48 274140 49 103530 50 26547 51 4596 52 516 53 34 54 1 55 800834 56 2598052 57 2677494 58 1678098 59 714807 60 214314 61 45447 62 6694 63 653 64 38 65 1 66 4199720 67 13870536 68 14986126 69 10104693 70 4751640 71 1617510 72 402796 73 72876 74 9344 75 806 76 42 77 1 78 22269976 79 74667990 80 83919733 81 60156538 82 30728763 83 11624476 84 3301570 85 703644 86 111058 87 12610 88 975 89 46 90 1 91 119207942 92 404861669 93 470503460 94 355274648 95 194696066 96 80528237 97 25534400 98 6227204 99 1160486 100 162473 101 16556 102 1160 103 50 104 1 105 643277553 106 2209158078 107 2642150157 108 2086298118 109 1214587149 110 542343414 111 188893041 112 51603702 113 11031621 114 1826934 115 229857 116 21246 117 1361 118 54 119 1 120 3495713184 121 12122060022 122 14864056824 123 12201929778 124 7486990128 125 3572853846 126 1349519280 127 406339470 128 97557120 129 18569214 130 2767608 131 316202 132 26744 133 1578 134 58 135 1 136 19113486390 137 66848010096 138 83780217096 139 71158766064 140 45722744136 141 23127924792 142 9377270436 143 3072434280 144 815137164 145 174601584 146 29955848 147 4059160 148 424756 149 33114 150 1811 151 62 152 1 153 105074982876 154 370285743870 155 473127644544 156 414138025488 157 277177667400 158 147611713740 159 63709440816 160 22482144720 161 6507584520 162 1543499348 163 298484136 164 46617244 165 5791298 166 559023 167 40420 168 2060 169 66 170 1 171 580435709622 172 2059345602900 173 2676934347534 174 2406857413896 175 1670460408828 176 931333963176 177 424931621724 178 160145604216 179 50055982148 180 12980066048 181 2784053136 182 490744410 183 70341459 184 8067810 185 722763 186 48726 187 2325 188 70 189 1 190 3220217022144 191 11494752468756 192 15173940406932 193 13974824411946 194 10020033012384 195 5820727883256 196 2791206054288 197 1115570020736 198 373349598856 199 104760299476 200 24607023002 201 4817372235 202 780178056 203 103335462 204 11007588 205 919992 206 58096 207 2606 208 74 209 1 210 17935186513044 211 64373167304100 212 86165338508430 213 81093271067100 214 59875684344738 215 36094150599696 216 18101122121144 217 7626835736088 218 2713728715636 219 816997819762 220 208005763719 221 44656689998 222 8041419921 223 1204527492 224 148285806 225 14745652 226 1154982 227 68594 228 2903 229 78 230 1 231 100243540330188 232 361593194237874 233 490127792404920 234 470414107121568 235 356690159045748 236 222353408864666 237 116125474820360 238 51322193781132 239 19298748418394 240 6189725758403 241 1693677564636 242 394673943632 243 78026897174 244 13007815695 245 1812416368 246 208423396 247 19434174 248 1432261 249 80284 250 3216 251 82 252 1 253 562080274898250 254 2036744109686604 255 2792518470979122 256 2728474379936940 257 2119528152169226 258 1362229269324772 259 738177501927238 260 340712998363282 261 134706913213111 262 45751329016642 263 13359109960579 264 3350400236338 265 719789348023 266 131870576322 267 20465904563 268 2665544126 269 287592353 270 25243502 271 1756613 272 93230 273 3545 274 86 275 1 276 3160904659483104 277 11501575184623788 278 15935292373540032 279 15825944142896108 280 12568816257938616 281 8306622731395552 282 4655652275397006 283 2235736408593477 284 925291980232368 285 331071339240258 286 102538169095296 287 27480500253954 288 6361428204752 289 1267737557874 290 216399738700 291 31415673420 292 3841157040 293 390322974 294 32363184 295 2133078 296 107496 297 3890 298 90 299 1 300 17823384503589996 301 65102497771518288 302 91068688821680024 303 91807885203063080 304 74407831906046124 305 50450959458917830 306 29164968241577053 307 14523889890003282 308 6267975668763207 309 2352115506288696 310 768704515875396 311 218821598315864 312 54193950630836 313 11648778174948 314 2164752186094 315 345903589420 316 47170624554 317 5434812120 318 521908788 319 41002992 320 2566952 321 123146 322 4251 323 94 324 1 325 100749266778698280 326 369302064411343172 327 521185138261301464 328 532708061539978468 329 439890172286165406 330 305376637983294497 331 181634722315229324 332 93528503470353388 333 41947908071344806 334 16445142209793387 335 5645755168106144 336 1698184859769688 337 447246179014156 338 102953815516722 339 20653690508744 340 3595537168328 341 540020899756 342 69431781822 343 7563450264 344 688487708 345 51393946 346 3063787 347 140244 348 4628 349 98 350 1 351 570800597968739732 352 2099142662685372432 353 2986750678996527496 354 3091907556707380742 355 2597645388667934589 356 1843031446534572718 357 1125444030714565181 358 597696644267987682 359 277765277965525999 360 113374232078624498 361 40726347741987651 362 12885740786199052 363 3590123391343034 364 879715131589788 365 189164114720026 366 35575860081812 367 5825052549174 368 825311477308 369 100374070586 370 10368795042 371 897127279 372 63789338 373 3629391 374 158854 375 5021 376 102 377 1 378 3240743858622851896 379 11954121927706756956 380 17138052935378863158 381 17952026294493985053 382 15325520557913691816 383 11095215205520790642 384 6942504213660821124 385 3793995885752041908 386 1822131988208716176 387 771988554022011642 388 289165363832774154 389 95859434278126893 390 28125949483160976 391 7298148032422212 392 1671947450551704 393 337292607596448 394 59701381755816 395 9226672528992 396 1237176554694 397 142746378033 398 14021093496 399 1155914022 400 78465756 401 4269828 402 179040 403 5430 404 106 405 1 406 18435609644952460748 407 68195284504828742878 408 98458359963716194641 409 104271678671268495186 410 90349323731669542959 411 66648885593657675508 412 42659227945916117046 413 23940619744877704932 414 11854512392608918254 415 5199251568129536898 416 2024509443631235151 417 700729050428442702 418 215661380243193009 419 58990489063401528 420 14323230442225476 421 3080819262693312 422 585324807148704 423 97845248426478 424 14318125125801 425 1822183160322 426 199986666039 427 18723215340 428 1474046874 429 95724108 430 4991418 431 200866 432 5855 433 110 434 1 435 105066503794733664374 436 389675107627983626901 437 566300403030962016628 438 605894398380459718344 439 532317859191604342530 440 399604094052216362037 441 261226417122199848624 442 150276219318035855028 443 76557920883442914846 444 34676028108758300997 445 13998018393082920204 446 5043087025588198968 447 1622365060464616266 448 465946566939024597 449 119364230094996744 450 27231832300147428 451 5519963739714606 452 991023925980417 453 156939932090004 454 21806844433128 455 2640853039818 456 276353574273 457 24715126944 458 1861934724 459 115890646 460 5800737 461 224396 462 6296 463 114 464 1 465 599808115217450955649 466 2230067337337630188606 467 3260771118132291411757 468 3522195855744405232534 469 3134769929199093450501 470 2391960652522669639302 471 1594785981859051611561 472 938889215277786183582 473 491183930960565815409 474 229260051711559039038 475 95711188706678180781 476 35792731555900332342 477 11998493834385688629 478 3605515558315711398 479 970635319619159001 480 233811523035301062 481 50302711184986269 482 9640999375726278 483 1640590498773561 484 246808162862334 485 32646610166673 486 3770982463854 487 377076016773 488 32278756486 489 2331298045 490 139317990 491 6704617 492 249694 493 6753 494 118 495 1 496 3429683567772532099904 497 12780848582700263121830 498 18795347665611201068168 499 20484324470309005792394 500 18453236225063448673840 501 14297398521148823619270 502 9709993795236662269128 503 5841526773930762161298 504 3132884990831608484256 505 1503935326513480152342 506 647897538094172094504 507 250880608764665198778 508 87392222451758798256 509 27391191387267693222 510 7721868359827648464 511 1956184122945349518 512 444663367150972416 513 90507299186664942 514 16450169533682856 515 2660469760389570 516 381165585992880 517 48107616038862 518 5311565287432 519 508522340762 520 41743266656 521 2895274622 522 166386152 523 7710146 524 276824 525 7226 526 122 527 1 528 19640215718245327321638 529 73348425564184785655392 530 108446563715454073186896 531 119185881771910672911584 532 108594667891711624107024 533 85352824104895405420048 534 58978900476026234857080 535 36208985881791319398576 536 19877002063770676250664 537 9796523834979701188128 538 4346406087654833729136 539 1738812195604591687872 540 627840689958968085024 541 204678856360657219608 542 60234848949523636596 543 15991268218760018952 544 3825344890735904124 545 823142733431315040 546 158968447081785936 547 27473214161234016 548 4233239720399952 549 578907615435760 550 69862399529352 551 7387397917136 552 678390682008 553 53490751296 554 3568529376 555 197503560 556 8824668 557 305850 558 7715 559 126 560 1 561 112628857000675440298668 562 421480481690438543130102 563 626320562197911751314560 564 693784758694808388940256 565 638917377443652574759728 566 508984864787319480644296 567 357477411890791664246944 568 223691846066962188702048 569 125513517971853725589360 570 63409503491344314732312 571 28920960381203627792544 572 11929495560032168565648 573 4454853811801121247576 574 1506790964351120600052 575 461609520377511784944 576 128025266715299616528 577 32115790515134950488 578 7276884271542950220 579 1486489735919692800 580 273094543447121952 581 44985080658269584 582 6618732581672344 583 865744611470304 584 100090381879904 585 10154451396464 586 895922216568 587 67962372360 588 4367368284 589 233108082 590 10055783 591 336836 592 8220 593 130 594 1 595 646738195691789423727438 596 2424871345960341364133636 597 3620547489176893937328598 598 4040376974420797881835312 599 3758439133256738168623464 600 3032334248483722161583856 601 2162586358417448326334120 602 1377758314130494144644496 603 789155421445721405791800 604 408072492318434612311152 605 191022840576190994468136 606 81093796433133423302712 607 31255701771587774156004 608 10943627189583115432728 609 3481254312576467356356 610 1005826377753845201544 611 263765313047382368700 612 62709817337226444168 613 13495937758668843372 614 2623852990366450192 615 459653598661872632 616 72325755596429264 617 10181801409433464 618 1276260590386384 619 141604109682328 620 13806102635096 621 1172139074292 622 85664953578 623 5309856395 624 273668050 625 11411347 626 369846 627 8741 628 134 629 1 630 3718347737343920211588512 631 13966771068710048817590580 632 20947438277088714995283340 633 23540494520116823633293310 634 22106467755931472717913024 635 18050362485609075141293008 636 13060437996284009611564832 637 8462775036385146310703904 638 4942452492231814380122848 639 2612468231295650849504544 640 1253257651056332013486408 641 546653728080312461834988 642 217060230709067635359456 643 78511464842496703243272 644 25874470817642830059696 645 7768325136639230531232 646 2123597447280601120512 647 528100520154956988744 648 119317421362268267848 649 24451003318796516772 650 4534793140610369984 651 759138422457023152 652 114329221824549504 653 15428447880661328 654 1856483131750792 655 198000659297004 656 18580323885842 657 1520108744999 658 107178047208 659 6415939942 660 319683284 661 12899472 662 404944 663 9278 664 138 665 1 666 21403466543397889240767604 667 80532870289272830477234172 668 121297018697181732432017250 669 137215884113487482246369604 670 130016728029451789646238414 671 107368355694651782894649888 672 78754889507130259898256240 673 51853990634056409234503296 674 30845053236608054680699840 675 16645583068470749791627432 676 8172152563601291365285164 677 3656932794086649496185816 678 1493406115759079706516084 679 556980560896697278392240 680 189777673249707254013288 681 59071368811480353305136 682 16790815445916592002024 683 4355316949262697343336 684 1029821208922826576908 685 221656227778064704920 686 43349314303695019860 687 7685676052263012096 688 1231883757635882496 689 177899496478945608 690 23052381066961500 691 2667066092824650 692 273842063585371 693 24767936913046 694 1955236873773 695 133161490260 696 7707572550 697 371686116 698 14528526 699 442194 700 9831 701 142 702 1 703 123339803376068608958769380 704 464831966397670943581721542 705 702936829191487242451672776 706 800177283180583451063734080 707 764651151925946423725973148 708 638245040315189181123094206 709 474241904357229231722178144 710 317015905279963951516969264 711 191879786648959377748930088 712 105599538074092345212494732 713 52991126116962564748953904 714 24293289855706969056544512 715 10187537818019665600642392 716 3911106032595576074098332 717 1375162622707006647750528 718 442853963941545259235856 719 130589947544409418656568 720 35241904451890207952276 721 8696258012732068355888 722 1959795434338780416448 723 402739161045107796456 724 75323902270382950740 725 12791110579285487688 726 1966534124618626428 727 272776086839616258 728 33994487501845471 729 3787202284079180 730 374869048111328 731 32722045898398 732 2495590407363 733 164363466576 734 9208845540 735 430242414 736 16307133 737 481660 738 10400 739 146 740 1 741 711511573149808161499260302 742 2685604498158239625737328324 743 4076756566344203364452146726 744 4668297113839767470432582244 745 4497026931199558327090720878 746 3791873217543932379940528116 747 2852228563024070059528776046 748 1934185312126044415538985288 749 1190134589949893807725184348 750 667269065062291323347862920 751 341857332397649573264854860 752 160351823357810106575774344 753 68954547160381207533212412 754 27207124571108976544786248 755 9854610487365147924336300 756 3277168426017597103350520 757 1000455658571073141814404 758 280253823364702318821560 759 71986731937157261792276 760 16938178911132297818136 761 3646075980789594553012 762 716825880705925087104 763 128454878712143527920 764 20930023164599609658 765 3091632959478936931 766 412541239131077322 767 49518165686273519 768 5319400522422890 769 508252822112283 770 42868770994426 771 3162253119207 772 201629091150 773 10946122329 774 495952606 775 18244173 776 523406 777 10985 778 150 779 1 780 4108627644457855948735848928 781 15530686132126970028900720324 782 23660927877374820553978497472 783 27246971952902831573273196580 784 26448278056181933158735993872 785 22516748364399357906381609388 786 17134972781766257033594617588 787 11779104401478141529409901546 788 7361992736987910969787585600 789 4201068182596708674381490888 790 2195050218010699722983056704 791 1052219172989271207101164648 792 463377136570443913253410240 793 187637655932182261636693704 794 69902734946587165345481968 795 23963739850006609479552784 796 7559244883666591989429696 797 2193457683967039678892920 798 585138930024463663808800 799 143385523562476047617832 800 32239308714996601117288 801 6641834382325438429348 802 1251575418719098808442 803 215266604330020903483 804 33709096241646434704 805 4791316081689519738 806 615933302398594288 807 71304020598077362 808 7395280581866448 809 682890159209194 810 55719412562404 811 3979715606136 812 245909533072 813 12948176926 814 569452704 815 20348782 816 567496 817 11586 818 154 819 1 820 23747941421042681926372418180 821 89892300050340556618317227696 822 137421369594529083818087906792 823 159097093745168080005807277664 824 155556832542029922114598781456 825 133650244295545621817857049012 826 102835743892942527570169981286 827 71613383124666734121021809372 828 45428143532026494082941734834 829 26361315685385445390296605856 830 14033488227628778773414882352 831 6867304046538228464641125536 832 3093365375203229121751499312 833 1283830495245760125145667024 834 491212335568537532498174360 835 173316939230280195253122800 836 56394177068640017116164488 837 16918214549559214368810176 838 4677398927627370381745952 839 1190920332989364455397416 840 278984592804787890516332 841 60058221663017453643122 842 11863402661531854566599 843 2146350932280828857078 844 354894305378296162037 845 53490293870803107944 846 7326353311881974252 847 908544665372770184 848 101568033084752348 849 10182560631265628 850 909747525064946 851 71884184520020 852 4976301915350 853 298271693480 854 15246336524 855 651415328 856 22630352 857 613994 858 12203 859 158 860 1 861 137388182892425920471062064056 862 520738511216933992217729235756 863 798674872173624971896476132528 864 929366577117231325955915798904 865 914974668208833390282059452500 866 792993553617154936956196958790 867 616606602991982466219558783528 868 434717419923635958137198953608 869 279687272938158155843085354564 870 164906894501197054417543040610 871 89362572642438788948597260800 872 44596069788984921753730883808 873 20524596042596905076792789808 874 8719899691754807154832341768 875 3421996776750190450391487264 876 1240874269558298330626830048 877 415811862054399478086590928 878 128744434194504244973151144 879 36818730593058060351191400 880 9720064852389616093851948 881 2366916925871533471105866 882 531080882118389559655419 883 109658183241425700766596 884 20803700696033466156948 885 3619418447664816613170 886 576181834173390568065 887 83704251783703775136 888 11062100006457807336 889 1324999358343045204 890 143208023134879806 891 13893434916045432 892 1202260565060376 893 92087663874900 894 6184635025794 895 359908454904 896 17874628188 897 742550730 898 25098531 899 662964 900 12836 901 162 902 1 903 795514877001785833159853363868 904 3019017099933786861238455139608 905 4644804577028665205759549564772 906 5431115848851383666002198780644 907 5382258803569719824040350567694 908 4703555485669435604326406071188 909 3694137385508720759971631046510 910 2635163555624684454611439952524 911 1718373406177465635927083412474 912 1028677423585385162461854777804 913 566953254859937131965662967618 914 288271447840975381040313585840 915 135414353651127349215734384808 916 58826191586366324146513644144 917 23648761068313867287025120872 918 8801305717037783250985398384 919 3032866151970400487946344904 920 967608329425474518330386904 921 285739421419126102471768692 922 78065906928488058197705058 923 19718813437994139537930831 924 4600898637586517410494138 925 990517315780125828878751 926 196492404473224382007558 927 35857556320866123177693 928 6007850036142082660566 929 922060941314663475945 930 129277651167878049684 931 16505305462964867958 932 1911724885798609860 933 199984023364121910 934 18794564840161836 935 1576795855585770 936 117186112432980 937 7642143473598 938 432149518386 939 20869929639 940 843607818 941 27763223 942 714470 943 13485 944 166 945 1 946 4610046853937358527558161867344 947 17516387853765598483873223487072 948 27029351256899831350278852179340 949 31751526776003919693808695255042 950 31663706548799698566490007122608 951 27890618131756183001317605898956 952 22115268583329003098824370209752 953 15953165014184924214344474269080 954 10537334603919932160781628380224 955 6400036355378943417740165491308 956 3584761890866109071364820234116 957 1855453399874966005342651695786 958 888755054031851102049764769216 959 394367881064906513088814082256 960 162222541576659576545599526016 961 61886850088435400778913059312 962 21900378654344859721101164904 963 7189038891091424663739661212 964 2188631922030466986415166730 965 617721862571072474800519755 966 161542059318051133759922520 967 39112925304120335008786134 968 8759460305180245108016700 969 1812344489993889480086676 970 345930479792830957378896 971 60811017406749117295902 972 9825371452568614614030 973 1455676851449140542639 974 197210597905536131376 975 24352189029523429308 976 2730455544095259336 977 276739078580355024 978 25218934374937896 979 2053182448791288 980 148186835845758 981 9391611476781 982 516472844760 983 24272124134 984 955375180 985 30634588 986 768576 987 14150 988 170 989 1 990 26736481561640315538989547221760 991 101704949525899583813329907994972 992 157385319657368843578797327459474 993 185699164909715208692003640322116 994 186296971102958896961086329644430 995 165341447659153433670584800928184 996 132304857479257119610959561007044 997 96465263243988632116983895666296 998 64502539785243596275211153281284 999 39722241916301814903107110579572 1000 22594537318718345708542098123558 1001 11895330544397824194785191786476 1002 5804841497067276926630524854906 1003 2628449119868136730950620624256 1004 1105144897459980220050125245632 1005 431670320584746039382352928168 1006 156677403596906264327057380140 1007 52845166140741025362474976482 1008 16561288441784365084200847887 1009 4821061431632808019377168270 1010 1303003025147397344848995969 1011 326753220839712718903083756 1012 75963111014835204920939610 1013 16354768744948633985742300 1014 3256877426571962426898162 1015 598999920872396041176534 1016 101568180068472716294661 1017 15845289456270712915962 1018 2268871432100808497451 1019 297349809567725107944 1020 35550750284484821676 1021 3862630792791617328 1022 379667998528897896 1023 33579851005948806 1024 2655321403651101 1025 186269754597642 1026 11481774979955 1027 614516716476 1028 28124259442 1029 1078682108 1030 33723042 1031 825346 1032 14831 1033 174 1034 1 1035 155177912649180214891309002438492 1036 590941599322607494371106506661122 1037 916945393065090166820522858154984 1038 1086478950399188575307898218392368 1039 1096228496980704230206933759828020 1040 979967619218829751254385094364210 1041 791026140820170544231406940622656 1042 582668450240455244354106296953512 1043 394197664301264832120935619371004 1044 245986044769169201596181693723130 1045 141995721735573021932060694860280 1046 75980700993376919414313390124368 1047 37743145652535068632257911830356 1048 17423782873999804070483132597562 1049 7480699030292803650533474534952 1050 2988503583395870641906594338444 1051 1111225101113112122053057425210 1052 384619356601654730861158133955 1053 123911381339511293718655536300 1054 37148537193462994506558516936 1055 10359826753062110117676235902 1056 2685979019521083425382270603 1057 646960433644002172572584496 1058 144639063421201703290806972 1059 29981278372108879734511482 1060 5754445290130019307898959 1061 1021117930602557619271140 1062 167218209325656376455960 1063 25218124994241672013710 1064 3493821420656193750903 1065 443415441498456011976 1066 51380941454180188884 1067 5414882637913157718 1068 516642723956344221 1069 44387406375150852 1070 3411882197021624 1071 232811371233938 1072 13967966105301 1073 728092436352 1074 32472710916 1075 1214399622 1076 37039257 1077 884844 1078 15528 1079 178 1080 1 1081 901297424620967924153724511538106 1082 3435889703004700359196257887237964 1083 5345202121982156736961096157673426 1084 6359089691642548698259049491552476 1085 6451360557540835247390018352068658 1086 5807125114676193779455881077907516 1087 4726740632739967172534119153808346 1088 3515897606083256353768767747807708 1089 2405445152214683774434030468160658 1090 1520137565113514660437723089123804 1091 889949632704838208738737863288618 1092 483661671361615768221572167188108 1093 244377066477516998013828170043354 1094 114918976178827088564723916755556 1095 50335082578566889314523625075814 1096 20545938464989398340212909313938 1097 7818023344449973860979982173239 1098 2773613908859242339216345497330 1099 917413419153162900242338796091 1100 282865356866425381862565839946 1101 81273823225232518402645731147 1102 21750703264790445991777902810 1103 5418459817518293818963415559 1104 1255497965700917865470323866 1105 270318622199767241536751859 1106 54020177463231514585378458 1107 10006135221865906161439479 1108 1715208892899424797108690 1109 271584530723279258261703 1110 39636826118364903029298 1111 5318864128104197987691 1112 654354089953089925230 1113 73557114729789163977 1114 7525840940113685454 1115 697604231653969253 1116 58267746534471286 1117 4357095648062677 1118 289411328091494 1119 16912808561625 1120 859197679638 1121 37367348661 1122 1363441494 1123 40594161 1124 947134 1125 16241 1126 182 1127 1 1128 5238484552246636207503706910314176 1129 19990058358621926097899852218163388 1130 31175787882575876005299692009484144 1131 37232921446093186777387312475951988 1132 37971657036482083467275003977734624 1133 34406601648985577537747661817507068 1134 28229985251719318823361125440948608 1135 21195776209287676362043220613199836 1136 14657815780055506111942612709574144 1137 9375945045373580624923660687944492 1138 5563597767294483263614246709466384 1139 3068973384628818279638854702084404 1140 1576088913450510848841608764117080 1141 754388053771392241587247462141392 1142 336805244958084044163031326372750 1143 140336859782974456536355244504805 1144 54591645751648536123349183504224 1145 19829892399040106118087702958650 1146 6726132942338319322048266521640 1147 2130148669844096946095247887022 1148 629711353032145901464926667344 1149 173695096101912596188720757946 1150 44680040500564539133101888912 1151 10710770302521732522381462882 1152 2390792631963218346202709760 1153 496405467274559206039705170 1154 95759927243594564028245064 1155 17138555324186884608135942 1156 2841183841910906733184800 1157 435450699324843068366586 1158 61566636720734784905292 1159 8009837602646346852588 1160 956108389812360266592 1161 104358082721897875046 1162 10374525613264033752 1163 935032313439917074 1164 75985540454813488 1165 5531653768990278 1166 357921760017632 1167 20386966628838 1168 1010030515776 1169 42861708798 1170 1526765272 1171 44398938 1172 1012280 1173 16970 1174 186 1175 1 1176 30467027463115198512907266038791740 1177 116374505869310216604402807792451872 1178 181926131335018616896485932732051952 1179 218079130703430706582123945891026720 1180 223526151241007098184234990204397552 1181 203828048884143712441626776688711504 1182 168522318865150529193235384194501336 1183 127670905868925530383476620603322096 1184 89202984374883281434737332139440904 1185 57725193728844311875251502170818496 1186 34699309499180331959019502227894432 1187 19415580219260267231011274281921080 1188 10127717092202253916592537220694116 1189 4930446373494163859353629939055398 1190 2241945893386702874775728012137197 1191 952744329841630406431801487896194 1192 378533335188608707147839681480351 1193 140637348290147279917748261860464 1194 48864572838237480352376016932232 1195 15876438974746853007894184737072 1196 4822689178074593148143675314344 1197 1369171777940360825352911588040 1198 363126028406692485243509776476 1199 89913914342614687568830450200 1200 20770346297649165113232007092 1201 4472174428305049734389775504 1202 896583731573124346760821368 1203 167155332382253009193973632 1204 28938741391155354609241728 1205 4644553275931013791556436 1206 689727083810428554840342 1207 94562095521132532582236 1208 11938629244617685794002 1209 1383915246313215800528 1210 146791217488393927128 1211 14190640407478515536 1212 1244506129028161304 1213 98470077290792232 1214 6983727775689644 1215 440479657048760 1216 24469950400740 1217 1183004116240 1218 49013168824 1219 1705373304 1220 48465028 1221 1080346 1222 17715 1223 190 1224 1 1225 177308560795540613630217339870035352 1226 677891182275374681827004429940651180 1227 1062158161912815390772470484611686400 1228 1277768805389748541409216706500556384 1229 1316011784551602811760690683397328432 1230 1207360665642732477143977481153744904 1231 1005588230213671359598044934070038944 1232 768408926715735932161879198747230624 1233 542208037097302967997677451331904208 1234 354803068789440860894762843050609320 1235 215938011944825906942340785364317304 1236 122489347468423654799657136576272868 1237 64856894961563446756735053103752942 1238 32091448479565612228782784989052905 1239 14850974276882605764888343475500380 1240 6431456547941833207650773645202324 1241 2607515018886212514940908475678062 1242 989947301187435307171208745854439 1243 351972078617844054335146514326464 1244 117193017915299485532096431194864 1245 36536367464985586425821797582488 1246 10662502318242728934798831442980 1247 2911589805909745453895781144144 1248 743552032074800400632063584368 1249 177467473961516397756148254072 1250 39555627742442488397551930476 1251 8225664686979800130627034608 1252 1594143802493291738145957624 1253 287554851222805441422496980 1254 48206681578689838330307814 1255 7498023706693860543500040 1256 1079914095139576370963288 1257 143700527745916491558772 1258 17621081447358942923242 1259 1985270756674270024576 1260 204798285247336150576 1261 19267135000881952984 1262 1645370165967019876 1263 126845468050599568 1264 8770116354285424 1265 539542462767960 1266 29250980034524 1267 1380762164840 1268 55883127068 1269 1900313762 1270 52804127 1271 1151396 1272 18476 1273 194 1274 1 1275 1032508303866455909087439109680721884 1276 3951031451809854731710705544244326472 1277 6204292635316384786326103074887953164 1278 7489245168023412368170027994011240368 1279 7749176609238892265595956921243615016 1280 7151042677336204079934645542082346992 1281 5998122513213153847698036416181131304 1282 4621431974173918056243239180390865648 1283 3292044143894388665047351847125456776 1284 2177358324199892318519069608898658792 1285 1341044464037168143463783121084151404 1286 770752296780083972897704384773161718 1287 414008375794243054055380133980337541 1288 208073663156708501436754536535464942 1289 97926802135037868495986932536256749 1290 43184315487536151110432346531987738 1291 17851463924674118574585616293769011 1292 6919276302253797797960889973422282 1293 2515028633574111010043891234355159 1294 857280517744027582889354036688408 1295 274000990093484560170182452967796 1296 82097966543866247618912904498552 1297 23052413573956511151014019603924 1298 6063265408170463454180183735688 1299 1492977555663308480054208531132 1300 343915649618266151476983010584 1301 74052430292854980658206026532 1302 14889794748175772524633362084 1303 2792569888963203342166253358 1304 487879601244258655287228276 1305 79278690500604856875271262 1306 11961380614998082518911964 1307 1672337287570601280121618 1308 216170124292026533276316 1309 25766962759303359172122 1310 2823731032664496579864 1311 283512195416830982388 1312 25975461132800632056 1313 2161522154523703572 1314 162465475930509224 1315 10957537185391788 1316 657927145070896 1317 34829911820952 1318 1606194986874 1319 63537186243 1320 2112681666 1321 57428187 1322 1225494 1323 19253 1324 198 1325 1 1326 6016048059542766549885583763605770240 1327 23040926746422259622256364361545980936 1328 36257447161098806245185145837807379496 1329 43910449916648926524602171972176529652 1330 45636994282315185510488501221068047424 1331 42351469831796862433032575505754134288 1332 35764964704362737526970030387197737856 1333 27775894553803214737718344984870050672 1334 19966966873951365034951716177791351544 1335 13342521904731126082587413403804243348 1336 8312288477128648865271906478008426126 1337 4838062026951747089109980794157135817 1338 2634859463113764690555979457229976824 1339 1344229830556114928298385212658454058 1340 642965187184396126531134613212479676 1341 288515528009856591512301934957976712 1342 121509447488486423206735701680486064 1343 48043597767263420776473067421813298 1344 17836671354294269421025808947531326 1345 6218151694643705901771489834076587 1346 2035382444661832071188996753058144 1347 625445269842906061796848090565928 1348 180370886247862755677149166649936 1349 48798452762301673447788963077808 1350 12379091280441963525874000870800 1351 2942692584429228066620346600000 1352 655015165537861846634440478796 1353 136404179174521274098905728226 1354 26547953905272844548585603792 1355 4823366984440842820190437724 1356 816955743861676165307225288 1357 128796550248167788231040736 1358 18866899889572514172674752 1359 2562784747498010772399004 1360 322061706361904466544668 1361 37345399085378176473966 1362 3983755275464621141472 1363 389575562102557214184 1364 34784015226825955568 1365 2822341595431132256 1366 206953551817147272 1367 13624075677496324 1368 798852987341578 1369 41318228954691 1370 1862456413512 1371 72045341094 1372 2343619908 1373 62349416 1374 1302704 1375 20046 1376 202 1377 1 1378 35073022865507792722027531888757521416 1379 134437202206330611284096187047597073480 1380 211981165307466411127599119684952028572 1381 257536241110009697854082334947581545528 1382 268809896877706530999588752362202853636 1383 250807838313865372769588833631282322432 1384 213187223203051027278631042039415136384 1385 166835509793526961512795126504469292088 1386 120986283954339800960112623099839700196 1387 81649342970004518230573276271016751062 1388 51429737840197468632785020109995083669 1389 30299396048049401912267809111866946218 1390 16721729709962920779632283835735497171 1391 8654743972522620530280654921076272732 1392 4204606107303556025935225600466349474 1393 1918536746712308915787078054724872588 1394 822596915731065705115717809101734266 1395 331520509911834375733653780315270582 1396 125608434879084204362347793046015189 1397 44744660577530925099300765036895818 1398 14985126743133940248324324936875091 1399 4717534410281319074053538281971792 1400 1395727267596658757953233720243480 1401 387943788577511412994179019831968 1402 101257510468498755617905313161008 1403 24804876783696737638989827749596 1404 5699157425755196727257014243410 1405 1227179836141219787578648995492 1406 247419361780053495113438581118 1407 46658377586897891994654579976 1408 8219986510135715269650379612 1409 1351008844743919832404062984 1410 206826934553955855694138748 1411 29440100585926461728815436 1412 3888376972031006815051642 1413 475427057978881793582004 1414 53669995749339218254038 1415 5576841539101675953776 1416 531533964605292168712 1417 46280335160367631864 1418 3663779878377217668 1419 262248707514474146 1420 16860805855817327 1421 965988359573854 1422 48840099949833 1423 2152981397796 1424 81482170142 1425 2594320276 1426 67580278 1427 1383090 1428 20855 1429 206 1430 1 1431 204583247937346196728151250825112116312 1432 784802996998296648986011399764097843908 1433 1239898104546205953648575000734986733296 1434 1510936026625211733543517211837481064320 1435 1583583666934701194622026178027675282504 1436 1485228473336219049356575128926747279748 1437 1270392240919596443396908128293412160056 1438 1001515546331498674289924171157132004932 1439 732429988580890683583818895174844843934 1440 499013393674555342515190748293901788113 1441 317667690378843794673981165822864031956 1442 189349051742357997061488540393198365712 1443 105841058860423705561077599375885207634 1444 55545311707356958926690129120506937573 1445 27391705148449153549808635377666543216 1446 12701350009883857394199255628467574092 1447 5540444919548406111983603071447080234 1448 2274287390257487412412680723408831783 1449 878698910005702118282345717536227156 1450 319572203932341845007875178130473552 1451 109402701960348005166651603066367974 1452 35250991651855875302491711785005739 1453 10688387269245465518860652182777680 1454 3048759932375203165547855112732360 1455 817778707235203173104790100225596 1456 206176175029040902901121638402802 1457 48828686322858744335596533718728 1458 10855296132100129372685048806496 1459 2263515660848331660027057899940 1460 442272858637780778361707280634 1461 80889332472184672905660161408 1462 13830848823665350454960770296 1463 2207756683545669716909433412 1464 328475713869692709424452134 1465 45469035532029370782604008 1466 5843755199695873207633696 1467 695683882515340342551932 1468 76508895870351214237854 1469 7749257732683212260488 1470 720319085125139913836 1471 61197703381390976682 1472 4729635514290931579 1473 330657919297317308 1474 20773599394062576 1475 1163501740770982 1476 57533507711159 1477 2481504398640 1478 91927031524 1479 2866024478 1480 73133493 1481 1466716 1482 21680 1483 210 1484 1 1485 1193969492872989042442313901414322076532 1486 4583693340476738746320771850616490225240 1487 7255331441808332197123828614541525841412 1488 8867225877981754082444670026112586273080 1489 9330499167700235561388197052874929474084 1490 8794889801199173835445234822028076561552 1491 7568312983346103497234131813257527924904 1492 6008884414826481824140423708096785023718 1493 4430248894329616751140390500150413168781 1494 3046151253657955848318563054173316028342 1495 1959033206932288518272603951978556281649 1496 1180904956208699488481012926771542702438 1497 668258598891409778232489067017246133821 1498 355414010838300694817646751235579501142 1499 177813482311037430520123926259640684529 1500 83737550107532989238589260962983919818 1501 37137417078334969254546348637664726811 1502 15516293390584057879916671682618634522 1503 6108655234212637730549938771684213959 1504 2266390427695417503480498033124489338 1505 792434003425589740976973302180951187 1506 261095055837016971895479102389168610 1507 81053300661212940543482175628848819 1508 23701205705981481354156862733932716 1509 6526050936345056760868137152037546 1510 1691312093674225529044873187555532 1511 412346216452576009616192822084210 1512 94513386512107593486363786844652 1513 20351631634131236791154987686890 1514 4113496427871639446379547183884 1515 779661037350184820439308696562 1516 138420484450391744442412676004 1517 22990351271717722032022956078 1518 3567128574556469925389845956 1519 516195611197506065762501862 1520 69539740213328203955690724 1521 8702999625627585792079278 1522 1009468723729428411763836 1523 108226245886209203193642 1524 10691731776565162892514 1525 969839534164994752143 1526 80446903357852020306 1527 6073040790874263387 1528 414915818614338594 1529 25485139864857663 1530 1396117276014258 1531 67551452337243 1532 2852078549214 1533 103464262929 1534 3160025166 1535 79022037 1536 1553646 1537 22521 1538 214 1539 1 1540 6971632326222716831205399653445134378304 1541 26784074296588276224849229918421808818904 1542 42472244985691821617260756334895179863968 1543 52054734121435584088290705771866800407816 1544 54984112349981870163442693059640380730968 1545 52078371355843034400403268154244763645196 1546 45077026149410069648522185783154973284886 1547 36034099536981647544936217145795081188557 1548 26776031245802904677020548762871753727184 1549 18573887115893728662687246668822233563798 1550 12063189037595809409889991788859083857376 1551 7350911630658496250429144726081973225222 1552 4209353362612639296228615946076106738864 1553 2267728124555649988023199998219204822918 1554 1150405490189983406136731717237126159076 1555 549901099819504356729027318749241090612 1556 247803511811456924136691327196261461584 1557 105311245874883838504762974139823478858 1558 42217304755130026305596924802479979696 1559 15966650948419897485448904206363122498 1560 5697221497234793439283870344237462696 1561 1917867527434870569102371887366474446 1562 609009464187850215423564667638496602 1563 182384174421483922720977763716617229 1564 51496721545035933926674284529638432 1565 13703645527494534886663822724343884 1566 3435210345996637160996008262737024 1567 810751394135137620352802957149708 1568 180033409476504180097363284776096 1569 37585278382967979397112485118988 1570 7370561061722770472579194646136 1571 1356333326423469520240982356656 1572 233949018111819102495894346272 1573 37775061181141107799344841764 1574 5701450759559822392395544128 1575 803057571676446467377344036 1576 105361207439567975535771672 1577 12849100766431508642328264 1578 1453065439050830387430918 1579 151963012526634849515841 1580 14651536816582993921392 1581 1297700188387277096754 1582 105153982339963412448 1583 7758189205196475426 1584 518252495349783504 1585 31137160421251938 1586 1669175163912444 1587 79063230797028 1588 3269095626096 1589 116183385630 1590 3477666960 1591 85259142 1592 1643944 1593 23378 1594 218 1595 1 1596 40727338949033709887260029225312077575512 1597 156580174498267643347863075662027549517888 1598 248727788360791146782182961029869328682592 1599 305675293821416028133866272482002762226200 1600 324069554877206099142464746164673086976884 1601 308374623922764077413577951459774408596638 1602 268420575490464960539428228432659737973297 1603 215989455543139564505287603129207051766298 1604 161712111636086994915705658866104329661091 1605 113134768746973628737659527227019771839752 1606 74177554896935462552676358550340542218524 1607 45676188922842433707835186639263083497128 1608 26456053205664703423366808508605605003596 1609 14430671351025222654458147656190052189612 1610 7419251185135087969299154185916950549834 1611 3597813401279457757189532319430351983108 1612 1646426392940215891780555601674110415806 1613 711265800066122304461340148558035356712 1614 290147115843823841212599577556106520140 1615 111781130046044409686676411972169932384 1616 40673404464793941811686757470679447728 1617 13977701071162125931116922561341857082 1618 4536289558607755353517608321637078083 1619 1390042883418821840234150007034603950 1620 402074706129122193314338724559514841 1621 109746514001010710634325583689750992 1622 28255238305616221151000658732441688 1623 6858249332013691822504583376111952 1624 1568470310424122320139368581373080 1625 337745084070098868158392419898184 1626 68423855956282530807670246060188 1627 13029843385528467656039018419032 1628 2329904460051887038023904583508 1629 390750713595943356085669257456 1630 61383921791056843836304362312 1631 9019042253705176237440691944 1632 1237351502201149878162758988 1633 158210675944344840492515646 1634 18813325535161465041567777 1635 2075569025973952779415674 1636 211866859981354102298163 1637 19947491552472065720856 1638 1726074306952327221972 1639 136704991656099097656 1640 9862336347016861380 1641 644470312198703700 1642 37892924307698742 1643 1988697182726652 1644 92255796687042 1645 3737306835576 1646 130179312612 1647 3820347472 1648 91858296 1649 1737674 1650 24251 1651 222 1652 1 1653 238034852396335063122383134112651704668912 1654 915775825302895430060895292903291604329656 1655 1457166621762848258610461192263507626474456 1656 1795498518523661358460112797122553464564276 1657 1910328137253004502117303208600469518730374 1658 1825988626058727369336204780436430459336733 1659 1598046381427763484076578468319620412256124 1660 1294090509299110213476284299815592274699580 1661 975972670834461172905769765820644142250414 1662 688428741520916972419020126324523959238623 1663 455521177257557912656200148067645024210976 1664 283338363793969900807383913615998481210632 1665 165931073096526470055760568329875555701124 1666 91597989794900682010498553319282764311878 1667 47705489492845032288844296719288206372056 1668 23456931183193134889837839065312468898072 1669 10894784773106443628773094874684829003044 1670 4781636709048528950838515773462358362794 1671 1983635393487462078998414870754631369656 1672 777945040492795421770991982915465697404 1673 288452448976382302864540364416229580378 1674 101120498308050200889672056037683954139 1675 33512902189011969185421505854924773364 1676 10498535798412164907768547074335008724 1677 3108088221936321324125830488962414306 1678 869316000438781257002641718050960497 1679 229625716555489287060832801995629696 1680 57256705944095110761158360818262576 1681 13469875657780279971220450121502456 1682 2987874502660800323580608507026004 1683 624470351280757459045112422557968 1684 122873133958448288469850224319824 1685 22740211939331959164220306010520 1686 3954291236226717306202885975644 1687 645305443013875907668327398648 1688 98697442308078698664229889076 1689 14126658938454120590584243542 1690 1889007531513690705174389349 1691 235539547110964653438202428 1692 27327468499038630261528636 1693 2942983957451841254329182 1694 293382900498194692403559 1695 26988493771937473706400 1696 2282756609923740473976 1697 176798807356365246876 1698 12478110520119374922 1699 798030706612225320 1700 45939968835292392 1701 2361457676310396 1702 107335203341958 1703 4261844433496 1704 145552560796 1705 4189518330 1706 98833243 1707 1834900 1708 25140 1709 226 1710 1 1711 1391845530095565556305661561128595013667480 1712 5358304775370765041976425497989325748461992 1713 8539940830877949822962852859079875574791756 1714 10549488833110498194568215589354191003461934 1715 11262799693594406736265530411960861998822505 1716 10812329022915677463538700798665811768333430 1717 9512264661068891519118802953530504383060809 1718 7750381089458665510887485433402633653304858 1719 5886409934157871877518383489422692802939859 1720 4185208814175686975238050419186385003415882 1721 2793851814345118523851204632211102537293159 1722 1754805705529963985941496370861514504754628 1723 1038660645974976463040924740254783468327006 1724 580028521768974230386599078326294819320692 1725 305876878949473946055713579261748058698174 1726 152427998998724015476968747855222910967388 1727 71817706984667438355768734337514143273042 1728 32004967002788021511125572839288893823876 1729 13494123323491172688603167239396349538822 1730 5383868004435026068946923166832723739650 1731 2032875334706374834118825496618067973055 1732 726447344397595075608650094421890170298 1733 245670642862510242539126626531718056319 1734 78615133604596950140621524641227222566 1735 23800204686596231461274510748235626445 1736 6814977940246935639197230163161885990 1737 1845075572604833516007131286851741857 1738 472122415989650010076686695390182456 1739 114124083077877030969620769811298404 1740 26045844019704238724587996572164440 1741 5608629041742278448230908421577700 1742 1138703099053882572088733625847784 1743 217788272952002842432934334337548 1744 39202682327252704296700177311744 1745 6634210450590299635540425459312 1746 1054221871184644822915831198494 1747 157093085593408871731741252593 1748 21918228611619848064720003366 1749 2858493188456587949188727697 1750 347792405064571015738646154 1751 39392787229344189971248923 1752 4143504053216557497649818 1753 403619632195868327703135 1754 36296319018988800849180 1755 3002429949869320836402 1756 227509280143454971884 1757 15716173315403568594 1758 984152039629705284 1759 55493134743875934 1760 2795060334111724 1761 124528133636738 1762 4848244195010 1763 162409467359 1764 4586686202 1765 106197983 1766 1935686 1767 26045 1768 230 1769 1 1770 8141995835561896154587748620246515775796952 1771 31365005462456575547174216412165773582307204 1772 50067556931993062528396052523663019051090950 1773 62000695856914349337501245628457501587461997 1774 66413016630403802603169038035863450767085384 1775 64024380446326008109539136560154613455217034 1776 56611768756649909050901398046190462953881524 1777 46400198953061425440187128176563731799220100 1778 35481229640265839996199069810279789868480176 1779 25421097005205738302321789798379335353896546 1780 17115421777086125056584365318892309657343146 1781 10851735282439950930658114855911944024638677 1782 6489476811198844068491794410206943197383344 1783 3664651612000347330643034632821710804307948 1784 1955964036565594030086422143228509965080776 1785 987406581929037446319357305020153845840768 1786 471703793940181790411169258044568377883432 1787 213331698319310697088874192934066068107368 1788 91365328301187738334485164963707015718814 1789 37062470675937651798509685403345312470477 1790 14241816687658120481030875247726885802168 1791 5184335355159265379092552500837346710566 1792 1787745049452232995905778125189989618140 1793 583931381967494274562887235844862573028 1794 180630930291228811624916797797331614336 1795 52905192020188807534070562687734912262 1796 14667402646655919713302442005959035874 1797 3847689319641310587283498838223770085 1798 954664592320862372679757771207540512 1799 223916088198436264316203664521533864 1800 49619063285727235089600363884323024 1801 10381229710909811579018777259306384 1802 2049058873189146646117171140509720 1803 381233212711603959255275469043836 1804 66793746000798547661777710347486 1805 11008191020922287798935491505881 1806 1704512442169900157907516212232 1807 247624493228344851939809993754 1808 33699993770510770877213560308 1809 4289055595944216202114561236 1810 509507058035164333121291664 1811 56370423074406288289551330 1812 5794278901019019609311538 1813 551807338221692851936257 1814 48533548098609539166672 1815 3928183243758544292532 1816 291358125444698951544 1817 19708274608666265664 1818 1208919638939320744 1819 66797904213959568 1820 3298021112853686 1821 144083519884137 1822 5502468750648 1823 180862410150 1824 5013413820 1825 113966772 1826 2040096 1827 26966 1828 234 1829 1 1830 47648997133580367856349713652658805133901108 1831 183669574617381260871680666792572629156116718 1832 293635929047343174998259672135275351374133001 1833 364483356990054262481570073073356476168024322 1834 391677142824855567859716534332065918111020567 1835 379122307172357744092226982322672367541835044 1836 336871654425987069753331856921480197069963230 1837 277693794209161450807848980562725180019242100 1838 213746214519330523727305197216062226627037350 1839 154281039438174918262070594322689440941409506 1840 104734519395990189459317365929860518007907807 1841 67011839718044772847708619152747028953281198 1842 40474294139235674535268327129561427618480001 1843 23104047295765827421150355084722296379695912 1844 12475914340191760897308080510755904510471820 1845 6377294158221925605775020621353693726327280 1846 3087553456009075305052908530132493425481864 1847 1416395915518612317101151194744539666031718 1848 615855482199999302225324538192239443453101 1849 253857027692596466009554781824815151402890 1850 99214072781729399101725738895090202389715 1851 36766903157747414993306863376266262262572 1852 12919246934935691637278552237442167756154 1853 4304101507613438905782243866366771524588 1854 1359360295152598328596624989721923942634 1855 406919101018639961474501490554230299258 1856 115422491926453796974563829549794825843 1857 31012824517542024435116195130061656726 1858 7890263777123196342318733587575465997 1859 1899948008400334665034172793177998992 1860 432773571052255016253623897318132344 1861 93193041002555628051792644062058280 1862 18958698416378002122742737290389100 1863 3640785470036361030800050727032550 1864 659416387735720437701321801939661 1865 112531022526657599015427192583242 1866 18073865282830233282505366348563 1867 2728710408853790336543969747556 1868 386713523906332151650778796222 1869 51365723212322800018793096916 1870 6383454251159279822889279222 1871 740783029233808505888808522 1872 80099346016704059578733739 1873 8050041802004400556223238 1874 749869713859889552895477 1875 64537639199088415288344 1876 5113324020146006364372 1877 371400143518303334944 1878 24610751068637508208 1879 1479409276908012702 1880 80134072185258449 1881 3879857661140882 1882 166274257296879 1883 6230931805068 1884 201030032202 1885 5471321004 1886 122154122 1887 2148194 1888 27903 1889 238 1890 1 1891 278967568884541996584380094097890239423918934 1892 1075963224650448586341332052958224673132500981 1893 1722696647796808223346289428407030510820673044 1894 2143246499832415792784256498760767174157250856 1895 2310314235461834278012663192724292516153941634 1896 2245038025940273613981956320544235585348323973 1897 2004302719085467473913403390571318335840930064 1898 1661393045781963396712032976388443143773968980 1899 1286959691724658463979140363749663527468801006 1900 935604891668020386234904940436680508400583181 1901 640230956740180448947048677194878541926321932 1902 413256172407404955385420169670410061439512600 1903 252013063570753298409932282755715035806897114 1904 145366397662490745117177827979206517647735469 1905 79384998814754796616157697749099608147910472 1906 41072644429088538625461071526303172841262804 1907 20143903897776839143087805936628207094286454 1908 9368992600283523875682837847302891533061837 1909 4133674872011205992012004129338312591247012 1910 1730497665752114565365269404386590251454376 1911 687480221977261477409764600781442223224322 1912 259200932347654750712231744637597419196157 1913 92747992405103620448203316192401704811776 1914 31495013260542045589004152692631177797140 1915 10148461789242472181643245315808697594382 1916 3102459191153611971469194781488639965509 1917 899621893241997173807873003883471259356 1918 247364053773745091057347343657616918744 1919 64473827634435144469425302273541519706 1920 15922829381776790018709048657605594309 1921 3724235333611910358100461026512586648 1922 824504433478855530583537210856754564 1923 172668620138103997573563643950647230 1924 34181256684259166683644262000458961 1925 6390982043505900380620765127374436 1926 1127614343125181067045535938621192 1927 187555194066832322481992627725050 1928 29375420442151726780332024135009 1929 4326930227691441743165878029360 1930 598559871006782631548840463108 1931 77640323246193727816239022326 1932 9426685714111217906023247049 1933 1069230455102629144759966716 1934 113049382938581551356522168 1935 11114058296643047183093490 1936 1013133594676389220413225 1937 85362335423190744080776 1938 6623535345287857212356 1939 471322557069761380478 1940 30608522248454817465 1941 1803825423310187380 1942 95819777087118856 1943 4551185622133466 1944 191399014549353 1945 7040523254880 1946 223037470340 1947 5962085686 1948 130774801 1949 2260044 1950 28856 1951 242 1952 1 1953 1633898362419532579510092241154005151980338849 1954 6305517115283144565295997734337819442774595902 1955 10109996315670097272510746265347113890572444013 1956 12605996882588305672495978616174391723603618102 1957 13629541467620026518816865590202172824121341365 1958 13294769058308396207853891865472553193388167590 1959 11923641948064106906347602859217952072486013209 1960 9936834593937979524740675659874754438405606990 1961 7744836704348617638863499371823777762049756185 1962 5669610215136920457865808802691264102997455662 1963 3909784891036147137408519818886604737545383509 1964 2545268709940553568898661638632233823491269446 1965 1566674824352908894142327128672476722314836525 1966 912863653035471075494801292421640714545749462 1967 503979037350598470207269690501908123080640161 1968 263819480428885790261089789790940506607248142 1969 131017252620479419073495133120118892751470457 1970 61753549170922140637831161455178085817780814 1971 27634189754080462409096123769042732149504261 1972 11743145756996925730882846347666115820288838 1973 4739619486008815225716559552149956563547821 1974 1817031943772984100706894895524233604820726 1975 661687915228611278094049162099835416240401 1976 228876507236514274985863172278735113594718 1977 75191319608665546287046328737354608140177 1978 23457920447098917241327897445646728715774 1979 6948310817895345757758034140680141921677 1980 1953551935971412682506687680787480454038 1981 521182193693262458953757601409388591877 1982 131889380495154214902361957930476483590 1983 31644275149703286981694429974512695465 1984 7194921687665436478008173513890252134 1985 1549360170715530687561436048659802445 1986 315784628918646564688761457079857510 1987 60872799201407949273172858448577897 1988 11088994610073456971284901509584254 1989 1907210539834662083753838473656401 1990 309383806063130671346486602294446 1991 47281701223924276384544376715557 1992 6798810034964765997177478904118 1993 918547849705668760719819799461 1994 116416296557741228585091977238 1995 13816656917460316036419636081 1996 1532542045153598397369148878 1997 158518749719830129309309353 1998 15251955010771794808827166 1999 1361206471714440053948685 2000 112327799361411934310678 2001 8539434095815357551733 2002 595560471486890837718 2003 37919643718782685841 2004 2191655717280796270 2005 114215918590202073 2006 5323822203585758 2007 219784145039213 2008 7938635221926 2009 247016587885 2010 6487444934 2011 139843833 2012 2375710 2013 29825 2014 246 2015 1 2016 9573313840122209724316182216645829746735273600 2017 36965963139222208113204829443852396813651166470 2018 59351499260551839327834961411900666728667990056 2019 74163525313643346481311526320246853609108257786 2020 80418931811376807955617332842455636213477151152 2021 78732259648917718256580035911310337670160024934 2022 70926171444502803357984978962219115921737827416 2023 59415817028164642644173804870540747588158197354 2024 46585791626469370538060481949861129589602087392 2025 34333062455932446607735254401475438911584962342 2026 23854018489222062576398549716869916876670259144 2027 15657534555151270307145493502088016753825297818 2028 9724831660387660220962771445743781427296365008 2029 5722108473845391666328801988860947703578474534 2030 3192599282866750746584969844220213713475558248 2031 1690274211686621050325123982785789042261103186 2032 849642040081725607192901483726594163430910784 2033 405665639058248444033915902709873968172097974 2034 184033453944240916005098502879015130236086696 2035 79346392268076980558344068711857151994207434 2036 32518655644805170734455979451790175679300848 2037 12669435176329362906638188296346726399071126 2038 4692660111923943488068954716202310383377048 2039 1652385263783333924324548179952130478759450 2040 553099706118275377375376384673800274871200 2041 175971312214956561010115952660621664924950 2042 53204715654651712954866721689154776856520 2043 15283700755474258946738542465239452329706 2044 4170170091239616733224080044355511305136 2045 1080383990823582605544899863105807221702 2046 265661402781632799307147851342417517584 2047 61973322071080563581288560078733506446 2048 13708146999446205792942679165609319424 2049 2873371485591524895589654735427810382 2050 570364820334351818752737792383753352 2051 107135988181536439242066302960571314 2052 19027220575475235977646742006504304 2053 3192027465311109045524329259549742 2054 505309420993792542881841588060792 2055 75395489213489009133974112131490 2056 10589417730345182268641850079200 2057 1398029692854093991096607344494 2058 173215466272736091128139670440 2059 20105343847794539755205540946 2060 2181868999043690709415213456 2061 220887776234631748598566702 2062 20809108696990966958932584 2063 1819057103255903148743130 2064 147081096216160255355328 2065 10959595625481703588446 2066 749430702079302377352 2067 46800482506496072994 2068 2653843213845190320 2069 135730991549584318 2070 6210897418964536 2071 251785702514802 2072 8933189018400 2073 273106211454 2074 7049195976 2075 149376498 2076 2495256 2077 30810 2078 250 2079 1 2080 56112590819466627561837193877144056307121713670 2081 216788665657562881504970461403956083730007929536 2082 348535485495072911905856201411701917337431384480 2083 436424532326502033208698399535343717378578172352 2084 474571512208068296560360893601379736133176887328 2085 466274141851550484339922455449916102815855078304 2086 421852762455093574332693756630727548945269531952 2087 355175231183630744472740680394243235863972704224 2088 280092045989974571404150987071460704858151509264 2089 207772059939421219545400049272632802112612195904 2090 145406670967971967220474946771043123172091296736 2091 96208988370214804025943295170965765319267815424 2092 60278969670547302857325381273924090166589232384 2093 35805864838635977632862949245407785955085821392 2094 20182779816999015702993805348527591599741810712 2095 10803338169694960555078367259089964045950881776 2096 5494508011071771923130645820402039664156844296 2097 2656338050258960299333663597445105166355389376 2098 1221145847103289088612653982937791641110652192 2099 533937678661354008972930757178233913892217280 2100 222090450023627026402806174815364581110481952 2101 87889056462046565849077687353379391658962400 2102 33092460887808470783238555341108098411338768 2103 11855300873175554562742523820684632573286048 2104 4040755400471391994836169671307953243169200 2105 1310189670632753334370706917005441711427520 2106 404073875589037671776321381882480224680736 2107 118509688767788365475044971594468097480480 2108 33044765111256308485179762505767304771952 2109 8757367457315579954710827348121157709528 2110 2205002924021194366354779828554210798484 2111 527262838065401259425244770822960862792 2112 119679281554456911648648931476598594524 2113 25771997762146657194054035899704314304 2114 5261966755110468609842672207923395104 2115 1017935993635972811698649746232542912 2116 186436897948748492198177600246138272 2117 32300639857713464702625900632764064 2118 5288660638499768226185669723924400 2119 817480795578093761686379886665952 2120 119151189827723832199638119792784 2121 16354751968034294324156419127616 2122 2110996901792832895364371567200 2123 255818710662957940858377047680 2124 29053707620203934341464961472 2125 3086229212679208670768412848 2126 305943268125851519583040168 2127 28232418206230739809260432 2128 2418341083746025873752888 2129 191668909420166372086464 2130 14004118916305409170848 2131 939286475319131859648 2132 57551586353426418592 2133 3202978077462492128 2134 160826366927957264 2135 7226973418042144 2136 287791564799856 2137 10032663060192 2138 301452371856 2139 7649197224 2140 159388332 2141 2618746 2142 31811 2143 254 2144 1 2145 329013847296496136628644849158244196344251356876 2146 1271802738944791065487575240904670308564584816294 2147 2047355139964356562337093666586107470458311639808 2148 2568805127009149341301010693154456522984920961216 2149 2800984723010325703790064429390778764727140799968 2150 2761520842069363808252744472031771696341866732496 2151 2508860422855555526143438162367069534460905910336 2152 2122645733179591123627807465279161197259311858112 2153 1683315475082950249634744677952718857409190937184 2154 1256586956715631416806226130933035036480691589616 2155 885607732181523892453243131527771060120245198272 2156 590521594119378486181573508728830274615751790816 2157 373130731891039993088107769512069911940710566352 2158 223685208842090229091770983604082825586674328664 2159 127340322276327000999916537898608116400003946016 2160 68890640506850629846437920205289487447702182112 2161 35437708264241008546934614138143227868933648336 2162 17341006059210902209077954193120251970689053992 2163 8074859117333470662757210286374505644690215424 2164 3578987011772332150907183186466091877790003264 2165 1510188535217908680433233143793071629993107488 2166 606739136759621760582355479569990246157670320 2167 232114200886456003544774432538496417877603520 2168 84554419780982081029044820295154581947652160 2169 29328512145693875876457909422921887257390368 2170 9685587958591443004095318721212200313560016 2171 3044994861756692386951037416129830707630944 2172 911157395771447442161681030766119919374608 2173 259446116670129179370474848965658474277816 2174 70279237864539822670377851726806146408548 2175 18104641991465758679555191433160961766256 2176 4433733557837256315704407843322652844176 2177 1031751962045375563213894532629059555192 2178 228029239358154009034707747283339246844 2179 47837800776224504445123374477630437632 2180 9520147627603108348835448793099705024 2181 1795984225288680245193986047849860064 2182 320928118018102119234866872501118928 2183 54272763207290631369054959415127616 2184 8677735010639867105130827390380992 2185 1310440306857023384809088784964704 2186 186681194601653842391628167870448 2187 25054558285868583846472282444096 2188 3163325452064868593139344719392 2189 375119770356452886895005306416 2190 41704567739046620544121653032 2191 4338234703388845488909833952 2192 421291282034520504693834784 2193 38097451450635009676358448 2194 3199020840342996771269592 2195 248624671560707140629504 2196 17818816403935363028032 2197 1172695798810300026144 2198 70524325030204344368 2199 3853510518592363328 2200 190022052164925696 2201 8388172340301760 2202 328223669412480 2203 11246121744840 2204 332208549084 2205 8289369298 2206 169895127 2207 2746244 2208 32828 2209 258 2210 1 2211 1929830433537783338744864939221158701253087530046 2212 7463579943040016960916039479363032901060902261860 2213 12030028425811366656136960600403556713382752336742 2214 15123560371011279631331200868594712327125136284640 2215 16534264861119815964714012882749343278235350893584 2216 16355928514143336462944480479884935084555513640288 2217 14919608266671177036454304586779211031444802231952 2218 12682758830656870270289412701436433180907344279968 2219 10112494590227023538973012308023071663376767196464 2220 7595271034126999809312892333212630063452202493920 2221 5389539479561105472800772165772949551577424173520 2222 3620824840550077830267644935955162070523962927888 2223 2306729730525628687625775570381192747965268384888 2224 1395211889535727910455108241827009330687411827024 2225 801937138454248862937875055403804778634392294840 2226 438340592567970528932602832857909294059746322800 2227 227982479623025566243254330950982650894125829448 2228 112876591618418088046003641196998741396380079728 2229 53219429540317117011013978525084366427239918952 2230 23900995699640707946819176176031944785843335968 2231 10226480289403588633222471241208368643920103536 2232 4169259283142851726307429494611529032501392288 2233 1619750360086427855790498030019130499615736560 2234 599660392156078203537411623142036632925602528 2235 211554056322349027538971776708054331290773648 2236 71115858841816340279790221723900519219261376 2237 22776724801389659994061149416497643063458400 2238 6949070561512611334968236388159968859407192 2239 2019221100316503982313958278355559962894420 2240 558667710119754228731541447306044021678264 2241 147131539388240113704303025302772646317748 2242 36871328184860159505586717339080632698152 2243 8788770645376912577594693721122230311788 2244 1991706720254216103797848896240046980200 2245 428900590090655135164036693986960702396 2246 87714375511925618085659155697879117792 2247 17025012646775931448846259857000264208 2248 3133969460568379353502508497269463392 2249 546696905857904511816217537552010384 2250 90294143556707123174387357761616288 2251 14106177432669614486758810698110256 2252 2082219643549507338222073738890592 2253 290062753197193046370656642366224 2254 38082979864484511105924666628080 2255 4705509101229726761263487598088 2256 546276276016028214560401752496 2257 59478797834636523004454823624 2258 6061497282977562517361531536 2259 576880108677403540170538168 2260 51142159483567703902066320 2261 4211338342989760696815640 2262 321072632975258892767776 2263 22580123924206767476976 2264 1458646609449709766944 2265 86128389156738723376 2266 4621986899592367872 2267 223902965195545216 2268 9712313139696520 2269 373540364940924 2270 12583245310474 2271 365535921403 2272 8971696050 2273 180912931 2274 2877814 2275 33861 2276 262 2277 1 2278 11323240810115583638405769357805350303567077321952 2279 43814178631509217838545983457076847018879448914228 2280 70707254017296763216795082749571972081717047893468 2281 89058534770976301146175776957531749300118648368886 2282 97616548329633879953131732879477020524622053499264 2283 96877587184364338852946239389068294647902207686688 2284 88717120411484914879051111528438212391242066848064 2285 75763138179525681656584967700548015418450946548288 2286 60728008225691964235494354266741349897866615559744 2287 45883118206296128249025353806646541468763001345664 2288 32774253792921499530783625932259590340285862115888 2289 22179568572287045481497127479974790581638544269960 2290 14242955652188320491225855459306942393072448294464 2291 8689514427122789192384083593093034849349307987824 2292 5041301035920693891139211296300137739284727329184 2293 2783281988349156544911540717786424605767503415488 2294 1463147102678490881951623797858838639032629720320 2295 732708275637015035438282874264061982906886067312 2296 349655305479327264036878731473368151891183091504 2297 159049892628283537431513154470420514214533366360 2298 68976176140397914206016490635476948394025142400 2299 28523267782061423394242687249673615273541409248 2300 11247921115644641353006833237830087663889941056 2301 4229945985033089697479116299295331362608920320 2302 1516992476287290653973088951698154477307958496 2303 518794216491004048652193813020154051231277552 2304 169171828608887591591003055778051060332502168 2305 52592228147756609316248053247493078463981588 2306 15584622672898381492955610948888252732663136 2307 4401023480183761010944427092882508695925224 2308 1184065195857574843054340265856215239647408 2309 303405622773057664304244588380217407422144 2310 74018117486622025919763341119809600925504 2311 17184498116484432127950126000069378934984 2312 3795023456128762262539654827885768907576 2313 796783104785133538955519576635477437772 2314 158948395559597723234546703623149638016 2315 30107587394907353374672511383630128160 2316 5411051227556704523941766005239121216 2317 921979657517402619000525779296585792 2318 148801072930935088459644674292947904 2319 22725118760064836886017762296038848 2320 3280553636202764034810624974983568 2321 447100181756360817555618796476632 2322 57451292545419446365539018772928 2323 6950093003128476142509549431696 2324 790252964637551869095582578528 2325 84301667075224176614071487936 2326 8420159877170744381945750528 2327 785660084954664116475619088 2328 68308585488502005582096656 2329 5518208998815003035363720 2330 412851775281535672442624 2331 28500838751162345268128 2332 1807782152976257028320 2333 104840239720303740080 2334 5527311073514245256 2335 263125758119272220 2336 11219057844770690 2337 424238882104223 2338 14054360692136 2339 401603618534 2340 9698225588 2341 192458048 2342 3013520 2343 34910 2344 266 2345 1 2346 66460660251740385115357522172687547626013603558132 2347 257287209353449218209384785935684710460801920872332 2348 415701729471672571851902091412896484645866288856986 2349 524557941430835847754629923459175989806813694868276 2350 576402315273876159811648947864508126046509070052630 2351 573844017478576150243967801964188411507472951094080 2352 527509207009829680025735653203369159631321421627232 2353 452497681355279605740885336597371623962912468600960 2354 364558289288589666847587738574159956478680410132928 2355 277034734843797976762379395425587106113204483058288 2356 199159701950269171853656985015659693411544994079176 2357 135735483734258001947997991311465695059912487490192 2358 87840905608163116638784632910295595003277645435640 2359 54042314396600171151901401127979219529754407574944 2360 31638000559154721301852469496080010412255720720048 2361 17637576091995810952736997965304674801387370711456 2362 9368578674700135108156318783485841144804908364080 2363 4743635510705878287741634026388454722551357081072 2364 2290379390182607629017310954627955104686151799688 2365 1054831052132859327968947839990527157143341699344 2366 463477864971936617649821804262001923064175345208 2367 194317168384288249135994072872001497152080720448 2368 77744898229673078503749136500289297291710093792 2369 29684697532064290796896387386709567591633580832 2370 10816710106673256362023665919108103323072031856 2371 3761341170860194440172867259556821742565570872 2372 1248073759074311024332454089379851371025267812 2373 395125363872812410348950879716911626921091656 2374 119331742319533896299014924135928598090559356 2375 34372781789491000379787659586274502756011440 2376 9440689886387118047466032744687587061937000 2377 2471705804436427526191081960496894470261488 2378 616662590836030200111248078859525190059144 2379 146551133408688516694103499947972885573016 2380 33161375045784614717064264888247932003060 2381 7141104270828894141596279838050828296680 2382 1462684274418431785268378902511706117996 2383 284789796366783841257178515162909271872 2384 52673771962651574089440101183883198816 2385 9247770930557250088403513796718412288 2386 1539909068001207809725122238764416256 2387 242982101607397200038526348452086864 2388 36294433486632253842815880992449752 2389 5126405655773626751398639179663024 2390 683855444941167079160284421000040 2391 86041917522570902804672799078240 2392 10195406528753907795505951233744 2393 1135879792815619319933814280800 2394 118767966668861818258330109136 2395 11631108802477902853430323536 2396 1064412635907487141839369432 2397 90794273259043553395994160 2398 7198116938692308070402344 2399 528662912439161310543456 2400 35836807602787677121488 2401 2232670422930986233896 2402 127212609772479993324 2403 6591033163836104826 2404 308426228380459203 2405 12930067733879718 2406 480857928491301 2407 15670473391860 2408 440588978934 2409 10471071300 2410 204547038 2411 3153426 2412 35975 2413 270 2414 1 2415 390208529856929988440099830281059805712829127988596 2416 1511311227137209829804798757328322874115087575904446 2417 2444652068670975353371623075046446638851080771168552 2418 3090335810468892122682070733114108569919630138382720 2419 3404011220004916637245193516881396905500322926172876 2420 3399287592198010440813255808924630931707722296056182 2421 3136378526873174476087795751375036673995671106203968 2422 2702058221719537769836864738167015611961651706164000 2423 2187765573353436249893615686319598555990838592190960 2424 1671856930614050745750762305292168074343043336445256 2425 1209409026379132666125005326799691574819296946865184 2426 829942542495464296284433583171818068654472589475584 2427 541141420563510639655037924080627294602777476807696 2428 335648163753718522548242706918292483534550996455464 2429 198231892725214867312048277077603935980164661166592 2430 111556883601838100220956780140784550762610111929952 2431 59855526301502229673103907125636494103158361248848 2432 30633500107706255888140165843667615139696488488056 2433 14959984123569168131779825684890802298439305979168 2434 6973181463685981558542924118852065656323693942272 2435 3103059680404894047704229129910536346552123800624 2436 1318491436738762692697547232250297208964208320792 2437 534981458835044853947887006259868253910554676448 2438 207300398464603498053358351966235670981316448976 2439 76712879129617510685163918322698802626487279128 2440 27110148549188345147047589046715241664359583156 2441 9148761571030250947851634496793138853587733776 2442 2947906956885094562027272532383426476800193792 2443 906825114940438995924798235846900522039340520 2444 266263559363885015865631595225714196176542116 2445 74607247139475900095842872525521745474020928 2446 19944175694968858352341608665534690133042096 2447 5084907301189236843330177775882968116071080 2448 1236028499516568881604726343539664664354268 2449 286337737862655869703956839339015441881936 2450 63188476403518623068717763142962951307776 2451 13276631164869405123926973963260562040536 2452 2654517231848218724386533064347226404300 2453 504732655147947387703342433695160479424 2454 91204764752881782252779278609521264224 2455 15650389304169478527342529100228164176 2456 2548131907917428863722043513565213464 2457 393286241209699842161188511601548896 2458 57483911554667927927570722132101888 2459 7947869353060865970844449662741424 2460 1038218521560204598174481568546744 2461 127959423430402153306630418294016 2462 14857693666685246893499538466080 2463 1622582768293544495820565040880 2464 166356814514680916813890772712 2465 15979553619366894974183795424 2466 1434787845882353663493748416 2467 120115403926251946988146992 2468 9348605396051740989697656 2469 674242813273243005263304 2470 44894701904284102050396 2471 2748111895184742312018 2472 153885168656204871831 2473 7837668145091821356 2474 360627357244469376 2475 14869169921236782 2476 543980411037675 2477 17443300378896 2478 482677811172 2479 11292412878 2480 217196717 2481 3297596 2482 37056 2483 274 2484 1 2485 2291728286851069806684998417890442485540745831881638 2486 8880105507076744661030917934640797941024260202774932 2487 14380255312290003365973361790628217999439040798961374 2488 18210006530551460481345099524384277824029924250872308 2489 20105668282686569112476100609564327123628644139130406 2490 20137540115670132876586012503954957306326883216601572 2491 18646859921410246115001303552591793239652058427036054 2492 16132376987104761805328870390362697677833116523050928 2493 13124977445747333515162089788737577910268049411373096 2494 10084602322188771899021670234287962428182308884837168 2495 7339435578626045706535217195662752442274703713381576 2496 5070320616924500490917777583567591144039964781575216 2497 3330156388503225377452827986412619730600133493161832 2498 2081965968303599597160057028831401164721146123796144 2499 1240132618256416092017392595369492778217819753051784 2500 704314953434069497868979304766378633133763470135248 2501 381612488915553274801512574486998142314940045413400 2502 197349510855896421357444396185197756960383621180240 2503 97446618065668909973802392702082889989777406347000 2504 45955769658717988413655751290209601270286205548880 2505 20703911622044320442057387870744508251496397465560 2506 8912006886194989672442305065171593436319511760240 2507 3665717670543545606542453609256005895587743475560 2508 1440895931823076356846484332447509740462307751480 2509 541262063532261885941061614303746123151625148644 2510 194302234897401142221205909006352908137513345528 2511 66653101790194443500481399566271223555510712052 2512 21847214513511068191885522862173745282827849464 2513 6841470976010735561592097070996742761134097988 2514 2046486599535454959483167489275279052219529912 2515 584636723616757474601344693993335868205667924 2516 159468857220540570348539484963543474122260392 2517 41519833399242374607267046112606227261680684 2518 10315359037118168239453039989380642215370088 2519 2444567927370710983489271464038689383189788 2520 552368274641599767102754865874127809153576 2521 118949518294844462288812192060352425874220 2522 24399432747410227409176448654344628137160 2523 4764652617192890057452682077737389586220 2524 885202103463643995241802077233473700496 2525 156354453877477125225871438523999134392 2526 26236203177048893824391891666090566928 2527 4178760784310896160294368282103510936 2528 631169756781432419842315849792697872 2529 90313607488471596409123002351614328 2530 12228702862732086516849006355222416 2531 1564913908948498458294502780188888 2532 189012780865436685376449137199216 2533 21514381554374105793595689402312 2534 2303989579971635058050311927152 2535 231709816838030850374119702824 2536 21838820406822561575146936080 2537 1924598066983413192436034040 2538 158184068323732153952200920 2539 12090471351048997112801268 2540 856569732785564155776906 2541 56041034653679276170299 2542 3371490237954653620698 2543 185596468593816626631 2544 9295046743990935642 2545 420648017340454179 2546 17062534865766378 2547 614236290364431 2548 19385304036462 2549 528064659401 2550 12164497342 2551 230424157 2552 3446094 2553 38153 2554 278 2555 1 2556 13463562080778884274400914770421682912105751866538208 2557 52192405627448051816782031947081852249076827441942740 2558 84611133286788218606269464621537947762810347649492736 2559 107325949717182414403829860497729656419187381941581012 2560 118770219776967869807835514466596543624871384023995504 2561 119302688666777346733821454177975949588588235432572748 2562 110857356788415879141920097104684827942768233447796716 2563 96301345315576626851478874902780161861252573930612862 2564 78716889092282867764998899779600971747087623053380480 2565 60802822313128466817783987921552180065271988664103344 2566 44512665253617455216080316600506563341321088519938688 2567 30950874434827273047659155516345736749034696332844272 2568 20472912139241001597889146558049471231161644878018688 2569 12898152879974039858110448697107717167702537741398192 2570 7746811394763333463098606715075750910726188606138528 2571 4439004920908247358294822388922005453067813679006176 2572 2428114419952179018432473998899568959353907272969088 2573 1268457150404807870205092551929872060146251936481360 2574 633091752777290049666309718283738918189779452117120 2575 301973608322585184070482785733665803322418626008080 2576 137683423033090259854327607838359227712591307171360 2577 60017656837367824738369061740686887892362187982080 2578 25015773500192248455458603834643126759132793413960 2579 9970563461368112919869452553349790980588599630124 2580 3800246420849525042831936698668847141206321691584 2581 1385124104912060898326366649895428979257189242808 2582 482761856571689984415017030133611547642384043200 2583 160883430820249451829615588085962947447956207896 2584 51259585017089465397737078635435995379583771328 2585 15612054097769312874126111722091194838217885560 2586 4544502351223025428237085750212165999164462000 2587 1264031985898162130602769679960115991956390176 2588 335863549854628237017060709403349025384353216 2589 85225837475085758548568477534167485506350824 2590 20645999021242611940512880711409527557282816 2591 4772990544231954514189103119595553045678312 2592 1052565780568387843667180082769882140787616 2593 221311901901678261982970668755468328009080 2594 44343245319645431634228979042527660182536 2595 8461815484924943163645761825195283522596 2596 1536856122150601389969679722995560804992 2597 265478027369983596683733373470464913040 2598 43582416071073910885411680644297308544 2599 6793753418925097436072754683625916752 2600 1004652889598050891995656865554377600 2601 140793332848348440934813530552692880 2602 18677371279391517035403466613177184 2603 2342479413964619305593895018388064 2604 277374296662904743608882206735616 2605 30962049691098676876171056813744 2606 3252667667730581021121937674528 2607 320989696532304509867143481184 2608 29695396743079946498843273160 2609 2569424811629390805357638988 2610 207402523460713706559182898 2611 15572791316844933012079191 2612 1084105361638235914078800 2613 69712592074091707279722 2614 4123171159073911062864 2615 223197303587120823378 2616 10994701348218518736 2617 489512393093884122 2618 19538865331260564 2619 692305571169680 2620 21509727171408 2621 576953072926 2622 13089640064 2623 244246686 2624 3598984 2625 39266 2626 282 2627 1 2628 79119529789005820365583861487925218073288331175019156 2629 306844317877359310147798507180287039671223409283801904 2630 497962888491783340645689750930963299719505599981494696 2631 632685151932485746029424421079053117064431259439812288 2632 701709517491831240368993372542091780507261153470135776 2633 706838331232493135885041428283185169921992559202083212 2634 659033461136017490152980717499495423220913743154372474 2635 574779627143005254312834496495406447134866152223628644 2636 471971723997836564729258461942736228914875054808238126 2637 366440843598414190252215168066316255349496666229732544 2638 269804357762425560729764409839924170179591039076702368 2639 188789075132167549004606085223938981568621518729334464 2640 125740675871765319297326190445651338841383813586317216 2641 79812335053900494493429548061556090812697984449749984 2642 48324403379935621068799697946332726263675105844958480 2643 27930945498348501914710370269663341682351350595132320 2644 15419919751121771302229810936450153350629694707363888 2645 8135034774348700548919153924902796118128694471011648 2646 4102797769836553252940814210798493536227788370957920 2647 1978669609100721045802568469056761359192045263320800 2648 912724957292314048226162278827789602065146042675600 2649 402769823882753807263262458635749906041172852513640 2650 170051314299504931480072929632609185909481961268044 2651 68698273766514225177768350746711137822693513626040 2652 26556673249678273989523565997920608524671075639268 2653 9823504697069458620552420328384174605877462706016 2654 3477054962019070287816050358515838117274681623504 2655 1177555164869777257131216461112899332813792646112 2656 381533824986376626294690014349798123804509178768 2657 118252303759389742322478611274012940731619775568 2658 35054095488559576717677224402899974826832123736 2659 9936493844670302187665225179455978992374375920 2660 2692712022791760837219580995107679579000153864 2661 697412898776213883151847500251428494967039328 2662 172582824104288160824809103499401148781160400 2663 40790526978738817840936473272561621880783680 2664 9204565568407184150840794119430549936837856 2665 1982156633494746323233291736834283113006472 2666 407146698665184931683532346750774252261820 2667 79727363381495805678781706066304355077912 2668 14874718000897332320208214090647991655604 2669 2642350647701609687590024897521717765696 2670 446601445073204337661452850731280063968 2671 71762082636372351521698356244355353152 2672 10953158310165649444990195676396120032 2673 1586503592270836172770314454378326304 2674 217845297379879128382021292023789680 2675 28324663231912899001387928893465056 2676 3482938650307336956905594902144272 2677 404475163095030032134688371665120 2678 44293710058553305470525950993040 2679 4566321850602879007089354872424 2680 442340708316253686667874212812 2681 40180498513058223426833012010 2682 3414607696789090564606449771 2683 270777794089731674521578462 2684 19978925355471968375674113 2685 1367078901093676654260552 2686 86428474013974472354556 2687 5026955074770612875112 2688 267665621373088782444 2689 12972289785925315788 2690 568360159990096058 2691 22329597343110692 2692 778921432928238 2693 23830629103176 2694 629555879868 2695 14070225792 2696 258681888 2697 3756330 2698 40395 2699 286 2700 1 2701 465083377455370950878966230156137475817800071633840216 2702 1804459689790226401602467641140036676477687568291721468 2703 2931381023776978418759981931983193355613677068649592976 2704 3730413013713557565132380807789267548484491791210879624 2705 4146361553132303843390439339530605409015468432522438604 2706 4188096303557821274062139803174327883416145133432841098 2707 3917751802919568350809798794776573309940513684043201752 2708 3430123693705875072133577165423857440675253406857125176 2709 2829107366732765703482083512332667618143863037686313692 2710 2207539456153918886467883544047925420492452758803870670 2711 1634447349780283982175878892649951917636482341265876480 2712 1150701334162861076045514941181331435295460927580357440 2713 771564113673129320687340395068100427746854757524353312 2714 493314419467302918339844080638208428355850857230275632 2715 301040894071991480683338710116550337549749758424716224 2716 175468105124451400029870989961436246343710202932851648 2717 97745659277184287672548767940366751202998823895599520 2718 52062856618353126750847240846859831359372260962368400 2719 26524895462795634606484979237153531622231893218164128 2720 12930201163531751484377250365853328575061115466916720 2721 6032339262152731045970480043003669673493802286536840 2722 2693855567122834208759285043003398412139319413998204 2723 1151673354847287758361322527912897787501794211211856 2724 471401082615240106180669898617374345724927091411472 2725 184748471462296779756415035066777746527255278889128 2726 69327746999975178759549297669973145065455608086836 2727 24909279710015517028947838223560426407789981846144 2728 8568809446484555942635606217317233572334361386720 2729 2821942768574673504632455129786104768763449136752 2730 889597135512495172302281683848749861557820404776 2731 268405179558298351380852734065068819031322646432 2732 77492782890032546305557706115831570375329781280 2733 21404754834613559419695396660138125803342030704 2734 5654946442000904530651780099612794707649471576 2735 1428534722172105344292020387521594711972464608 2736 344949497587650616339395790709078186241132976 2737 79590945885862300767532941487118104741141576 2738 17540338801051354375457493413518456641125564 2739 3690470791536981855646202829903684477131664 2740 740930870192065486718867385106639664229072 2741 141868586032786744647204587326418039466024 2742 25890722036776975408229766531466142782356 2743 4500518510630799389757534656691193374720 2744 744602933928859393193236471385097596608 2745 117161219469305785474429453404318159584 2746 17517017976628873264453474785933214928 2747 2486209445022265585299787551366950080 2748 334626888957838061344478602499794176 2749 42660892996237276861144996873707264 2750 5145133012746010390914874339797792 2751 586216325179846133023881530509704 2752 63001338169281075185551244695548 2753 6375865182380951977187684735682 2754 606477310065275670939812710623 2755 54109707094304317359780389556 2756 4517697798503489231068437732 2757 352060574412713224678535466 2758 25533669433860649465070877 2759 1717819752224345156553888 2760 106803959934430012637448 2761 6110589850048893320676 2762 320123140676780141654 2763 15268060023228810712 2764 658457470795467064 2765 25469113703926820 2766 874873505220810 2767 26362922848440 2768 686095464924 2769 15108709674 2770 273747603 2771 3918196 2772 41540 2773 290 2774 1 2775 2734626444700968303360400101452311628113287711559401900 2776 10614303160393254976048818726699477537342227413450319064 2777 17260396798611697641774776176862077647416887634100972996 2778 21999394631763512522679944502670868958567112666015550076 2779 24503955529800594212756277969086017067962510654733475138 2780 24816498570283157290448797347004490252620562650297004748 2781 23289227208941969749434912147704478563853453276462773282 2782 20467353944475834342826190968804670690785390349158016148 2783 16954092616790856772529794758802453333743158316406250614 2784 13293712541128725231529496581174321217750156414167672852 2785 9896030189437915891216914055829064526333843051447734030 2786 7008816800104857607045279052443378086565180809111659552 2787 4730272208322681277134720602091941574638730814908046320 2788 3045862685614332474730055427737484478720007944870172064 2789 1872946100879720241103069911065846024898560093861992176 2790 1100658973846981368475371437902662074127589394051722336 2791 618513598851541677470913302569763082515077759477618128 2792 332521981213392429282422710564959608262719760963237248 2793 171092639633067416661164408161327286423360949301941632 2794 84278039379075371589964460743570515595970157372367848 2795 39753413779265509877018455580871405681175644027062284 2796 17959434885491355639368942742930161109552874153741512 2797 7771950069127225348385245053272363907871423350257100 2798 3222026156770544962840417157449172916928757855746872 2799 1279722715464402403965879336554458476899403815054820 2800 486968739172213011823560063970230753196867693082616 2801 177533675286521802817976256781532084268949896858132 2802 62006460264528414304122718222615465465890876529776 2803 20746177656295745133467708420310402508945978338504 2804 6648736490182952545222434599246173034026053402288 2805 2040710636635721124131250326224856708058440771784 2806 599781065953042096022778955188533226335983802256 2807 168766748670487688514991072855996868296347375672 2808 45453075324789282886594537446110899345912381616 2809 11714034828276976524159257440408251741780462984 2810 2887923658408570110417136491845025561678138088 2811 680853619932151173784985050071069061846824844 2812 153442771881604700125009117971095615782775496 2813 33043152837391347284761172118239834213881292 2814 6796062858338030547168876957656661173513976 2815 1334295936359989440715915500943777964875524 2816 249931992690525445669881188108973803970168 2817 44637399013229032360453141629616013877844 2818 7596091465815542748004909995635901920736 2819 1230764829782711408355407759788303449872 2820 189715500820843544117543140099417969376 2821 27796482645675773666997103593900809424 2822 3867377893849855107538846958239834048 2823 510415593955533179179973464334421024 2824 63827641372401164557828375763408136 2825 7552999651634675998195951706532156 2826 844597543039351385743274194027578 2827 89111276208870158765241796348899 2828 8855884129736358978306715967730 2829 827433836240996429610002706579 2830 72532558862730987508732675950 2831 5951473765588202779247650473 2832 455913071900380167695372862 2833 32511752402692460103923877 2834 2151146181812114100424356 2835 131566442475302366061806 2836 7406350472779242698004 2837 381853838240490851566 2838 17927359020114605788 2839 761208799116395154 2840 28994970647658500 2841 981011292079494 2842 29122413417810 2843 746804051223 2844 16207618282 2845 289461927 2846 4084646 2847 42701 2848 294 2849 1 2850 16083556049795191582769618929604100793568802836569122864 2851 62452235884885685849330451185112299424899084999461651152 2852 101655284986603558065827867936818657085576890615869761124 2853 129761930855466341945250832156631570549647848952896648438 2854 144831715321249046664153853726019427483037717935246455376 2855 147059177019875193123986379504808456642298214532384267412 2856 138440761350526870631014636906627075198819766105306114024 2857 122112735603636163893269470781725614660738172989501088488 2858 101577436952767986664474866585188805243508180028950691456 2859 80024972970743673589864695139328802731077627024524676052 2860 59886650098985246403442431856933957409650709429070268524 2861 42661569598180027596532750867694518447233297102802418558 2862 28975768319009915190314216888548628863840112013614016896 2863 18786669051659731417158012224107725514417322688250726752 2864 11638306062980194807617706509903530652441837714369863104 2865 6894095595119187392475468965246257403923995429546499648 2866 3907235350466540507641447358746674012450620192925432096 2867 2119694163338178811261768552990928801989317752632508752 2868 1101170579124737467517044803953839269552133715543371624 2869 547958210928634412898040706716480754488417222818475308 2870 261251129381628766737407225809986299430225607634358496 2871 119363103390358157782879471605864414027258563992285432 2872 52269261318770801995750340113468789657967325410516784 2873 21939777411673807603712793019623514052485858588299408 2874 8827885757800367590527494567637237577723240809048768 2875 3405131347439776254078095849216913573955824484243416 2876 1259109900582828637399587809318974555738558157044920 2877 446305694000931205167934838092304348641459381315740 2878 151639907379894347383215986503103248535700843286080 2879 49381834253663276438488697143519951353108632719440 2880 15411360102678879137770214859334133092595800291680 2881 4608601649118377196737357219834986481698723356480 2882 1320301135959782132969337784058631598867285686560 2883 362293084797921796585528480080848717421777365120 2884 95197138296305759093648703699588931874712371640 2885 23946583081843408139612788457859423050339840180 2886 5764780910018779505682085810100397424848212960 2887 1327667860295961321569782694073691359191808120 2888 292411446089508119811222683401711613811814640 2889 61561700207103458914152595449810256872812720 2890 12383178596468513755702420149540746836986240 2891 2378661306135320255755893395009289194634040 2892 436077680209257117859698664623073761402280 2893 76252529706273914760828189371947925010660 2894 12708866285767231925544084174888533689600 2895 2017423315711761358492577423779876136800 2896 304768809297396493893070401433261041120 2897 43776409815030727276332464891194566640 2898 5972867911044388988816569191340926280 2899 773279159096772513409482919094585724 2900 94884237521979219936355456783564338 2901 11020501100000951699934290278991367 2902 1209898532004568379782548095390904 2903 125362246564056591108078662926398 2904 12238152033563075684255459469996 2905 1123515545457508582424181060852 2906 96794366996984178793418650704 2907 7807637805592415910133065798 2908 588111227692962122211492726 2909 41247903572416218871683107 2910 2684818302186102807369584 2911 161573698204659827705388 2912 8951693184761320710056 2913 454324483120065669872 2914 21001189187227844904 2915 878169692999108648 2916 32948138229394286 2917 1098247749801957 2918 32125837240984 2919 811923986278 2920 17369550636 2921 305843212 2922 4255744 2923 43878 2924 298 2925 1 2926 94619347984476069014869689044320501012036690672599896880 2927 367547784575941493045919291606871955578742033450285488596 2928 598835306686766260057892755089018498316854496415837344086 2929 765534723729717972510985050289364366767206004362702810252 2930 856147969160337721725852626565517737124096935226266737354 2931 871509184751276689791114008651880329251050342170089639048 2932 822934958025618839541314397913042372098315451943109811996 2933 728469140717839512868567386618718339085280638092261159432 2934 608447456385451784141033632261809638365848520129828530364 2935 481563978934727927427376078999437973577469397556119664188 2936 362233142964864686800167173434759150816913761843608168706 2937 259508696810715271979887652216260660062424009853893959652 2938 177351311925879419774947630645996759417011067845509212894 2939 115760750588629035666563972294883061573951240480986787008 2940 72233988898699698040104307228968105528108668975276678816 2941 43121923793923484885161029729635234280588439625481293792 2942 24642731160323528234303026953223882255715793953880736784 2943 13487182582943993220205566374664228489960024918998838728 2944 7072334690765763094227988475522766634686269837624470556 2945 3554254552220903885846614856629748586936028214451631352 2946 1712325831845507637630549081562290366236578217348194724 2947 790972804261832199864675452346912745197227189014017008 2948 350379926077115173369593625079363086711613724222651976 2949 148856256723266400001129006759600083445634000572763184 2950 60656451790315054219900867139389377937334646308737896 2951 23707521048142301244239465773823866429285096903067352 2952 8887876643772022008844381924585116145551516493738836 2953 3195972583966447805454543148191295198840096525593960 2954 1102247157774171871139287481248237294137371387179500 2955 364578604497226332274940989936517187040731174455520 2956 115635876313497170186306913800691470205190557242640 2957 35166067835112170057688981522732710618257979404160 2958 10252099277755427525200236836150361594589643467840 2959 2864670613447775078405100408081615400429107518680 2960 767028221064988241099736083337063867970966691860 2961 196748251533698171157781943341127021500919945320 2962 48333374582214487483910914392334704108924500140 2963 11367863797292132911772439269796874475427260080 2964 2558875344861097259728826023130348071311879400 2965 551041425514390469223535485350493388140051760 2966 113473075899112834192718169442982533415391720 2967 22333901501219051896585692394200977376924680 2968 4199224556678622641955516242873532165253820 2969 753796665320120008828555506285753995134520 2970 129105418165054603821497103495281935905860 2971 21083328357911673853407464271441299277920 2972 3280274962716378061341191494404114867920 2973 485847316468563791987216830189380233960 2974 68441160618305055745008224575652857484 2975 9160868784953458262390856324502833514 2976 1163836610284690344854839036507834443 2977 140176140453987595115875165994920710 2978 15985457474583281810172561323481381 2979 1723585670294357819899118206566492 2980 175438370243766402427524681867234 2981 16829008582390094192745602364108 2982 1518500651251037713507988729466 2983 128613029447046804556162406622 2984 10201330619936680617850719809 2985 755787660284813100505594738 2986 52148750479365289928866831 2987 3340064788189503438901192 2988 197834795426825176215484 2989 10789992306428811234448 2990 539207409561976158136 2991 24546816097453673782 2992 1011060493666487749 2993 37373255065843098 2994 1227563022752171 2995 35390902736732 2996 881708032034 2997 18597179228 2998 322910066 2999 4431554 3000 45071 3001 302 3002 1 3003 556786480544893631075658669695512957602815414795485282356 3004 2163645792975008301256439610560826821643859320889579195350 3005 3528423735052724505788475362252310315613366023476337675192 3006 4517122170765975871827685582811993702509775449092915322448 3007 5061635785122345549205509565203315644514644087437859398716 3008 5165119666191063320431623059086081426226613755849735105542 3009 4891718157571591560824938986922768156729592788034790046464 3010 4345258977282428675156617576649725366805286524441982980088 3011 3643822945194374576860077994665394866126144116167694945076 3012 2896936515089228180650705121694320683492639872197915355822 3013 2190005247604901946607932424954735236907548454784446298664 3014 1577619242133605194494665412945798550483620869104693220208 3015 1084674695102861986746242147095130759304419521716917598236 3016 712628303179095260481307827054497111240924698744733039742 3017 447818629977351312712142230940390717966974356007574796064 3018 269364415234717165815051453100732924906178221431082590768 3019 155180031018161591042578703917194991793411640360003079656 3020 85663796182865264209353280927403562850242163467500562252 3021 45330775898227949482964135133385043615641132483948352304 3022 23001678731494886275244996983604051348666960912779190688 3023 11194530683864766636233486635225822797079568272858427256 3024 5226596974969951610458844516029304433737100697626914732 3025 2341348765293559293344178959423965175489316086477388096 3026 1006461404760495827594010519257152798431484372822442608 3027 415189584932668918124971941090981461624257682710782120 3028 164374412626656281205703112159269959800026550414746140 3029 62455000207196837085071536620355626210331259403616656 3030 22774014137411985101801841998598534235049273983294176 3031 7969539819560361622286634063120761562430313248767480 3032 2676197452076574370425358354794997512505486642244220 3033 862288177586327183077857626662015778479751382830240 3034 266552246931701277942263076727772674272812118327120 3035 79039135559581655236895029275415772397045660794200 3036 22477809952611516079920374551813887064277040234420 3037 6129531749241426213961826684770997893813894231440 3038 1602354601781995413214774771093906658083570973280 3039 401449613659848254005198040180262712412045205960 3040 96363705116244116390729497494652550081945419860 3041 22154406602250912419911278847668760148814829440 3042 4876514122817771970815686133975304157287478160 3043 1027267630612060857890993855516624499178543320 3044 207007906460667664421016455262659975088344260 3045 39884596393253662473236312871980860033074480 3046 7343516636124157281091235371511830081697760 3047 1291301666338250097967951384538323038035880 3048 216719006559417677296468152075451247885460 3049 34690275525245749890759447079247138983560 3050 5292105389208938285035067039737288661244 3051 768772827726737473229640584816494497410 3052 106248472368403579139426488910172025983 3053 13956391366546207236926087636529091996 3054 1740526629575224007128512261810998664 3055 205841556022615080176464529495412726 3056 23055238526004479492196558831614583 3057 2442168159851813523801962536399536 3058 244272905224577816912015080053132 3059 23031624216841291851333719688594 3060 2043154099659161612350489075763 3061 170174139587078340128070880596 3062 13276630011555298309801965592 3063 967722726990463763659963254 3064 65706844427550128860687083 3065 4142193962203232954997576 3066 241533972062102397311412 3067 12971368760774169540774 3068 638405734445457341013 3069 28628431327185467876 3070 1161781076952612312 3071 42318898059588514 3072 1370008341731133 3073 38936332044096 3074 956419659012 3075 19893251046 3076 340681353 3077 4612140 3078 46280 3079 306 3080 1 3081 3277218754064795563407756949951852736849490150480549760062 3082 12739793387497651341889892474191130559791618721830139738948 3083 20794462903951882196238026642382061786607098863887845218566 3084 26658548203238973542304727258703600770167111907285858363700 3085 29928784977446421389081346902711337706794965554694088022854 3086 30613832607458190391756940788470409506150691898871589867348 3087 29077251273759858238887996583426879419950271432430878271486 3088 25916577011895680838311487288187064490076883001970416911892 3089 21817487273149155163247634677005625514802502861310678116214 3090 17421574253156189246070830906397412837004252059743802667028 3091 13234576747642441161577100234459060181606454560440393770686 3092 9585156911242184711332836223833060198146451452920136777732 3093 6628946325724148401960941828380818698942223654717096652894 3094 4383006537796594341383615686253509922235092672703424553268 3095 2773267238323217677144928203916792908015000344206114814766 3096 1680456321934381567014926747260517409385098882091908238792 3097 975748335490228794194719549696916454930066946338595471644 3098 543165991647850597362955962760194286810021426713953680968 3099 289988578507271948416454818444547788661473654316073162156 3100 148532021508072261220177609703027071807388544407923542312 3101 73006398441923904430637788040536646970722334701839814444 3102 34442267349038132371413043658767005707517287149843474280 3103 15598453440904684611429570872982317934125849416358909724 3104 6782383969268211521845192977543557830839511260477940648 3105 2831594157117827781299601395780348604728541654080317228 3106 1135142235646490880032855926348416927034695143773383336 3107 436968427592855614647791100639290998876400862012506940 3108 161520596576405139114565538677870524712958668585560840 3109 57328370867730005961373736605876577997276013620608316 3110 19536617805452986287065925108962767390932011200574600 3111 6391902409353584380679051938170833300697304291892300 3112 2007536300872713950083804962848522247968045516932920 3113 605186599122639414969763568381249650925271801738340 3114 175079907119269145770538354167442318547967715963320 3115 48598291551359216348982456061991785297616188133460 3116 12940399770029256120826123809326887238560223330520 3117 3304516761537632545626296429309610057813697216980 3118 809058840727075631988027309006541672888641714840 3119 189857845648065538041190299019302894834492215780 3120 42687730724134061161065017239086601277143285400 3121 9192592551726683066800678011304462129089995700 3122 1895183852847985178048295989439245259564994840 3123 373889808669806471595052942122095245302339940 3124 70549964604088541695569205742566503397901400 3125 12725442308036575350259509061740573481726740 3126 2192867968101166557044583439919375168561280 3127 360772214049609615144541007432177092480944 3128 56627469909808240504129355823012788125946 3129 8473445172484291757093055867913438676867 3130 1207723108566897997024272628093711693338 3131 163814564464163632094259351718099392631 3132 21124339440869718345616601213268499378 3133 2586948092191688807326566938624264151 3134 300504678286484811669052727358270594 3135 33068184070636311404316424057265859 3136 3442291404966966083301356576300658 3137 338442556191602145929700447883271 3138 31374414755065016640863746872242 3139 2737127288019030271172574563739 3140 224248382360289997130938706218 3141 17213227763944703493302505691 3142 1234692298662867512057709162 3143 82517154248425163077988799 3144 5121301219212416713783998 3145 294057852839644532815521 3146 15553620129883184372702 3147 754081240831151824829 3148 33317874533055505638 3149 1332426677532697501 3150 47837867758557142 3151 1526710089566529 3152 42781903931190 3153 1036333344549 3154 21260588598 3155 359176193 3156 4797566 3157 47505 3158 310 3159 1 3160 19294230895627242468705406374094836033490599022791239259072 3161 75030855208007283127205353489098436762623063901688953934420 3162 122576193206544153669146726302422978476387126084667378976912 3163 157357440694354197754538282579907802574070512047725366696220 3164 176987520720482849490387055658019361103497666024933800322464 3165 181461366681039041194997106640019855151348004582611325763732 3166 172839414714393304185620414410364991676028660630565519865184 3167 154561046594491736755381580413180762895060306301623224035268 3168 130608100357648490737372856902606979386291146506956932043776 3169 104738361033416353309108058537054337044425965660726282555012 3170 79945038154968138603712068068066713761576521754425514527504 3171 58204150718335328408869386958172119673134484026838037534508 3172 40483948751935372660560219223609844916150438744491947942576 3173 26934239715233743444640332777311651295897594689736909680732 3174 17156531813023846616978255249181198963680192931619792051124 3175 10470840861550972739399354742655779000485462818912343241578 3176 6126615655543147341156760908808377515915388094160243806336 3177 3438400880588903132062998219182241390831626307510483357672 3178 1851652327185010652248952846241412513263304588386169871904 3179 957123062981484897727803045297192722861750166649607145848 3180 474999882624806011314141805523940665397795170365126274368 3181 226373921278981118527719533548586987734917332717572621288 3182 103618465081925082338976520128239835274860196075757053824 3183 45559583475095358480109944178936897862212436112350989544 3184 19243902833386013527076454487013369176788373020572592896 3185 7809131527296646916078816201813307311743723091186357512 3186 3044536542594318477738585867583451447253257260408971936 3187 1140379184766206177067426991956649675725511549975358616 3188 410370697852778149247126410210339604092994734268568704 3189 141866744498895535490316488979898480861701362714799016 3190 47111763743740037759865937824494622841689273885076720 3191 15027234211967079595984035357946171943494758161362320 3192 4603362604482540755733397590540963170217100439849600 3193 1354104519151075214400899441113010710414758853725080 3194 382413473094735267287294302224736346976992691827680 3195 103664407393013873377913247728608944309670778672520 3196 26967525656906861935319336835571869142703653913280 3197 6730609970094000611619595964355079644202756292120 3198 1611177954043471845313853522322839853503753863360 3199 369801361096328465752251045986953762072155353080 3200 81353284783888778606316025273743695053068263040 3201 17147217771788430250588914911183538412652315000 3202 3461293052131299606124076963670192744172256000 3203 668815109394197213727589274154101832375672280 3204 123644601804336009653651825429448172493369640 3205 21857686394490851193582383828850251248452804 3206 3692584294209413258126876825471096326611002 3207 595755538861326868918151486592141683661595 3208 91728973708312305529525851922760254526752 3209 13468152171216047377284405732006384842850 3210 1884105705864422243746926636179377763240 3211 250898870319834194284052323509797654294 3212 31772636487922958386591921695123826576 3213 3822034989408264365407094272114612386 3214 436219705973997023369619780163634688 3215 47175792246695777883451550810351762 3216 4827436044488439683661022114705984 3217 466677342499881242764328009935978 3218 42547172289501427722684983833416 3219 3651334045224134963189631894302 3220 294335985714731678616206438144 3221 22234514112844598704611331138 3222 1569882216875780581083448356 3223 103296416978114474465940312 3224 6313086250700878029418784 3225 357026414600008422131158 3226 18603262967740847177656 3227 888685165640906544882 3228 38695419110944852784 3229 1525304858656492598 3230 53987490020754448 3231 1698874038635838 3232 46948497897984 3233 1121734875134 3234 22702090936 3235 378413962 3236 4987896 3237 48746 3238 314 3239 1 3240 113619316999261768064616166237288108829604261947271432452564 3241 441993844934200528646673546632911561560369980714214433973664 3242 722693068728538095558330541278698153242242080288083836538288 3243 928993476704443794177686912280073549876166840300502646084256 3244 1046768890257324636911083611852005102139409180730071893749808 3245 1075672402159032318455995896628463773384918344985944623242576 3246 1027380072133103994692860344694660584750522953406496629259736 3247 921691701450008741944519592965695022642561032344015348050032 3248 781731809058502053013981066560663017484650857990177234765384 3249 629506582646282042577517159118891041325571530904287576791328 3250 482722664371624236132825717767493311763866536705266378199536 3251 353245589780244824899749835124365037370264896606269612608112 3252 247074185441310562495750596629923150633633833694542738985544 3253 165377439425894193056099805582037649063421010435059378716628 3254 106031207828880102651952708516692226151103829235128421126806 3255 65166510914770884915732435128612692481537432301429408823772 3256 38415704364312465236089396597071530454978641503063801824594 3257 21731871505083770521657706631778755592505197912588347108928 3258 11802133252310430638786612649445084166746594827704769991136 3259 6155144461735756254474306832954124070108100425349724729664 3260 3083496514759690061512089800941542372187848180827684864608 3261 1484114032822655567763996459846528451612324697311173813344 3262 686407365081776806363735558240483226696570553132951826128 3263 305100701815692529786492751331000795900498313545733604896 3264 130344326335936059504494578328803681881109651285827718640 3265 53524965485166919669130305161850049871016522645726994880 3266 21127656882440127004100586664103762776482263682797603872 3267 8016423979511921335255420245620389754248298194578975104 3268 2923728720676214309546249121777906572959191849764432448 3269 1024949439592100328968258303954428150381489459012841488 3270 345341033685822766125764275635823144171953216416468216 3271 111824063196090896899535476846820273785885406970375600 3272 34794789149048317833318525161223035334777918774485800 3273 10402194154181576880624289657217742358853128546577600 3274 2987422818923030156927989897740565042632400399708320 3275 824038628323697622734266629974743993358379460431040 3276 218265119990735321730810191035251500524688150617760 3277 55501143491326336227111574215315027573018432945120 3278 13545123147364216458627261099633392820289927098640 3279 3171736683212674486929173731544398596845443538720 3280 712361718003672010428104061993112080697080720240 3281 153403448923173799214795761882148041447849779040 3282 31661205089707825888812812040018411221717011280 3283 6260198091512424470688085885716048246168314760 3284 1185251203006032103535778959700744773597603644 3285 214767931676508827686108237570320273813791858 3286 37223779110189831095008042617326778238558407 3287 6167335423363033039329008623762423315784134 3288 976139585865792138413539300015189086611453 3289 147485688099040917282410401486965171661392 3290 21255473864993570546556164600233693550104 3291 2919473823631681979269727851913692206992 3292 381811451260934292195827104562407572984 3293 47496996151530012871589918563745910808 3294 5614089605550948236769024943579502900 3295 629750311005268574587087005519747720 3296 66952213767149417860859967279111676 3297 6736692586777466082441019138283312 3298 640517365703111088618257577163944 3299 57446844456112699254059717848768 3300 4850912502195906276359068978016 3301 384843924382985854015735211052 3302 28617339397325835503411064874 3303 1989380971038939356976628388 3304 128905788395517995005746606 3305 7759795172068652565121072 3306 432328151636612717386664 3307 22196699049415418209968 3308 1044992146943342448616 3309 44850626035591577624 3310 1742953692778146228 3311 60829934673195784 3312 1887789765102908 3313 51458139489456 3314 1212921652840 3315 24220734680 3316 398414292 3317 5183194 3318 50003 3319 318 3320 1 3321 669232478932724064775905879107487779219578504608757298878792 3322 2604287765464601978209640894047632508313326265092213004885508 3323 4261759596552796705057682624027777724405505142167052426211072 3324 5485435865803637909180161802250997454886318622220166314625120 3325 6191741439892774660278017256316557731818721908206734844326064 3326 6376838571026557905427927543060520780429605514080347015979848 3327 6106884392141457039171956868372801135029571190955946488331552 3328 5495878686991641015484919783118103692805417940772735256225248 3329 4678125520330298996577961018327238133906735995209011863902896 3330 3782480804015254459456875420803720494550803518312593920130232 3331 2913642829913023812008569865313229325751302574331622702197584 3332 2142779208933914098227575654894876611878559956824887567617528 3333 1506919770971381267938852027226095288968221241819499947266916 3334 1014615150973767437372102527474765973038421704669908674978862 3335 654668781656185488579643074777419246149373759677002472047624 3336 405112955852276107550971845628214526532232199943909858246488 3337 240561199877104516381747728148677569893957196226272963231076 3338 137145323636957977961506835773631636991746027981121960251442 3339 75095548976061249331278464062513216329599677648757151803136 3340 39506207614013145718195929782203122819366844709931353774400 3341 19973244553597172068286662496566822010471817845971638001440 3342 9706360011132089138931811198568139405333717523205331944112 3343 4534844194965455323005431444139462154299105223388714722752 3344 2037154498680482985014201141893290092179673458601713964352 3345 880002972644603687473601369808065573295953441334771474336 3346 365571845159043865185116385640307644141658005551533302032 3347 146052016994439349020788072063885490731193875571496385472 3348 56117081521164026654668516768363228366434648310877936736 3349 20736288301808878902408675036686444196466555052649546384 3350 7368867512730438391545046613231442318657102902232266616 3351 2518137637531482290370850883344541000855187731649089952 3352 827432075619234671557224708184327274650272763072456416 3353 261405413946465745113433867148930157483850210614896400 3354 79390988584697655512743673687834569812822833360504520 3355 23175924058197395131070515878154746522741109605841920 3356 6501842452208555969595866608674792516590606392050240 3357 1752600251777965245884618968331065023030150495847200 3358 453814817103404883097883748996145003637051809496880 3359 112853372763995876548549792345392997451023584878400 3360 26944431598218586416772060087804099288368781973760 3361 6174587004150536327856385741398994961081616198720 3362 1357636718786075033176099921561722657710196847680 3363 286308467373517527240735095927937734580886138920 3364 57887248658763555875100934542583348979987873964 3365 11215970835213061712517309962089347614372521194 3366 2081546708822257245375219952599352647091329483 3367 369830383540631185105469416663389810083809620 3368 62869260389507755390737616412391660588306396 3369 10219379454925242510265576225310144833891338 3370 1587337812126949378089737070563283466807125 3371 235427057382646881447904787739813638068800 3372 33315180610781232755830903112450869951056 3373 4494216624826949160924626188727068409736 3374 577413525472605291918955803760970719116 3375 70583104884739074393253105343583670128 3376 8200043063339171952978232932937605456 3377 904295858660643712112967893774477736 3378 94539501479962393279242301409408868 3379 9356208894046023136168109164787856 3380 875155656029757791910855517537032 3381 77235338389279310213511728971884 3382 6418905539125175527925420887098 3383 501302662943328135386356098936 3384 36703769069877110926323325032 3385 2512763919793079989564735884 3386 160377297235429217983617558 3387 9511304477664518852877696 3388 522159939981217732675152 3389 26421518263224379582056 3390 1226137604778486905340 3391 51883270741377358320 3392 1988161221236032272 3393 68432551873096872 3394 2094835244713572 3395 56334046835496 3396 1310203005852 3397 25819575042 3398 419197071 3399 5383524 3400 51276 3401 322 3402 1 3403 3942752723330050107761452652262608066752483274309727602643092 3404 15348143137343928682672152079325795536878388707144661744631896 3405 25136762017479426707620533192409740860821665455980589024354916 3406 32395244499660123002056347089348325275769501539254452529037616 3407 36629240196401294455720158370577749162590811769127452707909224 3408 37805980116140463321161684296931441988566715155484069396577008 3409 36300254826584027077600674799669829013353308218676868225531304 3410 32768524660438320097689597019172454040157978949255899377135440 3411 27990861572328091461253639277230776722983165439921376631967064 3412 22721691566304340646414032566855349437861252642791010246621408 3413 17579831332601263805718730536951514409434573772463972296538096 3414 12991679436620061472857724512118831062233763643450672919934612 3415 9185073443793206607355086291274023740789866628772796031664054 3416 6220049156522636506006905211902578427271281820176137119229988 3417 4038403233450785499241646672212657484168148943321828421415846 3418 2515681804942394435165278185438954922172259755678914868264652 3419 1504503078997652151039469593996556443099807012830123671422234 3420 864238043400997677559053535305717334190540985799517956039980 3421 477033727155216121004816621805887625129511583286081921238386 3422 253093623985711004272348845687892529617538874334454204902176 3423 129105545839533923130274390967038550266587833617023237724272 3424 63333528793090983947019338734978841786105793162181680500640 3425 29882891289674393415967738117019278114709811875361904799472 3426 13563465162331990950535837381520688096313752499130342054496 3427 5922738234417941600093723006765860029505145229492333163728 3428 2488342370275218497234854984433181640593779339112401067936 3429 1005896994657965287922937190664212835432868156148396780656 3430 391256631380904334541870814174024848393399023867657678800 3431 146431102241129980655848263528340447470957971423708388888 3432 52729895990262114758959712372956754471950154393227702800 3433 18268850138475602224585674854793933596728126591901082840 3434 6089271353954886721713183583230780256940128994553812016 3435 1952444719989795307523703850467882474398496438892546536 3436 602145292343453762295479077778423183257882653662756400 3437 178596527269695792006621603809128348420377878175922440 3438 50935894118809584255338601281184981612133685669890080 3439 13966058276423821836232226230995197612348260184935920 3440 3680712892955580654824703756661038035029381318713120 3441 932172739757606975708854978465521092729514930984240 3442 226805686161020758543494418438008389565580328972160 3443 53000416333606806761373702974961801790405443616320 3444 11891442346668353987801520523573823326503289728360 3445 2560757836938908698014141239816056945013729277324 3446 529073432843784812453656144060360478115210155970 3447 104832678708438059970545394343540092084569288223 3448 19911988054042721879123659189150148012821648746 3449 3623737503374289741187835235665303548014874359 3450 631526804553587449178685458538266597270926542 3451 105334116021335674809889658384195523390678873 3452 16804157760815686904072429295303092339188638 3453 2562361222268318136637187124634988889033381 3454 373181996450598761632153026378344186282760 3455 51869460635561634691448363671120114309116 3456 6874453831602109402993702509114534956328 3457 867945988074900761444946458068243005084 3458 104287572996756405917279004969108569688 3459 11911765999461709194709346809444925268 3460 1291810073474539308366105208576901064 3461 132839492712176243615825593586097324 3462 12934066856554333614025042963907868 3463 1190515915126000208292827854311666 3464 103412263208723340460599768619212 3465 8460819959968365180397168607874 3466 650630503142629659081214134948 3467 46915202046284860102565886126 3468 3163784413212461380352083812 3469 198944675086068511127803494 3470 11626365755852614163160360 3471 629072150638893737908716 3472 31377951953079704561736 3473 1435658848965232370892 3474 59904348178194584280 3475 2263986263973133332 3476 76868226898786656 3477 2321481635061408 3478 61600678433946 3479 1413900503091 3480 27501746850 3481 440782443 3482 5588950 3483 52565 3484 326 3485 1 3486 23233648584004028898195057383851011670383355255764116949918080 3487 90472087290185191546070594161975531075087703558868963605525592 3488 148290435706921758515210631938313084255934552070321470371089176 3489 191346980212521213171566079920380791126490483382125851848414604 3490 216718185401405764146098664868590763914699463771248332757251520 3491 224153415487547174817967570357973346130210980609740598519748560 3492 215775524082914891729253980514783212082137926979447441675837664 3493 195365215040665398929612702153590421896968389455621842366040128 3494 167453662516055026589118186694950910369951893351732416151625104 3495 136457459170146717852628500081603688883862749783549389914990792 3496 106032696333329457342146679226780238137833311376097572352708404 3497 78731622522874716304504714876700862399159494975039460007940598 3498 55952022368315524408284974889117504452664511978717994165820816 3499 38103673303334538130624353811096994934043142852799172929999852 3500 24889343895268172938138770086192163286116137349142365673158024 3501 15605633532218015390942229007965033615956994978867611565896688 3502 9397932164334000716882210096730898028762028792798927509993568 3503 5438488979756858982280500357025313404991482539314277416820540 3504 3025466576007573165850668868217160364326126193278299845895700 3505 1618513768937594061224486395524496293866254914240921978571362 3506 832849336136937680740465748291025572469996001964728836299904 3507 412322552301572252334319484023973195525720818141111864526304 3508 196428559114120548561426128584576642341258793162759641753024 3509 90059490173420298818204810649867890529469967101375606181184 3510 39742760470278975848145584393017309854928112756212075777344 3511 16882004710176780876956080135162799427313130742090334216128 3512 6903186980287983983468474561264057830718650987573645869360 3513 2717354622422712606746268710888652676477422223042735884744 3514 1029710936335686371924223580660343392749181063955718937152 3515 375619536340654041916272787874961398955486715588520282928 3516 131894567898119410379015595375363269115802789755385846176 3517 44578380274284944418962113038184937098887139009008877440 3518 14501195526257521714103478062880733337791997403786754560 3519 4539622416633306148712241765390703555850404931719494576 3520 1367467295541046514577304094296121558551527852036336240 3521 396306162021357950864208235164863472481260881040418680 3522 110480840117460452255092209961826810096556107728346880 3523 29621082588003751431239896236104870845195300390772640 3524 7636209538147029316203618088961130795513021371622240 3525 1892395900735296816644206355192516452782241690489200 3526 450698793842116339576790750861429420053705393165800 3527 103126943557219131410593926309073152041432331807084 3528 22663547127267773592311741626898411584673416993626 3529 4781884247022486007799311210401038949559139189427 3530 968316135731579774214961380623670994466308957608 3531 188104368427983237228227866335805987683870757566 3532 35038464872093468293053685590349628802152072724 3533 6255178837609975212712466728202565460489259400 3534 1069667426399745835322316521370351783172830672 3535 175113108286866740562816562690042881636466806 3536 27426784646339558212253330820221392081604922 3537 4106958668706274817857247593819485748473537 3538 587534292824447409800940183571939178475552 3539 80235221950044973064868120165646497139512 3540 10450525356898468854690767346356615546352 3541 1297008046061388094308771824754122209104 3542 153226447068077782004482497415465171824 3543 17211845786072042671789593237338626848 3544 1836102111179798616443432625885198228 3545 185766276053519578280218593296040462 3546 17799542780267057787656954149773744 3547 1612625787920861935315624097396388 3548 137906173551739430841269657185656 3549 11110257174585168676824591033792 3550 841455095740981560871829763264 3551 59769284374220774135102024868 3552 3971189479312588039026458148 3553 246079210260117861518353650 3554 14174032310361268819356960 3555 756019617300177788526552 3556 37180491697118828629584 3557 1677540227941983841344 3558 69037161460985904264 3559 2573780653203341364 3560 86215754117466234 3561 2569298249300283 3562 67283782193160 3563 1524348272934 3564 29270465572 3565 463190808 3566 5799536 3567 53870 3568 330 3569 1 3570 136939384458193249342460708929677554415854414070397197505361752 3571 533412433451666553597688065970066220226668721561561441743109624 3572 874980810330393438778479201835608659225316395222280696938296900 3573 1130396541958412375347573616488427012676595949370073210521999112 3574 1282373137305691444573928309752717192915499319076859781397169244 3575 1329107371434509355147222926815267360517681313189658168512083424 3576 1282620726859872140664596194570696616355731077983152207589139344 3577 1164690046761631514036822975824095810039963378153667227291623280 3578 1001637324275032223138713949014997752260638712646100896887531336 3579 819316195529971355341778866248145904043236203862027548164296676 3580 639319867026339263525719931865425503834355490262979139333765006 3581 476911208793143846968450513622701192187135803254973406550291612 3582 340643385299471352068268968244267875143860685742710609601223714 3583 233256059476921849868921160219697647474953220739057051558978248 3584 153266682416625245274121663163830681694464687228236247188528636 3585 96709810188474235218789896214783195778706146057411739446738344 3586 58635851169310877240751569751913939135996592689377599022691500 3587 34177354659369009811854880393049312013054085143334337023171428 3588 19158869052724745706907662225418451156162242226668398778974702 3589 10332370987894887091489080198606171112261141852206716596481052 3590 5362233665786917036520668872712571779271959740240949188297282 3591 2678568104457347238639169812971494996914138067691935936158144 3592 1288096278931474745398228809012147655420225957893526037719584 3593 596409280278080719682390955577065514314066774324474142255104 3594 265912536764712983087743228357099929376495548868314243506688 3595 114173966291274083339438379494932565394899286712147058511216 3596 47212107253751429417576247091107683426665156915427653578312 3597 18802316406314520782377772985479011929377520943700308345488 3598 7211817904106112136359435821404987646429633194454131916280 3599 2664083649596421949968330327535552257686930716065185915040 3600 947776188207416627851297282414599412517585013619072545072 3601 324709284521516709768967525590983750849143343195208110496 3602 107122784795948337424088267055098574005905533555875390256 3603 34027152488331792823529749218739669119745144982701069104 3604 10405797760818850157885666377740053262537777220905258216 3605 3063172783743938770289229244917402258573127483926357840 3606 867850605079203511315816971248275583712680612344578840 3607 236601380007622487296255412995207424272850330663059680 3608 62058316641327165512698574947141910480029627567750800 3609 15656491934930332922357234260592626026695693526744840 3610 3798318019660981306361963284947307285038495594959484 3611 885870115198260638811478197724620439804108137387762 3612 198563016313312711787640204027067837329685138971015 3613 42759400251089297397723947849126238377376282708942 3614 8843253158376788341887384599231528915108245777425 3615 1755772074315606191420926531557244574003944060596 3616 334513406753967085613155075425407068352968307862 3617 61128847648933114979225869024530242427281940996 3618 10708961651495825294564549376374015474817048894 3619 1797546644193552355785836102950744701800302818 3620 288927205540931248229687133564747935711360031 3621 44442153613989104893483261379071274253974622 3622 6537331061954109430125876448272888959515257 3623 918925705981525770915103431580881782579952 3624 123334331423700236577939961375827081534024 3625 15791783988212099013930337142788569554592 3626 1927125680119771264998491407653321523248 3627 223909932323545751308084302990704877444 3628 24742020506844756715843542334175460222 3629 2596966758174143987351963953219133820 3630 258577072962508671366162033992531826 3631 24387952105502244959760720196544952 3632 2175360739302404827357527317172804 3633 183188657345821087109439851084088 3634 14535846841923315694447012111716 3635 1084503422717177245451264320884 3636 75900121501731244152726211110 3637 4969680352663420753919229708 3638 303531359118863114584308042 3639 17235291271259098802092752 3640 906419124316595086886232 3641 43959689770347749899224 3642 1956262654439130799764 3643 79418499827916735954 3644 2921212967922506583 3645 96560230896860526 3646 2839957726345857 3647 73410445750468 3648 1641893326030 3649 31129028340 3650 486442822 3651 6015346 3652 55191 3653 334 3654 1 3655 807291202368053052282609483829421329058377549702355836753833128 3656 3145569928595252902511692174645551094547845695538923661416097148 3657 5163732216731652684059178489800927869804530251820757440018296336 3658 6678940115469734384742701977542033902847199511779433320423462592 3659 7588996462615687508790509782314563144856274538867170504622759512 3660 7881423349903601005827416211584483251341955649818644663034642284 3661 7624280325635629431842430680922149635980569003275934226160264080 3662 6943018238181430419950602046882077608776223303243922013643163800 3663 5990555539391731761933457638132232723125754432600098363006045300 3664 4918221973421256908031549345873006872267939018357190228878483046 3665 3853506872428472256413109107332549111567793968168917512049648312 3666 2887608087498386003467790954600498147726759389025583375136155168 3667 2072740809467951105110447546819470340237531766964872896514164716 3668 1426934305623783996818075272286889146738138255927175063025665342 3669 943032599331897066184197709089803570031518115709413779759831136 3670 598741774339833063390032817774877403945285864147260803998173512 3671 365430569525086753993651055615488264335746601958256472560675772 3672 214504138859511662195078753549529638344375175489383345894351914 3673 121145201858162879730974609493329287749964195902214648735551288 3674 65850586670091211109384651892555707384478769375736214353196192 3675 34459873755499902476210925502427953226263118880862449285828324 3676 17364602362547780736475576933610699422348737968902218970649442 3677 8427362500461326939914476004597151132909108673590514229291584 3678 3939645936808510607215535859677509642052988604059736850246688 3679 1774233393628206735372802248500397797214948256509878174793072 3680 769820509183560745863072993427937874382757852632330131129864 3681 321824711712594321792121140844842311030937435317557981169952 3682 129633190783115624683446774854428718790604873884683018876544 3683 50313671672335391277783846598634514772782984437582021925648 3684 18815928690699216564084054413961796089694941072333948121512 3685 6779897686947605171142486982784933658606414113736684205824 3686 2353736111089431804351255651833632989920063919955780377312 3687 787227576193641852288850343030117715992510622401410740624 3688 253637192510094358876092930307797303747423890707584924888 3689 78713516315351132225361643974617284428469381350248459808 3690 23526339500873808750358400328657937880542967768955268416 3691 6771176584068375302848752542905712017696700263967732880 3692 1876314441751020626013537198176247191284111562564568360 3693 500491138507861482269406947044367692219664534460807720 3694 128482602400709478508489475274459721871850897269689644 3695 31735634128772518786616565598106475606653784043970538 3696 7540361496767336573395516279872856881584613283481547 3697 1722881580702600783359762961682018027500224975980764 3698 378443870476046689720423380022804319754298515584208 3699 79888184958912056956694412777609598611813209879238 3700 16200854862393180193184245800885914279476990327671 3701 3154954548980407648852772702283403089843099233040 3702 589737759001195370824623100899902053536913120740 3703 105762240899109968513269902632977049028350439390 3704 18188075433810965965937580921741742217729620197 3705 2997697619971266453598067898588807718899717564 3706 473233151058841777233746055529305921686773776 3707 71510403567787068384901870603743711874615602 3708 10336368217303912750364230135972243171369089 3709 1428054815664538816240793614226978678270640 3710 188428593056668403898659801354634681275640 3711 23724196641014729825232387076392560525028 3712 2847507429920799026946672161950316493246 3713 325474981109098922158810436280625852152 3714 35388464612503841336617560181044527328 3715 3655663002129680917776372809385806076 3716 358304242123820056032562442095884438 3717 33272583720057685356300269316320256 3718 2922651215527612491489733733620872 3719 242416548136231527132679163851836 3720 18949760654293755920404795606362 3721 1393073589076765642816088395032 3722 96082374271503790282987437984 3723 6201041080410132311058554628 3724 373378943328216104879565282 3725 20904927458295826899536904 3726 1084214146052425217282892 3727 51864158887932189834234 3728 2276857866718720250163 3729 91199911930503622812 3730 3310293849236294544 3731 107993472247994422 3732 3135241402673759 3733 80009148082928 3734 1766895882212 3735 33080814974 3736 510559397 3737 6236444 3738 56528 3739 338 3740 1 3741 4760152333331359007076911142304393752664600794943635334923763404 3742 18553303133480717346388556672212553577054290583678807922436518056 3743 30479438910991598023491108111391296476613166214601386741912745084 3744 39468489141226277731820496182283626626049602837805661226334906216 3745 44916349315836085425732157318384769733614253317066760001949142924 3746 46738970187865720963942605309574645786204666141417683382921592728 3747 45321562890627549153147740982155159404040454966166303581318862404 3748 41386908817753082873578296506582692794211216648851720643738964580 3749 35823462369169614375715981945284015373547180052001505694545828046 3750 29516950305505231650472764128956809323765304474197776790569625796 3751 23219857550633531937151776729803701466265874280058443652213231462 3752 17476680031889967375394720472554012042712363291236123909108433700 3753 12605505630993974420727656414165268655415024712812250024218479374 3754 8723510631294984158566946345056830497221602906382986928376657220 3755 5797806477291205324944898926420980830809496582912090986063163398 3756 3703430266216316073737980035804801450148408174256713468313200956 3757 2274968191299691741559715793786360099632647447469670040135228514 3758 1344592326821296282504940679306936105463211499818004504873634716 3759 764935532962254392228361843415402496728710728473978155189753258 3760 419007422294027626644724142565980070514142392286021955434164380 3761 221054684054638601750703930835878219711879982868088230467158930 3762 112345645706152352362027709241467902048567179430061839397717676 3763 55013698301201599103349016811676813596038161267324012738062466 3764 25960179641323576104149421691807587498336011346339339805071408 3765 11806400020504898294569817847107038705295539482731579680548840 3766 5175340142075044040617215363056991605776917102356756680482480 3767 2186752546817053657715004331661735837297112467787245074686216 3768 890671146517392211803692086861191700966139915293872078601776 3769 349703806163156406358666215662928573971431752707345054700648 3770 132357284122079862705262551237266632790169162840654498617520 3771 48289255549579069053005257996935163714040661447236465322120 3772 16982069707498974240836359933149583334279180415961216455696 3773 5756283608374093572382749954261901157637530300269008264696 3774 1880489862549370420018583708235924215410675566581998899984 3775 592017597272372696527897906534924379341844383877534032536 3776 179590050902914742529643997832154747968337952690037266352 3777 52487360278898330587766947698457033142613880387390768296 3778 14776925489580319289172308282655068475052811048686814040 3779 4006761598183176033599654461628177682034620597677488884 3780 1046157182239471915089981413740313055313721907583536834 3781 262965500412566890228351253946758481180050646729053343 3782 63619961696544465863558393679279921160492462153877490 3783 14810331690053786396554991506623733311339811702988811 3784 3316545247565699599198150894550844905129232248196834 3785 714197465174088097740385276934128628481028345428831 3786 147846558957465185378284168683436658819564270422962 3787 29410410817316006159419959710919428692386300380571 3788 5619667825884299100664535008515988353019102155390 3789 1030974798031446210843640292353551991868044498497 3790 181512240254325098830618294218532825618168637742 3791 30652099064754873557563598571626279015015264229 3792 4962140627774420630917953991309775117521428270 3793 769611133547293963523717768080253012356605273 3794 114283931252667258202599584761859663238362598 3795 16237016073018736419226064394234792565727289 3796 2205493384532227161660665206721909963898228 3797 286172887050648122226536021822155239868998 3798 35439701341807024855177886160474452350164 3799 4184795818969698556918531467253864429182 3800 470684502561243968423057049814189767540 3801 50369420863146385063755613860683636070 3802 5122152554345018827262922847085664084 3803 494317228219578409949253253094786334 3804 45205605130304366849391883414655580 3805 3911267168726832355940855184634578 3806 319608664342483316457114434672316 3807 24618137384872322281952136624474 3808 1783604127243190936259096701596 3809 121259917536472535632101221778 3810 7715461781181292557476352660 3811 458082867307451837694995790 3812 25293648201393459958502706 3813 1293947639470872696869991 3814 61062790266737574457698 3815 2644967808289971035955 3816 104549080799696795410 3817 3745402979630945991 3818 120614447006772386 3819 3457044890887683 3820 87109812426750 3821 1899729701505 3822 35129289006 3823 535561701 3824 6462894 3825 57881 3826 342 3827 1 3828 28073607800143435360542378956821341082383492173566078592284044864 3829 109452803778245826416122245942545904537494929344260253766582580712 3830 179939547918673387172173485300061366109556558279890016116422404608 3831 233269744791732794376505250158910572714425830882890791649201512872 3832 265872856592436340398691730765397351346711282247490384617053070640 3833 277193792957926518434650319538838512282473372848903797114954376240 3834 269412130568129000450111865744777976196577702654934618351936006924 3835 246692660530809495023176908953769945954432501613574691850820548770 3836 214197708599936772026914988416675563612165241331055520212491902560 3837 177111121141824072914758815190914954134874272228851056509037562692 3838 139873060539929326774474591520725627231541164885667675308530985344 3839 105732083309187375859458315034185018292530352157815189312865445636 3840 76622213187160849216872292474271917161594065048868110934359008416 3841 53297354633465116379940340720813571475110932921256288723788271652 3842 35618166806676121532084522086545555270607997412288064340942511768 3843 22886495733456161361456534863426546731035776727408614899451195736 3844 14147895358236379322481783890257177954142209463953398133727749728 3845 8418273031547131263807840354429507018214204175215666214819520636 3846 4823341880964341478063112195534526162892196805999939081066812128 3847 2662019906193003500557962344515200998497160280486154207393569708 3848 1415571804218734386009567575150960851410229503188436716700517776 3849 725450965180449610302163784613426641502186861855659600796092100 3850 358360618552282324879573198179982743931055835845697230155038948 3851 170660816887000801814516521426014202294677746135412951638896938 3852 78361119865418213323045908443292733925295086379622415207749248 3853 34694513135622128114753683630996740965700320359945851477164976 3854 14813021475860650883280924776565126655931506888799609057829120 3855 6099140939049778911288438894769431215133103881670078443793968 3856 2421843655292097699943619500750172629642036088963906796021888 3857 927422198201054926232721678608930268846149065517199514492848 3858 342496376027895113158119943158156870980610989045561576361696 3859 121973817987949059588733447683795398208794913411350339409600 3860 41887694003544718950385943458433112180239977183619248414464 3861 13870260655843947948984982693740522398622076950474537897168 3862 4428150302541775948659819332207776480746391054782172296480 3863 1362865161162929997234240845562000404357810075025073866240 3864 404316417508088384169884096908637949013846285288287153576 3865 115601823835402783778055835290705484724859745179815513340 3866 31850129064552495338660907542908092258505015346980306410 3867 8454355827553630584187931370536188384469558874740689563 3868 2161639145586283941866944823206626901194416956653627696 3869 532255678888798540079139820170501899133360307047552114 3870 126177833704325311048976510600325699310980941214029568 3871 28790710145490672891087980361761241560337769041204978 3872 6321181667219517175537976170970796077872909900335120 3873 1334994111821264845412941911378794692451671727501250 3874 271107870052613509116628542535630361942128574100636 3875 52920056918884648772921740037336934096330753500628 3876 9925079258264409042869714472148729146109448787120 3877 1787675858113501479723677067799309573355734313694 3878 309082777141119013691790642496347716795751122928 3879 51270272709399850044759132304945632497457582582 3880 8154869093216263743215424648392646830186211960 3881 1242983874630981732753342171521926457875782954 3882 181437488929274431041164507545520743465169982 3883 25345162498198293188095261242944587661189199 3884 3385624634076626675421987180171005375724384 3885 432116488236845920204166097931306913698836 3886 52649569120247063051275069079304099834432 3887 6117903250077820815674515280371307135412 3888 677284338568174527505342428104009975904 3889 71352348308746038782756558502121078740 3890 7144627072353636833909327742879465000 3891 679050915909522709702761641938043232 3892 61170282469554179589612418587866208 3893 5214319963481637944051265059948316 3894 419864818009215796521182077871808 3895 31873813811381558562620624652636 3896 2276359259170262371344977941368 3897 152579847528505157699701628208 3898 9573086898612493368214838526 3899 560551407752496550225876605 3900 30530501549543688320440368 3901 1540843768346112965736738 3902 71747210580697155396928 3903 3066909534468389163586 3904 119651307165227351760 3905 4231317812548923218 3906 134529736382749868 3907 3807383870296188 3908 94743860521776 3909 2040782419230 3910 37277998704 3911 561471158 3912 6694760 3913 59250 3914 346 3915 1 3916 165600019378532697137207003856188586702261913691392410951150670440 3917 645824370831800128197204848027066325341919767830497109775036772320 3918 1062480740244672169481321437301701941690146993346711109881473712016 3919 1378891383678040905076886216701101008313971164058943567330281526736 3920 1573954964119404674405922492759338490383744332721756127232368171672 3921 1644060158992271414587404874665529376673182476298040191428806582524 3922 1601534975761252015258274691471720363023216685082216962373518952706 3923 1470380481291303752569734489976533323626472950440288905967710104564 3924 1280594616072380656045595677811387154537967739166647829209825721702 3925 1062515253707162390460424840701061007383203495132127421557173138672 3926 842335446610728755872115496308002481353569283929336947056026949704 3927 639423606963839679429180144131737617563256638565796543494351776304 3928 465518290691295889106887825652086258414017545274543921774089750952 3929 325429798527697436268718177444071758332645794146181330170454606792 3930 218656517593625763869734963930422339288578699297817160987009514460 3931 141312045098737146300392445430508920148893313785875922072475044440 3932 87896350197948809915191510778884765565818818758437873649181715284 3933 52644329365389245855776257503509732189891222970816002074072644400 3934 30373660461597500676618251481082812668280151679701576746480338856 3935 16886993309955089866304529148746291008291067431132992627341608736 3936 9049758088248390654898396429732471045640265155095560674991732912 3937 4675736283492815152097795911784650161350032786456772350039925124 3938 2329554256276579711634973098759371819521087951373861473055144830 3939 1119365005965703745460685192327332287035061906766971451918375948 3940 518799809484295783221453838830181878961558412013848463947058906 3941 231952193883767376665341567743844824444027874708205430174238272 3942 100045739978114510559165821632026678804559451796814366152275424 3943 41631428887351864228378299856393024146105958504443829629026880 3944 16713937758419224637295638576379052002547397303042905142374368 3945 6474028824124212518032626158344050576007243340078266430354976 3946 2419381520300584438453934898925353150977387935110796159349232 3947 872279341983236070463439677351771575996030619874582182414560 3948 303394854657971883339262204211268369328376899096301870964624 3949 101796886929462286694985693565602978255474676040299572299616 3950 32945727027173981740858500868133628725965451244628300949328 3951 10283927364701584321766666811364416047191477640170754915016 3952 3095732655030686317691833068487257685138054961358037993884 3953 898573841914252014620768345614367980171790281354529513346 3954 251456695921166395716887396832874042143349365442477428543 3955 67829191520353301617279577848259472697577667802596692358 3956 17633168088787564891734850483533197888380587008402752461 3957 4416839694845803413232480614488960197038839126057865720 3958 1065757723851590457166133842933565937937621840944875364 3959 247661855953507519788866408218341461630204927279184600 3960 55410430926190006438652826957023220564281080370046708 3961 11932265984557190066306372359021605209621725384440756 3962 2472345648950603530652377821558653074316516777404422 3963 492713176986416513251185217157126827473561036890268 3964 94408049810055786424124274993731160254124282962802 3965 17384865467859533975456213385842315156328137164824 3966 3075277239387377384535598770089646073036196387988 3967 522318737071934677614042596364522893615767665216 3968 85132732956895886750374173070038146276078213376 3969 13308242080669465105269957842025873405154513758 3970 1994078992846277750106095462946954019397652081 3971 286203763556144230468967539697470099485651162 3972 39319777522741645809987376061559916077785571 3973 5166740156144257419289926640975537130354160 3974 648832667967911993224940889528894620171976 3975 77798466459126520841478472628893338351984 3976 8898392952659264964478641551289468117768 3977 969838358875512319470277989855373755864 3978 100609907514070108828096631115576981972 3979 9922001018461281852309986729219504136 3980 928946365751221066005262581349456380 3981 82447427141489947162338660905531280 3982 6925653049329882688698613996088184 3983 549636432513912293143009554423720 3984 41131830695591113205700238046316 3985 2896251736182895495511999292726 3986 191432746530707627722786858917 3987 11845823031172023257438785314 3988 684214257719017416473374815 3989 36765623833508837338784248 3990 1830899520203369976488036 3991 84134500025735939403032 3992 3549746080941847493844 3993 136711108151805794500 3994 4773244141950218878 3995 149854015724456396 3996 4188400094802522 3997 102944268197400 3998 2190455885204 3999 39530578096 4000 588309448 4001 6932106 4002 60635 4003 350 4004 1 4005 977024409588865522471618855739443498746443595213281931677338113200 4006 3811378242950405379407347833266155829760087978360091959932771471736 4007 6274638715488529711199376813934975100416478905276285116631213147120 4008 8152001239076240464194788796865444465329775982304241506434967990632 4009 9318771399147931017287981062403984346522130971244008267688560795948 4010 9751730575849742348013816682893176360099690922996133855321113454474 4011 9520580543328583228190238130528944152392522167067196946890592497912 4012 8763651516998847681582808329189240812067076226010020415454185092664 4013 7655274199287988767212542041923142949161547402239007644364186130044 4014 6372991077511758973759410536923633665424351003624494462494545226094 4015 5071280647113917093378066970064808550360737269415271753275632713792 4016 3865548165157383362695723898487039210020613383467067042807523805872 4017 2826926568256720672125449624184154409551972613810153560761165386904 4018 1985894002395711398051495499358795631033179421157086403442917692580 4019 1341367914000937638048050478596270035635853905123325896190967709072 4020 871801048186523158986496256431342785449970773199758722926091407504 4021 545541775255921631816934746049557714602059811790443418743274549976 4022 328847328121103294014914792274006506993663862321403458691952631740 4023 191025964521734338428553792576587273871302897120755301687335608560 4024 106971391789666250796734764505800447747084686559329107930838506712 4025 57761761946441467637995910779460825352202160837972007677348465508 4026 30082257478496230974924553175630443510561484252296511548206578238 4027 15113318314564837744098373499149469726469446498719189694178880392 4028 7325814089623690476699167706898882846622893990455595744675707528 4029 3426516437786654255011842115391904627325323429530570737880849844 4030 1546654324997479800441985931437587855542229362643484550796287418 4031 673766582683577283130383154128344563808371640399906724412366848 4032 283285393285941192109974659633977827391530683117632589810757312 4033 114961208745152975295593480320253282732302791056693716628879328 4034 45029434575216659147880078108680607457553758598466767023143504 4035 17023834247309786342311805431397234755912825700396033250166464 4036 6211893742891500603646955812543707824289887313705426759972096 4037 2187655647544585890515474187762448031565012892300089238572672 4038 743528129402995011860063479341813911076241054502128461112416 4039 243863722402859797980186363849501909206527958658983531011944 4040 77177169141011005345617001182078550599869416766669358603276 4041 23565431826738581607154767430927814767915487766957436403898 4042 6941484718608860771891793847777603647968565452218633475811 4043 1972229817119270899105597510794123621442765410927035919876 4044 540406630091367167077740558709445130822040623661266950436 4045 142778703570349364597451460396881224448138854962265567922 4046 36366284592022369001830906784422604614473565353579090705 4047 8927532446205672761685882394441565410419531417116551776 4048 2111815578591810542760252302763955005022722630431660472 4049 481235845642824735609784088405455949096950974143812188 4050 105611840513369370234530694214668294477084498685214154 4051 22314361757346020702167068862413344334361353530948712 4052 4537606406706325370081242965180891544464885207928296 4053 887730241694499192923138530517893783646386305906300 4054 167022788920881299710484727307190066952473028010086 4055 30208293162480978191212651062565422342088690381992 4056 5249684920632011981742143328617775793775345262228 4057 876157910980187689720809246486701352125235032478 4058 140359780272420024921560099901088593916093920489 4059 21570761815610720336163307233511159582230773244 4060 3178213824593596317791952997798394333418042300 4061 448649613803255071128206970584685300927147606 4062 60635570815286587480372023514990959219374187 4063 7839869294475031913031168671720008949394048 4064 968924926757077341555333421595757441697680 4065 114361876628639093018863316823906584578920 4066 12878356295675384351187850141826540123196 4067 1382199989950254036634974501046901187888 4068 141226857953666457303341840613804454896 4069 13720233908607656063493375715522860936 4070 1265661727366510737343315838967669684 4071 110699675771323390210276126444307736 4072 9165330610081122974476352451829380 4073 717060007032459641461322505901710 4074 52908270386853402815471022076137 4075 3673828545336898029660585513708 4076 239500252913114738169015374988 4077 14619445685881601760671068822 4078 833107652573256135804999843 4079 44173356414348053184139424 4080 2170987266387255581594008 4081 98470195457655135172908 4082 4101363757691020890722 4083 155953938735331126408 4084 5376848604942846984 4085 166710560371863884 4086 4602367623477326 4087 111745622316312 4088 2349166507036 4089 41890747994 4090 616098507 4091 7174996 4092 62036 4093 354 4094 1 4095 5765427062128136424350585544745042827252975168786655823287447698136 4096 22497176096879016751300387002739041918203274413929934888039637147264 4097 37061934343980764688399643885871500696755779581769473932892592050848 4098 48201415070941422585266513063800737308257713805737259410059645905596 4099 55178817411517706881360529729374558211517990790276408432510324628898 4100 57846274245875483637533485924505633939313416830295740635863607111756 4101 56597704266162922942357577534198193781736855817274942058337668538786 4102 52230460810611962721734013489209050349822374473346286253071518998612 4103 45757739391662561724192387033805446274137616838590545455405474838934 4104 38218519156448941755628251159682486161219688686152257247617999748212 4105 30523661831124810709967402315669907076887913464752648518404599887134 4106 23360399876000171216286412188197119799995163417093693485266893324184 4107 17159148440579977449249017894582452479261683259864767689295103046068 4108 12111870491840503902379482100215606969320544203561825070723803866296 4109 8223166706585985109230193670175218559026565814850148711132879936372 4110 5374113882002951905810970250371198892037796809712804206638607889064 4111 3382815477331312980269150032903580150851873882682935856591142239148 4112 2051957052262069146305147707722171016448018158196812555198420685496 4113 1199922577997706898525864727086156050225960137363753773372133572692 4114 676673293626840809253488761379249890211843804196043741088038100916 4115 368100697053928352323642960799274192666454814163513650188438946982 4116 193204110174991229281792496981132069120917544345877243564353658852 4117 97861344826379272428017214879127205263062164237628866069597807334 4118 47843091110846253905906886442136905740286345890072143410762560348 4119 22578534165767787297188522099904089211466417071221363246995394322 4120 10286900320460150739910168995270600613302612520504415665478366364 4121 4525006049017730125073493207584943938167246607360744038256512122 4122 1921869364572495026865875272984509156106797163927130800284275424 4123 788159662841769752440228659023671565778295605942874223349418128 4124 312102781293329398229425598186372947318430651150956817971619808 4125 119336665307347305120774255646813254305494948713756326783781456 4126 44059064866420374647415102869334514084637387847517829528627520 4127 15706044462472839177568916042935313861626179937407912175375200 4128 5405631887559425735935914468979205585076505068967586614034280 4129 1796160188155445209126425935921900098502222305904731943763468 4130 576137830793642400969809136008743926373921113492618401828946 4131 178380381166574192546127864753567413319499933286717737694679 4132 53303600518293295593827540332832352981232514986759006227018 4133 15370810617177311535391924449663543264561667719588044105751 4134 4276635041055088932014011206028785369179066760534369289542 4135 1147887728964786994469377307081392633229069608863908312829 4136 297171374384644513366460969929013208316452647793698482518 4137 74188229955436870591334688664952821261174413652476958281 4138 17856030606215739668336675693902841379607372912987005852 4139 4142370801676478855433919350600447095887611025692123378 4140 925997569453648237250073934126542471339650322415617516 4141 199406893949459778413280212629502563358994798016937298 4142 41352517625865821375415179253654804295867280668568196 4143 8255550162405203441484281814559656746002903459563582 4144 1586029690540505369956290090809219473798367108328636 4145 293105646491437224457077474886069532114603134800282 4146 52083190755989213807902033623523226869315306463382 4147 8894676344825182765546940414465669796192379312629 4148 1459167793885478509743212953324566887371841487678 4149 229821041359456502584005281832931626578435055765 4150 34732266727788360678459326195289422216830090050 4151 5033447850621903189785152903652126496346006911 4152 699031766358876452962726233316369146754038402 4153 92963972919943792474052031623466752458648059 4154 11829930878131980372271365674926945300763688 4155 1439250789567309097981974539033210320136556 4156 167257501801290884460249691892259646259592 4157 18548383113430066955031089986627949329644 4158 1960827655673527521911835239217641868408 4159 197373455315463592294658659314863568324 4160 18893580493845022403076915197837847408 4161 1717625761061885421158896697196730008 4162 148078058218680341749642858757526966 4163 12086478908597814943137113497512357 4164 932366917125210150752867179719966 4165 67843084821114109672282379505957 4166 4646449002675238584097318082482 4167 298811143309214401347504650119 4168 17996049652588974357075207618 4169 1011972065497035604123151547 4170 52955775675354730645688364 4171 2568969411975567143176362 4172 115031604427154549862204 4173 4730556361237288243338 4174 177628043715474378228 4175 6048293214053779846 4176 185231776488089500 4177 5051699279249610 4178 121184179092450 4179 2517345597519 4180 44362317018 4181 644860527 4182 7423494 4183 63453 4184 358 4185 1 4186 34028030221135289600001558092229127572709224751503246534614532543536 4187 132816065793624968117951777441572711196821852406275869308338588338040 4188 218946328543743498090165475610025782013484106546745090029669651256252 4189 285046412039264161910826225870449008141304625594994920005641500302130 4190 326762958962887733748242117905804604093643093797138633775964551532944 4191 343161618661182564373852050961595287750508513928734313034302421614708 4192 336467552121139138128697809550507459416083214572741795122285800265512 4193 311277286900273335553486018524839841455163970549250632526029219372168 4194 273479937533711151374131812784113321607592530513860725322311418102560 4195 229155477848583139456672793988205297995904285047952222964282073718916 4196 183673566356948355811784272610559234268766505962256544806503292620932 4197 141124409775705473024362068963040838756130250392992190148767276229938 4198 104108864130160584915661965866742536686362440660114589313171109374752 4199 73829797114527978167997139965620098915570425888962216683323198447624 4200 50378651200187396245111227031287680097464604272675224121893931500848 4201 33102437711929105712743224704563594278029626936384301394278453731776 4202 20957332843590272973192718089707690511893310498641360188201597531152 4203 12790566264377296464015605590878420266869906652833939850756958553824 4204 7528320657879737549662095377446045107563702511847871389774993077180 4205 4274716449558998487863462733402429803739790168311442387912724923338 4206 2342280192017545447829853101557478729998580605195975585406147547696 4207 1238778482580272541878830163602929674413187155784651490515451389724 4208 632492580591354572899768242939777795913452547186464851253507448536 4209 311812243435532075348833282747578917435673964869138802959643443048 4210 148444128094377553834571143837023863199454626695462012064222504000 4211 68251141496626120381902691288571435602844113760599769947165371900 4212 30308793881103566267070017098594885522078396113874522618788690276 4213 13000643170149479984977222958546652128372730869012141462743031946 4214 5386610797232903434856215507265568366538410238849584511653567744 4215 2155907453322434650478705307415976609357513159260457822019678816 4216 833508507389138993359937723642960478625047833853499954635373152 4217 311278969235501642888003583167086624505670680041235557073666736 4218 112288874603871157093626681510054975116218612666117064844162600 4219 39124732200865987330438999854774036300434422519182990575275788 4220 13166410470974848973411427348675549905459315406079132790917098 4221 4279091892496589005551790344710443217317406693161923288773931 4222 1342962955978232466748148135355845932633153361626248358834680 4223 406965593856924686456829950534560368508991660953341806708502 4224 119063478028057630667409249337515311408658252625645551939564 4225 33625238510362454257917346580860077374507004370589429576748 4226 9165357331298881423257981404283369110411797843783701023376 4227 2410761456458801918526555875462398287756054613691179201182 4228 611780324812607735400136400282727334740757675316593321494 4229 149754723181976308120115310791164633875491516330117105067 4230 35351511382375303327322427030431172234497467338171116880 4231 8045767973440531582847495299736119544605207113371530740 4232 1764977662877353172278609963898207529071496795151934904 4233 373072514615328267356425211458681437288466824150773664 4234 75960747966027140511308596602702650753677261615151160 4235 14892774571058662145766519652682604173310975027678408 4236 2810535467262243481592502023977020829126094953993146 4237 510333085860219262454232549794628109388056739966439 4238 89121063929175423379833008234710472941456665201576 4239 14961168561726553307103797509596868972258180319106 4240 2413184226051092880757693406851582815902411800788 4241 373783556121231848487627739517741441942101422876 4242 55565089896634849890562664043214297348968156096 4243 7922538888977352794110109868541069835820808578 4244 1082717588916783603231205725485163101889394326 4245 141722947222039023061119468862207743981839367 4246 17754191538202507648659513522952046227569504 4247 2126829179885902702778004396588876854504568 4248 243411861910684679802285887077989085446576 4249 26589067191439640634973089602813380371600 4250 2769215057429226913493546791674933989112 4251 274665403051905567328125216803411687964 4252 25912161596311244429462144845382294406 4253 2322024472845204603100605245724350229 4254 197356340770196811672944179927296360 4255 15883789661919769655820864595898178 4256 1208385705412341828026094015826276 4257 86727691975124278410019156486004 4258 5859689625564685163844411890576 4259 371807313985067334379928632138 4260 22096893690252471504213502170 4261 1226364137610430093849081365 4262 63346684927684153768256016 4263 3033826386045422630868516 4264 134131457915819177213784 4265 5447116829313239536096 4266 202006448348177587112 4267 6794272019285387456 4268 205559757784180390 4269 5538953341216929 4270 131297923799544 4271 2695439726118 4272 46949182620 4273 674617956 4274 7677664 4275 64886 4276 362 4277 1 4278 200872126235895547317954893626030966342240301909282362377567653425112 4279 784238621939378660161974143468545754373480740923351813797638537151948 4280 1293647792007863122389439905752124847392062904188251149432658693665178 4281 1685894935663687879481712496997626418672345702723863403828200203997716 4282 1935259866551997661277646748455262712266385514712283768143802128048614 4283 2035876985728757129372348131302693214511760364084817681035460038257288 4284 2000309114046012452442129307688464966870005342768952126049474842048924 4285 1855056637255943631716773696433980146844331627283605050548714095856744 4286 1634352514883701080506686063649498425881438377652645756779556965501324 4287 1373775415284992065012607261347493747859976176667926161985943005599156 4288 1104974153052082035728171953393483073827100559289970592339062520432582 4289 852280069589930832824894514329465125979649948194339894714743506915436 4290 631389663410875790855007072395631084417150438922412764084774912176570 4291 449806703788459893832761752760510612446108748488638680168357834666096 4292 308446839627206668861185272795334413583458469916047414565177378182792 4293 203745734891494092069276843939249747721476422516853789887209343959104 4294 129722335350667494069529702654272776592472775583783681997841802410208 4295 79647918558979196378917235830667416686936639621824990981004424823628 4296 47178565345455245150527449834065030500864506868536867797769655785882 4297 26969466648133276948945799412613243052521443790289616526832040318228 4298 14882615700209452821061705303235274398147299744879996220052766503846 4299 7929886702929990188244941998908975223564781775521046398721460555128 4300 4080561048381222908826736418109619775502671309399649698489124626916 4301 2028185682427860428129672517767117328855603033358482075156303724728 4302 973839897309668411069020549384245805836336585411586621163698830948 4303 451757487961985601629251926089904491132909477851735614471672681876 4304 202486960191189865435159982641497629819530429085110001885063164950 4305 87697977358934389641835124440047062402107729828772672981414385804 4306 36702993812403528374880790295024902203883884983670937331376981738 4307 14843749117911781030130974460572435282593510709744915754367656160 4308 5801220452114492266806459785154905148363375174715693197634838160 4309 2190913258935016722005578737821361951763949166684559247774202696 4310 799559199851852258592949309062080561270979553224886807025592924 4311 281954213878309955388794108277826670223415618148928159936182850 4312 96069465977261972229636499594186679139589090836661445027718111 4313 31625740996939437462366736862873168707362095540353074304847502 4314 10057909310266443559001212836668387316359011800620258530821153 4315 3089888809433988843242877186831602718077778258065261137608252 4316 916844744479517663384384294465481691518131675826513444043506 4317 262729789400806329122336617065238990017098067951786971269932 4318 72697429292016781869475828073455952103910250359415412871434 4319 19420183481946696832764341306415689596176773973865011149598 4320 5007637478891209168247216787384472260594576831287669592225 4321 1246150728922888271207920070477817042477221207975232858642 4322 299206536684918053012252514212625442358086592796173103327 4323 69299560939014782830991018193273857941989792586809174744 4324 15478751139565272539318360366787631098179661118130044020 4325 3333228469304693382215619406335635928979041353370180720 4326 691808281050495491547426117522174644476486845639056712 4327 138342381717524032575967177237410088276047256679857938 4328 26645249525967855334590760298385315599203411583617431 4329 4940988874632295954789265231390243739619778579060478 4330 881778510138647509280668380243066870126141581091849 4331 151378922402132729489005891679949531646391798278788 4332 24987689022052156678622198876520941677809928945134 4333 3963883540432655124598767028965762881019785648388 4334 603966454596748600843988505559139701173794855838 4335 88337963041461044670234309242863739794140784734 4336 12395132191866526230096052239343929987360225249 4337 1667363569343142203124343114456946124044321298 4338 214866542554734956358535527350604805746621951 4339 26504920119656803139573816996385542731034352 4340 3127065694720081062622121034503646576662472 4341 352537345733872469255671792280917540922088 4342 37940592824208453856275401986316528016012 4343 3893788831233160427235509803733963035374 4344 380636073909995749649074401430665215817 4345 35397615828462259653537510008206991682 4346 3127333625587911619448202830029433847 4347 262099885123288232124253732326715348 4348 20804060175544261246335259815689286 4349 1561156162938403626830015053660868 4350 110538257791368086399776732680446 4351 7369015775195206972868339921298 4352 461421252883687650490631722183 4353 27065696925621876033378083646 4354 1482784703707212131552973945 4355 75616121929781663468943864 4356 3575799334538012579259748 4357 156121931681420312945280 4358 6261936894725235272000 4359 229389096183103317326 4360 7622050003763325945 4361 227846869072847650 4362 6066840476141223 4363 142126631886636 4364 2883911074554 4365 49655332108 4366 705393498 4367 7937570 4368 66335 4369 366 4370 1 4371 1185982874411169754797883930720607687057961344741916538552773844002172 4372 4631474406001273310355291373252338831228226169790940767000780495698082 4373 7644724725634519029201446263474671562614078060400219815356473515810376 4374 9972487401214612301593936642197893234347831229795988532889261637704656 4375 11462811387600435653964647622121370482249648125657816157438868754449460 4376 12079076923513038631209168581354500537183432313820506618335117123126690 4377 11892170079168750570857639058490533228836113362444231235782073502309728 4378 11054888177953488059815910157073883980128770229556018085023888190977224 4379 9766242112075740018756125212379467598230061314562114239652884963461196 4380 8234428329075751376285287062432956491148443643614320997062391508330530 4381 6645952097083251040750189589250891169148028362022148426056936594244920 4382 5145484094822681157882757083106974662162850790989742935282811460270896 4383 3827645427021893890077684556672500076094360452372629631222200990287812 4384 2739063318191922035047239356233007947785043902793014899323383629023746 4385 1887339797188780661346779687881098014501419050669682128316276691356368 4386 1253152114543850531207822351206606181061836935567246256111856556429416 4387 802282994853143264726312890387008270778304164473813508859580978423564 4388 495492574932039524735726095811007473841083840939620513719629157490602 4389 295331646588933453929972834579540781742916110886262078698915088285384 4390 169939047638197805767372352787753277109097581774575330125150583562640 4391 94429816151901078421437562624463315868675424545330647805764566888740 4392 50682723560310636482868209716980795067909098156363831513427733351274 4393 26280316578882742251681560189114571654431070046478127267834262787520 4394 13167143675402333032414447038562334896761420028245164620278038356776 4395 6375302759628519674035006641394005043333858852856564174282771730396 4396 2983356809348800683021188236385361400187504925903639080935452723402 4397 1349403306085679453011726981095942072813138924020948294993339727480 4398 589981863439330952377381270696710781631845233383871631142097689904 4399 249353701726460284171489260080719106500236780473201338061289968916 4400 101879210736165144762211147922469548482621302997366293546482444538 4401 40239544185304766819362392339013417827810960575292247792681211496 4402 15364432687706411413421724045502433516690151394678816995757241868 4403 5671104272220735711766170082347510867071282997733034635812757242 4404 2023445521342354052377762241767573921304231116657260891798042435 4405 697857818784297281769706843517446555489134077035927014351902796 4406 232630339275286165638104659882347741285396484798694000777929272 4407 74947267047439200541614465396378320690875921000899369565740366 4408 23334309292481916595357105878460279880188256508707816525297667 4409 7019997576752865825902750981758768474167403029323101885052208 4410 2040461331374759761743206590799893603690434197993076741994668 4411 572939690050820153433004270665478488028915843363313633905266 4412 155385800698694778368780410086503182749211923086163127062051 4413 40696884126434421776961128526431395681032302506990922377140 4414 10291446931267680306091149583508365872861548255984774130120 4415 2512276436601575266087921145521592669851557371746734446694 4416 591883531580542456875534947352508505224225424261539846323 4417 134547793966580566370480079066760018263687478412699531544 4418 29503473297834541559728264109652349458572313377249823612 4419 6238803975224199380981291053661744595161035992606265506 4420 1271823057446559477185885586770200313179879283942105895 4421 249864368696027749869119483662341594412480681593388140 4422 47290983534635686663028489604189357427808667480951192 4423 8619481837589018721400944644042460751770736701706662 4424 1512281888769230583915314145839385938389518703152135 4425 255293562030774011328093454214999061238651299707712 4426 41447189638379525777861255497943132903062866394524 4427 6468087321861110572644955360445185425509105856474 4428 969713438954459305755021794769938590337718220023 4429 139585855378270291793742861314696405867626007028 4430 19279453011793829998951960224522319289284132392 4431 2553334659681738831698059040855750889761843454 4432 324013288728082249979452916370650623247421831 4433 39365720244270999859317972926681046578606328 4434 4575155670479779393501083605613633268366836 4435 508193505861939445108008910029917616021510 4436 53896384223051091314866515602683045373325 4437 5451730742701605685485344919464830890324 4438 525353870849432699882672644293522616392 4439 48169050215937194363454575060651442418 4440 4196537226256608809191553019151984525 4441 346877281988403680736424786643133360 4442 27159223085089243840055096763013204 4443 2010678209879071179401990324303950 4444 140475742145032601941740724087821 4445 9241766483655579450864244893676 4446 571166825289882366755697030712 4447 33072451862380506223058923290 4448 1788824990760876798008009149 4449 90075441199615134098928136 4450 4206548998158419066312868 4451 181399068356504357350606 4452 7187115329461411867249 4453 260105143067229468756 4454 8539504320530857768 4455 252256357609299178 4456 6638230914762321 4457 153711931516960 4458 3083237796484 4459 52484843670 4460 737210113 4461 8203276 4462 67800 4463 370 4464 1 4465 7003440154823612819951059234693554205344148859274773844106328183702426 4466 27356605224050782025420495687204634574584944084305899421912369342604876 4467 45182860709753961728755013069348918316032369641187808561315936196644242 4468 58997485718093403889541840454387614982255051105241990104352388821078460 4469 67902809875129393548661695712037875700529856046247759780979853778629186 4470 71671289160821340749658961006029905859819490743384073866561410749265948 4471 70702645418141528974455634972390517432656655993153449646487299323342826 4472 65877964903058442828877404899165536747581255595230417815530511229679820 4473 58354284955332199511125698069024710864197459131418796040697819553152538 4474 49349907525461996564647463051362184731971864251041546653959387591028236 4475 39963720812231436697168802502543495829903407882692657636572949345581106 4476 31055533903395869562358902478351289893893791978353749798410383425616316 4477 23195129121102178753240734666029982914325336503273276359494999050445890 4478 16671238496978362691613421669485629881735955114214371356832012197739164 4479 11541574621490895211642180458964006186852557041038989668700346950878634 4480 7702231250217326050904381983094531009527070957412480661623283895497596 4481 4957776668888463114848800008565646738016137434402120805269809627614274 4482 3079584941170234817599190108210578947885555639118557642437012696671356 4483 1846758208925971146222989786916923877921845866259244158640440094194778 4484 1069517653293625755420899808355017206047981862529894047005281989424684 4485 598341035806112755935990813002587335651708378112261752861636584468874 4486 323441026972026366604591961681501067794742887217264101127309763081356 4487 168971133551243938522008897512001416582394798370521505205042822858130 4488 85324194040120594055374354984757916284810609012315349923229187945020 4489 41651711523265212411575661840523716470284360365575060398344578001762 4490 19658133303109401859131486568031392716897017480492068793017922351484 4491 8970951897130849447445477431465840473071905855371303892050909323226 4492 3958684461569463546692741323963504305840756638029636157623020456012 4493 1689275881081337233825549458942056756115413658274043276933740010106 4494 697110088856425630039696244109610718258532953037958760039900958564 4495 278201820165090623453082441324025653310555296693214101712964532390 4496 107368379208351148184815458603370662761642849151740550411522936210 4497 40072295297931708312864166616660050906279514502268216430806313271 4498 14462744176374449203046925892935253107777341541398005217356829778 4499 5047507135754829345094694275719707884546163909599662949983582891 4500 1703326442932881144863739948443215841321595937231602387029360250 4501 555753716757524884399919627346321303929088425310999295566188403 4502 175304501794119732748945639891978208685796350065053737551983242 4503 53454760930868139660711316396295247380548302823993300807501167 4504 15754782592302725026308581615623821376958055664658722486936146 4505 4487605892276735153844004083548310738555309494532494404677783 4506 1235179776972033688685087039537922614706795838214957064530610 4507 328464784135700145782716073775737131346202681370111590700731 4508 84374948288106718267413648005986451842330052902676753344314 4509 20932436209254523827318369112947245057492003167233251763219 4510 5014358356890325659960541013998386709012146547205593363530 4511 1159578180744699263917183527729200927737547651289587796111 4512 258800491133142931990374426559031160693137767914305091498 4513 55730512256177898560839313911069528152396336631616991531 4514 11575960573706465039593952884404887442293033809968077226 4515 2318571515765306163325392011023756048257610677796609647 4516 447647784672159515242634386723141484875486088218899570 4517 83281192773760992132547582326198586373281132990929975 4518 14923902954696715068390294681615003566567462814022914 4519 2574903326530706155005549218197325316247186768377507 4520 427550407906153225012183431567216778276411871142282 4521 68289252364778427374196098734493813195437008040443 4522 10486526933057218087458785400839636192727604743594 4523 1547336313479334302928945200253246533097506380527 4524 219257002085127350621248761253641433914524380050 4525 29816804939248867575723649304315973471578928039 4526 3888753534838338831475188679265034429330137106 4527 486051325375646028810225891682988442830213979 4528 58174536432052056878430316259165497268095182 4529 6661826078150588265247985761335986777826201 4530 729230773496845416052960317360114628405134 4531 76228661064706946756690567924835891551013 4532 7601315276315273679379490071699572798310 4533 722226608939438086145682497555280370589 4534 65302076402952033280957211923902513878 4535 5611205577295312775977307262487531169 4536 457524852538639727276047164019490126 4537 35342411666750561159604798784316825 4538 2581822944942857166619817465548910 4539 178013974904944802111953400693237 4540 11559506236677489424110091939814 4541 705245457730165268445940733021 4542 40317827266623628549189888022 4543 2153333304557495753470034561 4544 107083036260605314721530214 4545 4939332386913897907582541 4546 210407634817417234288358 4547 8236075406050860600041 4548 294515416706962199006 4549 9555167981882816801 4550 278962993199865422 4551 7256161878626645 4552 166097367546566 4553 3293914381277 4554 55441887398 4555 770091017 4556 8474846 4557 69281 4558 374 4559 1 4560 41363485533698007665322614156591742985273241802855447110125025710009728 4561 161612721760780702650388055052861010819716294837686180093071741750766172 4562 267085533781160032829982388418987922820969473754299123771528502950260304 4563 349075613457256970835584070598937253945582430108403528759705345259587268 4564 402280014379432318833847584308569023644193966033617103094833214684861152 4565 425290611936556285521753174708548016572464475012937504893712796099035804 4566 420359835736445899476358905794757512338027370311228290268041119272317072 4567 392568789985707499801090952638077375287179137505493916949307163795214644 4568 348645012249849237438027660226626564936342956371947148632281177033318208 4569 295717635869411622466884352777016945621988324018277640293108319262846588 4570 240260324677783612915681575539887457945479287760165926998661568398968976 4571 187380985546917093699845147081978638319803912299380933189709482098492260 4572 140507288884782947266935262811956851432931093105661226593222391825139040 4573 101421657730506524731336601802936508628121714001169751455523394792281180 4574 70539768233159269589086525488436185638673254235782810693256683896751296 4575 47308276291248662530108508399907776962976978305091033120463292160483292 4576 30612922866941413327898772125567696909477176334139521525139535102626048 4577 19122874642495373531468550228324886407480205857135595533658300508494476 4578 11536135430167745157912049064233291665620920966685428324004055062875152 4579 6723169857906586923842579833339580037765481694491082099523204636362388 4580 3786322823490103145769455022046867616449558262196205159579138090381536 4581 2061076277245462160876367557240593023413074725351839662575918459652428 4582 1084649755217122714748001906714264650409132689711665471870710242458896 4583 551919621234991527155081979291556798191921594785357965296304152639972 4584 271589173436290845560808488914884174882845067955107660309625422303552 4585 129255196632833669295547085544115127810944336142914639462467176730924 4586 59500625353202263195606137617858258915025397540006920518844580100400 4587 26494965624490040868041992186261914452550346065763891799476731157380 4588 11412898074751238112034635403841342048560944224163768025397881455000 4589 4755918056672130377437416876704525282460100767119092418806308376752 4590 1917285748725139272036841468009083994262396988962555717303282024334 4591 747747632296426924505208442354168355263406207802444519789862590501 4592 282120304576452430639319050962946119494538248702211421352105019072 4593 102970779139184334470146564464120771221935044577459900250217215274 4594 36356099162326647728289442944257300487283593117028259404320521592 4595 12416566624243878808949573696838892553761636083837071793667212294 4596 4101645811757100415212364097720479265723745988540653306846097104 4597 1310426484864871955056413503310529386052822128395207546581622538 4598 404878328109895016418099487092783019584947617025685663268924056 4599 120961497192355774919789646942338843626935834977160685159923534 4600 34940385938381699330369684989354986945886089481003657170177888 4601 9756789784300570054367068315475738328728695528762434253500954 4602 2633413861802940990083364982646857591933936616598080180677848 4603 686897013497381542679689034912630183773014896148051855841206 4604 173119051482015139236647665471773818781310212118815353760720 4605 42149447817560525731077716696669992821278137007345213013450 4606 9911471571002265647619649551474221580655474920278249639472 4607 2250510657533448890439520547876395098662495059578425153634 4608 493298500731560991273325635087714160745016148250741134848 4609 104352926066769064882540517459712833969826082549285910082 4610 21297894421439849208138155315223053120198962609373415384 4611 4192443847227705216428477140242520574132836163663137902 4612 795696458721900198841215010709550833935178082996642384 4613 145551707919078558561114310270855925955798171015399138 4614 25651066668725692913424674985971521609832621758675224 4615 4353394210520097482428479043200686242548271260987078 4616 711193944298324152596426611906031667250887508047648 4617 111782696410486634026960185538105604499444933395346 4618 16895129189059682649795814963106263759032154645752 4619 2454181126759092572989663894572128242227182828766 4620 342412975376961159755618547150170362230170229312 4621 45857870403977868930434629913059099631729690442 4622 5891133372772975003594522562256153697919088204 4623 725411297182004844589195142480986418680420908 4624 85551071518151255355475219621869559007805120 4625 9654977833202676876216517598701281182997750 4626 1041746733031988476759102079131157767407496 4627 107356148778907479560354210709189463114842 4628 10555523788475978057243177273844596794544 4629 989046120128541532045488652513377957270 4630 88204423564671924112142488137872128680 4631 7476647399116622246241100717349808498 4632 601476322150584829081086176622306336 4633 45847717421426934628196022047205702 4634 3305438350799313864491741160261672 4635 224957245309384925076839709185514 4636 14420805894864774126443044759920 4637 868670100101217278396170319670 4638 49038243521114216877791556480 4639 2586604781986830910263737958 4640 127050773443078323586148736 4641 5789199001589617705336014 4642 243646451858327638887528 4643 9423692240860592212866 4644 333015051627693331632 4645 10678276116560905134 4646 308153738081918568 4647 7923845263194186 4648 179328466959072 4649 3516452021886 4650 58530726312 4651 804059682 4652 8752344 4653 70778 4654 378 4655 1 4656 244339692828176717981033283366044496790262778443397074313321793170785628 4657 954899906357980851096857222787023709085107894907899291253940495663334720 4658 1579030470342677804805901679327749956049176619963286203938891098811394656 4659 2065668001989620235006166255123305962247493160221530341905183098673470528 4660 2383486282911542531692727582541761365094822769255809446032751000098067680 4661 2523802297862103360397219188937518602272079236396595412937725518353321440 4662 2499298744868047383228279750525655441211753093763344582915184436983518736 4663 2339280007929125136118750376573693578423086876705151106697550951486493856 4664 2082866474854516072020085946321600580654539287011560151771540191191334064 4665 1771775880405279340221246646874581805369775540205223636803376022483673536 4666 1444139920127463167829455802018545415723709387358322281477464074957214752 4667 1130291555750234934981997426679758862657626030063350886350721888618077056 4668 850831798816555407498922800132742552679649998723195591018122444191329600 4669 616733688039968315781368195512139071584091203346123043108572654891015056 4670 430889006954392265617791212156589028145791709249392027349013422539769656 4671 290385796265095333037419331213634990400058343790286464700249387641310512 4672 188882842401509689373172147130503451008365889498784714754679733079481960 4673 118640556867090652611685022103100534205018920729367331983776792199479104 4674 71990586221072941086959326318597633107729371418368390929197725396357472 4675 42215137685284195999051823419638479433132406006845961881676011698706240 4676 23929537429112461667796767478767643526976789468627742400415675457540960 4677 13115277687689074504022927157723504360510989853315229281753522171450144 4678 6951594919348944547023457163389208423241527078983859515355063582127984 4679 3563917413593379668929138312795376018059664136808204993365552275322336 4680 1767531511612988578693863020495208625534246202748703245997273018585104 4681 848110585320827785938602968709202945041647810066773138678338709327648 4682 393752663670132762946013628201810077923596272368706213337322228289904 4683 176893385925913664779808741766747258773787726027226255742149386184920 4684 76902475980167123693617950678331807929254223729538056319874565354132 4685 32353856050164898893821144378668527172663744281602693417926396986342 4686 13172808683869114390089991191095029614773094930771759807809299064589 4687 5190396582487299400696994288388703534810560068874545217814837405410 4688 1979199629741420981532631210670073604463494247188750105448499882063 4689 730359520295516416248194751763686504869562020129079281757294401760 4690 260811742412734804192253909937988865724831053129410009661166513936 4691 90124011471059263379300101829333349968053883440917199885835467872 4692 30133576356137152424855443591031339002709442166394892567633223248 4693 9748230079326483251856117598055379829519982119147169156441511312 4694 3050901294496807795648601098624000308019548431475110884817242296 4695 923664702817699815427627759851493381038577046415332061078796080 4696 270479830730183142295635455215234529739208888429937748094136040 4697 76600958937386920537921323233904797852734808212651474364859552 4698 20977342245009715557380217280975798880237456891302806832053552 4699 5554120967274482300038768787769152145807306413309102957803392 4700 1421522667243002625357357413496395451719533881630658483897536 4701 351628314323259507808578181809928011647078235068474455453992 4702 84045844759103037211995835450443274242562531748036636724972 4703 19406812701867622200651057378067516136050471306842691388856 4704 4328057586526461920415363605686964575612385735130675603108 4705 932008099420077100011625860241788549744519441057258190560 4706 193736947599756166931521615860847567024754769150442709520 4707 38863366269072570272693278886902686250665485347022609376 4708 7520781390034384570354451493351579835829346666665106576 4709 1403554357066940125999096926778946059368203388816914160 4710 252509368804501427697241489257942698637676929311087112 4711 43775837455104406995735017770680298247276594310671184 4712 7309952684123880726841145676362918516051266226573016 4713 1175219859129330371354063169021560349007699396274784 4714 181817394293484457199133109285102787777800734807120 4715 27054266671473014101510089088544947090171056190128 4716 3869690898670915080942572713085868790779593436456 4717 531735590365645610480951589364662914455008079284 4718 70147815192251773789401915304564700842086464166 4719 8878329633019145637306778351801968931648576956 4720 1077270561087812542887312538567165935894639138 4721 125212729583993951337100392095805841507203616 4722 13929320914109538262813280125935101715742576 4723 1481726851936094373057762099241760216661408 4724 150567290052939933321372408457081228250288 4725 14599912692554816109537274372035980752304 4726 1349340461786345850740299705782216280488 4727 118712489483288997926187977183893669008 4728 9928400405140388497193641445886239544 4729 788172630187091881458362005971390816 4730 59294428069933575011239826397437904 4731 4219688137931718338925543041763648 4732 283509138988945238861008058544864 4733 17944524538790757456905517595080 4734 1067409678967660976817600283548 4735 59511713422504618842432657048 4736 3100597074760733822313668916 4737 150451215901295122046380320 4738 6773208501263788853098992 4739 281674235873397701070624 4740 10766430723487926444528 4741 376036309832018870736 4742 11918814914151773592 4743 340028447601654384 4744 8644675583052360 4745 193452805772928 4746 3751378986816 4747 61755717384 4748 839139836 4749 9035834 4750 72291 4751 382 4752 1 4753 1443579292014334287058923789519112702665633451794693439880584082004905976 4754 5642969788602777927174363853841889289179870978038280443267974874635519164 4755 9336689789718312305326630195221329495529307534982574448914687989582383872 4756 12225188761212701276523294282362735170133972030105217017592374493603344448 4757 14123415431497893722174295774227870024898863473641363538973912617419062688 4758 14977994219228003356509884088817491215394892808605535680698837510494872176 4759 14860277285263418029429088567613833945542178488155124851296014217773890240 4760 13939285251439063999723367203142030335558639887595509161476928434120828224 4761 12442521787752468764420340808734677706411019564956615350587087738735503648 4762 10614109916603096600734528335838473217857350835190776980462508356083242960 4763 8678627116665366946521067281628522330922239119701863649063954210930609600 4764 6816137941944958315256368308870323419033863506334921417898474073620852576 4765 5150352439056424880759056822722868144960317228302256293531784320274410512 4766 3748655557930820936242186794337887867161806521357079790801426486295159480 4767 2630675512122632711289952375352130174567316384133977617204875732691404192 4768 1781315034416283287140640684141632440754390973909322600904690706184493664 4769 1164557722738224743141792941838749328638540822514792655702745112158717456 4770 735435656090945240906871561861503220936170943834622433618984627273755848 4771 448818039436666612958574150797129546069068812409686857582243705483615232 4772 264780674391322186750963387475919194367235784914379980856317447648723392 4773 151048565089423117174261820492432557901550553734672160765092235700320224 4774 83342243099217704230911933273050869392262275960872519042784827725469520 4775 44485574778678232361045894124075714071536762306058872336539328775284416 4776 22974796085335451801433873435065921121014429828965382734814545702002432 4777 11482154045366161769643193363485413465238296757869791116032983058990400 4778 5553726516566432485394288523533830483624433715384502014047950084185600 4779 2600014625927272502502466223283190515509820625568824247769777008672184 4780 1178228683353954545758866545947130920948001400207149292625794338383716 4781 516857145896747058448101688858743017663468365226981174439574044587790 4782 219490708864695833658992519384100946234682295786720589799389452364089 4783 90235487368128655854878103431437349166566684073564277866978430650108 4784 35913594643559732974410599555319917358478829453458690784517148568292 4785 13837554621748499743075713882832684457534099077758624921366131335422 4786 5161449453336221450717664127662808489666573380834477242138844003039 4787 1863730501417514896396510493344975317736940116087636520287795925376 4788 651441364653109010134309760846353604599756029059473701772141608672 4789 220406546974934356330577993791514085808411634225643939312809872176 4790 72177397967939893227928515081876858628808919074458680078216510792 4791 22875499960131414249878149752402874442636752891462944756789276576 4792 7016039936497790199654747593245208361913065505566376877226562656 4793 2082184984675819305148090903946336297848147408347734527820199792 4794 597861008724740540004700965431829520030385578171846452385627800 4795 166064448884700265067480961145577145519491942191171804650877152 4796 44615348781350647382892649845548802915186216426169877147164656 4797 11591839950569752309276776623564661964332520174900211348847528 4798 2912081769295143693803665976186550772550409353652592942438476 4799 707218506061539278857212580989768624753378833367463693742736 4800 166001153153099987935015428568400303362376802710538077883504 4801 37651051147393546982324137661057162988244533688422651991848 4802 8249826931806526487393388662514966341615218268510151074868 4803 1745819256088174338010405602572081504094204003006051638016 4804 356711194066080832592649182901809891863246057205198253600 4805 70350046186277048680110181787087951653351075402499949840 4806 13387508187106646502048080689725306771939837151243850328 4807 2457367669740050243783797901581397152166187700371933792 4808 434922671309042936407022706017026810142834572780344864 4809 74190868050729260274453663645153532660489358613238032 4810 12192649514934686669456531461734262699859864546479272 4811 1929543702974741214252105695250516447209073391693392 4812 293904151878047428686116038352368444929264553004088 4813 43064765856522320035761331530253085167744438015236 4814 6066781075325749296655780985849085149441712217758 4815 821205180767671851275866028934723686755002512904 4816 106738404285416168881516341250339742504575411128 4817 13312624606954389760193128898166438516734337124 4818 1592050800337897886498527387076324403639196178 4819 182411740092368198761411274698788008586835328 4820 20006795611906855688365700931359223810638496 4821 2098595924840408922452789007442121110414864 4822 210316281284945543610261805651007367539992 4823 20115987029183488510424661172348739543264 4824 1834118820124642230942245255963677196064 4825 159214263734037643796420904973410018000 4826 13140385353958689598038329296169240712 4827 1029570030604757899842246854602906080 4828 76456689760649393605803006623037360 4829 5371669218426290051826480793538184 4830 356354646823075929665447729208732 4831 22273674968083905983018351386320 4832 1308557129732440186009644580656 4833 72064552937448849253733713032 4834 3709175146867178099352289188 4835 177825724142223675159846912 4836 7910671875480867583826016 4837 325115995077181425719472 4838 12282494777730153701064 4839 424051597936227619488 4840 13287573380141443488 4841 374800602739636752 4842 9422238185130888 4843 208520077437576 4844 3999240996188 4845 65121312562 4846 875355463 4847 9325380 4848 73820 4849 386 4850 1 4851 8530128372631446501292211432880114694511137881627667323029143038645331116 4852 33352148236143758301083009400107999354914424898930389661867171570129366504 4853 55214917708688728425004178917089942441431073148073795256519101326568399100 4854 72360860266067011133594103098900140200964059129044806058258098581414824352 4855 83696844706432279521730361468091706485124318733276206854186862473774467376 4856 88895669593673325177642920697111668832020613196218631113065276877172441632 4857 88358388611720739473949605562414857333122246648821544247359822815711261360 4858 83059940078772142792742898188916632994187757603493776847790815692992706784 4859 74323482319052035658139258773919214379060068982612747544287787745146085776 4860 63577588570830222113879521433717092908762662025421586921501075373999085088 4861 52144756325209522702075165771222885960580170820333152994616799273426533936 4862 41093531323501625088305597339832684152018010373343805614189634825688430416 4863 31166203256101478774534782394099683866036938940901026382827037841013654104 4864 22775650182902341337017756375426549788174859697864553073942365998146452624 4865 16052672640837635068542636979888041006185463031802312860525620123245269912 4866 10920493372525990602994308053757409266223421102286060676526383669588096304 4867 7174981581460127500614684013358132976244725207803115657334655782093119336 4868 4555118386538672319727853340081891758452293410262969247760927326737356080 4869 2795488488228933879492131552525940599579681978387749844804276896856940168 4870 1658989302091378477136689521193238881439562505801878941772605731778829024 4871 952317177848232359678922602718700295365700275813941142959471218175473808 4872 528903112264972166458955447708711749542136419884221109272770875377482720 4873 284259338299266085476529383204419646799423755014073391123756688528609616 4874 147866913165386201336424581227824812020832778379790194391830494642284544 4875 74457138783366531365400935412541405465592050575829049212994428022149632 4876 36297074737559164213722813680903925915245852244976623419994560404404984 4877 17132013703629477041163019962613723466611717617866948297752852457258052 4878 7829786505239837743986034095930457216965294591624402592712528406794838 4879 3465147975805638613210265820766203937836557156901794580183479969098965 4880 1485055468723659048938949869826584151768764232447427811504110284694254 4881 616346252980770190052915532665170260259427861534436392051820323532813 4882 247727420564116087495596215535549703058016100965157665926413156258698 4883 96425262583889953397431119214313463678281799145327667712120517913019 4884 36347082936510900442342880886828893733937332717184170410209303272954 4885 13267812823659390046438015861889063365214089874244497025062169313215 4886 4689902507004885293264327530521903821944375866551175266689172232240 4887 1605244950520786328684550251094286806462211485036508139101597608168 4888 531991638806825343492170203871424394766284063414941604382465191920 4889 170695437744963340427095861684733564761268996145876835982600179752 4890 53021844690798394353645231029330044188137162322076186793515726992 4891 15942640883925807960251812174462383073336040717129161440892989624 4892 4639693468459481730234375726819231523489181663226292142013588144 4893 1306734153044892247657517459859686905023539563362703548136301064 4894 356117683960672606908328337151337019144569328070751524588383304 4895 93894790352924800313803422315994001545066706479423315484993244 4896 23947385533811866363348653109300633679287536422878046812344168 4897 5906956946694400797167531728714025574926301489832985795292924 4898 1408874169821332777579598432924427001191130577898038657268600 4899 324855184674480702351705367875143921656970155732738836925764 4900 72396178130707827269908097913689109858799610765469307929336 4901 15589815150225304672027660255705102249855280337739555880532 4902 3243014078538774717061112515966409023200539307229344602256 4903 651498886998295673815137990739887005248590195966441903288 4904 126357446604443684932086302447570575893276611707847284944 4905 23651901537375890413590295002067922190747422525511930360 4906 4271249223026951249686342389294657925398015350106551280 4907 743878793026894664174293892059375203484651871779776264 4908 124891009813442748166531895187341099907137890190848512 4909 20204728478711698955151070281088696933625422666256928 4910 3148225076343453249032331180190243312093876041724980 4911 472229996379462458125817145459229870749684017282790 4912 68153095338592989073660321502584149452266289399172 4913 9458340202681852870640761442838319638966297680502 4914 1261471422516290916562124522834249095290038494540 4915 161580953513571625808787384230081820975151955802 4916 19863239548398349504948649721170524139877957164 4917 2341704556319277537232538186802835661797175986 4918 264537518464836030437326867431667024939804176 4919 28611495592553436921787118766778715619837944 4920 2959977037009374585404260891218499320118096 4921 292614348221804139882902695596366002909112 4922 27611676573416095077990063101176858345520 4923 2484116260414751495725967205153486508776 4924 212805375180477160088416469012689886928 4925 17335122166138370591013119721203902392 4926 1340768458865781764317285361888593704 4927 98299721281177629742774377526398828 4928 6819361480686677676471290061759432 4929 446757903825143993783530779334668 4930 27579968039951115576310663421976 4931 1600524516629102761123931721972 4932 87079079249059785326302716696 4933 4428388715311553667575502852 4934 209793527639224326920870448 4935 9223418350567323440404968 4936 374670025786038268143216 4937 13991988742855205622504 4938 477576692059533030192 4939 14796198029285121384 4940 412698075557597880 4941 10260317735877380 4942 224582162734890 4943 4260601601899 4944 68632059794 4945 912730803 4946 9621046 4947 75365 4948 390 4949 1 4950 50412404981406651303667432265868228743936700662185724307925457647420028736 4951 197153639025895208130628427950402054555599910625423021227016930645731196232 4952 326572679336965683134693828167367909321602776620270376746201675457817787256 4953 428355203479389052481110952780782209730411628397529226343738358126002163884 4954 496043908685469454398158469668378634973481947258368264588070825353685135488 4955 527637911692846319706251649818953239146329018166972275553807792798175495264 4956 525389164119328425866184241135687731158697357394998584950295383833010193856 4957 494921631245861346303060457092000603688933346045409399182810873332828174272 4958 443931457925810507539179454718310583419190695559366353946443042047576134976 4959 380778592927582446815732510280010471974690887904632248224908888514568960064 4960 313250145195169938010485781858441320903101355680098004514157907293393651248 4961 247685084875317501829832337524653306434689151254609401834202376417193909704 4962 188533994530809881523462483291657969404340625834812464219440152187889499456 4963 138321476628548479191148444875693924024921840764161551539122121956844734512 4964 97906834118778872214182612348736123079140132927359865192571230160715628576 4965 66909627712401724981134553208275811047323872648749671223965810583690774464 4966 44175538084905172925180897447271832929654615343761492553625934124697929728 4967 28190943615843750659018228926211640609633580827242742493182641985899483824 4968 17396061641545786314833069071378893038210583829615847568750640645943945776 4969 10383762874442680147717812240017596420703632277409206754854171042147730072 4970 5997161125749280082311335379776751812444500028941864622883261479858206976 4971 3352188965207387110991273776757966940333669710364898971174311408214014304 4972 1813807378627422709701497561754215148760664218320304868159628124134205728 4973 950184129744177422187628643528260300348346919109063217904073095119897424 4974 481992543036411491011751136558894359798446832928083014663802767135288056 4975 236777451437232665261455210098770832593187177173602491190725522097027620 4976 112654916057316910122360927627289276998658017308068819203718498640232030 4977 51916307700394466630317422167101756272309453141266353248786446053536369 4978 23175433877186051245766047248821857120080287451679008724950558567884952 4979 10021716103681044999018980832737710805171041948225942218251741431408794 4980 4198167901210855896646208216022814895864491779550331045637804735084204 4981 1703681197821124493432731514021682536169774064540394723469593466480624 4982 669775553836186801527663573279632451505080630263652507185104531183728 4983 255081407153592945213240658623518101979245219888308846378019900318050 4984 94108236738153345921359271864907051016738068080713333777147152758054 4985 33632667802199717548179876235070965459453804825485706230920455850343 4986 11642873947894855951494698738770475442559505870112149427478027856832 4987 3903906943493051043080326928264717950288616734842151392614058555600 4988 1267795234477477099554198881639688697999497210320525135106381637920 4989 398725457392082725801928597976516124587153686151310744597556077344 4990 121432101694961107924886855453998808004970506853819124699101273632 4991 35808148910808627128846832541598996072316306933397033557083643264 4992 10222747764599723327772773903409316162727909244747857859147175704 4993 2825099679240507475604634230781028983146883582125132961974827524 4994 755644230906183674526890679524613659004123690411322833340700448 4995 195591289434866666564365566481910561837143153660768488529662840 4996 48984087490410802329598378457081162980183872960108028650784464 4997 11867308810654212609837630828286877501347793957157879261293088 4998 2780691086649963414256328002338691797677810811594463312900992 4999 630029712347537316103365419785605463342023879132355624523640 5000 137998452810147820675079851452475927881421271423656876053720 5001 29213370351378699214087248310310625347906027762623376192844 5002 5975367073136401097253750781373527620088176702802959500352 5003 1180580574953446303957073495532237231012444065323342973424 5004 225236301976974197836133824845136922581664317160001557664 5005 41480777222510590076509958451305929095824135797717911744 5006 7371655404947972654550049852719499839243760727416504848 5007 1263647560759377355795572543089828300046828855209427240 5008 208858148804632997236168507491886130953733456897601204 5009 33269858780464974409406212147308900052750610850439638 5010 5105298157199896070609260083529746944544878400255312 5011 754300717936516267291099192912404788197715472559980 5012 107247927571836691472785491796771677103421518615720 5013 14665806846260588162698046918405397841101603614464 5014 1927658476118975769302222709475746903330524274912 5015 243375616263484301365814521301566753196460960444 5016 29494595292140295684316129335813533812006465284 5017 3428466125771175095903632775296282477176230634 5018 381943477872059152709879603390000386739274048 5019 40744018088812739403287065027249078903219440 5020 4158046106470007240013861736705140190100064 5021 405545170775883271690588915206226922799968 5022 37760946990255578220982348390803494267552 5023 3352672883302798506670646200925449958880 5024 283486632303896424216786233259394090200 5025 22796495722882675278025035546284676036 5026 1740786705471178960964854162055948448 5027 126023925107749484442443068552771224 5028 8633973064027204767181723842520080 5029 558678300501577558849897364744544 5030 34069145185716586406132693026560 5031 1953269222340653456096718091608 5032 105002427637945224323525598552 5033 5276786244219018298699389612 5034 247061871067279658950633536 5035 10736090442454331718600336 5036 431115557449518623663424 5037 15917091709122622864656 5038 537174182252231113608 5039 16457250649251390284 5040 453963928663842290 5041 11162906988418839 5042 241693201202280 5043 4536042571878 5044 72292604052 5045 951290352 5046 9922896 5047 76926 5048 394 5049 1