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