0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 1 8 1 9 1 10 0 11 1 12 3 13 3 14 1 15 0 16 1 17 5 18 13 19 4 20 1 21 0 22 1 23 10 24 43 25 36 26 7 27 1 28 0 29 1 30 14 31 129 32 204 33 85 34 9 35 1 36 0 37 1 38 22 39 327 40 980 41 735 42 171 43 13 44 1 45 0 46 1 47 30 48 761 49 3876 50 5145 51 2109 52 313 53 16 54 1 55 0 56 1 57 43 58 1619 59 13596 60 29715 61 20610 62 5213 63 528 64 21 65 1 66 0 67 1 68 55 69 3238 70 42636 71 148561 72 164502 73 67769 74 11440 75 841 76 25 77 1 78 0 79 1 80 73 81 6098 82 122666 83 657511 84 1124382 85 717509 86 191760 87 22981 88 1275 89 31 90 1 91 0 92 1 93 91 94 10974 95 326876 96 2630044 97 6744582 98 6457529 99 2606032 100 482601 101 42925 102 1861 103 36 104 1 105 0 106 1 107 116 108 18930 109 817388 110 9642244 111 36253647 112 50732669 113 29970864 114 8200605 115 1105650 116 75671 117 2628 118 43 119 1 120 0 121 1 122 140 123 31550 124 1931540 125 32783596 126 177232627 127 355128683 128 299693680 129 117541865 130 22990630 131 2345801 132 127020 133 3613 134 49 135 1 136 0 137 1 138 172 139 50930 140 4346404 141 104308036 142 797553405 143 2249120783 144 2659794568 145 1460842085 146 402341550 147 58633307 148 4668660 149 204723 150 4851 151 57 152 1 153 0 154 1 155 204 156 80030 157 9360540 158 312924108 159 3335195799 160 13044900323 161 21278251280 162 16069262935 163 6092516950 164 1231299137 165 138172356 166 8803089 167 318549 168 6385 169 64 170 1 171 0 172 1 173 245 174 122666 175 19390548 176 890621508 177 13062875532 178 69967971983 179 155331328592 180 158906852995 181 81487487575 182 22339113887 183 3431296380 184 304555455 185 15849050 186 480985 187 8256 188 73 189 1 190 0 191 1 192 285 193 183999 194 38779380 195 2417401164 196 48232062324 197 349839859915 198 1044955576496 199 1430161676031 200 977848970475 201 357425822192 202 73527432300 203 8832107593 204 633912510 205 27416145 206 707264 207 10513 208 81 209 1 210 0 211 1 212 335 213 270525 214 75136675 215 6285222804 216 168812304660 217 1641555716815 218 6530972934704 219 11831335279491 220 10658554568805 221 5123101330192 222 1387830588858 223 220802053339 224 21236109510 225 1255586025 226 45797440 227 1016233 228 13203 229 91 230 1 231 0 232 1 233 385 234 390755 235 141430680 236 15713057010 237 562707393780 238 7269746745115 239 38181069141200 240 90706903809431 241 106585537781775 242 66600317289520 243 23438911474300 244 4857645173458 245 612812279310 246 48130796561 247 2381357888 248 74185009 249 1430325 250 16381 251 100 252 1 253 0 254 1 255 446 256 555205 257 259292440 258 37896151710 259 1793630088315 260 30532934225095 261 209995883431664 262 648903220528451 263 985916231730300 264 793149210645520 265 358615350175500 266 95533677520358 267 15550112608835 268 1588314310361 269 103589157568 270 4347087001 271 116932410 272 1976611 273 20100 274 111 275 1 276 0 277 1 278 506 279 777287 280 463991880 281 88424353850 282 5486397089355 283 122131736900380 284 1091978577438320 285 4356921623543111 286 8494047472455300 287 8724641317100720 288 5020614837795060 289 1700499459854426 290 352469195983135 291 46061115000469 292 3877190835648 293 213007261297 294 7670546910 295 179871601 296 2686700 297 24421 298 121 299 1 300 0 301 1 302 578 303 1073297 304 811990680 305 200118181550 306 16154392210905 307 466974280721260 308 5391644241484580 309 27593836865246315 310 68559097514225700 311 89259791726792720 312 64849608380797188 313 27671763779140166 314 7225618538477185 315 1192471043772269 316 127462651652128 317 8976729246889 318 420601836006 319 13130327119 320 270690100 321 3597991 322 29403 323 133 324 1 325 0 326 1 327 650 328 1463583 329 1391975640 330 440259999410 331 45912480905655 332 1712239029308860 333 25372443416949200 334 165563021191477890 335 521049140667472260 336 854343720813564080 337 778195299858234300 338 415076456687102490 339 135316128603343555 340 27903822424252581 341 3738904362509888 342 332138982134893 343 19828363762350 344 800949951529 345 21871350020 346 399377001 347 4753485 348 35113 349 144 350 1 351 0 352 1 353 735 354 1972533 355 2341057896 356 943414099430 357 126259324600266 358 6037895500044460 359 114175995444631120 360 944683120472114730 361 3745040698960569975 362 7689093485582758480 363 8726904434784960180 364 5779141433401118790 365 2334203218765146820 366 596127114574216941 367 99080965683841856 368 10960586256883413 369 820398558112083 370 41992648824139 371 1476316464700 372 35544008523 373 578744210 374 6203253 375 41616 376 157 377 1 378 0 379 1 380 819 381 2630044 382 3867821640 383 1972593116738 384 336691526641470 385 20528844700151164 386 492759558992329200 387 5143274767014823250 388 25554395354794411575 389 65357294627453447080 390 91923393372777904980 391 75128838634214459130 392 37347251494522821180 393 11723833253292933173 394 2395957895575654592 395 326625470455086813 396 30263590980168975 397 1931661845910394 398 85626335328300 399 2642104629473 400 56484711558 401 825032649 402 8004144 403 48985 404 169 405 1 406 0 407 1 408 917 409 3471508 410 6285222804 411 4030950798638 412 872337142575990 413 67451918225559244 414 2044952170098448784 415 26799168520704103370 416 166103569808825893725 417 526702903749374069080 418 913488721648502667723 419 916571831314753149390 420 557541111602115808860 421 213734498526607185773 422 53310063178272481984 423 8878274147717746005 424 1007777579886740817 425 79198135220066174 426 4356239827001050 427 168717224109743 428 4603504589838 429 87947542893 430 1158610320 431 10221485 432 57291 433 183 434 1 435 0 436 1 437 1015 438 4539660 439 10056336264 440 8061901597276 441 2199806693827470 442 214619739808590844 443 8179808679272664720 444 133995842603520516850 445 1031590591427753351475 446 4038055595411867708360 447 8597540909571580524600 448 10540576060119661217985 449 7805575562355269626620 450 3633486474952321898069 451 1099007456255202179392 452 221956853692943650125 453 30599791963603215795 454 2930331003142373090 455 197482871378835900 456 9448164550145608 457 322245279438390 458 7827331311625 459 134397581904 460 1604773145 461 12928669 462 66613 463 196 464 1 465 0 466 1 467 1128 468 5884564 469 15858088104 470 15801326481220 471 5407858135301349 472 662521805278395244 473 31603806261896344944 474 644456195369053548250 475 6137964019010839589730 476 29541564618976286654360 477 76900227024559334211000 478 114706268889307524373995 479 102936027728629823052745 480 57893551167364530146429 481 21116643266650626926016 482 5139154843118972685525 483 854244192324134491812 484 98832072910174088030 485 8077049440094975820 486 471358430197936568 487 19777804062153863 488 598231691089429 489 13014166853424 490 201878918645 491 2194655970 492 16209103 493 77028 494 211 495 1 496 0 497 1 498 1240 499 7565868 500 24668106904 501 30387166309612 502 12978859493582073 503 1987565415835185732 504 118170753844828417200 505 2987933269438339081650 506 35074080108543613950150 507 206790952332834006580520 508 655675619893116851586600 509 1185298111856177751103085 510 1283672816379690885801345 511 868403267510467952196435 512 380099578799120639472576 513 110858911615852124378925 514 22078926816815243396700 515 3063794260215396728930 516 301053660922881746100 517 21211129358907008808 518 1081186620062371515 519 40081523302991743 520 1082034931909104 521 21197286449561 522 298471252534 523 2966265849 524 20155660 525 88621 526 225 527 1 528 0 529 1 530 1368 531 9652788 532 37883193304 533 57397979651012 534 30450401149497903 535 5803691013637919220 536 428368982691337709048 537 13380744641356365345450 538 192907440597075551757150 539 1388453537091318751078520 540 5343756302129371938861624 541 11665828785108675912501635 542 15190128327160496448641595 543 12310893380586807162218235 544 6437936615910659561320976 545 2239350014638732559502405 546 531471309804932002453116 547 87907327619659377769310 548 10311087886632636629700 549 869656303669235767608 550 53302500370876569813 551 2391530887329145563 552 78853295736047304 553 1910783849242061 554 33876488785854 555 434852128803 556 3965645460 557 24872891 558 101475 559 241 560 1 561 0 562 1 563 1496 564 12226860 565 57477904264 566 106596247923308 567 69923143311577493 568 16518197500354060644 569 1507858819060010603472 570 57983226779210916496950 571 1023248163166641954806550 572 8961836466680330119712360 573 41732192073768570658602360 574 109658790580021553577515369 575 171088813790114239639172245 576 165513122116778185177899875 577 103006985854561693297068096 578 42547650278135918630545695 579 11975820180934081496878620 580 2348381466410900518740290 581 326782169944829563016700 582 32757054104874547246568 583 2393766834756637122783 584 128664361738307796039 585 5116702740791061904 586 150951924090122819 587 3300537749271334 588 53196910412465 589 624982674148 590 5248180001 591 30476325 592 115681 593 256 594 1 595 0 596 1 597 1641 598 15381924 599 86216899032 600 194813830412708 601 157327072517348208 602 45883881943844610932 603 5161516726795322870416 604 243529552472520745393326 605 5244146836229475533423025 606 55719244118922190899038360 607 312991440553267780579913160 608 986929115220175899677818759 609 1839204748243736860465787910 610 2116825719704024546016763675 611 1562272618794194049145805376 612 763354902048884310689714775 613 253737690083544338864578881 614 58709536660264015962050246 615 9640074013373176533053300 616 1141457346883779278906168 617 98742881933785449560860 618 6304553725041398664411 619 299327110340550023376 620 10616951987272715319 621 281783410482428959 622 5585675380846679 623 82185224179548 624 886938671543 625 6880055850 626 37094961 627 131328 628 273 629 1 630 0 631 1 632 1785 633 19227405 634 127934690136 635 350664894742188 636 347204573685074448 637 124541965276149658244 638 17205055755941146629360 639 992851252387969192403206 640 26010968307696038491182501 641 334315464713533145394230160 642 2258981701384429150867823400 643 8523478722356064588120759697 644 18917534553364060211531331090 645 25825273780389099461404516835 646 22529615660505625093588560576 647 12977033334831033281714887375 648 5074753801670817034302315225 649 1379674111516204375108180781 650 266066042769080230208197140 651 37015831106088270897992168 652 3767420726086215040933860 653 283704917626862939898495 654 15945971514278035739184 655 673114755993089764251 656 21415539186147050659 657 513882135037894468 658 9275189300552140 659 125058352672793 660 1243909490670 661 8939885601 662 44870400 663 148513 664 289 665 1 666 0 667 1 668 1947 669 23888295 670 187904137509 671 622147390532148 672 752276576459091984 673 330680390556809925044 674 55916431206850444464432 675 3934632740944291693281646 676 125052732248540723662534275 677 1939029695338473807340698480 678 15718747672133343720886921284 679 70781931998695872035673911347 680 186595681730909225605474598010 681 301294860771205792858685260715 682 309782215331952459671236321088 683 209681538620690528693651291575 684 96138391464986099684865496515 685 30596302355388591424765180031 686 6901087984323036697999893275 687 1122813543551303056243595288 688 133743435776063261622794628 689 11806489264312745171618715 690 780023773240309241876400 691 38857079095598220557751 692 1466964434260538274061 693 42081237042900288988 694 917084342341849738 695 15132060297640163 696 187623018664950 697 1725392333649 698 11520508160 699 53959633 700 167331 701 307 702 1 703 0 704 1 705 2109 706 29509065 707 273315019836 708 1088757933431259 709 1601621097966633744 710 859769015447705764804 711 177390057621600098006160 712 15176440572213696531229206 713 583579417159847017430376625 714 10888397519977583687370196560 715 105629984356735907094579422184 716 566255455989566976285391290776 717 1768602548579921407839330333090 718 3369024352259846592874359446883 719 4071423401505659391912789875520 720 3229095694758634141882229890255 721 1730491046369748608697089491725 722 642522349463160419920038285641 723 168873682439904451996849831800 724 32000185991212137102942465708 725 4440282067765213047244647396 726 457079798661250563065105775 727 35281075281936857074319184 728 2059425192066705689560803 729 91485236536021459774279 730 3105595293766040714484 731 80703422104104170140 732 1603998391549857278 733 24283778778215550 734 277788165698209 735 2368609701120 736 14730979809 737 64533989 738 187885 739 324 740 1 741 0 742 1 743 2290 744 36253647 745 393895262172 746 1880581879485309 747 3353394174159346614 748 2191024265163453681364 749 549909178627088238509232 750 57042483530042345324518926 751 2646949499260744033019778400 752 59281275386544526441510843760 753 686594898318783552566463918216 754 4371492120239456007479839919624 755 16138498255791783629937604899075 756 36180391956877479223416079671483 757 51262921918957621963587908828352 758 47513836651448468542289512355815 759 29677921445241189765504066157110 760 12816630023501986118453431078391 761 3912240309857786892505942705400 762 860240293999054650571713551508 763 138481296988427663697164757151 764 16546288711537097038062564579 765 1484325238647209393491556976 766 100911834411252142370733303 767 5237529791687769672360940 768 208639538371182436658076 769 6399781372875240673708 770 151310514905223236538 771 2753173419413067675 772 38374450250123569 773 406216569367296 774 3220184062641 775 18698765290 776 76782235 777 210276 778 343 779 1 780 0 781 1 782 2470 783 44310013 784 562707393780 785 3208051441473879 786 6910024358272711494 787 5477560662908634203410 788 1667466541643040921257904 789 209155772943488599522052022 790 11683087445012897925305668000 791 313343884186021068333700174160 792 4323004915340488049611491167160 793 32618056589479017901964919753848 794 142018784650967689049498225747127 795 373864050221067285308632823271991 796 619612708411748630698885962755520 797 669513152815864784004988453871695 798 486152617960141375803302341208610 799 243515970446537736250615190489429 800 86069286816871302367727797607400 801 21888336369531501664546852142108 802 4072979323189046526792424725375 803 562573816192261299294127195686 804 58383459386789891437603141104 805 4598696453884204773737339379 806 277186192052370250583792404 807 12866104866222916927248020 808 461947855458839617229908 809 12861393766943974166358 810 277764607159334520775 811 4643308480264951849 812 59771865807763200 813 587146894063457 814 4338103808558 815 23572146145 816 90909324 817 234613 818 361 819 1 820 0 821 1 822 2670 823 53890155 824 797168928140 825 5407858135301349 826 14023284727666257234 827 13444921627116519461610 828 4950291295503153543381834 829 748912606346032146867797982 830 50237276013555500958564338080 831 1609939267024728465573951307760 832 26401208590115124395726927566584 833 235574853146237344263763417704456 834 1207159669533225363549535480124817 835 3723685940201830126002738846735487 836 7202997735286577848533010273259360 837 9052982196771041142137426373587095 838 7623756963465853410891061439444298 839 4418075463815756015066756214327179 840 1803151558813453793407930200672120 841 528776125979734674542016445371508 842 113364591162095130600895200019125 843 18035454695575430571141367456830 844 2156539031099551938138723579204 845 195904468935466474201587772879 846 13641520451720248209210451636 847 733367977374658367476688540 848 30604045424149433417568100 849 995004190513238466375258 850 25248802790822812260345 851 499929546314971407129 852 7703099206699745408 853 91846548802913489 854 839423095043638 855 5794021967575 856 29522855700 857 107139823 858 261003 859 381 860 1 861 0 862 1 863 2870 864 65235445 865 1120345351580 866 9013096892168915 867 28046569454165711358 868 32425987453633958612610 869 14400847405098989774500080 870 2621194122211112514037292937 871 210672447798780965814382852000 872 8049696335123642327869735947856 873 156586478534475904575336426365160 874 1649023972023661409846343923931192 875 9925535060606519601348264888326987 876 35804672501940674288487873261489447 877 80673574635209671716994952350768704 878 117688768558023534847786542856632235 879 114687822146051533655415415948758450 880 76713855780800854443431857429258589 881 36063031176269075692077947197500600 882 12161850897533897514466378243544684 883 2995211829651144969536106442342875 884 547075459099121393991287946227670 885 75098300377113797415651052148304 886 7836178757418658968063510915160 887 627509940779130194428765460884 888 38868502800856893476237498900 889 1873909242893992862663015260 890 70645297526439931112643318 891 2088764594510272020362475 892 48493165992552225091785 893 883288708951855315200 894 12582977185999147993 895 139344232434691518 896 1187774503321561 897 7675928771940 898 36748959289 899 125716445 900 289561 901 400 902 1 903 0 904 1 905 3091 906 78616615 907 1562587102180 908 14859429997386065 909 55314067535739001468 910 76895913104279987087370 911 41084770538077590756150768 912 8975604115450147912334938557 913 862440333176259740814119295100 914 39209811180763545906708029319856 915 902982026215477721830449153929976 916 11201990430643492978255135292985672 917 79049797089830495449009171340742392 918 332850844369892934734653257820752447 919 871895172018996836813075025443329344 920 1473463382346454655484964403233006723 921 1658194761861661757688454251295305243 922 1277452468002031618742757542985372839 923 690115278418603675911932251998654600 924 266981583988720321136725735182724484 925 75329577515726296040856245542443250 926 15750014533011547359557320941866910 927 2474071784646026781044062492745424 928 295470034323844706413702162695160 929 27100585567398686418637559053459 930 1925286505402442590104782668364 931 106678976184750953809120074388 932 4635418368465506047555254618 933 158572045466574464791223700 934 4280624016246876211558425 935 91243723634801396305152 936 1533725108003347764713 937 20257167791368033723 938 208878628826204611 939 1664397233438940 940 10091248102915 941 45477989410 942 146903821 943 320400 944 421 945 1 946 0 947 1 948 3311 949 94339938 950 2163581913780 951 24244333153628315 952 107638185472744081428 953 179423797243319969870530 954 115037357506614283022182992 955 30094672622391672411942902097 956 3449761332705038315210519201500 957 186246603108626843056863139269316 958 5068350727790100730673953877896824 959 73933136842247053656483892693183800 960 610591536142138998924320846923287752 961 2995657599329036412611879320386772023 962 9106460685531744738173951587150446784 963 17794903925261029300856877791468364667 964 23082071085114331663488906613847125647 965 20439239488032505899884120687765965424 966 12662115108376119615822040029648916200 967 5606613263763126743871240437302452684 968 1807909860377431103611993848598159350 969 431550398204516397651870593807153334 970 77347296846302100085625023131061104 971 10538431224217127862088710013691800 972 1103153247802346482832322198389059 973 89525822501213580439872394078926 974 5675321533028746783861208016436 975 282760520476395868900822892118 976 11124438881962553353985870700 977 346730545315996973136232425 978 8576910021664305481655040 979 168403016858767582530873 980 2619927034198330806183 981 32167308839235510094 982 309577883301112140 983 2310895815528433 984 13170406784246 985 55970355801 986 170986800 987 353641 988 441 989 1 990 0 991 1 992 3553 993 112747206 994 2974925353598 995 39163922764917965 996 206778619462947214788 997 412189804477782515310490 998 316352733143192166876278384 999 98882495759286843841245650733 1000 13494654624993238744368087438100 1001 863506978049088080690856045968316 1002 27717543042602113400485859797534209 1003 474603039729263344148261651984946216 1004 4579436521066042492324831345152093000 1005 26134530090698145252194210483123845023 1006 92040299071624420034064955839368432064 1007 207607212461378675167613451115557876675 1008 309832415719419298101768762394439536569 1009 314764288115700590844934832731280690384 1010 223169778785129108231818809259262952100 1011 112863562657492507921570928895050263284 1012 41499749067754668516036207746172665550 1013 11281960410203785820828565323904381966 1014 2301082081177487477863009322485443600 1015 356642698798505957970053941761671800 1016 42471400040390339633130388044100929 1017 3923337515494359758420338354808130 1018 283411369055623046230429088211091 1019 16117349667154557684691382476978 1020 725472335659415280748285884300 1021 25951447737881599731566055705 1022 739758489368552788084271872 1023 16824992320697688609175785 1024 305221499484242277881241 1025 4406921310773261212394 1026 50422497744522380490 1027 453925961135736439 1028 3180653254142590 1029 17070936425877 1030 68523040400 1031 198274581 1032 389403 1033 463 1034 1 1035 0 1036 1 1037 3795 1038 134222858 1039 4063312374660 1040 62662276423868744 1041 392349175387154877108 1042 932850610133928850253890 1043 855007386873484535975684400 1044 318621375224368719044013763473 1045 51665249135688397356035187570700 1046 3911178665281163659599759651320916 1047 147826896227211271311323654771990700 1048 2966268998307895900926635324905913850 1049 33385569476158890425055607597902346440 1050 221272354767910963135244315421716344023 1051 901360170218666734109010882958689296704 1052 2342995683492702191177351805447010322475 1053 4016346129696176086460356043990635894275 1054 4673039046640785694851724824388749145904 1055 3784959448195789675561524205662654030504 1056 2182028878044855153150371291970971756824 1057 912994479490602707324056893542070471750 1058 282049010255094645520714133093126745846 1059 65306900970561073172296061196992592144 1060 11483894901311891846635736924725831960 1061 1551323769896362930252464043092487759 1062 162600543697710687765642910839664070 1063 13337005602617554942073838838624600 1064 862278207192768836130988962518323 1065 44205447652847025942575415968940 1066 1805479292621191295610300319785 1067 58953061152754924331791238400 1068 1542290962730621455841113625 1069 32353478945315187125553867 1070 543814089749420430716006 1071 7305659672937767366940 1072 78075265315346667508 1073 658849599381906150 1074 4341708164266457 1075 21982165600080 1076 83473598601 1077 229098765 1078 427813 1079 484 1080 1 1081 0 1082 1 1083 4060 1084 159193958 1085 5514495661620 1086 99342633321868664 1087 735654703854891758634 1088 2080974437990825751175690 1089 2272519633532163868158059600 1090 1007532456790571111586730480293 1091 193744684258831492426356754666200 1092 17320934089102296164752819203961116 1093 769569430359305736097532870552115660 1094 18067274807875365940294774358818929150 1095 236828883471502128955509717912998775795 1096 1820143563413461148349480622066673102223 1097 8562921617077333974052707783187828955072 1098 25611366609213330848291821397417293604835 1099 50347767554405635941027658038967916947416 1100 66980226335184594959358827839754451818704 1101 61869529441661946619803879130409535497800 1102 40585737131634305848429670409895767834856 1103 19287008379238982192248244066416024124025 1104 6756913245676397812177241749205494701246 1105 1772191812701134576547676582068379818736 1106 352719629111722392411082257746117579960 1107 53908501003898611827802909122265497530 1108 6392768744325783352491384334800101810 1109 593496749316481195087235160816336600 1110 43468966092011934533707440245486473 1111 2527999037647189307182613034222525 1112 117356154020377414464036302139321 1113 4366737458243347371729147737856 1114 130620180766646465232193896425 1115 3146375827431915234431182164 1116 61055490985482717290851466 1117 953388587318620365738540 1118 11945515592896368158508 1119 119498846090747437183 1120 947112619830394157 1121 5880229319434800 1122 28130572916685 1123 101204477010 1124 263817863 1125 468996 1126 507 1127 1 1128 0 1129 1 1130 4324 1131 188138314 1132 7438156539660 1133 156109852362934184 1134 1363652621772428536290 1135 4578143763579816652586518 1136 5943512887699485620527328400 1137 3128653418454931346506152528273 1138 712142623221650882475079612461000 1139 75057381052776616713928883217164836 1140 3913810245827326314230725266593562180 1141 107340867976200703527633659424597820050 1142 1636272285803105618218918586019918411315 1143 14561148507307689186795844976533384817784 1144 78999857499487661824973631258024478036928 1145 271480486057661306991893306812609398193419 1146 611117730315544270731958017176269761095400 1147 928154564930415101579686614350883118059184 1148 976163686746221824445034127400603293764600 1149 727421288590061020206470246577337500993336 1150 391912010266136118145924662121869170703405 1151 155409004650557149680076560231726378128658 1152 46076987130229498990017248268169046148144 1153 10357130927553302977161779022896717863448 1154 1786681747557782563385052159344519473294 1155 239089551037784297383177774121523807694 1156 25051810155358837806719643911140702600 1157 2072020717052568879440054649719186023 1158 136214536381460317365846173309585925 1159 7158725395243022282306214430498581 1160 302178232110439605144219427434240 1161 10281674228917457477562557771225 1162 282689766649266267324416357292 1163 6288715571504719880957700998 1164 113193226821618409604516820 1165 1646092048701119528207076 1166 19279147168846774110275 1167 180898510387605283987 1168 1349092607517481200 1169 7904690989529545 1170 35785868569542 1171 122147670569 1172 302815084 1173 513085 1174 529 1175 1 1176 0 1177 1 1178 4612 1179 221584454 1180 9973892114012 1181 243240932702036984 1182 2500029806589980935710 1183 9937921828258110965670238 1184 15304545685826194856648411800 1185 9546404020413764161246197732333 1186 2567461562667530821512959927845800 1187 318486725007727805884049739060137836 1188 19460334277863650285405146926680841404 1189 622577034261964080450680030058998027790 1190 11020775101438564310963654663056052740425 1191 113400459587214427909130453023676166233784 1192 708529971948529966992885125876442365144200 1193 2793621775883676030012410749488046362238131 1194 7190818626712904252279871106494236030991720 1195 12450073301997637052221716861118435397045584 1196 14886496222879882822787503695349861457459000 1197 12581694139687351719864691508490619640806376 1198 7672431277902434005241909402027798764831995 1199 3437647182870324150921603539391407942080026 1200 1150004803791977912292726899939267767265976 1201 291350596092477696791762434814693752723448 1202 56605326274898838485474822021162182288006 1203 8527527320347639939886740571946377021626 1204 1005830177737657337946408171266718464600 1205 93677147155166140377750435021281111473 1206 6939373881211061724146712748208432775 1207 411416159479554867749490711972669381 1208 19622698947671671889970971906875456 1209 756045778299730319789640577184585 1210 23604595515213734430059896854476 1211 598395473996255029657383177098 1212 12328628954654631420428554980 1213 206360085014400699212765676 1214 2801260083633850704658925 1215 30732646930810694906087 1216 270998977539372816200 1217 1905030522507101365 1218 10550866945272654 1219 45267887054699 1220 146789729460 1221 346503235 1222 560211 1223 553 1224 1 1225 0 1226 1 1227 4900 1228 260120874 1229 13298522298180 1230 375917805084966248 1231 4534937788685053039290 1232 21295546774838809211780998 1233 38821286617705420711639476720 1234 28639212061241292483738593196999 1235 9084863990977416723396663396213000 1236 1324234277663710350781048914704917636 1237 94671896486904244628013489556790220300 1238 3527936527484463122553853503667655490810 1239 72422236380881994043353312542579077919295 1240 860509369808862423545754614120822210523384 1241 6183534300641716075572936046650825053617728 1242 27936217758836760300124107494880463622381310 1243 82114509479237680816351545959549485898928360 1244 161850952925969281678882319194539583084147888 1245 219704151151468615453542681018749575806949800 1246 210294030620488593032024129499057499710620856 1247 144923701915934864543448123988911706585323225 1248 73248328435006137677329552339339912754379330 1249 27600115291007469895020331712633258642738256 1250 7866466094496897813377585739996731323533096 1251 1717848597386060402731636730897361246787294 1252 290711158648214997950684337679960251787326 1253 38508926804813166652552101773236598302360 1254 4028117327672144036243268705915087793339 1255 335281327523776561170975157219442366025 1256 22353611331722481147722328680006116341 1257 1200447465034031690200874060692435200 1258 52167158702681392065485199825736365 1259 1841158450186671199083923735042796 1260 52915256914811694765416956645094 1261 1240449744052940268268329209820 1262 23731409776656080409468052740 1263 370275651054819668048743655 1264 4702094980414036315100715 1265 48418483986266561107600 1266 401961440248998388015 1267 2667862063194048630 1268 13987777099830689 1269 56954369443972 1270 175677140145 1271 395322229 1272 610513 1273 576 1274 1 1275 0 1276 1 1277 5213 1278 304396014 1279 17634997469580 1280 576407301057164408 1281 8142274666060918728696 1282 45067319918843868706687198 1283 97053216544263599777052175280 1284 84520601449029178212084840461619 1285 31569902368646523142711370307164580 1286 5398801285859742198658254009199376636 1287 450937191161307059942286024813593142900 1288 19546675354981484868152349224922746634150 1289 464709350110659461778302495301348703855670 1290 6367769336585581934237450850401367811001784 1291 52560041555454586642371251299853678907458112 1292 271743209108684850192107460286839370146703470 1293 910957839535293021556405476956031062957953311 1294 2041410406259806101175551575901104482272348688 1295 3141769361466001200985670799636985527045928760 1296 3400962081414108625242002215852160075263550376 1297 2644857559965811277917938064488123021726806400 1298 1505660084497348385589518567138938720867298138 1299 637987280380595746419513354093858212347715856 1300 204213459813139467235267939981072827402306696 1301 50032340398869009229560327327391159583547101 1302 9492351310643889715690558649296780988795826 1303 1409076639903390870695898179996132517421480 1304 165152810434557905485438055362314270666989 1305 15406176999717532985832216190020184704270 1306 1151799236513489949612539844786817380741 1307 69425878394468166085070269379830544640 1308 3390865315674290481005798248266476925 1309 134749784073036998464011619962690221 1310 4370800221163445851401019969275554 1311 115982051068949917540976533150740 1312 2521005915504768991507600789740 1313 44895922690396934965583946028 1314 654446128637551883308301415 1315 7790534073390980919612880 1316 75434763619082366424875 1317 590597964245929346343 1318 3706760922720831119 1319 18424738553035452 1320 71289731392815 1321 209422091130 1322 449744393 1323 664128 1324 601 1325 1