2 1 3 1 4 1 5 1 6 4 7 1 8 1 9 11 10 9 11 1 12 1 13 26 14 48 15 16 16 1 17 1 18 57 19 202 20 140 21 25 22 1 23 1 24 120 25 747 26 916 27 325 28 36 29 1 30 1 31 247 32 2559 33 5071 34 3045 35 651 36 49 37 1 38 1 39 502 40 8362 41 25300 42 23480 43 8260 44 1176 45 64 46 1 47 1 48 1013 49 26520 50 117962 51 159736 52 84456 53 19404 54 1968 55 81 56 1 57 1 58 2036 59 82509 60 525608 61 998830 62 749154 63 253764 64 40944 65 3105 66 100 67 1 68 1 69 4083 70 253525 71 2270421 72 5890830 73 6025598 74 2840222 75 666204 76 79497 77 4675 78 121 79 1 80 1 81 8178 82 772692 83 9598088 84 33329675 85 45208416 86 28501956 87 9173560 88 1574397 89 144430 90 6776 91 144 92 1 93 1 94 16369 95 2342454 96 39963752 97 182999955 98 322445859 99 264308388 100 112191092 101 26140257 102 3419845 103 248534 104 9516 105 169 106 1 107 1 108 32752 109 7076287 110 164607212 111 982877251 112 2215065632 113 2311761319 114 1257777448 115 382379673 116 67346994 117 6932211 118 408772 119 13013 120 196 121 1 122 1 123 65519 124 21326907 125 672747387 126 5193057155 127 14791610109 128 19345267963 129 13208907175 130 5092019469 131 1160390855 132 159711409 133 13263471 134 647101 135 17395 136 225 137 1 138 1 139 131054 140 64177038 141 2734039116 142 27100735450 143 96656363652 144 156475389532 145 131939105640 146 63138623832 147 18091413980 148 3200009956 149 353359656 150 24164296 151 991368 152 22800 153 256 154 1 155 1 156 262125 157 192924004 158 11065431046 159 140105893610 160 621082817826 161 1232538317360 162 1267400552804 163 740759534500 164 261247113760 165 57708364560 166 8143773092 167 737027928 168 42210728 169 1476280 170 29376 171 289 172 1 173 1 174 524268 175 579558081 176 44649672864 177 719114900580 178 3938689537614 179 9507175761762 180 11803859298408 181 8319820987620 182 3552946165150 183 959393910640 184 168136039488 185 19355573380 186 1461187196 187 71089920 188 2144448 189 37281 190 324 191 1 192 1 193 1048555 194 1740246705 195 179762530305 196 3670434671076 197 24719064667512 198 72115002179472 199 107241608102586 200 90236921524344 201 46068072425236 202 14959114389582 203 3186730920000 204 453451672804 205 43369751348 206 2771723724 207 115954416 208 3047505 209 46683 210 361 211 1 212 1 213 2097130 214 5223885400 215 722541105120 216 18653142977925 217 153853213529856 218 539666917086648 219 954917776876752 220 951379641719910 221 574736257698430 222 221555247119690 223 56435800949356 224 9715610441316 225 1144024570728 226 92313167440 227 5057725216 228 183855153 229 4247298 230 57760 231 400 232 1 233 1 234 4194281 235 15677947170 236 2900635265380 237 94474119753885 238 951231461251221 239 3994338310351032 240 8363963835011640 241 9800161852654782 242 6947601781763290 243 3146886597156688 244 946182776273130 245 193849256079180 246 27505649359972 247 2723138800440 248 187814448240 249 8917751897 250 284264073 251 5817154 252 70700 253 441 254 1 255 1 256 8388584 257 47046423891 258 11633947293700 259 477217660814065 260 5849626906747836 261 29298431657045901 262 72268064625734064 263 99027120822488910 264 81820148562344740 265 43181047392554346 266 15167354728691928 267 3650435609011074 268 613944312044882 269 72992031741660 270 6158265730848 271 367123839745 272 15249921588 273 429697939 274 7843220 275 85701 276 484 277 1 278 1 279 16777191 280 141164436919 281 46629991081511 282 2405516575661905 283 35815680068480671 284 213309920962081125 285 617392523542316109 286 984673470258341958 287 942772596983556850 288 575717456394212726 289 234249163512123442 290 65545439994191378 291 12897729806003938 292 1811277701746710 293 182965024128380 294 13307865848057 295 692439628791 296 25372216067 297 636455655 298 10425877 299 102971 300 529 301 1 302 1 303 33554406 304 423543641778 305 186802528088836 306 12105415363514476 307 218510654990434596 308 1543466965158186544 309 5224650639861945840 310 9659487038192046315 311 10665088281785880136 312 7492131929350828144 313 3506577462289140192 314 1131066697570560140 315 257700939896118432 316 42195276433772448 317 5019588905690800 318 435982718541533 319 27613547479458 320 1264786308702 321 41180630876 322 925482096 323 13681228 324 122728 325 576 326 1 327 1 328 67108837 329 1270731587952 330 748057702964290 331 60838763486534220 332 1329254978566713132 333 11110953821450304388 334 43861714553747394472 335 93678434132349219075 336 118778825179694171755 337 95514673150221703224 338 51121148816368625184 339 18874873565321586476 340 4937026690776420380 341 932716283080021200 342 128978937785524120 343 13158239173015385 344 992895998575545 345 55243452206280 346 2244230741950 347 65354150400 348 1323372160 349 17742660 350 145200 351 625 352 1 353 1 354 134217700 355 3812396089717 356 2994773348784856 357 305441631104843210 358 8066918695256012602 359 79641448596526813248 360 365747445823591162240 361 899679975318643857427 362 1305324286607085478240 363 1196457500815657217027 364 728627751469404721360 365 306119845287053067244 366 91274668360084379408 367 19726782927432110300 368 3137924686221444880 369 371139692001603285 370 32817867481678750 371 2170914198282625 372 106931724048200 373 3878772569490 374 101617042670 375 1863529460 376 22762480 377 170625 378 676 379 1 380 1 381 268435427 382 11437590921549 383 11986720469031341 384 1532202604322719210 385 48860193642792220962 386 568802740098937007490 387 3032401765674603791640 388 8568634337169775425315 389 14181409906934384162105 390 14762240923583624720095 391 10185209037458419449171 392 4844664894626633822668 393 1636848908135898026756 394 401835996513060989580 395 72900264630245846580 396 9892032835467521745 397 1011717084001053375 398 78263297051412915 399 4574802096396825 400 200868208597170 401 6544923086130 402 155070642090 403 2587494780 404 28913625 405 199251 406 729 407 1 408 1 409 536870882 410 34313578070172 411 47969761889819000 412 7681000384372522735 413 295461528919950156096 414 4050117321165824211996 415 25019013148122499971528 416 81025412819682529769499 417 152553867465576813481070 418 179771524057784579527420 419 139999825486015559249640 420 75065547353373346982095 421 28593154344886321253504 422 7925626293211208144400 423 1628212824657839200752 424 251303904790719506505 425 29418045405476598000 426 2626695165241677510 427 179218881072614100 428 9322813827182835 429 367141255067400 430 10803813901140 431 232608631320 432 3546460125 433 36391446 434 231336 435 784 436 1 437 1 438 1073741793 439 102942344822350 440 191947684915977312 441 38484980044051228311 442 1784298882249803485847 443 28764933751431532822748 444 205560601225827173867628 445 761458487087232261767031 446 1627055355410234710835387 447 2164441993303975767326538 448 1896381275859345098046824 449 1141872916074958716372087 450 488215648326213796357887 451 152017322577418493946592 452 35152460561466142319176 453 6127332688470731111109 454 813938363135274821085 455 83008090049826406590 456 6525016197625762890 457 395528185239979995 458 18425954881083915 459 654435879172380 460 17477676305700 461 343431854025 462 4802984901 463 45415566 464 267148 465 841 466 1 467 1 468 2147483616 469 308830255691559 470 767996645828405468 471 192744898655359693775 472 10763553445747054820760 473 203854873964870952553107 474 1682887926593954287644376 475 7117856861323811607696735 476 17224278304631836471121870 477 25802106067614012707197869 478 25360773489495938327442828 479 17092181389970931155392663 480 8171616024899898929415904 481 2845660336852398079305615 482 736885307545166371798608 483 144186162540822122114609 484 21579395086230626137626 485 2492074579638237322995 486 223327424078563439100 487 15570240308324962785 488 843959154379223190 489 35409985968701895 490 1139953231244520 491 27752730071625 492 499680896286 493 6432931467 494 56231812 495 306965 496 900 497 1 498 1 499 4294967263 500 926497209524595 501 3072604288922178131 502 965004744713988292815 503 64870568248722324867249 504 1442064636781714406963439 505 13735208313312502640075219 506 66227499118531526923810539 507 181155478490010630943003025 508 304917611975481087378416687 509 335363225874580336849266273 510 252247873235522795999648527 511 134401076212058276996843097 512 52143883222388505455073555 513 15053886282756489525872103 514 3289589864607320867585389 515 551349858194326214708679 516 71585851804002666422073 517 7250769038560599601575 518 575340075651320285985 519 35813534348679517155 520 1745922947185437225 521 66314065796091495 522 1943861741659125 523 43315944542871 524 717207074325 525 8527638007 526 69114221 527 351075 528 961 529 1 530 1 531 8589934558 532 2779504513474582 533 12292270244597060348 534 4830145502108378900590 535 390671435853203917602212 536 10185328759120840393898452 537 111806205677897561061234904 538 613728607370125512408055962 539 1894463320854914637063266020 540 3575896868964291372708906260 541 4390999653415503993674703752 542 3676462525899960188706756676 543 2176649737640614551635783624 544 937671173660130165497385040 545 300639663883143666354664400 546 73042445733364485481191704 547 13639106008334835180613452 548 1978942552849464133384396 549 224929895195197518333240 550 20138533629796071840420 551 1424538900410928895080 552 79642901748728994840 553 3510368281988815440 554 121263107849733000 555 3250035129929016 556 66534816032712 557 1016505067984 558 11196347376 559 84367120 560 399776 561 1024 562 1 563 1 564 17179869149 565 8338539310226364 566 49174640184983705982 567 24171216942431169870110 568 2351275904901865600765830 569 71844527974562528963985928 570 908040781692075679898611516 571 5667459504559222172831916750 572 19712795708473282111229061090 573 41653904209524809375449099208 574 56990709737521765129209771972 575 52993791936285711327278034612 576 34771889689863086834576022100 577 16582791099792778502181392040 578 5884774032454035570595133192 579 1583466442902060785006059580 580 327947761091764432213664976 581 52899239325370012637013608 582 6706339919865053855560700 583 672642377794778366483172 584 53604929802525822700980 585 3400930855543617187680 586 171691352029654668360 587 6874577262214902000 588 216899347769336856 589 5335400964259872 590 100691277041992 591 1423833251280 592 14568911280 593 102327280 594 453376 595 1089 596 1 597 1 598 34359738332 599 25015669470285417 600 196715238230872158672 601 120938049391588086551776 602 14143920523218317986272678 603 506204911756653544004249758 604 7360183047634544534294854968 605 52175676708926106280044637518 606 204220356359499149283305851530 607 482319153873932487936734065738 608 733951810327756162672662494544 609 756391717050865536116228978784 610 548755087163420399073860523788 611 288951119207974795269071210412 612 113153746526491083515837667632 613 33605940609349466259766036512 614 7689617836724593600208198550 615 1372782934737591372298704152 616 193110547775360867316008736 617 21566724056533131130709256 618 1922444290580528772890844 619 137219233200467085059700 620 7851169138404825455760 621 359643620458716847200 622 13138398825924267636 623 380080708457679288 624 8610943086264640 625 150283150771432 626 1972550801496 627 18798789856 628 123366144 629 512193 630 1156 631 1 632 1 633 68719476699 634 75047111490070057 635 786910985121422688217 636 605018126528503058592800 637 85044963229633561569124860 638 3563243004823126218279090356 639 59556788331459777221747326262 640 479051615215441796880158657194 641 2107488197569311934918308549170 642 5555412892684760033351884379996 643 9387011518557534662424660308010 644 10701861435850762842636186485920 645 8566585899077800300145692302952 646 4968680438135758725276486486600 647 2141396626337680953180779391364 648 699842207778541941594259276564 649 176316591580862958795441975344 650 34701241495944030997228276158 651 5392220520413424939373353880 652 667064163851625366098449352 653 66106601607003561867320464 654 5270439352513912237536336 655 338829167823431224137540 656 17570394572753020695000 657 733546064857091721456 658 24546527798343255756 659 653420041234841944 660 13678304083820968 661 221409227795080 662 2704703924824 663 24066367424 664 147892129 665 576555 666 1225 667 1 668 1 669 137438953434 670 225141540628639008 671 3147794036495377313616 672 3026402213477425670266185 673 511177438448028388375989408 674 25061799592419089180411001264 675 481207599441624248526493727520 676 4388089648219959055981425858684 677 21674219949538375256049163811870 678 63688092846244423068960905559806 679 119318893622231079394984937238564 680 150233588013296998248254606658554 681 132437408649758068041315643099720 682 84431970665379100433197530799200 683 39951704173203579895877288179632 684 14329305673299684003055444025604 685 3962814740977384794184508484450 686 856872799486406527092475753782 687 146505999374497891732553941300 688 19985913574197017193379282944 689 2190524337865092263365318768 690 193886190332549068200002624 691 13904840116046184745912128 692 809233110072309005608500 693 38204657035965770078196 694 1459571803357289747148 695 44901403929960361000 696 1103463754347083456 697 21407057461132080 698 322257112562048 699 3672897027712 700 30582605889 701 176353002 702 646800 703 1296 704 1 705 1 706 274877906905 707 675425034202775994 708 12591626432773618303836 709 15137257578372551773533825 710 3071604760939087348135862697 711 176148423374035378939713116496 712 3883090329918151840493664796368 713 40111867452921192735569912201580 714 222231521731131045244221887373800 715 727084619451910991332621599419028 716 1508336804023179196056537293343990 717 2094227824565203376057345584121186 718 2029644272685279274274539037985418 719 1419531293590266536572658811700440 720 735886743975606294824231523088776 721 288961668020367340587066576732144 722 87484001947302018596024692450800 723 20719425823868117693357188304064 724 3884496281676379667324319810230 725 582057795421175405662821140160 726 70239399127099518980114083072 727 6866145654927967148028548336 728 545972999144248676544819936 729 35404173841389580284657300 730 1873858025819947899217356 731 80874615117110306487408 732 2837888290694716549612 733 80529741521238088208 734 1832607654505353600 735 33039106438924976 736 463716510667456 737 4942488396945 738 38593057977 739 209238330 740 723276 741 1369 742 1 743 1 744 549755813848 745 2026275927242047291 746 50367856588859460191604 747 75707274498716372087083485 748 18452336557839246643021319220 749 1237340098393805124866149711737 750 31299669959541442225103818768032 751 366001910542689802483754013890028 752 2272488893793115754076541249252880 753 8269773490492037390294160414607948 754 18973403164158125522454029790480896 755 29009558807730331304311910313700668 756 30861395210547508313509348830941118 757 23638170841497601776088329905872370 758 13399021730741636884936959649397840 759 5747761623110791515051146857113420 760 1900390087991658905663636165239938 761 491639725461593328511612714744080 762 100761133882460812498977004050880 763 16526655240229969523132093858754 764 2187163500708515914978702502490 765 235065014570092402329760888752 766 20616720316654612380151674112 767 1480575445995903252336212500 768 87220686049431518242369728 769 4216022691953074465767804 770 166975819376681048113744 771 5399996029657526985732 772 141783406924313287180 773 2996243043933849264 774 50328367166848128 775 660144651857537 776 6594153936272 777 48382263195 778 247082004 779 806341 780 1444 781 1 782 1 783 1099511627735 784 6078829430993581935 785 201475478923235243495935 786 378620320609679157905589501 787 110827588676137655841428944563 788 8687218396643818684113300756441 789 252047642746636750235510478281721 790 3334277556529075539796889425302684 791 23182663207142042546066949276043172 792 93747051732694931855751805363702028 793 237613315256808374247113823360015852 794 399570181646708067212276756147847708 795 465942854197096866257209375832332880 796 390227252900305845924230088447503904 797 241437230259481139813129130384622458 798 112920692135015141157759485697742600 799 40683966395639334128447646958579260 800 11468928024425933197180362732452226 801 2562547870321239042451809662466536 802 458660887890811835639900981177778 803 66338261384375871167823771785450 804 7807889424097458792575692011058 805 751930120475690239270101343632 806 59490632379883487523717116820 807 3876989858284973853012586412 808 208377981664056979878616236 809 9234437759058456573531532 810 336780785931334572490212 811 10069631464026454956276 812 245336717539326789452 813 4827143126428702064 814 75725965532778033 815 930315120103863 816 8726866751239 817 60278550111 818 290464837 819 896363 820 1521 821 1 822 1 823 2199023255510 824 18236491591515627450 825 805914073384788310015540 826 1893437400578723562020957920 827 665533496188160216110618521732 828 60965709568740041701892195627016 829 2027967076195884371581713796168224 830 30332684874171325742099138556500805 831 235996662182809925407843478093166800 832 1059570605967935598239410892977611456 833 2963945103324937686388184533626177600 834 5475485240407861410079289789623172904 835 6989848498856303616890939702767019776 836 6391655779521242968840868613309949440 837 4309536023584377209939729739914183712 838 2193659659593996182073637332974416166 839 859538027939443810446226656420555750 840 263453776052209688485248435787731606 841 64016533162257429679427270528566060 842 12469520230521539660146735697578938 843 1964998457222933838953160429803276 844 252398250206980213764207234886420 845 26584493365423631577301484226552 846 2306728491233148640645473363300 847 165436178327709764389095276472 848 9826759847058899268425736168 849 483772966163282816924213968 850 19724903249568144995607712 851 664557987265647168450480 852 18424441532694714139664 853 417655636581989652288 854 7669770250447678065 855 112623683702538894 856 1298586545822930 857 11461344884964 858 74659269256 859 340017236 860 993720 861 1600 862 1 863 1 864 4398046511061 865 54709481371616647240 866 3223692766590505992276410 867 9468530208212516499248333920 868 3996041267771479391854889398192 869 427691824654298617202988443312124 870 16305042074273438078410536835722720 871 275602430050122808904322409289091429 872 2397900000741746657211203470426204805 873 11943886350352125822717723572317998352 874 36839727035980919784569665831316946272 875 74687045199836005056000547527132624040 876 104251941082236415210071962765435979656 877 103948496871789275121304669374723189600 878 76265759050168322866493174699982122128 879 42182510461699728033598682809755312142 880 17942924816267067550773809511899190882 881 5967699859161408003003539396870887652 882 1573522502953024376297065832760984590 883 332736106281725597645396896213228218 884 56971707079828841117596478522363442 885 7961577148324849510811381158954224 886 913963269665626466723786711626652 887 86631889990726125373072930047200 888 6806672678569381279782437409716 889 444494876012982228062183685696 890 24161192295470605780528210472 891 1093431732098587679142131584 892 41152857913232898157405600 893 1284667474833736991602592 894 33115089394345006048672 895 700170730053136195865 896 12028046939283050677 897 165671408830946680 898 1796333464995186 899 14944024294056 900 91956481656 901 396421948 902 1098800 903 1681 904 1 905 1 906 8796093022164 907 164128457308989473181 908 12894880485465504690795400 909 47348023907930467260327435430 910 23990450939918590400351110600722 911 2999437783998700383800649647825212 912 131010699441689228238621553631864208 913 2501391659667808091046107674224132405 914 24323643634054946907135308702368568060 915 134315050763423685520487127907544092373 916 456418512585397699970960715153358256352 917 1014501923321974104200093242143527469832 918 1546736228313067847432830475914305806784 919 1679632773006373878606252718086761187720 920 1339175390547026108621100148920872727392 921 803636564048554695753114200424061833334 922 370487154231469793535466481494828633692 923 133467152015222597334003536796044014966 924 38110833020009608305512426101549351520 925 8729321046477051266221131236712643116 926 1619998928157278374274573559652559110 927 245625946978823109879617296310615858 928 30637282657841723084018106875861400 929 3161313472494604190977254002947800 930 271037840505079353643704179639486 931 19370797653990437751343869944820 932 1156505026521439348665163877184 933 57738765516097602907406277112 934 2410065302265706512505154520 935 83982086284919429220084576 936 2435843044449324079712960 937 58526944379520848529969 938 1156899290864896602880 939 18631234507835391085 940 241187945552499240 941 2463688227767702 942 19351619223898 943 112663128708 944 460416880 945 1212001 946 1764 947 1 948 1 949 17592186044371 950 492385398315247484229 951 51579850199066907811903621 952 236761611143899766815163013510 953 144013729826688051336423816241542 954 21029653886529294760294126589771110 955 1052085488251000408909636584307736788 956 22681010435769477258014750299294887981 957 246364303497483003264108488794324907135 958 1507208347955930359357525202237054971893 959 5638292493498729463388366631053217229749 960 13728292601132830221122550499639571855560 961 22838807742521290164977468924503412687704 962 26980736428136417030479330526197154017800 963 23348229963729687927223269637245807744536 964 15181148612051487029276933436366269084638 965 7573891295527292317123099799452461626514 966 2950459668516965585360698880563623778378 967 910709865031562934532535041150783984790 968 225498080547121452823529947528924965420 969 45256849438768537437472042453909660096 970 7426577258409300273344582514383929880 971 1003719839247651963036956451507251370 972 112397018867849205682707317692821900 973 10478713920446959848268870342264912 974 816379215106408898042981606366178 975 53293311976815897536600963297364 976 2919888566635368490265184276920 977 134346465514489088639087732280 978 5188156338249076460286361656 979 167857329258378316185538672 980 4535144741952675230446713 981 101810759599386729267715 982 1885550877077721926625 983 28523958157923016725 984 347688850002186998 985 3351650211083590 986 24896337504246 987 137339709820 988 532797993 989 1333731 990 1849 991 1 992 1 993 35184372088786 994 1477156247722300583908 995 206320385567662396068138856 996 1183894022546814207400068034451 997 864437529980235645058611090469792 998 147409210259584253778226237775088948 999 8444727297824625788771814920359412440 1000 205482077612969927887933788989869790185 1001 2492003338911133300150685945093764975022 1002 16880529453736159944057310507351870938304 1003 69469092173803446454893635028756862779968 1004 185135310898372846125138507948913718747165 1005 335770910018353659694063098444414605742784 1006 431084388204228800647976350106483031698272 1007 404433887688851803090583364860006307503264 1008 284566324176248107707344840734385255269902 1009 153426697700266092070271969058677990492624 1010 64533230166652893811953971506109875027956 1011 21496465377909668543982836810209444925880 1012 5743343438136388829342978972393393704546 1013 1244043957835524171827685313820535493616 1014 220452129088145486373941488058853468264 1015 32203913037419673444921815152592261296 1016 3902790221212230185270238589874511130 1017 394433780734923384494260259002531502 1018 33381697443121477710739205519123658 1019 2373281731251843330704518861399516 1020 142052093591067176846179106885452 1021 7166914080463907758644015645840 1022 304854611624076088845058784048 1023 10923095811400475289912303296 1024 328986030878715503271763521 1025 8299618629755754330494294 1026 174467803272208701891776 1027 3033537773673925324432 1028 43188173444154802675 1029 496560031943338704 1030 4524626825816708 1031 31831823947704 1032 166621494941 1033 614422270 1034 1464408 1035 1936 1036 1 1037 1 1038 70368744177617 1039 4431468848720018016102 1040 825284496584376481896881240 1041 5919813981274305305963611425115 1042 5188401055322952956302647918905163 1043 1033074753503689358484793821106302036 1044 67754387112482185268391644508649790244 1045 1860198322413405663287389063167404308605 1046 25176958455751974066899292859582704038625 1047 188732742570162288795603702786426251251454 1048 853895149279083017013010786103268912661476 1049 2488904338178665126038887253801431051193029 1050 4916922207147753616871480004026161729941565 1051 6853974154883248995096874335203146100812800 1052 6964006408378056987175600155420766999410864 1053 5296390758979192397171401355046626438462262 1054 3082125248330902823828570993946002570614182 1055 1397786248045525387629139450109265723970996 1056 501712894891929033421623043561958792769100 1057 144397859589292754310139670001249108522162 1058 33694716159368631036738708366812193780562 1059 6434782195635370956044904753341632606424 1060 1013737533036917323867172911727237423592 1061 132628527480612243560979638278128553650 1062 14490354491012230986076791563824353678 1063 1328057791398527977854929598331038624 1064 102470905682080483866404495314668266 1065 6673933406943787194888402054997636 1066 367554018462957002248031391089100 1067 17130914984815488949951305337696 1068 675621226998233607346086556832 1069 22520411567005704321987545913 1070 632952617159287530186687945 1071 14943622389421807397417430 1072 294758600835198348263700 1073 4820826794944991109211 1074 64707065128065919051 1075 702911871434698068 1076 6063479982631540 1077 40459911003281 1078 201226299813 1079 706210758 1080 1604460 1081 2025 1082 1 1083 1 1084 140737488355280 1085 13294406757266286579087 1086 3301146849277736642414005196 1087 29600445384225373312498754234395 1088 31139286190522224829949021226685968 1089 7238787381662427086164979949484531455 1090 543412668583998244214374995778331322120 1091 16828912512374462894827999500027380821269 1092 254095413220109965723790715304638375842250 1093 2106842280483108365986724978622021774441175 1094 10473315936356405935021708959597208267239252 1095 33365412200713411962183617147009630961353753 1096 71742327117852850952627350912147226589941308 1097 108486739928092261342052840724294056919631965 1098 119262996097876401603237819232825733127482592 1099 97937590364082402184818847627519061385719166 1100 61441962284638390276834001902222609130652636 1101 30005959630099956108855236555066458916561002 1102 11588949871657310583490610504077949521137960 1103 3587490155580995670868987486249004321819334 1104 900308132411062182073322767211648246509300 1105 184949997197807712616240448090519423551850 1106 31358845109844404055508559710493397275664 1107 4419172273461844511077767755554981165650 1108 520648788290811876844728081906088533732 1109 51532631975849945397019434992221627374 1110 4301902299086101584661094967440990264 1111 303812890427740754665156678256352442 1112 18191871523564776068829452514187890 1113 924836208052503254026956235288972 1114 39937563123141142387129336900928 1115 1464331031149949898485836979649 1116 45520623642851871763330800660 1117 1196619241398040374284385015 1118 26494619135867470546584588 1119 491321875166457417949135 1120 7572248098303363435380 1121 95983599372300341247 1122 986655639433272040 1123 8069161870256825 1124 51138262103082 1125 241962852483 1126 809151684 1127 1754325 1128 2116 1129 1 1130 1 1131 281474976710607 1132 39883220694011324800939 1133 13204613985929668389298381611 1134 148007728843620965045591486355675 1135 186880118361603014385052030414414373 1136 50715108400343336605935124698508923491 1137 4356953897169901033815560605630292805759 1138 152158989867038161572283146742209040617465 1139 2561994925966783997208392298594653443542315 1140 23485918963336391164524698456325266632610621 1141 128208957537804960878176631740528214258339523 1142 446133560723504277685990894074009702870446625 1143 1043339621591594943261482859259138994053645887 1144 1710130897947753503127357614322341430967146245 1145 2032276815200906503288548677585346601561263725 1146 1800204752527159208842768944235945177339891878 1147 1216224904635130425617486814770810406448120242 1148 638844221692386797309500905222870645744809518 1149 265150578935635341318897218570645397968254370 1150 88159144718371286885328971642294509840132294 1151 23757297982943289614337325849401759169344786 1152 5241041168265259955297074557236707571457318 1153 954624093772054737201083563741318392950314 1154 144609631352026944219481099661206038265450 1155 18330980602663907668378603369010654557662 1156 1954518171464066225292022119119390002698 1157 176038223498777833922403056844442176182 1158 13439021781913914225284866184876945322 1159 871868645262439131630996981437650490 1160 48155152687718132126694138874914246 1161 2266636863981562310466585090385404 1162 90938517038498435768890515074713 1163 3107660673120590418439937760991 1164 90303336651767370906763141335 1165 2225008772175611106805934691 1166 46292201188169071595339023 1167 808553520962344730445449 1168 11762766080670942461527 1169 141029824254875686335 1170 1373852244781610973 1171 10667035187181415 1172 64288999750393 1173 289739780319 1174 924303645 1175 1914451 1176 2209 1177 1 1178 1 1179 562949953421262 1180 119649662926458904532382 1181 52818535710170757628958192300 1182 740060651941317316625726095274690 1183 1121502723964279014393098008980849732 1184 355267399607282583829464368230674286476 1185 34923256313392720086866067254690535917512 1186 1375033433649491839783518329335386158904012 1187 25810185271525817935834814312783015624832300 1188 261477273900633517317809718047143171373120356 1189 1566700212463550909629926734587220259648611880 1190 5951318789206982102582235771530597722713198064 1191 15127496983412891116912990652142102678266975816 1192 26856486086739533118291809682291314515854602640 1193 34472082417212523241258415548434146166619197024 1194 32908313795405200192057350932936598651198741739 1195 23918802234959660451685081621390418541376384728 1196 13498458208166461156470111945004006240127951176 1197 6013461129138834422479547239177800175323486160 1198 2144678548322474949208216934786673525923326416 1199 619732863217671361006078335397429299951002544 1200 146591628475551536432577955732754870667674752 1201 28634969012082999726368198371515233542563264 1202 4654127543082679024586046679944034247371500 1203 633466823315907173333818820344852320330416 1204 72596461026928029291650904539125788653472 1205 7036997042018822507670337592727206885696 1206 579103580978957107663218223155351265512 1207 40579010113559302044631659948481033440 1208 2426480501120411055679630010128162984 1209 123997750682993616387589825420701280 1210 5418956332097727256855006374751773 1211 202507482089239131287320622530698 1212 6465109349585699046886339203050 1213 175990364549217951332838417828 1214 4072559371421307651372237262 1215 79767247583758874658202828 1216 1314520408039324429070868 1217 18080373792507457463160 1218 205347160978410850000 1219 1898392916271966612 1220 14011985439388716 1221 80408417340152 1222 345575247480 1223 1052798872 1224 2085296 1225 2304 1226 1 1227 1 1228 1125899906842573 1229 358948990468226573858580 1230 211274382140030838481825327862 1231 3700391290699144765821282263002386 1232 6730126443568614669083508279625226538 1233 2488441944256290841823069887762819227552 1234 279859770320129656625397819243323857758548 1235 12420207322483103247978234518744107741853736 1236 259820943051254356672423966393768746675320148 1237 2907803361056125893968074159476236889600740192 1238 19114272046194143240844881405427488549190577092 1239 79219397231236344906063097124524310536836218944 1240 218731249511871558148153518880451720357945531504 1241 420310999807556898668045629588411244738634126360 1242 582264054200147808489645617354602870901377420080 1243 598534516456231729510232253214703845123021393475 1244 467586037695915258601010092521483773234094240123 1245 283223648096065287981375109857472532936463680512 1246 135279694736938277115638632241881398011541771912 1247 51690492507385209678578274273148108635235721616 1248 15995461351274293927758119406626764009518743376 1249 4051033724312586111854745462015911620645579376 1250 847325408223566906686947011699909152712577312 1251 147512861083763814189702351410391892109092236 1252 21518074613094185782339485305054211301700332 1253 2645108021590315163887320702626316906762576 1254 275321116389616815739673846598620232028352 1255 24363009580410439664170980233586002518760 1256 1838780943755218279969223161823807692296 1257 118669090519611791206580457304359242872 1258 6560712075593438594545734071658484080 1259 311073758674749685787071042051505289 1260 12654807781849235085051381516274017 1261 441547353820154858994684967244524 1262 13198271347674220980504005600850 1263 337253477899239288854639156446 1264 7343519515395404889236235750 1265 135644693817515711730060432 1266 2112491231935344795017868 1267 27512765718541917289700 1268 296422999819851569448 1269 2604082548436569648 1270 18294446663501932 1271 100077880986216 1272 410607273496 1273 1195846568 1274 2267328 1275 2401 1276 1 1277 1 1278 2251799813685196 1279 1076846974782379442101009 1280 845098246458149326376722800128 1281 18502308577765081056370512662587420 1282 40386309283566131194555074322713511166 1283 17428516002757431693541435462702432328410 1284 2242196264823760642770750278766946391657608 1285 112141721245187698138116184525014019218716520 1286 2613737080457760493391369312838462730456071830 1287 32303464178714354409005196582993028233433564468 1288 232861601469507282509399860866613124793544177824 1289 1052449509949831042048598745906582668810528274828 1290 3154697706092990949202311817968463380563748092028 1291 6557165461976907618991731531481155917222931053320 1292 9796834219441743070777790211199572935374344389344 1293 10835373317942645760746585356530989072078563925947 1294 9090333341467868065402984366437641942087955885312 1295 5904210759444627035219977369781539706482438977531 1296 3020523994168013425025139777246606496424452014560 1297 1235140805505915169725033367767317250362968019464 1298 408808729143490862471376855615424154665256386664 1299 110708691777086746177848852610949393734591002496 1300 24759425584523709482556195710834607089168675328 1301 4609779002150698102197657745987205136834581900 1302 719450508815103455054505754572489737218168064 1303 94684403144599541435640368179098598104231804 1304 10561074782773421060015754500572916953106784 1305 1002629091149456513629162312473698249486120 1306 81302971503426746169880273403554314175040 1307 5647254716164515329197658102351933706064 1308 336724604044460530368428413599021176096 1309 17261383065587601222970808735408345629 1310 761392305239531392614501562699593590 1311 28903046163320182555717338297325085 1312 943695645351694950153393089993088 1313 26465091101264061937664195509868 1314 636018680603512214431203379802 1315 13054442527301069208083243110 1316 227780238195905876417497400 1317 3357583438089205807382740 1318 41465860231693497511170 1319 424375086296925353240 1320 3547209292681429760 1321 23747477052009900 1322 123976035262100 1323 486104764320 1324 1354736320 1325 2461025 1326 2500 1327 1