0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 1 8 1 9 0 10 1 11 1 12 2 13 1 14 0 15 1 16 1 17 5 18 10 19 1 20 0 21 1 22 1 23 6 24 30 25 38 26 1 27 0 28 1 29 1 30 9 31 55 32 165 33 126 34 1 35 0 36 1 37 1 38 10 39 91 40 460 41 1001 42 452 43 1 44 0 45 1 46 1 47 13 48 138 49 969 50 3876 51 6198 52 1716 53 1 54 0 55 1 56 1 57 14 58 190 59 1782 60 10630 61 33594 62 38760 63 6470 64 1 65 0 66 1 67 1 68 17 69 253 70 2925 71 23751 72 118755 73 296010 74 245157 75 24310 76 1 77 0 78 1 79 1 80 18 81 327 82 4508 83 46376 84 324516 85 1344904 86 2630044 87 1562331 88 92252 89 1 90 0 91 1 92 1 93 21 94 406 95 6545 96 82251 97 749398 98 4496388 99 15380937 100 23535820 101 10015005 102 352716 103 1 104 0 105 1 106 1 107 22 108 496 109 9158 110 135751 111 1533686 112 12271518 113 62893270 114 177232627 115 211911256 116 64512240 117 1352540 118 1 119 0 120 1 121 1 122 25 123 597 124 12341 125 211880 126 2869719 127 28989675 128 202927725 129 886322982 130 2054455670 131 1917334783 132 417226230 133 5200300 134 1 135 0 136 1 137 1 138 26 139 703 140 16236 141 316251 142 5005980 143 61474519 144 553275192 145 3381098545 146 12565647510 147 23930713170 148 17417167156 149 2707475148 150 20056584 151 1 152 0 153 1 154 1 155 29 156 820 157 20825 158 455126 159 8259888 160 119877472 161 1329890705 162 10639125640 163 56672074888 164 179013799328 165 279871768995 166 158753389900 167 17620076360 168 77558760 169 1 170 0 171 1 172 1 173 30 174 948 175 26262 176 635376 177 13019358 178 218618940 179 2898762854 180 28987537806 181 205811431514 182 954526728530 183 2560547711772 184 3284214703056 185 1451182694940 186 114955810530 187 300546630 188 1 189 0 190 1 191 1 192 33 193 1081 194 32509 195 864501 196 19757815 197 377447148 198 5843355957 199 70625252863 200 635627275767 201 4000751045226 202 16141841823510 203 36749279048405 204 38650751381832 205 13298522298180 206 751616304549 207 1166803110 208 1 209 0 210 1 211 1 212 34 213 1225 214 39740 215 1150630 216 29033576 217 622614630 218 11050100956 219 157366449604 220 1731030733840 221 14005614014756 222 78083583349868 223 273897571557780 224 528955735258632 225 456002537343580 226 122131736900380 227 4923689695575 228 4537543340 229 1 230 0 231 1 232 1 233 37 234 1380 235 47905 236 1502501 237 41507700 238 988172374 239 19813501785 240 325949658015 241 4263421511271 242 42634215112710 243 309847743790935 244 1529143625215220 245 4660989191504198 246 7632612327457638 247 5391644226101705 248 1123787895356412 249 32308782871911 250 17672631900 251 1 252 0 253 1 254 1 255 38 256 1540 257 57190 258 1929501 259 57939438 260 1517381580 261 33963673590 262 635299897870 263 9672347764772 264 116068178638786 265 1054285960975268 266 6878045467021470 267 30032524962905850 268 79515468511191440 269 110375347460981718 270 63871405575418665 271 10358022417860040 272 212327989773900 273 68923356788 274 1 275 0 276 1 277 1 278 41 279 1711 280 67525 281 2441626 282 79208745 283 2264243157 284 56017460733 285 1176174344125 286 20492404684400 287 288417894029200 288 3172596834321200 289 26159486052576800 290 153121753939078375 291 591315394579074378 292 1359472297966470765 293 1599199100396803290 294 757929628541719755 295 95615237915961100 296 1397281501935165 297 269128937220 298 1 299 0 300 1 301 1 302 42 303 1893 304 79116 305 3049501 306 106307256 307 3295144749 308 89356455544 309 2083664997876 310 40975640875026 311 664226242466073 312 8634941165110140 313 87013637763055563 314 650961394904288192 315 3417374882384868702 316 11667877650711051896 317 23287391568864135063 318 23209746715943492412 319 9007607943130625829 320 883829035764950960 321 9206478467531865 322 1052049129144 323 1 324 0 325 1 326 1 327 45 328 2080 329 91881 330 3764380 331 140364532 332 4690625500 333 138432467745 334 3553074951283 335 77970286548270 336 1434461382227160 337 21616536107173175 338 259398433286078100 339 2393398816246016460 340 16239221627803363280 341 76435265515004093841 342 230672804560960311000 343 399584727647019644125 344 337362380452228509840 345 107196674080761940470 346 8179808679272664720 347 60727722660586800 348 4116715363800 349 1 350 0 351 1 352 1 353 46 354 2278 355 106038 356 4598126 357 182635562 358 6547258432 359 209004466054 360 5859727868575 361 142128053955030 362 2931834513311496 363 50419551132025272 364 705873715441872276 365 7815030420586138632 366 65997399100496120496 367 405994987399334500710 368 1712879663609111933495 369 4568131162533134953328 370 6866816177157320098000 371 4910371215208671624282 372 1277283127099383624220 373 75788358473563967402 374 400978991944396320 375 16123803193628 376 1 377 0 378 1 379 1 380 49 381 2487 382 121485 383 5563251 384 234531357 385 8979650478 386 308406729925 387 9383313282102 388 249524848105533 389 5713002201638095 390 110687055075116148 391 1778197364075525550 392 23116565732981832150 393 236035887753121481472 394 1823828930470225269045 395 10169699086799914175514 396 38450113512250685307822 397 90602319048797762798025 398 118166258475848474449800 399 71559315489039432208551 400 15236238918042388463490 401 702916267465270526850 402 2650087220696833014 403 63205303218876 404 1 405 0 406 1 407 1 408 50 409 2701 410 138460 411 6672876 412 297600576 413 12122560170 414 445853163548 415 14637413449945 416 423793107835284 417 10677247751972451 418 230566421128084700 419 4193002458968329488 420 62895036883536770108 421 758933445073267637328 422 7144485678803629744476 423 50497907724039931969545 424 255172150241034559336782 425 864424422377992704918690 426 1799416291306947952627508 427 2035943930758983100038036 428 1044005761334175725463872 429 181932521650500815024040 430 6525429588294105327940 431 17529515713716297876 432 247959261273752 433 1 434 0 435 1 436 1 437 53 438 2926 439 156849 440 7940751 441 373566942 442 16133132940 443 632776453353 444 22304900540890 445 698878653009537 446 19233608214112656 447 458724522106970665 448 9336812873630705295 449 159297460456229992380 450 2230164446387219893320 451 24970639115320061975385 452 216668577223748042402940 453 1400555868952930625597844 454 6412348352747386449045030 455 19460233984176916445810295 456 35781480181296352300468770 457 35117458863314012860514490 458 15246904933738240791256800 459 2174440470729232136152995 460 60629817430084280253876 461 116043807643289338428 462 973469712824056 463 1 464 0 465 1 466 1 467 54 468 3162 469 176902 470 9381255 471 464304450 472 21193254160 473 883208213270 474 33279935861379 475 1122550211686440 476 33531148826188520 477 876425041033396536 478 19774956824566815795 479 379189865877641915574 480 6067037854078500844740 481 79250681968934350822134 482 823166477748578679151095 483 6582012227311170916045578 484 38903276500919036163062560 485 161358778796736738369597040 486 438635162320077173173100733 487 712311478472214273598893324 488 606348762403968867000426800 489 222876976475688763721290716 490 26010968307696038491225005 491 563775374221821111333704 492 768759815833953458790 493 3824345320438520 494 1 495 0 496 1 497 1 498 57 499 3403 500 198485 501 11009376 502 571880029 503 27512019711 504 1214197462413 505 48717346033720 506 1760806558963166 507 56770210979617653 508 1615259295691748980 509 40071883619909025080 510 854937994103133533325 511 15438280311293473537331 512 231574204669402103059965 513 2821637355737981913385830 514 27182131121398273595872990 515 200253513964112676891947550 516 1082090539377703617347883591 517 4065392394346039279040037520 518 9897917874804955864568089572 519 14194619920981246828881085065 520 10479165114755546338747958550 521 3260773432550036073288539376 522 311392652380023276286796880 523 5246176987925441793233218 524 5096278545356362962504 525 15033633249770520 526 1 527 0 528 1 529 1 530 58 531 3655 532 221868 533 12840751 534 698523980 535 35328324291 536 1646275067320 537 70090194034675 538 2703343374418542 539 93615999069746660 540 2882586927803607060 541 78074110831077768330 542 1837469917022580863000 543 37054233830964389244975 544 629921975126483973659888 545 8855961885600489029549025 546 100632255578352144618463250 547 898955206854428574966435705 548 6100891488006274390370017736 549 30135293087113756262568221310 550 102540960636268062057322427580 551 223576658397345861927762368100 552 283127727994783488142695644376 553 181260353423611314234102015126 554 47744017539920406204826601506 555 3730588385204438683213269520 556 48851045236418136937238200 557 33805622655676055586120 558 59132290704871952 559 1 560 0 561 1 562 1 563 61 564 3918 565 246905 566 14891626 567 846678498 568 44913567336 569 2203959847089 570 99256405920780 571 4070260829119420 572 150739851811908018 573 4997303121622470237 574 146863986195389758400 575 3784664237786590748480 576 84466573066471258099380 577 1609484153977526457766689 578 25751746463640423324267024 579 339249432399848479718941380 580 3594445900058896171993528000 581 29770375174481615039009305200 582 186097641310697558985196844346 583 840179913491148455453412942890 584 2589014745223338364123252404720 585 5054915609196169769283527854935 586 5652141450769056101097273410376 587 3137775924888208973244704900292 588 699575351045704006433412758556 589 44723987325673932274920612680 590 455174954444925205766256520 591 224377658168860077106698 592 232714176627630544 593 1 594 0 595 1 596 1 597 62 598 4186 599 273878 600 17178876 601 1018960290 602 56574476596 603 2916315787942 604 138535357316356 605 6020211916082546 606 237517990691968350 607 8439216997077307584 608 267665449061652239196 609 7504188455118007876212 610 183921217004280599874040 611 3891304066485473870080134 612 70043473196734767582082246 613 1054543402017503225521953402 614 13015512192885233090565628230 615 128563714544288103974258033262 616 987108716883853860431186225856 617 5682945667587018865363795637600 618 23448302805147892432039685706300 619 65429939159653970584742796683492 620 114386128575629019874142761713876 621 112924098623331446413330591664728 622 54357349331385866135139269729086 623 10257565703128849581126974808216 624 536509457772271827977435908320 625 4243634690199338928842720344 626 1490076484021440823251744 627 916312070771835462 628 1 629 0 630 1 631 1 632 65 633 4465 634 302621 635 19720005 636 1218218079 637 70656049366 638 3817554073685 639 190795366717021 640 8760212643481495 641 366922478120856736 642 13916114412786645150 643 474075201199442614175 644 14378198217194716433914 645 384393757493397443134180 646 8957400058554621831144645 647 179612918129148904884024975 648 3053419608195531383028424575 649 43249488918016498184942044170 650 500028917261475605542025250670 651 4604042291691368772770964092590 652 32766551945588574305498969069025 653 173719429325113016346634651012800 654 655021259337964685942402578551600 655 1654971528978591165342921429106255 656 2590453639956741334867928596921854 657 2257758614864356934488648644778120 658 942299412584949372394064454788230 659 150497004369246286064073343117626 660 6439757068098913406293247771900 661 39585499239641143917433819976 662 9900582591005555469968805 663 3609714217008132870 664 1 665 0 666 1 667 1 668 66 669 4755 670 333436 671 22533126 672 1447486860 673 87544611330 674 4947691554652 675 259553085542136 676 12557355979268800 677 556644576511465806 678 22453501437152873220 679 818107723458127729368 680 26708399213083960292760 681 774284915209286840403768 682 19733066991758638934159260 683 437083310918699314953329708 684 8304582907455277601012599692 685 133310409830203291060765560940 686 1776189223766324946163254189740 687 19233725650636575673378755959130 688 165061307202207563148874852417200 689 1088776555988220953078240905709148 690 5315304578651781344887861260758604 691 18313502239453414183262224909769376 692 41893588364313976537623750138909760 693 58707767871835981707004732808268318 694 45171312622760283113719526364465524 695 16345316751006069502617627849578800 696 2209361025716613194541533644119516 697 77339289517391335253206067234400 698 369451730375570288802358222620 699 65814642035034133204215711 700 14226520736453485260 701 1 702 0 703 1 704 1 705 69 706 5050 707 366145 708 25637001 709 1710052162 710 107670993144 711 6353256994425 712 349085818183375 713 17752694810301803 714 830496702831140346 715 35513096590299098589 716 1378684399601404076650 717 48234584070027899541840 718 1508456067150397512322080 719 41787155151111636718492905 720 1014950760334163406860463045 721 21364086992219118625889993725 722 384553565859944135266019887050 723 5828185582758877669995065625405 724 73035150080817850819380679798980 725 740656438179185619348984772517160 726 5923706398223275450340776702802400 727 36211928787084164546933169347659575 728 162772095120239032485197015403517626 729 512425164697975273552799845440810231 730 1061260225943354044316910567653724640 731 1331403377479571738785491277220982375 732 904319101275099176503642703595675780 733 283695910338115297444731253918621648 734 32452201049491702806611132398892784 735 929296701676345697074324708893129 736 3449761332705038315210519201500 737 437704928371715151926754675 738 56093138908331422716 739 1 740 0 741 1 742 1 743 70 744 5356 745 401062 746 29051001 747 2009398238 748 131513824548 749 8088059285046 750 464557848245920 751 24777581640507804 752 1220145747141130096 753 55147375984754689972 754 2273370070838535234216 755 84898730497964435803314 756 2850957703516807408779528 757 85381376733364385934483990 758 2259523883156776093056698730 759 52291755404062493495450110940 760 1045835108081250316007013036618 761 17831488592785318311712682550940 762 255115666667883318904350392859210 763 3006489663474541701524615907099650 764 28550417382022848069903028401887460 765 212787765422221541974244807190046776 766 1205415014974454321389844651253260376 767 4988555309708714507726114976047504952 768 14348509637902421594831815548532023856 769 26902371582580386663019094385075042880 770 30213256941787389288499862481907807200 771 18114903664748951010356095013461855436 772 4926647288120979251723768177947422624 773 476919622739425023894922356076772310 774 11171679132623902735193874670607397 775 32226838569785830890372667187688 776 2912233038955163172322606260 777 221256270142955957252 778 1 779 0 780 1 781 1 782 73 783 5673 784 437989 785 32795126 786 2349279699 787 159602946217 788 10214006191389 789 612161890018239 790 34172778477483932 791 1767237694153312030 792 84198891512538738978 793 3674369549267524456648 794 145951071339082910643379 795 5241091315662154081483362 796 168876295889848302358416781 797 4842010954428068250671846367 798 122385209421554332419587826075 799 2698237899684628619733424484475 800 51266520094007943774935065205025 801 827852204488263469008955787869950 802 11179592775656348634195721707721603 803 123888154099147356641192934120343830 804 1101572306512499799422576515686845556 805 7650183104183192545638773417125020751 806 40157307090481649391864302328749189748 807 152998416900646479977888801386896473226 808 402047622029201434925864795322458446412 809 682390636440044946917991101455016752984 810 686026317829082082701795226813501788094 811 363068884667082936289224862933947835236 812 85599938897189397802539595321579095661 813 7012229196864814144578954299369920434 814 134363060411480706746537016469612017 815 301184269675491876198659354062260 816 19384123901308368956516963655 817 873065282167813104916 818 1 819 0 820 1 821 1 822 74 823 5995 824 477260 825 36890005 826 2733659940 827 192522939225 828 12801990810872 829 799276827593530 830 46610674421670290 831 2525981279851606083 832 126554695159131022212 833 5830047360040974517825 834 245525368523076422386320 835 9393525865642185907229130 836 324255942865618018085510008 837 10022561863328384166367701000 838 275059249536610339871415439920 839 6638954723025944613982978745224 840 139418049183544838016192761888080 841 2516163840026833008699548944439896 842 38477169809519995839221111928733344 843 490407519477177926200483038601677000 844 5109809872008126474971030171941487032 845 42538836580623522046533599172742159380 846 275258067146378271872022463031061464844 847 1338782043232058695486785347996878631425 848 4695625448508237827248320080983242268944 849 11272546133882130394122843241484796119577 850 17319322614926351303394781368345497802400 851 15585570277527730682344697290926861096800 852 7280574253653844593397922488266692426872 853 1488008240844807709375158705854295775475 854 103148857747544344688123101924044263940 855 1616692080310752645568873479248336395 856 2815933361365184357526157659990160 857 129071998654213630384283589675 858 3446310324328958045400 859 1 860 0 861 1 862 1 863 77 864 6328 865 518665 866 41356876 867 3166793916 868 230916772164 869 15932831090241 870 1034642946982645 871 62920976643980686 872 3566266856678242080 873 187468029582855235487 874 9093532167523012442728 875 404849262972418295814500 876 16447281006487604785834176 877 605892636820145673497905329 878 20099548219027295569251604365 879 595835906164917059209160362455 880 15648961239431145885041417746800 881 360630311762690756920779471975006 882 7212606235253815138415589439500120 883 123631488479877881835592712625044040 884 1790175934402126746209889097906006380 885 21532435337331832364877341724079696425 886 210936508997937701719894574595245174376 887 1643997905873020519120134577062213823440 888 9911185343485446247765007807254921371280 889 44663170080306785521448914562633153885782 890 144202829761435406875349816949145666318320 891 316243714302034692502015355046434764539888 892 439812371077737459365108095407230060481872 893 354264985974264983496366127672703518696849 894 146067014037322387604244615002835100463160 895 25878234663675538480465976791189017662955 896 1517954534961258292667526391448630703888 897 19460334277863650284647217297784656395 898 26337733279940010178282999392586160 899 859755376298804055864996374172 900 13608507434599516007800 901 1 902 0 903 1 904 1 905 78 906 6672 907 562550 908 46217626 909 3653156262 910 275489565918 911 19698283038150 912 1328555909353071 913 84120266001366062 914 4977405756610809028 915 273961504790212935156 916 13960319412842010200500 917 655303545440608959103524 918 28183753314047312246374662 919 1104174077491685871679629222 920 39155687147389169928721038666 921 1248022813436085252809375124456 922 35475896067387055422648973442850 923 891531160901661039115942356941538 924 19613685539836542801077201738246076 925 373551556417795974200108760366515502 926 6080811849237460524964932212493812400 927 83366814337764138456875384447174574648 928 946239862048947418890381051415663507626 929 8714486939872832894203092821277913052226 930 63582006750075333997068608068585905066432 931 357112878442417234986714350387620972302692 932 1490949864170871008823270571005158430421000 933 4431078864697002924250572113184242981500608 934 8876882763811994843904584693534353000957344 935 11174487103534704120049642997952179651445094 936 8056449397254763943092556159588071121326317 937 2931811929730545137320980285174268228712400 938 450246136829122631824357972379641842580518 939 22347487072571082375689993130492619590660 940 234336137784421665666772525152214293870 941 246428846340978395423543223780507400 942 5728839520392630422202743437536 943 53753604366737011495220 944 1 945 0 946 1 947 1 948 81 949 7021 950 608685 951 51494751 952 4197532339 953 327012476050 954 24202109279205 955 1693080756996850 956 111445839271195065 957 6872585257592255565 958 395328291638986291586 959 21117198651029573276016 960 1042603223619762646088850 961 47340913759713377861827528 962 1966301003560097403623956565 963 74269948002784421201157466161 964 2534731162189056930511663335364 965 77609972927857687219689201715300 966 2115104503918938694097804939020860 967 50853635045470537354918425778771380 968 1067926335954881284453286941354198980 969 19366501153454350951357815680229000120 970 299363558650564839824836041524359606900 971 3885641751279650709360320032208176160376 972 41615238287674655339375970691219502609427 973 360287515833252261591823168737364738905862 974 2460716476220933244339861344965292610637116 975 12875356366890255134406393133044761452578960 976 49800293207990548208886108511028642628063440 977 136233489831074113677296751792447839605183416 978 249300236089964780943073267308818074290917685 979 284051889432861846485025929086163612802753030 980 183297518366254678646446671450005838266807975 981 58871637146986642627017680616036569424217800 982 7836839448607937939943718872145420882206525 983 329127853875962263710506404728059159440098 984 2822834480482287014514259149846311803677 985 2306501246839017947588958878371813000 986 38185616081655055247703268964157 987 212392290424395860814420 988 1 989 0 990 1 991 1 992 82 993 7381 994 657436 995 57211376 996 4804938992 997 386326692928 998 29561227533980 999 2142287286510943 1000 146394286926346316 1001 9394144801160136831 1002 563750445150141589948 1003 31505313509794184852260 1004 1632445302058974324242288 1005 78059718806449159416576780 1006 3427492026504456730916265436 1007 137446382226257460891564467980 1008 5004106841977716256192353444170 1009 164334118512129123770903061789231 1010 4832860892896010323507399391631460 1011 126259699144242817593246135791442760 1012 2903973080317584804493921271391275892 1013 58205721305495938910486468599855112360 1014 1004978296450774852816726153831564409060 1015 14750554976838696338004481124781638612001 1016 181248895169565691042426019876071330502128 1017 1831558755586749789112562334828699424237564 1018 14905652150942163447419616154296993341672044 1019 95293385714871824775311180176584175178982968 1020 464481447959772019983321942330036776594850576 1021 1664330102066046927631651442125193399959199200 1022 4190655025969349122100137189821041448038745436 1023 7004785260439521001777549724207644247295473803 1024 7223791798240785377624063757358811853405328980 1025 4172108009778028223440676139850661639698753519 1026 1182637741749517733477587949767696211768394464 1027 136457663621245383431583140076729074322964800 1028 4849062468408669477314790759977352634792480 1029 34015793367214018056009505481509358618064 1030 21595205143438968794633016036797506544 1031 254605268562507644790693611765531 1032 839455243105676416186440 1033 1 1034 0 1035 1 1036 1 1037 85 1038 7752 1039 708561 1040 63391255 1041 5480724480 1042 454347559380 1043 35906916468745 1044 2692508166418572 1045 190765288794380345 1046 12719790403690842836 1047 795056344100422993875 1048 46400720289080984872605 1049 2518055445369327723115380 1050 126510095735872712654112090 1051 5857072526275378559707702905 1052 248627070073676288277064694275 1053 9623975485109443382200591676952 1054 337674923628445607440573579592196 1055 10668794051349753186189621238665495 1056 301318310062905183935332363123732647 1057 7545408921409939729950883417703061750 1058 165998996271018674058919435189467358500 1059 3175374529163821075178877863740510937181 1060 52195644181427978947914535972439896009380 1061 727379153600445612175322417324238123765714 1062 8460680669613810725674856061172336784786988 1063 80664733658596742602253992612507794230115725 1064 617058850869854673438141031772042558480287508 1065 3692489829392017317457234425947505990855448500 1066 16765487925448739752404747634938390046005584112 1067 55650704502261972507963528106432055010762447705 1068 128970348885317930271532750686536491677934865700 1069 196908480364588747056322792622009296169341979901 1070 183788705952458877542194430350758535756211714860 1071 95001425904396223627160413276660673946910760622 1072 23766399468208977983994021050812326663846370235 1073 2376906642240903020896859426333972614855894800 1074 71466084294685086389421055722152068252837590 1075 410031599039717830992469605718533543800310 1076 202253249465704748414257010458474042800 1077 1698098822168187820247776626712845 1078 3318776542511877736535400 1079 1 1080 0 1081 1 1082 1 1083 86 1084 8128 1085 762438 1086 70058751 1087 6230477526 1088 532068806088 1089 43386107967830 1090 3362621220018775 1091 246711138122901320 1092 17069876276366721600 1093 1109642419918834711420 1094 67516454800138729565285 1095 3830170632315029009760878 1096 201758103354994480453182936 1097 9825562721966022563147897142 1098 440317924175023249342967576982 1099 18065843979296868668397082847850 1100 674892321825917411767331548768000 1101 22817223943813876153935132332633152 1102 693485508938509894266373340185649376 1103 18807534345162292070077567664537772224 1104 451380824283895009690667763423807095062 1105 9497804844306957495582906739039387329728 1106 173378923343742523834336083369754364129376 1107 2713031924272366196390100320526413227054720 1108 35894727954019927939404750007542101064375040 1109 395211543140098055936418559078568730352531560 1110 3554842720305651568673832561714717341404236870 1111 25559806515465178203067718329551734837924506938 1112 143157653401806284237648719371113873567426701856 1113 605463063960773229611676553208953747344209785590 1114 1861709014600637240764466865317522801680942356105 1115 3970958052514547282135459588467498932042674491560 1116 5537580853139732863462195372847858011516201381440 1117 4677868905631959032442638014026648770126676217850 1118 2164067222074264250251620777671241233945303544330 1119 477784735347058153225784021326455503042480561310 1120 41416690936651617400315892862347345499024811200 1121 1053619372094348220815164194622057134537515770 1122 4944115643253640491038761621691265185660310 1123 1894792946192655526595210706934490516832 1124 11328711813884840440197243767409600 1125 13124252690843477643962760 1126 1 1127 0 1128 1 1129 1 1130 89 1131 8515 1132 818805 1133 77238876 1134 7060140549 1135 620566904595 1136 52162738527405 1137 4174357337091370 1138 316792540834038698 1139 22715895545726350331 1140 1533587868678137443132 1141 97130855576418700588020 1142 5750120288901804986950425 1143 316953636192452079841576965 1144 16201021118933424316906712349 1145 764578049279911940618261799225 1146 33158128736282336528786365395360 1147 1314700668917017811766268478017075 1148 47392129720189475405021830776172235 1149 1543694182112334176742430578189446376 1150 45127841640815143282757616718358928174 1151 1175115347074156141247610907930801957650 1152 27027652982705591248695050882408445025950 1153 543892519935532145576825081285327461203876 1154 9474159916075097241554276650129944007086396 1155 141121399262372119184963591946554547037096699 1156 1772535183779203841845337984606821280971896640 1157 18472589377716295699199562932982754765705289600 1158 156751768902771993895758275684027821743925692495 1159 1059320196181920905196617110922845672787872882506 1160 5553074092956708877343909255688671957902123488765 1161 21876057190907840140901667479833319594256926761890 1162 62308945346612247027014578331762166382938495584415 1163 122316991930681614451729113611969014671170127127023 1164 155794230641464113782511657291930042569256907384340 1165 119108655030331827090444640100432510165183156814428 1166 49313814369083239437824172777305655368549869124610 1167 9608381448231772479134513072384931474523400170325 1168 721905304855095237699896674911831004154137374600 1169 15538249727077708823590169613778736531329125066 1170 59633187872249269952650171428598060014899580 1171 17756202370299364910965129682488639464735 1172 75598731265853774567617187052894000 1173 51913710643776705684835560 1174 1 1175 0 1176 1 1177 1 1178 90 1179 8913 1180 878060 1181 84957251 1182 7975906464 1183 721005537967 1184 62419193850936 1185 5152635520775265 1186 404041266008261574 1187 29990335673408136390 1188 2099994918517976686476 1189 138247735223480364826280 1190 8526817284084934972026536 1191 490940033907073464206790255 1192 26285670525661202318222440944 1193 1303424668455919745013104470560 1194 59596959738142830329360283852966 1195 2500762501533821510429084850859650 1196 95804800923727941688068443287357368 1197 3332057082832259772788213318874718857 1198 104555009133069896191587883608700664580 1199 2939639200008577388721588360924173690451 1200 73490980000214434718062162527834509294088 1201 1619741199204726141185595186869219703438501 1202 31170659843139823173689662955154374319798022 1203 518086706403690108808288147457770618340160006 1204 7345565356249848921352654003227581087371218536 1205 87585638974738088202768201866478214496596735100 1206 863935473773948156952472200354928059141790025256 1207 6915812750131526589714334552084636772177428669600 1208 43925890853496139063627489044991319884298571790832 1209 215507458699009878698105726490318927810983711371599 1210 790765860436219816777456934202087463272955660441820 1211 2086291887437017787393387212747301373654255840804630 1212 3769241102342159073782707883843234522615918538690516 1213 4384789120621554309615519011747365360790319190826100 1214 3033862012565677271246461633049625791322985311077820 1215 1124127410996950069507589536149828897806714226925290 1216 193290171761477701678439369608336958713039886873192 1217 12586925746372755293139310024368014120090258618600 1218 229217925200198339883886907221424536737837421014 1219 719464782978943812747825884269011144402994460 1220 166438923568713872927045411301758501210644 1221 504614452666683884023997798322357456 1222 205397724721025457950724720 1223 1 1224 0 1225 1 1226 1 1227 93 1228 9316 1229 939929 1230 93240126 1231 8984341696 1232 834640189110 1233 74357814029265 1234 6325926619596364 1235 512030262907323952 1236 39298068736382368848 1237 2850591483509331715699 1238 194794951257329630765988 1239 12498645988064555712738198 1240 750413985307237826640423800 1241 42007387492433323484705605185 1242 2184110109922896158980905032643 1243 105043061777992434162532539187090 1244 4652487049062136814433420923464884 1245 188862896055551680188611752896858780 1246 6990079764376521863188782978660111898 1247 234532890183131484052561949346882300080 1248 7088767250804538306156499733564468638176 1249 191667467298662985382085636893286518352349 1250 4600019215167911649170055285438876440456376 1251 97146238596838094082145211473700869334723448 1252 1787706565335388859376935567467309722540354784 1253 28350359541282551061001151174232625330677275514 1254 382588068017402290150913170164474513662832510192 1255 4330383072828140008085386110857335087875869371032 1256 40427189846460539732255174122509216997630354445872 1257 305279497518367682555745481193421562262470447239969 1258 1822316659659657256389727154474301789468752454439600 1259 8367362996086686981453572440512396072462025792377405 1260 28596497535565948886108221500512166291956566566374874 1261 69883616783566789727511916660177111291915680816655454 1262 116194908119416739441634443093609740483596714918113938 1263 123453465227802219281960873931025522931370838821398688 1264 77303191469794774035445685096176616758993582777021760 1265 25633272533285299402368120712647247946769948338254455 1266 3889590812447113061732133259675674364002499747643160 1267 219526648593347592972521869819518306562850432466596 1268 3382339375375293309636536399653395286709036764800 1269 8682555547181061850426432166388049074644830722 1270 1560525901729624178519668631513716329995820 1271 3369079006958547823865906364534967200 1272 812850570172585125274307760 1273 1 1274 0 1275 1 1276 1 1277 94 1278 9730 1279 1004822 1280 102114380 1281 10092274322 1282 962822846700 1283 88202499000550 1284 7726647337415578 1285 644951890001997890 1286 51129462173524217770 1287 3837637699149675056720 1288 271869014878662948769400 1289 18121441093555131727581900 1290 1132797104578746111907119280 1291 66185154846148388152249456326 1292 3601264718645232984490458269775 1293 181789119933311082256630800063830 1294 8478276899290813418556161438509480 1295 363695562731842922684444501217029390 1296 14280891252163672615482344039271834360 1297 510578010105282592548688608856946840820 1298 16524844247553501374275429881185853266200 1299 481062492946011718963826204002438541154292 1300 12507624816596304693058047472287816647296900 1301 288156433274661019659297484234846635105667724 1302 5830740065732085544058825179743796648833544780 1303 102598464099292055593093784851153472279247806920 1304 1552346028661083784694977786683476870504579533064 1305 19938523378247358709254461297064062525459275201560 1306 214219227088350443065346905327836093912432042297696 1307 1892733368603482187472811339892208237994903646744710 1308 13482238113852280565822258210912945975431327580684415 1309 75635308233641641593205304648109304841146194149490144 1310 325013191165247148597234258414426074682635998877120400 1311 1034554596340455167600608641243644739527017615449095550 1312 2341756487260443260207920211429633908010557331528887600 1313 3583253305229101406104615361729559732705397275992725300 1314 3477018145215925856157979729876176306593249671039078620 1315 1970337408439302250206449421158541491454995447134385520 1316 584692043855397474463725095155384661353247268799353334 1317 78293589720484736702148812834787138596799379352697180 1318 3829807611434834271371673037830208840260032529439650 1319 49923188688988862286441135861396604220296413745600 1320 104808595091961755725249277643671171512922951260 1321 14635024826578929476246288550581599657068780 1322 22499065708789753140847816696585608000 1323 3217533506933165578012643100 1324 1 1325 0 1326 1 1327 1 1328 97 1329 10155 1330 1072445 1331 111607501 1332 11306927481 1333 1107006828852 1334 104200375748469 1335 9391586156700375 1336 807704943939438831 1337 66075411956747415366 1338 5126182927824465184896 1339 376034603058268327939689 1340 26003992230045431868002880 1341 1690020564269851812991342548 1342 102893277675578085271155950565 1343 5848606586056947427961710032076 1344 309258973080753346301956600808751 1345 15153747084214423403525407511960775 1346 685235073004264960859070548145463246 1347 28465925181245761782417436070565177663 1348 1081058251376231957549835592377226474875 1349 37332268328893091877957767785831233964000 1350 1165402384369910787166965540374895887342370 1351 32674153570102314757642779462168817014134376 1352 816853839252557868941069486554220425353359400 1353 18064016654305865979676885947422428732921338420 1354 350199690545414195380551613043039964807386469200 1355 5891953711410166468201512359160502659956061954875 1356 85049913457140570577910323375827735773402892098232 1357 1039664658049334607453955623070751545552790644831832 1358 10602644941053287126359005678379914046549083004937413 1359 88657456394453950353166517207489189315389470201055554 1360 595694811100477757548261167748648203796942678188761478 1361 3140591066921075527232824891244949958219760393294858157 1362 12629582775556609467395815560318315946964882594497439556 1363 37442086324252849908116289961876098773924565822138108720 1364 78499217366332305273335314479592332784901068461385136001 1365 110539380072532857526598436824727943406470999931301219840 1366 97960774614223069327727836681228611186367918529397627207 1367 50236386937499751075732706078107403080587292950859297300 1368 13340695270250892694344009091535118507687197645300237325 1369 1576415277568095713075312788038680015175933262946536524 1370 66831807694173639866061807198463923693072643607475450 1371 737053080218399992898771046000497131883081000624232 1372 1265472331003621512717627954307444081855329158760 1373 137283323785969605056995952536921960475609940 1374 150284877724567344499360450792991607798 1375 12738806129490428451365214300 1376 1 1377 0 1378 1 1379 1 1380 98 1381 10585 1382 1143228 1383 121747626 1384 12635793864 1385 1268751724318 1386 122623573173724 1387 11362362854289040 1388 1005991207237419832 1389 84844517431032875880 1390 6796725371972804189740 1391 515689219149113468035512 1392 36952790111597674771633320 1393 2493472398872841935388364120 1394 157956301500960337046617926684 1395 9363840860942373723282670503429 1396 517704713731933159752833475483300 1397 26597962095480135663684046784356875 1398 1264922581188079102709351507154937436 1399 55450573621734017608723719932383208880 1400 2230476860107674837303571314800697775680 1401 81919101060682577186704164182267853268950 1402 2732194166687521671536473260056425441488436 1403 82259582020002867718531322201891332096918876 1404 2221008714540077428400342025081516699092353616 1405 53386468730981861149326828109027474530900350524 1406 1133169081848611087241146360859811006595182025188 1407 21046586958461689183544119578325376605271396475360 1408 338558070476547598343040726005272706957386421952576 1409 4662275536265374639359681953918583364726437803412000 1410 54239691325244633556855815281832758339866990429703068 1411 525024938224626587364492948358039501166365446971095625 1412 4154689433717356257798095258197171699310979951773522110 1413 26331264549152823254890455610624289215245909370530581874 1414 130458938375799605155198228685780698283952920168772578804 1415 490956570139139743111959315053756045201962622069782099130 1416 1355576101129017901954604929923303722366441875087982960000 1417 2632316005718542763639949761733880313177546672111876568186 1418 3411128830943532281994736217775385398462274136392160884456 1419 2760781790141724522431936285901035839911774680286566749560 1420 1281221873018388376127794173508831377464361184084461841184 1421 304475173869645933474938786813144085000477087785758746000 1422 31749113952815731825159623570001278847586328663005562648 1423 1166543075473581936282438288485662152420192978322055420 1424 10884328801425725730040003924224566862464628099864000 1425 15283058414876517158683831902917383264472919012720 1426 1288070622279739686766061453392540848443225284 1427 1004059813200849153077464983630611614500 1428 50445672272782033462103029752 1429 1 1430 0 1431 1 1432 1 1433 101 1434 11026 1435 1216865 1436 132563501 1437 14086784586 1438 1449728451424 1439 143771059536281 1440 13685923331561845 1441 1246422279375036335 1442 108282635313485744046 1443 8948332462822295836293 1444 701504793868337401725888 1445 52028055034625796984658920 1446 3640414907918069682579752328 1447 239615447899950179441829558281 1448 14791563249483804612740406642290 1449 853608906536180114591428568890875 1450 45895554412446015625862241232931440 1451 2290689263608234134558386600880521145 1452 105716391191172979678405138113822772771 1453 4492184868426626933206583510251927159380 1454 174949392666649804236550313041424027131920 1455 6213355021212133345414745354237882052546975 1456 200129361595476036918235679149542585250719751 1457 5810856670704147415134807559685239442753146853 1458 151082273438307832793504996551816225511581818178 1459 3491503026093504665314828482061185221342191557427 1460 71129368264522490808589131865354427424501008802380 1461 1265618972257976441956299090866393712998956490545192 1462 19464611293568533402159331491699955185659298147891472 1463 255708777829127015418455862295516827146467140176321769 1464 2831073096004760502268452904223501654108006951975512836 1465 26010165620287043015359156183648634276427017153835825500 1466 194781604896773986803383029254538412716749313437468219250 1467 1164381390152387072364043325411939437499149255855825124479 1468 5421286346308166823138879629686884909691351853134912767654 1469 19092130209752389072236332156654281649264189010020365122846 1470 49094955526453651259528465244679466709394190306299937867520 1471 88298292733199865570156137069567492513854632673291696706160 1472 105296476518558649900193174113879000404523358908022587473639 1473 77828759513907453960282699025237348703220647302612305747510 1474 32685297162545038043986923393868884603598748861910122230470 1475 6950913098483648224321454750347825997099774900496921456100 1476 639593307321277036388491661842307801065511862930427685640 1477 20366893761842172015555024923635023722206025146586861552 1478 160770520264998686923891186487546322295680011941262400 1479 184614361808347730623251455896341752368244187404195 1480 12088018723302597506572260938491228356184952100 1481 6709553636577310764746744793643105249380 1482 199804427433372226016001220056 1483 1 1484 0 1485 1 1486 1 1487 102 1488 11478 1489 1293798 1490 144084501 1491 15668089482 1492 1651724434620 1493 167970595296374 1494 16415071523503398 1495 1536637487272978836 1496 137395069572975729736 1497 11702286732719763421776 1498 946959746597794060279890 1499 72613463426659990069055850 1500 5262248527094494041917940672 1501 359418348658617553206940647510 1502 23070510987464327421389961321375 1503 1387487520331010670619169531850024 1504 77933224029776051439480013327888740 1505 4074280134618604370766514081175711812 1506 197523362964331566831200137424654012865 1507 8845162817942095793447490836102765992230 1508 364293562829047176885981035409322025053680 1509 13735107603482964921349133989764665904849972 1510 471671059764956886645545767858334956170866376 1511 14670777464622881975430852950612709534121998576 1512 410781769009440695312064137236057076705935447110 1513 10284215002700640264777034538470927340172579307760 1514 228490156154992977850384821434534597186064955083272 1515 4467438323687168520198699177440042520616750001996700 1516 76148787973000784870592273431235010660003300672771296 1517 1119649112318414980038897553990210055788270260516919830 1518 14031473558123433021846704963899798320992828297464531251 1519 147836757027109939751430373124896189635124306874144660670 1520 1289117129720119956622724669269665718723639209519891540432 1521 9135513313433960565366003056168094901769703047697717396804 1522 51509205759796893888586520263271110789919828576456967331125 1523 225365842599568356394302458739456873685619711490567577874860 1524 742702359987114969652273485954636807348839927620426976892936 1525 1778653796880491712193699503540630894532902585340694540848590 1526 2962792312497619160442049688345892866502206302358179944722400 1527 3251305006693415416363381477233364509940837696447024156274364 1528 2194675336267578775839619247406585777878822500912346111162832 1529 834059594214984899466087143194742220039342273118769893198020 1530 158724205042598881182602236992934566015881113648237015152306 1531 12887914984316829418610152236495252061261719480582834832350 1532 355672837912908620390072698605612624304461007606998395040 1533 2375247033172736042223214999362891395850005199536220636 1534 2230561872784107270743782724740725864518202133861035 1535 113464594480811515266860286940399610606219411256 1536 44844984003122433509745860960254063049790 1537 791532924062974835638040538120 1538 1 1539 0 1540 1 1541 1 1542 105 1543 11935 1544 1373701 1545 156340630 1546 17388337273 1547 1876648898685 1548 195580749016125 1549 19609040195022817 1550 1885433720689619820 1551 173371674154896513670 1552 15206328954639495042240 1553 1268976952064043828894120 1554 100502418770494363193249151 1555 7535080330451739935716695730 1556 533397322927298862166777640109 1557 35553450655191439200616299801720 1558 2225038381409972274053503729308175 1559 130347554709398445679159172694096390 1560 7124889175285925187496745169013129945 1561 362130935168531598280820120858668155480 1562 17051236614315031947663375340544392989375 1563 740818183267589931251096489158827449215575 1564 29569929155562450412493004809354030377491330 1565 1079254239000804690527231364759995826442115630 1566 35834005891733109432320066038620601894550085780 1567 1076249052125509507572905138430175690646329393900 1568 29058724407388756704468438737614743647450893635300 1569 700491110284019208318422055382075219301752754624280 1570 14961596753811810705643364668072868471876956512065770 1571 280741683685648779592377988695109011394557448018854132 1572 4584021594211097905144744986862150148430377808669805965 1573 64435928498566434015941677757118005958909003705123466950 1574 770297342638634377005639377944926106895762138574294189306 1575 7723245659272078243283615634405027080139674252142192194265 1576 63917132376273822932292445553484185776075385389428821231005 1577 428631445631939885577055952532163851475610037165363937193640 1578 2279458508284689164313898556229914529355510486530635393035500 1579 9371798561827095509896703737977316285171729081981114170236439 1580 28901261970023299072407814545699571176714707435806888386791790 1581 64458559871099038510353188090165850057564030658086702009258303 1582 99443927935226292428362813055883093699554552949143110123619520 1583 100420813719235805111140537752926196895079308425546274444104000 1584 61903757458002403155114498876692666645432837563203185190367850 1585 21288892030279954086403626319967343726237466578533482509484940 1586 3625358143859551142901390564941885525202821726251042793700900 1587 259754633431703986746834784496559180915600219624283784337750 1588 6212611720945696531465043338887708748667990113471695926550 1589 35099808197458721925832101013692419343641117767561109200 1590 26955840541176865218202570829377681311739980962825045 1591 1065250766495706363039668985692594393165481451428 1592 299789890259857866283877996887474105376700 1593 3136262529306125724764953838760 1594 1 1595 0 1596 1 1597 1 1598 106 1599 12403 1600 1457036 1601 169362501 1602 19256445908 1603 2126538280587 1604 226993036733304 1605 23334102475589620 1606 2302908069603665090 1607 217615166796057920253 1608 19639577974858274570852 1609 1688685195968851410138615 1610 138004206034786191330787788 1611 10693151915716867706571921756 1612 783617875741865896806351091832 1613 54170452291317922687312335492045 1614 3522906884037795824992106789776100 1615 214919881556192871220463314337571975 1616 12262201738038157044713022320745039760 1617 652180873624929111145423079691644845371 1618 32222963948065588513891505632156032614536 1619 1473450637012272902422122162833236432232475 1620 62104396520427027014001636829310752323167096 1621 2402266258210571024599179079770854503167689376 1622 84870845788384190874027400563767683992410924640 1623 2724387159596832623924380088945482044780651459952 1624 79007227628308146093807023234722524739177196723656 1625 2056912305495608631062906967153838943809391852263760 1626 47740777599488367816216953740463211091608589434436480 1627 980228030829722867627518765142905859021369856848985120 1628 17651388596985934782270223261189435482221744862451283320 1629 276083378458828826966924891873688776953413234963797496165 1630 3709981243310855857169587736768754539888347431030669031638 1631 42305769101555080699645995095637214407817759200283508582670 1632 403638805659727886869556537356896564502300505931413881984824 1633 3170357553736326532929891408843829359518596912587588794914995 1634 20118349287948241672148049213942232407195597846277924576228740 1635 100908473353125081480591178564988860333900298068985590256032500 1636 389851656987409606262243353498377154707468048576963929730995544 1637 1125002355538938255839203184820649084855927398599757900772384920 1638 2336672956034339464856051874197994282532090363643294582970095756 1639 3338700650669970613455313136675067811637445845304669792376686945 1640 3102460879783700983560176306549901151625578062865968336901662400 1641 1746526069527566842647353299687267608267866350302795875313462729 1642 543519953754187001450331121089554902482532850072330021807514720 1643 82824832001102827164055575220859009161742357633611711973536752 1644 5236505417763706254568667580623162684109422660419906461114776 1645 108540375898072784107087726988993247760274539192978866109122 1646 518788720940153365132976296472542630921039079817289553760 1647 325820008596135790138101243076189609813144002935868795 1648 10002907579416853791596791731768929132600134479760 1649 2004471163823728903244710940913930635572620 1650 12428892245768719491339548685104 1651 1 1652 0 1653 1 1654 1 1655 109 1656 12882 1657 1543465 1658 183181376 1659 21281794638 1660 2403561758956 1661 262634124532065 1662 27664226025745881 1663 2800614194100941218 1664 271772974518636873800 1665 25218214900154289592377 1666 2232324072325751363962380 1667 188073930720689525339187900 1668 15045794975151800964228766752 1669 1140199045886083391904060296145 1670 81649388500813895496807746722230 1671 5510766193748535159499070303437677 1672 349606391547388938643644822323930098 1673 20787748051874705815446282407243029290 1674 1154964139762622192673859674316269504300 1675 59764476925033577080339632437757695150400 1676 2870170160457226692038989965161348975259200 1677 127444239990058384334864298197715169047754707 1678 5210808697286423839001992494092450819465105751 1679 195314762121092026961961848541610234239700775892 1680 6678987504650531805544109537521383638704266486942 1681 207270109678759488302153297254968410895251576174610 1682 5803563071005265672460292323139115505067044132889080 1683 145683506663045539142200733827317290697061356238315998 1684 3255480290339561898269295424694347089823692850966598192 1685 64253964827638077725108635345501250607439544307320326321 1686 1110352305856566474077573562203047221935893131931730357112 1687 16635326892903979262742851809427247868296647006913836593000 1688 213698471094684220573442353841230326767977265542590202285440 1689 2324429785861182236093285263581986915880740793692797189702875 1690 21103380818529235554596747395212791097581597615498489454560016 1691 157310042638196652125919061315829578730006667964768120362731506 1692 944603968574772161862700978737571721989899980766018055123492260 1693 4468535040518459972257926120647353996098201720514534216554685245 1694 16222225975260387653310675182403566116028271550529953181696500500 1695 43804448518389419081462044640769164554403126130765888270123005010 1696 84730041190165867036668763619343620864417264238633196363347627600 1697 112122622943771526049791338950253008565669580243938703873340359585 1698 95873863128948531928624988799474295154039221195951156586585633640 1699 49287817996119293321351992313037183668717292342063096913333802700 1700 13879691695544161831383373176677944942706603753968126459546367280 1701 1892639184170830605419755408997064809949878905647268261614693207 1702 105587720283973592963459525534353903105267396096083743086131000 1703 1896698321958525606694669984961680770290811641901360866668638 1704 7669421124770576870547423389131763484545721721965128405556 1705 3938996110576443429339980040686499500827396960580608080 1706 93946459983446696477553003945224282199593070216240 1707 13404770815186722883588721141794330227284670 1708 49263609265046928387789436527216 1709 1 1710 0 1711 1 1712 1 1713 110 1714 13366 1715 1633462 1716 197829126 1717 23474058762 1718 2710026901296 1719 302968163023878 1720 32681771773063435 1721 3391733388772409094 1722 337772954825397307008 1723 32202028162977082256600 1724 2932314893302138058639120 1725 254470782345929072908108728 1726 20998715780105685758946504128 1727 1643931322711577875658470192614 1728 121811352257154921161391109420209 1729 8521958850825742846187329624984872 1730 561461915409419749741961054871152700 1731 34741561159666613730323015028683875050 1732 2013134407088955381053993802088934598880 1733 108906465531166369671234161628017936212114 1734 5482270852394310816172417397898955721954160 1735 255890825879479267899693606587620609635966780 1736 11032575387509570196847944457513797861460582251 1737 437553319953533898113954167413866816723312416518 1738 15891552636349518476707298381533502366799071953648 1739 525965333394226334694213712706843319532292983200720 1740 15778960001826790040826411332231940524196329638958668 1741 426557885382717557437007319633995878411060733378021040 1742 10323898321293897771498662574084470960839899446308610016 1743 222108047351905286809476606617270877710066062822217846694 1744 4213885124136499308034206860616874890006851862743608726323 1745 69877956237940802748192066629467168444244153390116670393430 1746 1002786540987534072831228321889332808846603485785940494927910 1747 12314215756243410580810749609218829199824072934684316864841168 1748 127761302200765504343154863006240131476395739508014623257266800 1749 1103744115952526515419660785583268629383498088213953971432758450 1750 7808250902855817155200796536228732706105191117734441098187205920 1751 44365846875856228931552461646454882853971931409571779015608387804 1752 197941712695146208256317928844689904226547435911351949975882654373 1753 675226797954191755930718869143599395483746026241686213332470117624 1754 1706102638425397628907653580568559002796329778147941622695850810400 1755 3073218644032125167957023304766454694191574920266182299946192658960 1756 3766347194910935251069204120812384274566049457451781533989695659120 1757 2963470437881217920477198647581201155623507375376821140057286008960 1758 1391252657102438062539592224411488019446335452510292557480230265600 1759 354520835769594893096762566358233376162164013433656333356208866020 1760 43258225020190597123388110952693139514450139089373589704336040975 1761 2129487533841325177364983444758954015725873787268969122773025264 1762 33150606769037929615875807759514308065951432109643359117237576 1763 113401182532331179380902384795854436399366145467398278090702 1764 47629183141700908303949720596585557785849286884876471520 1765 882493214551774666005829226171765313961585692406572 1766 89658799023745990689931699806685240751202240 1767 195295022443578898504510566613112 1768 1 1769 0 1770 1 1771 1 1772 113 1773 13861 1774 1726669 1775 213338251 1776 25843399323 1777 3048385428726 1778 348499184786181 1779 38478239197747336 1780 4091261361280404597 1781 417863361166982602235 1782 40901925503539561813898 1783 3828523068386599372143186 1784 341949885798904567365324750 1785 29080564789885721621425984140 1786 2349646801881339812391579357045 1787 179963469173913949958800065718140 1788 13035651770210878593137706384290490 1789 890809260504272146920999327246772275 1790 57282292077323906153483861995008960560 1791 3456636980633939161129506449912934015981 1792 195174564590549599127604955388480051444310 1793 10279716275828203454677445134619619757454190 1794 503364710491185308142335796002482611966601020 1795 22833572110903167435989810115515497463458826376 1796 955821217328586551851750414525946994084931275429 1797 36768352594828080177456675113183619512071045814707 1798 1293873986798544131069916250336909837242462613139444 1799 41445506932658716226982727547950076225296908841098076 1800 1201919701047102770582499098890552210533610356391844204 1801 31368948634010138095203408866185353178900175826596778152 1802 731982490807603538756448105273633905101275230805577703509 1803 15160847007635146300109600984754477009265827967806530647794 1804 276479494027608791011818809177014437526687618285787720576298 1805 4399523772971658632523637008696939373303420268710250398420086 1806 60472969665291826687327369220611522502383624393779088406905335 1807 709868921531802447625968536121316875890146676217326795621371191 1808 7024889051383451027093437971938866852188252339253137900918794056 1809 57747591342510377333533758585448044528013156056248083337291649200 1810 387697196011119506018818797479621382489372515132574799559983867425 1811 2084406459031440999572483293552055293436528570723604913409718213720 1812 8770768350901455583571756924883126182834640291764818205101070741130 1813 28113249431089121604625384442088874651038694474385698714469339035095 1814 66467393611507736095519267768640445832239118324898561484369779817000 1815 111496398173116706217078582745610371387176397634096570671633707422250 1816 126547600748906405695197797599245343839032382831136615826026898540988 1817 91622654010786340975622850754093538519096097700237663496507930408260 1818 39279869941413181463938295344157338031365929751552227266072381559600 1819 9057270031975695613609616383948306883557754191059101148433998773580 1820 988915989113956236128529731581588430604626338659018227685985103892 1821 42955925203496803990668919790504153455440636310604456723252843820 1822 579518957098226653817793638616335642234198085086967631124354628 1823 1677074555984151101602629467378452903391565812834707447156761 1824 576019945540924057054799260826939113726752117552226619280 1825 8291179390186215830003504975627097337651690784498908 1826 599787940766478367255378036206787703693250120 1827 774327632846470705223111406467256 1828 1 1829 0 1830 1 1831 1 1832 114 1833 14367 1834 1823580 1835 229741880 1836 28400281716 1837 3421239098460 1838 399773642530076 1839 45155060190518493 1840 4916211775881481740 1841 514657446941924239031 1842 51688529112942442097172 1843 4969740583770039740940200 1844 456493821306643892857342144 1845 39975927605320120338848348940 1846 3330530876289540754575155993180 1847 263417478778080679936828995411075 1848 19734355063131952113732446688496350 1849 1397129075056680637889850292561194160 1850 93244190051392765055590907384440722180 1851 5851334792703410767501316042198494489416 1852 344305003930300624675378054329539952616352 1853 18941569774614130169522110019868358209013200 1854 971210803155179709391625138623243832211843516 1855 46256962784502889176703651912654222623832028130 1856 2039088484396648490436412406535875787794166166440 1857 82869317926923951827973977940275311805952270796905 1858 3091802538559700197792235974682725283275900364361436 1859 105412345885748231896526130568895218937958174251907360 1860 3267782722458195188792310047509241691434052043827759300 1861 91603328574715213518081207464369945257085653424907495840 1862 2308052024424824835573964712225209241158046594494945964508 1863 51923937032236123590529726311853521490828180982395268542917 1864 1035333126149455542021665793207687097244411145458871322981074 1865 18148019573313852918555803714186155779776384797857247304108955 1866 277106546678748044102467447106504080899819905356629803806881744 1867 3648212752145256951874999620140509554221197096523417970080579800 1868 40936132508664857944603181605048171942157647235167098683635500000 1869 386392526198662668258976960114108914917829907710649397311481888628 1870 3022323420337510891887199890542621855132579593809669931283229140240 1871 19256004757051966432083092207340315628408094220073065154775189805800 1872 97958969150551934721034005277810976248798233525161627561149456014300 1873 388740788413138857366164626592177867674650820099723033325847079578450 1874 1170816891119692467445995213697876746809999888156702274679972420974340 1875 2590141446136298425993115775740169184939605175102367624238692320676880 1876 4046081974509253761588447834987487954864672546463686580152527617969600 1877 4252941178984852198190955990264045648863927667128105877582218406094800 1878 2833366513645865555501005452271923736417291172390036392005340751306700 1879 1109245519558660177367355566331108245671155429300047513081073916641200 1880 231442282798430046901775687166104879599594252927688086896935486012590 1881 22611865373439027699427678492988081261720859726255069763582746176298 1882 866670470736850754976264704730529613499155481634995037393420933808 1883 10132663165145629424597182040985330347368927077306728161289846640 1884 24806413118139471035939578860520341775706721883994677355202840 1885 6967482839764663408999988732156029027059478151033693934600 1886 77909886803684794777496579461858346345312299667612312 1887 4013019920405431646773873074108717792241093200 1888 3070609578529107953954567155185840 1889 1 1890 0 1891 1 1892 1 1893 117 1894 14878 1895 1923825 1896 247073751 1897 31155678190 1898 3831345703900 1899 457383009600297 1900 52824443549550310 1901 5885837674864462601 1902 631183129147034522136 1903 65001981103341715131257 1904 6415420695997244051414763 1905 605590814240670598450901100 1906 54566081806880886472066561816 1907 4683605989397311150029915820441 1908 382169696701992483870939285066078 1909 29581792665710359734283479818168272 1910 2167306402052755132691395353886095690 1911 149945031139677516226019331592272787311 1912 9772221780048236997531604890392072112180 1913 598376637571592831676751296031274790733170 1914 34330110298350836175424814333097326457060648 1915 1839982232225925897562409052613528678337909875 1916 91837055951424860149820547217771340327475419376 1917 4254166995351871352005957683624788736374929686216 1918 182228214708712502400004316802360680133960363784672 1919 7189608653721331841056129635871984194948107879140633 1920 260149606556631081500478272860717528973682470748837975 1921 8593030559683920878718020106226011890366258322690505912 1922 257790916790517626361540603186780356710987749680715177360 1923 6985068965966855864504141721964837796449169076100449396345 1924 169903048905721910981988249107048035137722612416535699849692 1925 3684953484590887966281263024170057777491823344346344808257660 1926 70733123023133773599098941034855787573287419072446174998517336 1927 1191711678312814485311553636730940290998032675604624364143659460 1928 17460391003211845569665359256352117164625760449337544901445515895 1929 220169046041366654970242463526915899996903365033626357387018989642 1930 2361481594206420706925669146759520770742510573219074650064374126200 1931 21259818606336492069487724916395268913532526622594973902605837776478 1932 158227739478352362652051065166727600658851346988292925417558649491642 1933 956682591196611184346389727052877503326119397194844249280277874437688 1934 4604984321695906293641638235380997968299064652445127085626634869092160 1935 17234517901965125230288457016448089858272349287059226685378255385736835 1936 48772863134593702635362950478259384623164868584125049784742392176203158 1937 100958938290288170397604395741305101731675563780924254038010073647607220 1938 146862330203223512721104652970822642273940028090552585185031139274652000 1939 142962606681476235214099340236126885755079535352828268802470921427785527 1940 87638766173440587161999639055607314640062512987605174449645402745839300 1941 31331065418455013377349124896308174616941140179197676992606623766276896 1942 5915267420206047532271250975642302237092462362249605947547790384208590 1943 517125950463422042778006527216401689587065851609763404743519465324286 1944 17488989546275443531346451685813275274045983825628356379451237916360 1945 177197008055469703261159465189329445803979304782983186125625145750 1946 366986069574224474964903391252025085780374038798905674584289328 1947 84291859172149636683578929915388427236751942099454668534600 1948 732213349845684383035361810879165471905108155380123320 1949 26854142597807501667482016610157354699235055080 1950 12178349853827309571919303301013360 1951 1 1952 0 1953 1 1954 1 1955 118 1956 15400 1957 2027910 1958 265368251 1959 34120875206 1960 4281625192384 1961 521966530420630 1962 61610272225804225 1963 7021871921303892352 1964 770938160845996996216 1965 81363098148736854773388 1966 8237700768265453056764375 1967 798567629802571613808680230 1968 73979104464814684321761648480 1969 6536666866072353895872812701558 1970 549786804474476840419390492368825 1971 43927544469341190838407208394265230 1972 3327079543244106878661122443358365200 1973 238346872684103341404215866582731051688 1974 16112469310688576144919478665639918287365 1975 1025297668862434133326699262343102474360084 1976 61254304380990777929138693357571018823032000 1977 3426194198847958154252844085357519619378162000 1978 178888887226366088665269270589911059525163733251 1979 8690914413317826229714108232203178685107189048664 1980 391533826725662437335862813003362540787630317637168 1981 16296320546190318438032628422606183369030573809389400 1982 624152314110076613897507199966739327968655520088257035 1983 21902312877399270376070702827719678113417640298337389238 1984 700874012076776652034262490497172215987522956101726918526 1985 20347248663103922179369682927255856458109741833803348488502 1986 532893091539208749041542341189150859850998492551817219576575 1987 12512791984606535787817985943764223465319992484970308464777250 1988 261626954056487532037434778224528913570336066003667948250965096 1989 4834384634440982145843769451407319821153931939407758564007275118 1990 78285118477323100503634313735428000660296666522580199392525917204 1991 1100571815266669100063607603365348954975068425093675459280784334200 1992 13291728844000803259035150254426589917453610897547502593960670462400 1993 136271146465342498138811146316798964383988579903748332170110165760770 1994 1170105490362473388010790065868805616826923467649905565663055680602370 1995 8286143934859930323668630345463326754695924872772225909478100503624720 1996 47543561500367023412873504146459218242235355213796832861084950414621400 1997 216535279039439172125269745418140679557715766809482613925757812869564000 1998 764274740788777024953292366532493659440137571644705458239906662695968575 1999 2032235269576998175866065902603304384043954841936031054316362266285400340 2000 3936116704336997424471197358421290905892937098537267031288919340870575520 2001 5331921835070995915461917395089962491032052557898757172393291411986873400 2002 4806723599817533061652920759618957324478560016470209507318145861252163125 2003 2711312595482667667758360189329171649887143423201321728720304764694139772 2004 885133820745741186702822307269050392334679645529480037061839949927626496 2005 151212959143512757088836026141154119634715122455767533904306674027235520 2006 11828674248401333214660971006017815741283781650752815305294516000854150 2007 352981756318155537909711146263495913730972117439675194624695667570800 2008 3099296835920645596380724816939442766684458278377948945528208857280 2009 5430083810312135692532747611207827105083185745792248000712302872 2010 1019915470940300857917456613508140645495741228048998394910520 2011 6882546179039310824578718418741497513127277175620920880 2012 179727855717616482259549350628606372172194632000 2013 48307454420181661361078860543117040 2014 1 2015 0 2016 1 2017 1 2018 121 2019 15933 2020 2135445 2021 284660376 2022 37307689359 2023 4775165900589 2024 594214032237517 2025 71649055468464786 2026 8348787873566018230 2027 937951290893172842001 2028 101386026600450563071758 2029 10523753346295902873178656 2030 1046986365689929512695651307 2031 99651191263772577660476101905 2032 9057004369077895932510833828925 2033 784552646247445610939709999327920 2034 64646671304519983301114661485753430 2035 5056807271978264023415108026629489700 2036 374708588620664561509755317805579495055 2037 26244184287275827426843948235700670506120 2038 1733314017710251101634721258565978232399080 2039 107683441595029989735994843669831631964329295 2040 6276297311599331438640381035153875443419180160 2041 342232164792487762181873543209998758262446697876 2042 17405887322583051946169149311078264753497663464248 2043 823057787369090085219830043556453165099429292041422 2044 36059394854794712283779853417074284211100563296863318 2045 1458267992107577318456716412868836830873439394851048880 2046 54216477807494367972655372798482547273558623845280161199 2047 1844996330633182430603276437699037194047761133245395761987 2048 57194886249628655348701569568670153015480595130607268621597 2049 1606770029814736797824964174457015574066250697943057179453638 2050 40673070153047718365198465034021542379021598051935172755126630 2051 921920255385717419686611930384810325632079919870792924336235366 2052 18582690929956042740981675679563811467441634817604666607584679704 2053 330541223279053304922408382451261396175873425312332340137521801008 2054 5144515431125800006301304787718909144168563832977818814940116526367 2055 69395597157778694315504387725107184680507642610391067557377410704775 2056 802690780764504050611844447586780388124321151519505834496248177417788 2057 7866071323035759481874408807345995550438795116144772852953916474055600 2058 64419691726616299973815552144199939278312431587795975088436387458140028 2059 434054713413297977026979356759844613814098982150782411113753515378800090 2060 2363372136314873576310559330639752427377682687420654314436579026040835400 2061 10184518723235375492646262015269730956272957022469788847773845402740533852 2062 33900518097208336452981908235908707771610773011667311429050370704371808200 2063 84697699892454094258148039529250477773770042875714860300172636291379857725 2064 153493073059051614496803226615444588694520102124165293160842631421528771700 2065 193620235315775708665213812974201621903226942034594214380163908652492354808 2066 161646267497313841311544953606204222895065129641635645078953450093320309400 2067 83897538895937283608501373108663440657957426259092267126204724186522144396 2068 25010689155116548832052231300964878025131500985479103995962224149186235351 2069 3866192211794174251173018408747556686093602686064615330245414325420357760 2070 270615480303847677902460484978599123079321094818342202240228413863655230 2071 7125474881528009405797481965894825025074098339038235130467704374141851 2072 54217727656555013811519717228236504910577687951618462926238677741190 2073 80358591265595195431719015169916138280961403748423584500700109144 2074 12342671237089578435754012769812309089927066369914187812744160 2075 64703054480733440914780987693953062899030251879028576020 2076 1203043894721574865074319623892577632829908358730 2077 191645966716130525165099506263706416 2078 1 2079 0 2080 1 2081 1 2082 122 2083 16471 2084 2246956 2085 304985751 2086 40728257196 2087 5315230907547 2088 674868896438968 2089 83090938066459687 2090 9894081531394792606 2091 1136849919863842617720 2092 125792562666636102505940 2093 13378510117609188888022246 2094 1365115629814443410629337528 2095 133401364613721504651065681835 2096 12462323045916059307329512183536 2097 1110944190090377182940831469217347 2098 94324764073686234585590034920886138 2099 7613017341158118448651310396367324135 2100 582918240412353921539887670133475963560 2101 42253101020881208952881427361399718005080 2102 2892955953425500922883375787307001950262732 2103 186652880996029346963325441948051180658569990 2104 11320166052668478112753095578644118566897344600 2105 643639185538285941699956856270253431705191523876 2106 34211549576545722361207013738319572174626625191530 2107 1694830645995361155745134551754227265433477380773572 2108 77999096799804605178922844434849949495146085499311640 2109 3323084816659898081181468400664008639948563648543028260 2110 130569129861755255534209336992860485162518550659104427440 2111 4712059201207473433591906664753879009456084761611578800735 2112 155497953639846623308532919936904292982576458348302314009568 2113 4669650668396606172689579504771094098370979998757074591528385 2114 126940214138181088788401762482723904816843699267537558238281130 2115 3105702855039417550764396581040443940945631138765335277436006955 2116 67952921466955048849249631698906937601179748353038351315724644500 2117 1320385615317079823944688146497488932908838462980526225380718722957 2118 22608268510244326550168543268108668836728348437887626735320018893608 2119 338188506907491069472455926124891570336820088967789383778477471796902 2120 4377105736113846132862825002049730013456320159392389442467626207493320 2121 48489722939304254214472894389170364852835603834506918036163748258374767 2122 454192556964341005415535223239180271240859762298729013291168639490135112 2123 3547598166689127526325358372113043993247896597381292556682216329799075600 2124 22743276913410421721319700674880970530044766444373830302966349648800423324 2125 117512441499047741986520401503820146913824363321591192743878881324945606820 2126 479136019261787281156557303690553221718536456422371692585411341255956745400 2127 1504059661636759866452108066402623779117127938114932176238461945275278656968 2128 3530749219417652885905800204481204244356175771136249978469859098335881642864 2129 5986916570548206259232271385011738892162664671111306491076701143827357793370 2130 7032464579746684460556093602007359616481192148082877942935007688513533687526 2131 5437114833759108413158531646145692623833261773121491532030026956151955092700 2132 2596580569131502099473990702650371943602095145326914561111108236319843910000 2133 706841733140183403366144286560628051850685066324601000351558378496874216468 2134 98867760544956192619429500850103567873810126462785000717618904573803934400 2135 6192174904989886747177525138735453604028249230938453396416542473667976756 2136 143862207603199776580841116603827391814170568750542175762642564543090408 2137 948611276298522950438078937022354680067855677518528207378462650037560 2138 1189390699192185638726727486371220939298740451947979130777001560676 2139 149388894355797318373479287743613523686049991011484184978744160 2140 608362505916919396779970286905228322368287046014580404656 2141 8053923312542633627952493642515079323029745493200 2142 760401738905937244777196767579978784 2143 1 2144 0 2145 1 2146 1 2147 125 2148 17020 2149 2362041 2150 326380630 2151 44395270920 2152 5905264505400 2153 764731089719025 2154 96100768924553350 2155 11688576465685824920 2156 1372934792927237584408 2157 155428316382367038806875 2158 16927808348493523239708612 2159 1770488032504041712889556336 2160 177522109604296442245751673880 2161 17034337033804281380528802568545 2162 1561520436441226632663230183053050 2163 136501619438060187143253358915663140 2164 11357641588229451170483958180989167944 2165 897757907804051624968039127633140839020 2166 67278045428500021462406606277728265953646 2167 4769893149863728528812144523091956537861800 2168 319222038424555015084238541563361151120298400 2169 20118567714565441400529659975555496346238884485 2170 1191046563405912966023348701879193416051602971880 2171 66057862599837620967448366996375662913029618570264 2172 3422488536569737614175263339514252281129416574016000 2173 165139452028244721944527590991648104295205718993773120 2174 7396438766529380397797066716346385546225239240552801536 2175 306421899058714183888735385576778671475162095273514372080 2176 11697213035932967896974837598097281298091328265310546255360 2177 409745148045815975062976000628661601721226508668641888847425 2178 13111844737466111202015232020117171255079248277396540443117600 2179 381424915903146454616036187180805791808405424199296038022201760 2180 10032999963029464774988910024617825618874495796374717054683130720 2181 237240314370954361876486310683200098071846084349030752636127189408 2182 5010591196203936443619085733329218888771497855464727064805555256000 2183 93853442832846068139677722185181253155527921838940810328452576992000 2184 1546885199478084886392805948021822032318559419350984884078568022696352 2185 22238976942866561352632183569742153994050322265988796787522496928316695 2186 276170180793149504742370891728640524121647548485962874059067929439690740 2187 2930078754149273232967482147641731815172342976587760115580394456437679400 2188 26232779014738554007590585124028246553607141954854174528268786599314774280 2189 195418988288308673050995748026699399980650920099186881081471088245117186244 2190 1191990903849285026440260241432714749575311216893718065126010831725951848200 2191 5844428511202289270401993750623092480424308818749185555634954947444626574064 2192 22546494571190524524018710964611988410223680007754200290597817190701563498400 2193 66745411583997634114948962414990871688517936973941719604818298243548097309225 2194 147216245631413103972904541165222107948963872196325991431745505563908399941200 2195 233564843098258356156819440324615161308830541661912689178515463028242861022020 2196 255476323159725323044036273906176991215208348920217028042663652038046097648848 2197 182917089698208949606791679733011550351642028030020786852688210800304379734900 2198 80377443065798710325717070484576992467734451257983302525514314866217071067250 2199 19980002335196969331237615002100010113645839381205914859857991090853639855728 2200 2528715483874742898569585013262112190452327737343793089230891201051888619800 2201 141711517438423223105746665148315370250661041534641602140265541651491215975 2202 2905015554413505511236916090500418424783990415988288427171448489539206200 2203 16599755800652840763647739006641049631210926639829358490582572622054000 2204 17606820551140194391242057865609052768901348888276543581547427606560 2205 1808379122005515137038355949988506421789264218665371353048623100 2206 5720843417147500012996743591834585665886045109165170909648 2207 53925167104435729483773187173724095231300656292000 2208 3017467217880703353213932318284164000 2209 1 2210 0 2211 1 2212 1 2213 126 2214 17580 2215 2481238 2216 348881876 2217 48321750126 2218 6548898787684 2219 864660364877606 2220 110859231254777850 2221 13766752872002872610 2222 1652262303480720958400 2223 191280913131070180945740 2224 21322014773259250044907108 2225 2284557526684622135904978724 2226 234888888427012802315699148978 2227 23135621963724330304524820940038 2228 2179326788845223976605373268720620 2229 195990146410924113582562540057459758 2230 16797403771061867270883448866419609250 2231 1369437955530447376518419216890459869822 2232 105997625552527300640269878293469870956676 2233 7773636136951482602470537225828051736503620 2234 539015204306616282513449708608993891301742420 2235 35257281638130470181364540883708629185143317200 2236 2170358584166175072403825532374891690472312949376 2237 125414501340106249721577511560643428029276250526848 2238 6784594464806198784367617005962208502707948124337284 2239 342614429119440187679658606324747782096268715713682296 2240 16100865317191485268821122775883143783575683853171402280 2241 701796407048124732145728696342049457934049332117816787512 2242 28270721796512625153359455640239016912892061187406536728048 2243 1048450503799259107802027405535146458310959368345584437829318 2244 35647317129174809665268931788192729287307868267512038334666190 2245 1106115281508218358731138912839507504069589524179713666010672442 2246 31168780152303919704965421265588306489341760130194382566478250798 2247 793301067831767518507392087370664291894451416136726905507701643370 2248 18129387957126668296071875492776177611616006754035252634713110390084 2249 369595821632676467998455636774718887278299391039847769713155442558866 2250 6673424355292973917856198981588922091706508645487654438917145698581250 2251 105874276643986989622292783355757895959148813826653043892213216935344192 2252 1462868845283097239838101257823492298760600478383709499868425589357644160 2253 17429891910850686394283858161718599828076344071471054088198065443387666178 2254 177105088392439736425248528637394175580015444062489225940306243116267455460 2255 1515532129558929906382087684783715286078440720575396020400541244975074651660 2256 10767389884260632484382264500741416177075571455047424451334022038187963267004 2257 62488385834009647516241830711425807371409450294156178995015547492228556848080 2258 290738236401069830708280715161277561053784745623980986897269171074267046560600 2259 1061199072936466473788195075196966154511660094599405231158574379259767506831928 2260 2962588811957472178562589462533234007426713857683224350260027002536586509764300 2261 6139520380309361368059326483923999973030084996402069663792925355768844774111280 2262 9113769324978199424576411210048162763195539044056909471442757150743786525234260 2263 9282751277207490672689739814621604943332435446522388241341845098573926858437556 2264 6154883866390344351121332920568832340820790254001173511035346681372698288529248 2265 2488532964237212506565922136756934256293975490384341259988330774917806323311324 2266 564862706400847333744508872163888064531680719947515137736431502670476958011286 2267 64686938104347385014966694751540378370367847952135583325520466064702312324672 2268 3243664429931496837311206170258587255601555423452241620907808370961611351940 2269 58670076063230630169269641735801485959638826566559787770947791979160886328 2270 290522180762964726798826538856859334657086447263511486249930442919053400 2271 260674988571339595357604459496346374630523859218369777595689874456772 2272 21893774008507584148705165303926488903615170144762779978656785600 2273 53804140915567717276624902304098498782686194916225635136816 2274 361103461852103334425053365386560835927548529689938 2275 11975573020964041433984105958661571142 2276 1 2277 0 2278 1 2279 1 2280 129 2281 18145 2282 2604125 2283 372527001 2284 52521291823 2285 7249960355352 2286 975579519571605 2287 127564036708401865 2288 16167102165823884363 2289 1981735015768294193628 2290 234500442436074790030510 2291 26740187747934456980463475 2292 2933471909498630048665579260 2293 309091951638903028046768442560 2294 31230408728824532653264603661061 2295 3020939770359995260396949919656781 2296 279291280001685204576717923392760875 2297 24636533420123697452909046223976615800 2298 2069847213643200592106827418591309385570 2299 165322147959986118923099056365205869224260 2300 12529050415042857558658497739360133460971685 2301 899119370780791265630383926998141672455563000 2302 60967486997392014625927359515909356937493009600 2303 3897416830008558595199732854267757067093482567001 2304 234319806654636837140929231184474656761622386828402 2305 13215515451819663814615469527137264420015369941676772 2306 697296781512440482624003530641612414409347570821245160 2307 34319673185738508351028217738900434411922135354272481700 2308 1570735202967851821360565154636787886445387712934400333464 2309 66625171235802128315531036951887036036575788289657889752592 2310 2609622195474721783417668525686516168394294023304288669926373 2311 94020685802985040562343640592571590327777893484245882428430895 2312 3102682631498506338557340139554862480816670484980114120138219535 2313 93351879653284561222195641713317272106013121127827069625818928842 2314 2548039736710257387853443850376085757558627946064722034748992171602 2315 62749653138788620274646863787165034853296473166515114393069813801570 2316 1385910031577646961139461405450765227087911296549961300017312200925650 2317 27271827676165273563250519098426975661516777617215351992430261808281680 2318 474666810261530557433074798624508137077185402538755703911409992737407435 2319 7248655406099140381334942123670700196504606791281723501505800170304807177 2320 96255186649219246779762602190942711981492398828299929318852000933381612256 2321 1100359908684117179642918355861813650007905971227741289025302767994178256000 2322 10707777647243054877967226640493239294960592062322035282971788520176188141750 2323 87578466210061449662285397411191419824317637088900922227481437220994256724970 2324 593417815719257224795876441510505337136809578674535906333581405885370205590120 2325 3276631268570057974187984086071793308298975608557635075984207640620872190013280 2326 14466380258423041615403525653845593002205233378079018616154033784607522355024500 2327 49958375283156092338437520412305487625941121353819895209581193014458933711655875 2328 131525869888503282720942495439534417223437528335405863365285315281139059194183658 2329 256094025826308297080705595402320110473021618721986527253303224298095446382435856 2330 355689910309248507644723029872233147912902823715319962855580663186090860107985360 2331 337351444484969402754755061557924343399808329788277858132166172115658894168022820 2332 207139188833131894566396037707894226333091715761362892486870998801907498526668425 2333 77059578019040784064376208178292704701405761894064216621980522778715144890679200 2334 15972085536180895990825159490514745497707665029857694703829937521905827200794188 2335 1655015475743780987105996842269440273312886985648182349772979163460822242166217 2336 74256271210070598710970646664482366314574736412628466646283553396101790239200 2337 1185083694265198100727676663554668541102307580491375958287748969680151874120 2338 5085327422563477440861737155993721345519790704929744210506368376400439760 2339 3859915249219687578551182992757422787152232477892406986423408080648308 2340 265100048734627791520119539903820181383185921682493240450357365600 2341 506089713374592633840608205107624027619914929123598110362000 2342 2418389141968411049388260327856476144365993290098085 2343 47533812913980349072792166510047556550 2344 1 2345 0 2346 1 2347 1 2348 130 2349 18721 2350 2731260 2351 397354126 2352 57007829624 2353 8012477140410 2354 1098477835207772 2355 146431185816069550 2356 18932508563581762864 2357 2369201050460164235250 2358 286422380671394456795916 2359 33394844803927875072730576 2360 3748977769783533341696716600 2361 404594394577943545368822149028 2362 41910130554715846103723129923740 2363 4160303576238832445983806091078162 2364 395130770883666076877659346223031568 2365 35846865980803433344069781700674401950 2366 3101106844702375873041944208398782441228 2367 255369422317718111277799414019249410126590 2368 19980430461795361458452704382539740751027600 2369 1482458278956749214648981995659505186790176640 2370 104091535118979222816514699158384883737019327444 2371 6901883845076724452562531517779233577644412972876 2372 431169428623288515535282154400862397278733782743888 2373 25316510419919051424666031944108541357007682841928584 2374 1393525270243180665261898608403455142938279569582243924 2375 71710916826485309495001820997766053668606469656264604200 2376 3439822397846511123016824765375316660404377566096952062992 2377 153318817410719235259423083217580309793675373406032016281080 2378 6328330899087685787227118004332757759809528580931845408208924 2379 241006262106081069034747105651870970621778155873275588274519100 2380 8435219173712837416216148697815478123155649398617217627898137496 2381 270168019820916878387951505435747358067013312733941934455735911100 2382 7881726961480625690847788036875479013532242756550096834198695385260 2383 208381255301160119224495079236123776350361338117009902634368572367470 2384 4965258505838414283123758558248066048523370656578211682030989630568936 2385 105982959701297947448007308068543116010900707693250772656297290352801750 2386 2012996528187221761489926102588386174450390974465373774461134092600016152 2387 33772531561550554687684128214429320296192465481031109372542092715748851940 2388 496423824373659847704504085024254589840467526283005644939496351969955013072 2389 6335268785257485660049740350824634552642430351960282575367238174059510850938 2390 69485051384027704117735973668720070040860650730035248113749383192890965602688 2391 647558471836637250773858534490265630564046579503976573617787571986489072812800 2392 5062161370387749988308328434441181616910759235089039617102426168969882233254600 2393 32712416149350054234170837658553142902281510935085021603548302368639488805814920 2394 171851552753842099231179283100122055701761017440759139494440004685967393413273188 2395 719964716392596947009035698129407952990730858662405656510959386541133572943808600 2396 2352391448286165100517763229334367456976807428011600332616684863742053046641772784 2397 5840328589317386969510197093807068073589953550325425018254725682082229790860387196 2398 10684332706476254604660512591185730712369994812696279180503006330027845025011491204 2399 13884327947011986289163669593342756903405962659374303980424202592435121536196289040 2400 12262111558248766666112061394411491741540264948097695309304627628396461263822444320 2401 6972342249719387961573586067191360629047202656565808438276109379532160488817613448 2402 2386608662264336462055517765235630447134610355103151940949975792548053243771770320 2403 451699063921800153220707586444082923284035179255719230817090004747570654706767000 2404 42350054511047652922837998194087410256181203627567170363503999438077989730158256 2405 1700178578169797952304957460430807544031125209831883613137377714018838036632000 2406 23941062746961466508561472937406129328616645037872881345552619758677000649368 2407 89026342093152379769093946671891915198597226943080121279691580840524810400 2408 57162894361933605263768356265570472893238476928590193844104959239936992 2409 3210370548176555420232622729780959306310495269048923481748952856256 2410 4760951120616278771783788544560202562345270720424636640083740 2411 16198448345900044098603800213882321967325853446843023 2412 188694833082770476618686461928938227980 2413 1 2414 0 2415 1 2416 1 2417 133 2418 19308 2419 2862209 2420 423402001 2421 61795898700 2422 8840685347208 2423 1234414571441337 2424 167696297145932385 2425 22110659177590850867 2426 2823563014298352028066 2427 348593232269665355750415 2428 41537409576084094259825590 2429 4769477343865470568819709632 2430 526921006109594456517981209382 2431 55924680061112430871183840768809 2432 5693541486886244131391195933309475 2433 555149910496884937886582002229767953 2434 51760496524209643437432304701762371886 2435 4607196946053959798446068117785700949365 2436 390830401052558870121225217982541117303720 2437 31541665509718068396786850971478833761493120 2438 2417246526926567411962535972512838654592284902 2439 175570568934634058135562339252106129855760432697 2440 12061061888852800152352855667664487528885473333876 2441 781951956617533885364242625785745689606869617851539 2442 47734942135452622127528173067628737777667977409670410 2443 2737115202110092516100167092510988396742318367386480895 2444 147034563964128104028949016403366181951489939373960701584 2445 7379182843793419107270734610053185793156655941023738860480 2446 344959111186167537505442257315428106453610129298757423376960 2447 14973095279054221944020038721618613737934360355828806544832521 2448 601381370155295805464215133399446691363796212894273196786634131 2449 22267757930905952990562512603832107419667760512166162661517031321 2450 757103769650802401679125428530291652268703857413649530491579064914 2451 23534564665781491103237559303712782016305745771331733718710526416687 2452 665711052835902156404282261301664421816955428839875796777561487741540 2453 17047800219569423437266870301498521687279661286907343705863706040654920 2454 393026205372036036990780327752693563688267613414225445261768702959239424 2455 8107344721367575978979494472405666876255712832681975616316200489079366300 2456 148629985050221629026629703353284634006013853177297329157679440940118224355 2457 2403623990864072450199187420248532412351113581482027151938849602303733114925 2458 34007126193233015492938274281045235985122973017229733618478223552337048563204 2459 417083020499529675095354123838392275917031551723917543275142857205439362803758 2460 4388937007173860580181902714432858827646658198635904706867931719685263988274530 2461 39171039633555884401305026222846460817690575070850357713874887404225977579931870 2462 292668873590507414488048999779621755839180371102627029293383906471000018823180800 2463 1803691624133841131029569356863418037557210611879313599785603914933949978572501085 2464 9015150092199152305887854481538418204833579339971436329436197866764165705308900990 2465 35838711888926626830688441509974680873426460880585573333311968063403700918881072037 2466 110789135346224690809624298395322567953201140361847648159799375748744594387864884630 2467 259385882805157757664861143481506583973391339713887048723953937378791362188265769235 2468 445836030212548237300724854883768930989348959258596492063315305529599916171504825268 2469 542069546853918672674397971743269635072347173962555369452432487991922394844480655296 2470 445781426617600265641830062233714446240572414383485632391425116358554757998993772160 2471 234728855415824778702720187273138337013591804611697127163119410672342451144315533910 2472 73927264710067414593071010532431019110670003343600647666307885043561883326769969428 2473 12776244215425735682851991443208509203276798125509446608547291579871901971791105725 2474 1083852223570474015976344105155554250152803431874756677966453082706817251693461464 2475 38933009409584350322577511334075167365238439833029322994132547303256708191365310 2476 483724197758771675111783916083611652631946709829093579012099421650932125820376 2477 1558748960843798621400429460276118550728978386067431666092344332675564000800 2478 846655697671678773393425511810306619046612037144298149276301937823697950 2479 38882567196462633272599130869221394619116560749249727250197537464777 2480 44793258565208132856507519326584478533608735340158750790239900 2481 108510494020106263486344540919226963307157362963349659 2482 749146650746521593754190788877936298300 2483 1 2484 0 2485 1 2486 1 2487 134 2488 19900 2489 2997542 2490 450710005 2491 66900375486 2492 9739036511386 2493 1384522651785910 2494 191616007634193844 2495 25754484176701434340 2496 3354897193442187834816 2497 422799152984796119817684 2498 51464419464888246467817180 2499 6041259144273886245236796342 2500 682883132002452337415180388080 2501 74220500523171904274920450301590 2502 7744962405159409992693697771554600 2503 774789744568147274315845637607304740 2504 74191529297675842070889776089943728816 2505 6789656226049152077915168507649763412740 2506 592866404405385869446393886123208755519190 2507 49311143081224323387362100497384418154243690 2508 3899802855690937904372656953483491211771063900 2509 292712967860947394873186880318423520500505092440 2510 20811003706764955866944565865478330567564603384380 2511 1398616834787115556719300387719933358075527589077640 2512 88656346752572519600745625156798752420285913272036160 2513 5288338323127309111788913283601276261286311151725714628 2514 296112102543620139749213356796730362239659388685184487332 2515 15523134113375530061758455514770067706031615849527215056380 2516 759748746047070659170438496388463313040656779951786629129168 2517 34611694697410003977038851386527867589565322967008293449693270 2518 1462977559951812853732343929211393382804080727721119117661109010 2519 57175271518961438373369390747107645145504714179150923214665860652 2520 2058309774682611781441298066895875757734446691866399295484789709590 2521 67981397836045150225936205598311008182878522527187293696495438478188 2522 2050899889273393578471291195465035674023842717994740024145833417406930 2523 56248039950603760849314302144201046473636164121913937013262666513581490 2524 1395170081418260071364522441552983328701890450996236845650177174723515740 2525 31120226079374328103252149419086566103423304032403027135891296598580325230 2526 620377247954618212698849987788818352967391364875608642610230530080434269520 2527 10977362504201600984441466245575678867075967525701048659524663113006684442460 2528 171116386050796232906577935040023607025283991631455473642326518420237083448000 2529 2330256939282816047502716885808172987182317349373292018630464575565708467831996 2530 27465740662048164666048701213616362695588263334579604470459051072083319305794280 2531 277289724230093825591442828172943936208285135704577119325970470650254046288929660 2532 2370025983873884713298227465793743766929195427263388536048304507714916162818237400 2533 16924455731941661870502679076482872689333023832580509428748443188912739781467358400 2534 99473080335963643881657875449597175252810466289447832270066750155041147588179996184 2535 473023050879260892303186113886402245936484647887788521811699518152631152620871556440 2536 1784349263096626116668018350583213320672686298782200563601696900895470623283377242608 2537 5218764607513373189095802480757174391321302129675448525687119434546222341959692562768 2538 11522194266893966367343736432912757524846035415144397223932794401319482969271684151000 2539 18607145441065663145710608181578474561899933072487807145870655419430987950781011331124 2540 21166993394409770452775408538645106560404595725565967373891809876917140083952354254980 2541 16208769079401304913265822166200501971156194511018666773144374737438039274880361270180 2542 7903566369133926375339616750297003089310993245101251142789724158274705506839351946280 2543 2290311292086301908744047641413214839338001676836294028947012565949364436621254564000 2544 361427675195113607666859904400075169225136860116434073327641693509238848086133019200 2545 27742666770489440943198052720557112122174791489795831820816141901552339591469743840 2546 891664336710108661829268922072733606555460500474886482277907016277861007546212160 2547 9774853149312127187976658749773552947154572781800530094382279375715855703922424 2548 27295434419336160375635005596289351037591847052283491785289668788577489627750 2549 12541626953459762966925480554026232673727597769751498745891193236565572566 2550 470985384956977706023988613922536099215767630859481269366935307733405 2551 421485567210065248089170143407186365262110134225598916867554600 2552 726975254516927834152706665119273897675502691419359300 2553 2974552877964129857567631123635308531620 2554 1 2555 0 2556 1 2557 1 2558 137 2559 20503 2560 3136805 2561 479318126 2562 72336764577 2563 10712204676433 2564 1550012402008925 2565 218469446584842475 2566 29922628655119426996 2567 3974583770102962542890 2568 511097838822422653368840 2569 63524583356460027001540900 2570 7619926870339348528277669195 2571 880845534525834822286476695736 2572 97986828191696387943539463371725 2573 10474526613148772412954376597475077 2574 1074417363186097233771765022960805865 2575 105595165425659875817379461978309311725 2576 9928648649789007111289430252718014636201 2577 891726382280157148287629449315925990447626 2578 76376900105853555580903213534800445862831255 2579 6227935486403136061131635066306284202894864660 2580 482620314112592317745786375859289966803147002250 2581 35476033379741779924282999454467515925238220357501 2582 2468751687096096736670550227865592329422673264210576 2583 162304026137760627847818768896493033879697417649071444 2584 10058517670113390966318840774718944454314071558246038844 2585 586240624467023929628286558937367857361130228317531966640 2586 32053438265034235293206995414099977739715883921170081184924 2587 1639751758008688251442614928479608934655447587857932959655128 2588 78262795453258601576986900111037784512636003124282288714445997 2589 3474465930836718832323089243829527599143974018333161681998679875 2590 143008290865150957169959070680039455259942996488624161287746844375 2591 5438167521119450643141390522031247301529734371779248412462947960425 2592 190335863239180772509948668271093655553540703012273694436203178614875 2593 6106478535648951325607052882449801317791896226006506879700153868557250 2594 178788671848006545245317363679219549215497010644780606956428118844492875 2595 4754207458599527607907078326402364364408811880659724774527978642790248030 2596 114216159390809085951257681202551585115125776955999631747560060430226072014 2597 2464896028112975145685144957322759189031252665808039968651779594954876560870 2598 47485525462743195774784050211004802436700006509454429883649112820028917560376 2599 810982968427887730068827250253561939191094356630551216357446836780766999551830 2600 12185215908771921450162299177602266640703750039861209240756721286117284217434800 2601 159716221511482317519187397489728047748288109038297012382272905920193771691738896 2602 1809116704739681496374709391215684051022996466481948681073068326179897295703753795 2603 17523066319239655842791061988437432878889764583974272630123816880441152407025937800 2604 143429584803357680722416310547073192194886138347727171654119531545683166490565136030 2605 978918415716053467042756689633799551893963762715072524045090920152628630694035475925 2606 5487047088365540744742707079627776406541428871353977987282369670888329690160254744416 2607 24824353304185220885216255539561641762681004873906052608377876392728510453310850776955 2608 88856723382578035949051467871987510093521032273918701546018753533266001408608497896722 2609 245877080704760666722385141214794932442622720973040048580618951404707376935408600508634 2610 511918565943598952052207879769298657937982045708330816732886564682530521902275574795900 2611 776709040309003590502800656303834143840702189150016560716770876264871702203000151891220 2612 826674797785972125248742989725800428536926261244337195797450894069788788602490954946876 2613 589449956894630955834706822682757007459583244799148307641326513129814857541833442537320 2614 266162078911335540447380117941176249614897306098931722199095082915392280746655653600200 2615 70965714052373496003702270994211440970326432866561975814376938849357467795618252217400 2616 10225902268931649763353182403049544123547004511063234547949536267318563733579205321200 2617 710209252694801092588953772290835551566354870785847385839677312244150951047556464080 2618 20424096820159275947806582530611598970604983038868463059030537873478243130029621600 2619 197550829774956857122699299132764708412735762150422579789923556052550741639854600 2620 478033426481440779017743878895024666022644562591335210137261260066740737230445 2621 185803400310028404282898021332043676306276389991452818456730537369401426530 2622 5705727883844746518144075849344032188754951343085505300133709924963405 2623 3966453265288738380056549468807890340402341904799346446733408740 2624 4870971778876003720141485214032834223542755451689909715 2625 11811992587857559144487432770927051864500 2626 1 2627 0 2628 1 2629 1 2630 138 2631 21117 2632 3280588 2633 509267001 2634 78120918408 2635 11765093687985 2636 1732175491086840 2637 248559785877451032 2638 34679957872759596122 2639 4695448863464923539911 2640 615853985439286096688028 2641 78126787299762343927670445 2642 9572054015356600987056250800 2643 1131042081905582986842713563992 2644 128711623479866867347467808724344 2645 14087086264875404988521274202851910 2646 1480753708112653567474710711924074484 2647 149274463773798361516012992887780849250 2648 14411061661637490028767180345245114913536 2649 1330333231578780772543341711928170220054218 2650 117246684080218616145217122469743451581983088 2651 9849394165563108525424211752230407485778510250 2652 787314145424702598372532372495125003700724710440 2653 59777894832499176720066552260642798150289073091376 2654 4302998748629831520501645575179171020800208563173236 2655 293075239987064356694887067111853077825545362278406693 2656 18847520569143903663901569821349112137306613650583821936 2657 1141910280200602892598578366900691402242111245109050993495 2658 65026139519759211092628668182074423276948690821185424158464 2659 3471617023551064894274649646496636070067193179254797782292700 2660 173300751030510478796435470709533184815758293912346636935655032 2661 8065859820804573259447989512500226785628990931134931348483347820 2662 348939975265996991039660832841143486119680306438653628188892724400 2663 13985269783064808318594404602353133034085111621304687191500903005928 2664 517454981973397907787992970287065923648636650323484083849223424676944 2665 17607454656878593673110355394362594489913155531222601174099636884463352 2666 548717515868923151947815633358478572891448929994888416362736517470282080 2667 15591383167189148845571807925031355551356856168119165454541900013989385570 2668 401967050978840761842585315540515273665016594267492723054333127222380018872 2669 9353250747934453570778170874008099635688868751281630115168784542675097176450 2670 195291180466936350148944512412305494873511020939224895073899972621168506562326 2671 3635706277459815287918838274293207562449494618046111777230993268544661107104690 2672 59929688631425400145487933273921468303294434923258111469916385296322320139150440 2673 867932995146591143624886458375370442300236948465938109857793306360661442744637261 2674 10949661878537522203291167310314700631646020276076741973092338860994256739904354496 2675 119191079508324784631573312789161984945473146906867565208893969843724221949677540504 2676 1107602833593283724642175802813432097195462271853066666127371338179422680821609128392 2677 8681964133986545810680816478046730137086658360968069464853693149283879133909636835500 2678 56632812288323590610237946659035187520852659845292154770719605846475587272247829074792 2679 302731841945300441766595901338063868868810888515925304803228690658494023977004696786196 2680 1303036368025128397344853708425789114020120579182733927922793183516614553644410480672000 2681 4425685283671084464199482316581504227246909755726525607978948671095398978091490707236700 2682 11586311962345270525985494351746158010340231428566109479860471101517780838910476762615352 2683 22747862089052105747017464117628942861860745295101847187678495942087526555123049485227576 2684 32427116132383135914508557398967088639656948456678351196453482101872227131983863796096216 2685 32290819095523023538825003972397287040564956577490018007322520535558053685253813045936100 2686 21439285011800225281199104670772950419570060947734324418488257091519533458515704951689120 2687 8964652136830039653936535003654806286825339763074895366474670154118728260595691971809075 2688 2199199732935223164643933959147440135646773076313377986055559640644666658035558894112640 2689 289362241609504667212717690200530987745624213229288172598596564552877495790554760886700 2690 18183709696640905036793014502407457368820974053784581083820750075945341720385282196000 2691 467886498915267459605326314135565348849526191614570918382099433202200997868211758824 2692 3993023791279982587009819988615265939732433847023757823386974696844101259374193784 2693 8372964674328500317912877977234388385526586617043000298453729784113100042162155 2694 2752989569406514707548171167552022509174715650886611071212258970017578587636 2695 69129636254507430257439808066706031356002103632876502340131842786273815 2696 37331040353872943306857269058755244252121998934816686857325472976 2697 32640612221823807854899225736053092552406299895165353615 2698 46910484848920020602336854151344817410584 2699 1 2700 0 2701 1 2702 1 2703 141 2704 21736 2705 3428425 2706 540597876 2707 84269339980 2708 12902844605652 2709 1932388921642113 2710 282215868966685225 2711 40098097628175765750 2712 5531919238776156342480 2713 739778645156789366663535 2714 95749155262748205351479360 2715 11977094772354759521398098900 2716 1445948055323810572806983542128 2717 168248981561876807085593415724785 2718 18843776269340934845045196775058355 2719 2028675326010349894500413252788077115 2720 209647675199582786736064378656303731200 2721 20767766479316760229342169166015062881590 2722 1969166307770785322703379651798218137116560 2723 178449715832111825881221448986694967054765976 2724 15431630860800426254808279024671410124437548276 2725 1271340617365090729910190394335637268798683407225 2726 99614848151946008747193561731973750014053016829126 2727 7410008541539504300149927201361408445027269432218248 2728 522305646791219331981082801318394459654848959886993504 2729 34815708700853281177280691553072051604123275396062249550 2730 2190044838907048499237550745279450331282923186751060115000 2731 129713555866985731388799783687608626572775069769285992277696 2732 7216701743375732739933059164504622732694316923331844359013760 2733 376194672618501013889832793329392624541818883765692664128162769 2734 18324525335182423317376382763533051365196525651341581342072373761 2735 831655490197422551073244729136655606897609068657651554884009246825 2736 35058996020674844402557511184313523977375127433907751712472474061880 2737 1368220602417972438420180401759420845468888268018662242371475920603215 2738 49255941687047007783126494463339150436879977648671840725373133141715740 2739 1629407742222887514260663316054019392626482651806202319880822783245611860 2740 49323731236635611619835412260394669720219625429014193606767017286208327300 2741 1360100130443753913980997373940558579487128249053478714169034804055127437241 2742 33996750581884612386877447076268681570621607221710916394751550795500255278920 2743 766171099586542509400722916442135188650701789980555840671498686648551462107120 2744 15477072317583197854343985179973508101879563758529598432503177914844366799888000 2745 278440812372668030483267581339645780873612254033848704793739103994634130938706875 2746 4429795213942396871385277796356277675462655495584075448708097607503010909814574000 2747 61836604281856653062156247143662998943956263493271863384917879385340747448624378040 2748 750851911144119091231898076156553523359123571273157592135454747490240843589108556448 2749 7854500061013546358397828831075245996274683609744669338155193332890287989971612191197 2750 70024759211140810971049321263632666155465473807784694560225207283187980395435555046100 2751 525638389590046404238517955301821840033251614335509307946933888136922728785316401072545 2752 3276997077507639226929694514221913150782126877887561880772934603769798894846349988718496 2753 16705538300984781440401143695017065173756102335482468930942217497937988171732851654599228 2754 68409266712967321766418196188466633366520035523627971034132707453047946259767279124288256 2755 220469029590240419095554794192504110234094582828965201414832029999957263134465114199904000 2756 546067596429341141024959489966609432155360964200495148924933312436901097411298357024023656 2757 1011001155665759768096104165462158583057730682298656600694832813864794690887253869672301965 2758 1354026406805721239778134464992088327750603978296711280593301223635301569957977659786247960 2759 1261507619159150263367039152521710085330508421857014064710600844119683090128639274656659928 2760 779898063695007977902114762228960971591125119023865777201092499813467827667224851840713600 2761 301983169308055093833953111309358781611881969035878623593343251296774278981394424761838800 2762 68161754470997728620711768398162518952673770382090051328250252078674496934145550045670480 2763 8189174505018247296541698507441960932149950641501958035323284692943281465225481866676000 2764 465623448058555505140884113613871981061537977104723343327837188192359534298109415764000 2765 10719945830144476680614736019319290190816598508204273818273137638453469050559636891025 2766 80719353946578448173653753844857208685758057370180763062507749728864488955270217720 2767 146673408353597089556917183039133400716148056799795903848437073444036975175101655 2768 40794824577431588069571289581955885527661423464971213765690941818928159638800 2769 837655826613706658146285066058110188342868351105368564264451115197379505 2770 351386086613958332133724929863756002258940421034886201883899334000 2771 218749130705106563474025561335719430534945110724616853860 2772 186320517287259800139081846983822365788600 2773 1 2774 0 2775 1 2776 1 2777 142 2778 22366 2779 3580918 2780 573352626 2781 90798888698 2782 14130843232584 2783 2152119234884166 2784 319793921299441369 2785 46256011542693100126 2786 6500190572883616393148 2787 885972832295467870609768 2788 116949281993872272270791388 2789 14929585330946345670149419152 2790 1840717927186138583905150865400 2791 218900101299132166678315155309606 2792 25076001339908463971684241580647948 2793 2763477985480557956455513972099351700 2794 292592182102718859855179355778342430014 2795 29722753743811378029270379272678355022962 2796 2892867499692372891612103373824152812833290 2797 269372923648304096664562583623766374527887574 2798 23961477034772693344049124064793184948507494976 2799 2032956084733592015248848279974807332677863966028 2800 164242822752325624280261177028065696238468907068876 2801 12613719631148694142870955604613055857895536768746186 2802 919208723076897006045759513082136829189566525511645400 2803 63441378894029517493763175480954523480470760148625085504 2804 4138521337594453948929857837216559061184506681159821599808 2805 254628592850359887091674770998980457612880232084985606512072 2806 14742715040190440887124738180290291887658055287061267050086768 2807 801333292349931445286424270184882048090786511312109003810954726 2808 40785277574285684337149525979555469479748068486482452577693702310 2809 1938485237981653482908730850266499349756578357310763012956489946996 2810 85787167485415108377554357993619777954342915521561104934465753016588 2811 3523902381738319158316395356410385277618069672411001020429678070707932 2812 133908290506056128016023023543594640415616185958181797268002129865937592 2813 4690314070093702799719122219382222799690314116615337663892178586557558532 2814 150838457492141250996497695239367468537134861077401654585731087525369671216 2815 4435112215195871891542201729836810418766943883609336599776939659564709136900 2816 118683882973719855097458529019835216802533175733647555309861268233513078973670 2817 2876156585677553515426427872452623907818806554862366686830574473451378973952378 2818 62778525442363803032231827455192769618962203332591828395029505815669524267949820 2819 1226906743370251355159619988321398429495287828321435794738414267471154782133853888 2820 21329876210455270561955240272757243839544824425528915466282228208526744571034005920 2821 327515412249577543595261509349322085382294634961918925288923070800960644810588424000 2822 4406633860517834266888834570073460919890632134502050453118010045972601627137865397000 2823 51499794657489485208730209390590243012530506094399048006770468333823928759524343450100 2824 517710477295321276365895682953626928454270398506180748661089580397716239611722010108252 2825 4428014483376289889885339257747399906144731832860934780693293669763849111193283052801296 2826 31830426705107525497263635110695560835796848756539259330465977043785951845735139935391160 2827 189656152000600892678741344103957609064619080494444424502358780439239350995315911341732842 2828 922024901028235109326470350192324953742777270164368711826156200457392915738119052072385476 2829 3592114433874630255723011468654911522709263014016461164021679646241941049657024674227281138 2830 10984711943971770855208329453143074850872594117985737611926083658724000691065070306425003520 2831 25740617102217656356622917540824780262219812922745699765775041390110917525875554603108625640 2832 44939843745653976621082443400428555039856608324696318273248098580087422436739892575407350012 2833 56547367854210009461357693155106603327062262704270648833304002543257924271220432952666248792 2834 49290688134944976848172857886050132336789288788553120028806705946006870003367578822709225680 2835 28374448009823560951182935624406987275206479371229875043901596728811307662865347963804388272 2836 10174006839378758364491572112434613042206839561561744023179217271215902282515623300903910720 2837 2112880284678538078310891358524806288879141116981857027502205328948900899571922679922461008 2838 231789939429342337542574623333806631652594488067556277725866934834586756806445293249744448 2839 11924539619154052588842088438907849069466509908183191526488947842080228856136828654371174 2840 245639049896345336816661155420060099990640183037708912606953950267074951082281693023345 2841 1631941513892025111313816744129418565204308620039515717027079760841657695539000980240 2842 2569644871401932361194903674557373534926479276564514178441550480206341180179304354 2843 604579899151966172397979427745197228635176476949326486578487229518270880275580 2844 10151113413681830705882646598487748263240793005334939450032096441526231042 2845 3307839318154064626372226249099874439897717868261419923890798872440 2846 1466150152037882349014101200130266941367870046888456863480 2847 740106499224393094997129704011432815827652 2848 1 2849 0 2850 1 2851 1 2852 145 2853 23007 2854 3737581 2855 607573755 2856 97727099541 2857 15454727762650 2858 2392926761220645 2859 361679344817540610 2860 53240617139670870645 2861 7618410210407606722905 2862 1057975752337645627783500 2863 142375765639697109009175700 2864 18541673473862016177740702090 2865 2333698653155377775576908274040 2866 283510219635803312484054351601301 2867 33202546512627568122014294721195675 2868 3743708485706835477429721122049373466 2869 405884883591647425407384895795046433270 2870 42257583593941422768845859106688720237720 2871 4219126186306411552772300657084731882700850 2872 403415347612851416542656339453412566664361400 2873 36886528746296829064892754542476561138876046100 2874 3220447504947561260397277980942465329125210887438 2875 268050265929379237284834727030657723505503669984400 2876 21235082471626197471598746722166616011146637234173175 2877 1598378416438203854234109723484332066882060587513636670 2878 114104811238563955015745817930315916684959540588547066860 2879 7710709730955094073664077076467770257345479167020839504308 2880 492232789232163465035668051324377852963889142973455703756780 2881 29621023288434386347890079021502410451920137096969204103489328 2882 1676460100581094854349042726673737856295923424328696165736075125 2883 89022044764912068903262788283747154812913001103869838790781288567 2884 4423761238151603725946788293400691915438492596568436165451623505665 2885 205153222545592321037353777470552669154586520189939896779435634154225 2886 8852722343335530369303680536730647132332012319021220641712806417782477 2887 354335223376968872597512910891275244423763780146242517659308213773695875 2888 13110403264947848286107977702977184043679259865410973153394403909626747375 2889 446780626800053763250510468843485012552445348852978749125311677855393244026 2890 13968056425191872650761013987565509823445649514301899319222685840117566296025 2891 398921946555782891428243742211575800537771491221124799772854448271495189736230 2892 10359547241193277421747199608466642776496554077856133897195441114315856035444225 2893 243393961750162114472160388424776668926818510704461251121117381958134512394310250 2894 5145327414394857162311787229603777698557884831527261882328238362582911361581534420 2895 97284944573613358303018745367824316835135187936267425415247112300039846629728696820 2896 1634369473038043239858983613804970589269344838902766446151368378548462975296807497990 2897 24220423638219126270590302559845622884396107930799948623081909220448235184926627700800 2898 314098546661233408024143921740426835286588874200373410802590095654239627922085568228130 2899 3533054338534388177962505331194430329332568894006484408179809497466104479421409001351925 2900 34130700647088031483026628974490358195692155903826352837613869939655040231965556361548100 2901 280061065845110170463895999941325751551467961262490601466878480073461013243763658834121758 2902 1927883562122804378348116942459183580982028910638951780798029927244430694288064161255936120 2903 10978363847911067592918856974301725374064157544703933726786512440898077903533046251805321800 2904 50898110034552669964579289406027017639206693109656782631498990853221976615835948588434286390 2905 188651130081578781337874789212495434666308062211992082831020835059303602895398127749986050140 2906 547395363545435183008314268997539396029794051115852977677718948430268077964625749876515600192 2907 1213557457208725773897254380555093906984207780884452654746292596135690071236854448456177582100 2908 1997919184443072678563631714463230863432916860379409429659250516280807622935092426313076440070 2909 2361901825206625219951173843122268432011865639146860133991806334585343529772975571791831434328 2910 1926202402205825081454691718400437454070867219167874757628219680015863203474679578737271250740 2911 1032468929618124736862624320472382792633638497718552868791995781082730113390636959021277511320 2912 342814636461820632884563914063247732150531766497644713383093910254429489616132777492246604000 2913 65503606503251796048792995241665967936614487954550727411288244873258459896839614263498378100 2914 6561504995982623829966124761364611061678570237756432303974637765989236992954241562742788405 2915 305422579569370475259629027333567206859609388761275571033551085362763607067085330369852750 2916 5629286619087712559520581058720113096286156802436277532693246807829204307385834125792957 2917 32997504963960522357576078835784526664423744079310541247020614465199306177980227523000 2918 45023884613243661578917023138053103487981690338640109645554656321374836408570491275 2919 8960847075067771378213553492915672722089105855111200253639039308088766308594150 2920 123028896656627043654868263494990338691284454792536806995147577340026166035 2921 31142131949741589712506109641613865448808632030179077838260849039800 2922 9827734337887961375020220894229834203434161021955655547975 2923 2940149106507862980124704792396922948726500 2924 1 2925 0 2926 1 2927 1 2928 146 2929 23653 2930 3899036 2931 643304376 2932 105071867472 2933 16880396545272 2934 2656470097828764 2935 408288599258851675 2936 61147442616489336380 2937 8906875392228273934761 2938 1259818056531502153012092 2939 172781179151752833915715164 2940 22946018547493551420459664272 2941 2947029843523135062838361064596 2942 365584291319899124690788158412508 2943 43750432959523610869048105081025550 2944 5044692794874463100823804166366467618 2945 559763480612344146926105105203881389943 2946 59695489239109665214516927653862489648580 2947 6110560938335547169329449711821417537288480 2948 599571677416240309763139119867308295317312432 2949 56314287636782415828095912023363246838137036080 2950 5055761159134839651319864334275590801386453943332 2951 433202483088098888371766266197602382677354937331251 2952 35371018151050331686593944679996390228786967135571520 2953 2747507206994094762165478779099598371753772026009366994 2954 202679783064423739530236896764323530372321170851329262924 2955 14173190510909942748360432081487006181339183273933396968080 2956 937716327296222127824795357699041161434580639430829629778864 2957 58578008915036922950174845618661729492485979227050036983381640 2958 3447597757043076056355348400853696113752640589760360629297159772 2959 190729961848304314551664341724594436671209797197509033961012182244 2960 9894171181105117471936861848652765732576230860895366836583794456760 2961 480027387610917876995151283200803558960693753254126587656490634456092 2962 21720500753621634947757120344983200546652232143605534472150837540275280 2963 913897356362249736693547653351182922778184673535980929481685028324992352 2964 35641996898127739731048358480696133987999595876355867311142071282350772980 2965 1284025785688960880054434452958412006503349466318053205921767464796614254560 2966 42572419475700545532389165795225419293145528463687673401758913620292573286480 2967 1293881507540303850256286256657672402469664600835282973370080039926037456958340 2968 35892144756192491120410108137999489293331994349136562657858650373416288006874160 2969 904507057099125066706765266339577379241908154927232774094122637417567449549479108 2970 20602676034560057402928638904702497407004931742775664546417184342562234335953726540 2971 421819120008118580794947591599131749611159229405773071309361018459169160312918599780 2972 7715892748657254319267030768588030339874797863334045767001144548686473278116910907680 2973 125260473709867978458931152463810883084569359768581875413687427639657843613416085126040 2974 1791551732871898052792059519743831694547527002103500481626068122881709084889320180142260 2975 22393320676687916086511929928942485939713081583006849577631765548808912051119566536135600 2976 242429228435583645904274364051347579814086174536372800129379653117046012713363160235518800 2977 2250555613646405269362115895970852119784846385482130568010538649885908553391437533861176225 2978 17716559910082399400710327491834321663403512897214407267963263454199771237265116014006134296 2979 116788194639673739608125152550515238843634598319480822229641661884019935358846395726607188624 2980 635601825855644281525330903020916574482120877554638943614504184493398680935733831274403430336 2981 2810183514693872581878755265275950347669218229851586022360162082561112424961000062245662384160 2982 9909232502151005291216841377200624634543487861387902984190444856275115645029732723922820556680 2983 27282389030298638191976458313119922228861739028605864834316135552061399992301906542325385885021 2984 57222678868890670005296845807033139032848623284656557914045403594042872968067962242615283521280 2985 88835891213408256749140159863160242877495416488127762837596089555645606237735315923018784975500 2986 98667318366672902989835113339610377457514032310674454318365141113707110051735444623542728419700 2987 75283352248078266139000141043933474645616402120360940622521769639968582475739763260249705317280 2988 37573755508085941622158461128069935097523736551403049010237615934836131534534383703098081515744 2989 11552683566620501458405782965432971243121373657111644155022333269063562882056160819219596242624 2990 2031000168381374264926860979078574483202764533181487562308485846479381235153226392956116788572 2991 185765511593183607251622414435469445718431911298111853718574243052558400822561402910746578063 2992 7823692921833070303379624447434097422193185491683573422487350053418099896657688029803834220 2993 129020557724033108018068337647425002044594589360424742797977183008108113237094815957680865 2994 667276375211939712240744172057721390412985429651407649520946331181343331659695968613280 2995 788968289804549256999679755728533205214398060988973535585805014985664782922654836200 2996 132828055316979955763634123005650713242800126672993881554624013748041845371513632 2997 1491230154613709734687134588867006908031085505191295474171960153060044739160 2998 293221045058291036784615683429061539991505655743954817999387067284560 2999 65882494178761629778938106228970694873982856578059950728905 3000 11681132936666374542656737866673174712916584 3001 1 3002 0 3003 1 3004 1 3005 149 3006 24310 3007 4064785 3008 680588251 3009 112851790710 3010 18414015967914 3011 2944510627569225 3012 460071173011904740 3013 70081326320371993133 3014 10388247987016154622950 3015 1496080550980440708616865 3016 209036631696238178837984825 3017 28299108421234610158285455250 3018 3707343649275100114800609209520 3019 469424616081509656621730632391865 3020 57380250221510287676750076717652269 3021 6762914414804144961505129647556858950 3022 767638685344663372561549121839720528600 3023 83810584563070764860922092607905149680075 3024 8790521358462690739081494607457497563479601 3025 884591218192196539677828956845119578953767920 3026 85290764740293725688847246101346236606124972300 3027 7868459022523750712030246010081154312034651926875 3028 693549375510790817384194993931767521080056274681376 3029 58318819442330018113021981825323562337140817083443678 3030 4670853183518567001747264472709375338463675029599689872 3031 355728056861915296636692291585349228128520353324078392555 3032 25716691986304229085076981489693355274190329229185565318050 3033 1761516337822708196913033567950412226305012980339969456410336 3034 114100441716570834045792716986723802955096426011437062226260160 3035 6974648346193581320248186392683263314222209507555099051340501401 3036 401460730982601706510059982263812894275715475969754004541305654575 3037 21709113912981470736088522991091703177634110992741517703030789663295 3038 1100138479749679548975842996623263470023408774442823267462740387342610 3039 52109391169859013841037703205644283254753912876833893948141050144509370 3040 2300527276124994621813914126567061921088572719025013470559139112147967230 3041 94378972186734543903224565691019908729423163348366896119060527010834888300 3042 3586400943095912668322533496258756531718080207237942052524300026411725755400 3043 125797795754215817751284528150117958978742347406891948441347038478756009539370 3044 4057859065272506663616253345026913199492683546925445606646982115152640260587320 3045 119889512776974801616951803804581140261134678746962730092245106716284403095893143 3046 3230227035714334379553015329625806455102247659058700572382517540382447272483310100 3047 78995018396529738564510044001050150061476371598248384462667275564722220712131702975 3048 1744410966117138492557662648161560357132371080323763198101637681230965768937171677020 3049 34589634366710581479735061205900076421148003155117362242146050843383877283894214326960 3050 612108809377331708310119896790168377299864629159769463660317332731431810092000522836800 3051 9602304698407374660556554809483741434643282864708368939940894025929011260320899090473375 3052 132547208108142308610872362114921747428268917225760469727264358684344895361226307036206110 3053 1596838204425369031918529005117095332809433050435941366226738359354977444123742518031692428 3054 16638184572612823563064042732663257776769314408923305690651983845669612691835835302074548128 3055 148428483488256849869822882696143689797938054919970414299339695037003088934921293914125890600 3056 1120949020872419727779475351168531462834914909511885462729951186875602770083355984740737789125 3057 7076099322200580514916203641572324181793106523696379010996223499142298342750043288467042940860 3058 36804987240466283718925562772267396219683997936037691536836452377556743214898536551172533489018 3059 155181186145627660440448476831016617217445009918041374902542225627305365368993708935413996644218 3060 520582382758070219512231644061508156562697816399085296125167992363164516311803415540986980429720 3061 1359972521677381321894643792947935838835510084196092925694341269882872580156795564928205033133100 3062 2698610557292393271773074106670778457955776035859674740920332043908105245439676691430153735760640 3063 3950581684697747899798391372125352224007543856494261759641753917981819933477090729922270038254415 3064 4122349397575047505020592627274547826444335674516995217375737111650577738031719012537765400248020 3065 2942754435934595722360082876826920284976226864292610142224164343522050694615088026020781744138400 3066 1367566364881534627751239304094277375770080671527303719799764287005915935162551052722617144268750 3067 389368511077901482081317564773309858048510738510327755598337318374099656383893985760279949499225 3068 62980695086674204853504501591853723282578316425439458164334602146168401338303703024498003978100 3069 5259904364693181633714607403914107259922905928252989332365844157631319775698233976366208012775 3070 200434304178160087681650670579025547106573425163981915106649741048561233639479091133552555300 3071 2957417256949628201113708525857211297528693137881683981646878367291045152980185980703713575 3072 13495131686571452755908304388983034004418143150418858504782333377013339577354172564883000 3073 13826794964992304466505429412139231835129108116264024769523533258450951962264271407198 3074 1969131253091671629178940417053282170561475379220779800944284462240153715432226200 3075 18076947349594569760441935792751683901995065582142775338890713369728761949195 3076 2761109409243498393627392536188923066061204848425286940511566155514000 3077 441699788606093552103139923449056147927888373803816161671175 3078 46413034868354394849492907436302560970058760 3079 1 3080 0 3081 1 3082 1 3083 150 3084 24978 3085 4235462 3086 719469751 3087 121085833170 3088 20062028456184 3089 3258917277844950 3090 517511646320970225 3091 80157160948297635384 3092 12087786807206384326416 3093 1771958818089051949217256 3094 252148084299831062617773525 3095 34785044992126595058456074462 3096 4646578828018304923521529940580 3097 600294092782513956138492550714806 3098 74916822042615721317524808136925760 3099 9021427197437917259787721915310762262 3100 1046994079798973112847936675265583355440 3101 116968993457602979269014256656109360534160 3102 12563992175615568398837245661087292442600740 3103 1295904133222593809684147622808179753582010632 3104 128187734386095982038831494050368798890325058000 3105 12144169550830931221643921405826666977161228404492 3106 1100355083817547511566452487270255893153600322329126 3107 95216298537714483360624798752605363488739736691189528 3108 7856766518579062067764544485121316199432426293150324762 3109 617218967242770775508223937813288512047535464496742046664 3110 46086236914379517624279796336984037362420553664989568286840 3111 3264939654379913639184177373015033501050237578248011835625982 3112 219050601830871963279323249075773841182929550001050330301061328 3113 13890785912756171312137232336214741366919222324336022968128860022 3114 830844933014882473373070160007585497788343572696355758444924554940 3115 46769963186758213151089952077723968063566433050022586733757131746452 3116 2472016436809366004676324713143391909813527626217368879535379647759200 3117 122374501564977043779650762901717957495671739852601210920881010750968010 3118 5658900331133610540376445273223126438070639040557907724011167373778680505 3119 243748630813066844274599645983480256345926327065884237617391733060338205930 3120 9749945232522673770983985839339210253872685453055541421950947593730335279264 3121 360991722234151996370682075701534259649670920460541049574677075639775976840330 3122 12328406466598102622213311718680239081097062531458447091333243248732407675602285 3123 386895563999467076059777345911723851079196240937647180417319241912302108167821000 3124 11111943912803030388642368274713489751956687917059978685522027097206626373893986400 3125 290792529523462500698790595847264098209974573854147961839995361024927958394468799032 3126 6900789665798947153537418286905691275346449861267496175034102246078154852648530183196 3127 147733996679650146018271500551469465011611245764883748748502419210670448119549819235218 3128 2837053870540250778502040482769144832408701364601281760249429380734368170215717407472840 3129 48570067001513381028963857221540962672272788831542585059528539551245780348456891624801844 3130 736258850892361506291552536096062328339147954800083353063966162891903870844480964152429000 3131 9808478816104326119702328822796025530777524773734557066784893848855277639557632686995226554 3132 113891057648876755903404285663959068889845883283308026484990083189319372792964729347756227320 3133 1142115042800474238770434951365809538331170380016962836476358413392939801175956082245874710832 3134 9790943764961038635785337674861660663599429480051028670432064116427673876213621685259472533776 3135 70936402128587883938497586325985966225409623310203584505322646843798853388904999320127981070680 3136 428808035338531698804239635057668460042040305234338125577435637514346249540396735597739820349600 3137 2131569840866512545295406107778314926835173220232740015110418576281481424138851690165441591992136 3138 8570621059195381165517385038073116922542704815374302853188210933139940500784062033854917811363992 3139 27353025397319163091006880452690985336947244291810753874178509067608945564059709151847163377508768 3140 67801930159545407238569670517471124510931579932443887589466891999741931365875456067223015338497120 3141 127284136525380453149213282424305426097889236160441205485084356812234953346842181675722089292372536 3142 175708842979847413522170016669199395657380281325453692927626831112789890400260897723994490264381120 3143 172255983614590734519138286866695069566153107728691372982719265499027691487240011163326350021429292 3144 115044348449292401702883059201845038134563292601933825068328802747576379046854011589693566180647108 3145 49781346937667965083494127386517483047103724886249805300663515918006704641257191299931801545700086 3146 13124764450768394934517136087946842658486806775805938921399321747523222884480868341149437540877901 3147 1953242096570672556972334365245429877663952599426030147814172757767751089568436584774139023311640 3148 148949897824605570483473439821314370907929879164799311482069183132155874553807923838313892262320 3149 5135472932084233422953437323994111869844184608023289970915596875958006559826362208866348777244 3150 67797397484041274019136487081111247665455525790225064445140830843506495138597170201088472865 3151 272956785269190684448770428078418138786888804456361320571967371623948308020624718873199600 3152 242341393840047934618734550445536019809793109090649719578915571099492551172381211133016 3153 29194590462979061807598748619326024256865829150435629354869674319586091579646549316 3154 219152887653831748375801459764296647777999180728255549608095536171109275794745 3155 26002352713509349725963067182694228120315321991738520864337085350519840 3156 2961582260463300015390073215587550698160287414500987822904280 3157 184430743818987200586146315333526628380121320 3158 1 3159 0 3160 1 3161 1 3162 153 3163 25651 3164 4410549 3165 759993876 3166 129793685077 3167 21831160591675 3168 3601671315933933 3169 581131849683706750 3170 91500684613614037762 3171 14033598643117818849591 3172 2093334238477422961792460 3173 303274597866455712422462460 3174 42619855162174315735605863985 3175 5802925259046017834798576523145 3176 764609318595903213784991546456925 3177 97386208009774558953440199983806635 3178 11976522446410105052403396873865743124 3179 1420518382424928217981730383184833045425 3180 162310393879223175248235205023238628514195 3181 17845105983481882122232449867686334088655760 3182 1885565262918701286324442000468453661356943250 3183 191237659919252992967161960221281069699293007760 3184 18593246829134578006450617251122244067068379521710 3185 1730635905653006071444862285390807712478703054916376 3186 153999423448206007904568948300575818574476085661666180 3187 13081650471412044091877644625144917472212620050992466293 3188 1059188757272344411929277652420998149722850078576700235632 3189 81612401757010964666908712237991690684145494279053435236968 3190 5974200020747253855856132887840519148959101039296482290864523 3191 414738104527892042799305666437973224587961810451350214939248308 3192 27253725059956065662620604978580706749810808028371675500851569725 3193 1691906114344201207189333420549415222082180064035954506270502093455 3194 99018219078826410409318438244669428268824602022254170455900444367825 3195 5451011097399585885083967997670256098038017286818166925565546755018352 3196 281602337813841263156169779467195051573842036020046256312456441094736336 3197 13617600207457572437115427232786417963521664433372773261738973498686074560 3198 614759622730101032142367932434130805681192113841314455643243558744369973680 3199 25834858859490682362595671185573443108702247682197882110624907975924644541520 3200 1007559495520136612141231176237364281239387659605717402314371411061061137119280 3201 36347142512697990363005691232302078082911061183694466846905846512365014073083040 3202 1208562242771471068970476081246762706911648538508041771151401868238156942718139360 3203 36898838637101817570893308975372073983732217181004477185525671778143680876255318704 3204 1030185532713097348442647321805783571032267819702847697372847001997193755839909806400 3205 26184530056171527518262680112750144469336711485939836783130799325327845782167507953100 3206 602981989814746786030399196029738548397445738636454583975800152846381844182387407779675 3207 12514513959634284954424089607382251993103399453050235352181662911935760136245895332506350 3208 232748461350584792671625667898487176867147596085751320508929079892698073613695999291779970 3209 3854804774467219938063281124671163542983270195184527224272217855750266542747148456141125155 3210 56464490996884743821025398165536353398460407047124135051412539523731760418541884658863671432 3211 725970592467429596516449998660018590475435506581197802701050098088704347412905662882479473796 3212 8124586989610343532777954059439177125925791984320975020740598925135778855218249995637645114245 3213 78413993191251646439493850679635818930658890640557576234915672086582719842399692508245890101360 3214 645964561771172137877598332146498380182819818481754655474009229289148093507960389892404670386172 3215 4489794592189144200670868673203748880594672756271467632412654844925037712831256701308725547658736 3216 25989819881612898290775959924952137385967038860436572007373623117009605054024870869031769301246800 3217 123469958876744818226899430368616296553549745231572749623509700442196443901862252336617476790217000 3218 473425856674577909416149319627334981980199614734159806677018578472285379342906814338473207870240584 3219 1437425875410030983201183715811687601505546045171710535759572340363689751112032404784020384765103900 3220 3380773047149146869118581895921805944449980417301145398795511711732639670535194927131394150061891480 3221 6004382315773957107636000956340104567669089592815773910548800996480536178425919023427870141523056208 3222 7815994352966952166691333805792635885729193905753681612392380256927995741068560810736860668753367200 3223 7198798664524196958386711483621503394686816425633661080971544663566322568245664364687547758338568100 3224 4498119421349905305378949182994437362264786583142515425950814923612450146274773931989649808344503805 3225 1812331415677052249286847436919466260472281827544670063147167968053577821071231540082983627397663050 3226 442459318342757076873430434619006279936629948556686526847979916488292767685441505837232155748820065 3227 60583492264472571672368850486306230290115600915182897617301122371650769881503694955443410826410900 3228 4218428641761552370718182286462040079874098859907901873614530071329673271769494727130020448107549 3229 131593842825715572420206190970144789188942419919911815979312424871409668129217106883504027641000 3230 1554385850930220286294518627157555807530717589530781863896378599259227145167687236916785453375 3231 5521470649739145266789686536098486259205642571465724625226468996539352226742679489230757400 3232 4247922193537617828718997662045615263385579433859791356774054601974328177487023781476925 3233 432884266435103443609415617234303899850529403826019350822853568237895173449206932900 3234 2657111986160194292641592917874576796987472945652682042526636911383558307252510 3235 244895688144813044895359128762683846376238493007573080101424241177923180 3236 19859065849549697288629514130281351418222891208648403687296284 3237 732932566345585498433243089884414262536751560 3238 1 3239 0 3240 1 3241 1 3242 154 3243 26335 3244 4590700 3245 802206255 3246 138995410268 3247 23728431347335 3248 3974871397796152 3249 651493120325584537 3250 104249320925940668190 3251 16256909202879950691450 3252 2466851933207329593441460 3253 363748706527400351198210820 3254 52056390045002749010871919944 3255 7221917170484763948026625188605 3256 970168357576466512651462960378864 3257 126060209642346462387505979373052970 3258 15825911824428917007328582064413848350 3259 1917524482911524250311398756517139247720 3260 223980514950225149719589444688892432062280 3261 25193175762209583528727840406596200938755315 3262 2725540467296260269319402758812765437827992084 3263 283268174985115207830554450568330490322522503725 3264 28247426112355312808323543829110854480515950223896 3265 2699206256382870160701349849539564233389205735193755 3266 246823593800227247016559332523163915501360260962790606 3267 21568635564549854708183445499443666055531858162963563760 3268 1798490628462600414500173670450819063782479157681347075528 3269 142881738453433232318879693242653484337115894146928543516984 3270 10797629890180214704339237293529458695098402132312204956317040 3271 774866694717308473199132464126516034772046939244826160662823030 3272 52710406181580712323196651374694734023642327286446830536294870512 3273 3392479560984104709471840380366493300967647753457177003358970320400 3274 206168911247867876267998576666782434301724517994960920509063792190944 3275 11805824621056068035563930701244679279225723635656041665343146642657215 3276 635569063326633136233802642307888138078576835789455584767711533701579100 3277 32091293393509816029416091527911230875605423099716821246490537552040307645 3278 1515889233347995131234429970010481871602388264358787399741112317221218819620 3279 66807887037737172842964841442556837703119327249730153653604712639259886420053 3280 2739123368547224086561558499144830345827985661428987692562849454318606495324680 3281 104153495891832252462182187808946109979163031182329309545969747004606162928862627 3282 3660761780317941786440601678247888723575991437095491615640532322775883068146011954 3283 118509524547825984750601533491141871784161018498470072852932492437888903518859078050 3284 3520044914144456326437502981914314233776483649508889440683141355382428177987967769828 3285 95532731110317522207451105932150114505659519429880138686741111865518217185344015025340 3286 2358374589069747230788720202791728281918298760589845552062410130910467265481988476206720 3287 52700142795159352327959927560297023498821742923044550492242976992837856226390133280934800 3288 1060340018235970176179275468315601216145168175986047866331538724876515554056405866134718192 3289 19098517980887285798249485616341752118062859440694369986058358492235575002251050624809122300 3290 306003163912678453045737135518968880012514363751799217554204485491001910998903662168683506540 3291 4331183686752487312759991189107054282570878590204403037338936943605643129578970166030172696636 3292 53742684307880851960932520308567126549109677621526479669718613822008807494256927186167603717088 3293 579685937597740789502863154590405120216136394017771682326593943708232260224123721363917735415060 3294 5384608350887791074195441779091708221231497532853784173925321651493987024595830246921052989558612 3295 42625241170951681228871002409386307502490670741741232893591164030995987570884527574205198714116530 3296 284220335477702384995557056228989202623482611209217483507826302718097761203335362799082548624725960 3297 1575478445393136657028890252074237451555114782222170354594264413918846574485585431385059978092232760 3298 7153020895631829396589166201046091734539770725295996658652323447558993389318688459682023842777230750 3299 26155067291697028988976269451612510246933610422153612866088408183433197683155586754891141600559096632 3300 75548802409140164183267551423911258670151347728369063394230655797348508316408636060856800237821802800 3301 168597048789033384380155403236839879241423133789163201069741679449183016218333040862393584739401707600 3302 283282951550988324071273738339161431709515563429402266820159045711851787304663999872926932316445990368 3303 347721101949966527096609493051281255108876848606367038809927743055027111797617372005608998893163773120 3304 300884741966901336985415001496840054958117201037640665749758853341994747857246924261964165879265063408 3305 175893348806891187197779276279438622140445217463141670898283985508991240706910945347507325369211254315 3306 65987204645662283216295221544216400029183590839411937095075934750138570803811378428936551107015006580 3307 14917799863899417960122148851112549741331894453908342011156954222808553544536372754330797909615921845 3308 1879319709962653258031644802639088759323681443110887726955157308530217376082232185786050586738775120 3309 119483500639146451996315552918239078421114883120817288360254064253361616564530859481302023913351975 3310 3372376745769580172115029259907197897117628855391362734598702460081645989067814152172705092315960 3311 35640907361305734083085207104344315051719583136913494103760036858389965316103452756274988142125 3312 111701374157507371102664894332130728928365540742219843668151691700118458436109865682722940352 3313 74467572844144576375738118733128700456042761958901193352021749399785365940419115246856625 3314 6419212827950714282826210485621907792460044091961752545307996019915517349011367366452 3315 32218995033720796041968307366668943639788890463839683894685460765993784822184830 3316 2306683736776158656084887926603183817161924067240148450117365048467125520 3317 133177616284158716092706456486111380086299933786543343800597820 3318 2912937122655532109157747389751134905437748400 3319 1 3320 0 3321 1 3322 1 3323 157 3324 27030 3325 4775385 3326 846153126 3327 148711824762 3328 25761160440576 3329 4380738647937553 3330 729198659677099536 3331 118553070362810957016 3332 18792355201478068832128 3333 2900006179399685579235285 3334 435099125086208215281152700 3335 63389881477077628702034034600 3336 8957695541016628747208777854308 3337 1226418684229479491190796816813185 3338 162509740151471084020053050660456085 3339 20818736260650599358031433235059592600 3340 2575721044350035340063378448479531711900 3341 307427613673224912268381368649448912948916 3342 35359661493853202722306580671093971280635204 3343 3914755344105010900637986893278061097749588672 3344 416704741297942270914102630275392318228336401360 3345 42595028691137379623441771172477284564902061199375 3346 4175960828361650624053244907472042043809992877776876 3347 392157010264542812876062645444430291918761057508428432 3348 35227755224123790346233597873799362491257353806771362074 3349 3022878151659382489180451034105980725443266974822895919612 3350 247415934096560789630909916719343094831677162123172317604600 3351 19285702899570311441461268012909523470618699575148091065082138 3352 1429352810421215940791295486132031410545947703892424807208519424 3353 100553658060637871893689730472107671976223614075528330135413397857 3354 6702375215472717865829041468482439214098609519948384068447922719339 3355 422479932281602759999443393202907924236443628909864414801442019286935 3356 25133685487694273309203468570253574026222231236307113212756554078566424 3357 1408163843594571306697660124950309633929731530763510663205813288759964374 3358 74133498578689085954604690520028947612260804871533372419953317545264168700 3359 3658435738844454480722717494486417457513186058349765607920518320904810901200 3360 168804285264852331437424053997950007863614521894849391096442775239555985536240 3361 7262593368163690494680873143194301650822185286373526380993285568482035465948015 3362 290503734726547619787234925727772066032887411454941055239731422739281418637920600 3363 10769738720540368473557370258677310194199786039069675217543929860311597624540880040 3364 368803317955496648238174003218790242700252616580623388554459288760184384295456677600 3365 11623958481138452959933761915944971991086656729124102533128434059753439985759282145750 3366 335888437108345191025692719891052408253652100358257241708854605483637404386538683566072 3367 8861258481033855943950254680774141135349408046190676561509116365478064393609696684578480 3368 212462697415272594804354824789233263521911196339431607255180402886657574207414752657563736 3369 4606985747224898943863957258550541751629153387759473752366990815169142627481216690229852115 3370 89860727596307785944013379345153233487653680387980427270824271653766781130757618522330363600 3371 1567481270396791242164246125474046735908951919652623630601849923219743863109746231450406011936 3372 24296053873671744165490565238867841698402463115280047165390413192946514207477130453754622609030 3373 332292656308535400554257029059921387811789902106028241405659766189899601315515941100828983771540 3374 3979234062322745656486445901524640626306355011385341454928285922244575357532361939117198344220488 3375 41367670736307683709400058462420839522593932231079165199403656875294750476059127258368333740898686 3376 369818548698718705855935679423056997420796250787192232535918696306080973577164602458493554549884096 3377 2813172515785704918455425082124898826015360050710389539102739571084015290985418269385735038615531315 3378 17995033701731878800636982756273566012703198223839066258393454136715370581615246554405893105251346976 3379 95518636770781127012362198465036302751390670605462726201774781625772538573982531446477930597311861344 3380 414459283603960941866719271806457200844383999316867830602065936700007619793141694001116832261029968000 3381 1445179345605617384926038529905261624566915554368327448793330792186890266902438627817789437071618877112 3382 3971272617461729685776002108034624835114381561466812992572033436373434681900260730703578461015122854064 3383 8408953759054954899336449264214546267272283315046240493049152596429852849737948852464094838899693266400 3384 13366839481390063101843767424321286536233781839676612508686171068559093980407125383884507903406124345300 3385 15471495121023892990205885989778749660024964908595385398664765795155500439661110423094448795678835381025 3386 12577462935048111544081860700356916809048593457841919725630045772840160627372272012201630811938988695920 3387 6878899911754200876535332966818034894594204867940438213509081243537723667012577415134578463754870684915 3388 2402876478661049620713728468781813775189075075391812766807277602650511168063034770322030501958281802200 3389 503018946352208273677508969809726397849557118459228848573914643630783886491175015577395162027013402975 3390 58303384614958524702670708189933526840965621698466273630633953439909535469583509511434860893800856200 3391 3384625025094278976790486458605919320485387025899758923343299564334503375996137304633784024559728960 3392 86433223335405529027958316486769614560844182376217778590988130259848902839059662578644571070253120 3393 817300086659476406533614352537306408550246336823972352715836913527836418260743031568646123091630 3394 2259976682912675243880222802176831373011893264729296479379692442241318659622030871202913616960 3395 1305564720512972356511472741828645730185569616761991743460517399024340369202692413715496000 3396 95198744719556034002638961092425728056822321488763372873279243121226687696603865113888 3397 390708220170791087211992497873918719525648097094753332648611953295513172975994205 3398 21728632167146711386284969696408058904457308841285402502897296634416038640 3399 893182286086412351998429306676580243417497654018804739740601888 3400 11578003247010595978171353841179630690575689200 3401 1 3402 0 3403 1 3404 1 3405 158 3406 27730 3407 4965270 3408 891881376 3409 158964120690 3410 27936976803996 3411 4821622006838630 3412 814895994825119350 3413 134575455209625843642 3414 21678298899586545657090 3415 3401233887147689109907312 3416 519076016137256657959363680 3417 76964231748820673992891691900 3418 11074462561522058627529597932400 3419 1544771571675302258463902463046470 3420 208668634810725568058769565527546285 3421 27267767733760103864019941913939835950 3422 3443416059313061747701166349953863562580 3423 419778974560949905083397746483413994199238 3424 49349108294535360346695786201508112752712640 3425 5588446311175663449529734754632434352463573820 3426 608931778333035054462416003684132851484946862800 3427 63768935029405206726774739726172993730092909859860 3428 6410503182688601023317118508759262298759788157571376 3429 617841427170815079731594746470459939732478187590589108 3430 57016588843927446223134667055762416387780678088375118136 3431 5031270420657114335072793165723976066179013474748568037800 3432 423928348631066371678080405909812506478281863049130616954240 3433 34056697766698453018143252880379606092845107797652366352656512 3434 2604551463260401328804811582050452168433264565916366899866007568 3435 189310231849267128240302780693740778856825860939471606923937664262 3436 13055054957321171963790519828141857173508867484129899618871336321410 3437 852626029492337565647027116310981993182488190817410366035121546826700 3438 52635773707593013809190828788269609490925460100622243764089243006910870 3439 3065242371217531576664195091598083820581063235697702495610489216530449430 3440 168025855069537383119819890904142548543967338670511272852386532652391014624 3441 8650146997236605271179072095405144312348581405484784773581607237128232677080 3442 417208119020654724412636519975137916087883244122569315828531798870774837909200 3443 18803602332873853381102130017254112379069573171196318275574647847071259794101800 3444 789751297980701842006289460724672719920912062621592635233796274762227143863770480 3445 30819104223580245691626391098279490189294630004844656360053290428759164102992643800 3446 1113931894653508761088465925012488813410566773079109731307587470147857342473223804600 3447 37165050836664520053911139299440634027811418643088892074391141742467498403387211162080 3448 1140423572203316774328796416609263565018698963320739663401975713297120656402237256234400 3449 32058881536998044145492129847712813504914207463990712262718873681686092871949588683524660 3450 822130040786168835045263796765615377875544652455694024378101982957856882854032865763528800 3451 19144772965471433209499944415602401224499888336590985845180494629460161216405530143915511100 3452 402824204765288252704452994899667027287857652873085079707447505344014016797175089234850736450 3453 7617010462971802312094448503982248147442423290553451868519762343998657798614683695891292428562 3454 128674162113321901742354720843631821459203258850034365001720094847157025730687347053860482214208 3455 1929427759404276165925703373184954073872312310816170601858043348600350634577542345434805532955040 3456 25498503316391614319281017947996350166737243962139965604020679583770865429871788324522843219894400 3457 294683926123409289234611775367049277985678159715164643227236077918616568730297252947912095649787400 3458 2952591674243477277112942858931283344719315418447923359556788154305474915289012558824961171411602096 3459 25403562207217870293698921490899625805167427236012157708545303238871962923227527499270326523752409072 3460 185692654177185887131982610151178705998832954948127185995707155405151350223376676597751593260999634640 3461 1139506048371819539911513417638809487884994786007592414031420713568978090427558000593447843505788708520 3462 5791992002806080054465262135244968679403556215750117639831286224323568072222800361200090068391685328200 3463 24017969369709330032510571739608470780502164574089562543221767012188697204805242318104985241700418747584 3464 79863371698843386232490006798476657566898551258850159398228434783561325716654495989570692775578956424000 3465 208780466412199331713364720578120078311617083967672003092234199844674845796305039089885813564183769032592 3466 419459614094439879328814100505436050746044690792246323872649654442083705203564104386849827892060704834880 3467 630799665023049990894107007539026687916294607003027679324628681978416500598666595541798362559083992969350 3468 688471974002705360594470963638989618869187270720254093593801578876706402439340838944813960610720339102045 3469 525819956013592420304554370571367044561758432335439134346741183968398751753022753745028574097375664599200 3470 269053202896733879772587874591476800030208836531294165179704220773693218391783549824340106290639037191850 3471 87508713230220106618789529467112810932493501457614367600956432229429860421773674003638366172736040431300 3472 16963311776562131495037655462648476452969682421526149741980127291631785579522404904137892279426479141600 3473 1808973720841537600926881235158907098988388220165604018809669391828979035269167952800106114197248801882 3474 95886461371285479080402344869316861940662933366531912817427731555258404663848810122145988362583076400 3475 2215481912403478956528000507700669776945631095992487565033446895607576197167850663344876868416250970 3476 18743730588576835990324825231667930230271633706053367536550342735436941676212373441616079124372500 3477 45728816699425458686491510108250653964660763229036961121098047762370838243556276486184156653690 3478 22891227837179490393775189210604368924306656911309816137500137223865327974013131377118691440 3479 1411949288529933826821043766524747324345545148055253923842178393682243961884628306497376 3480 4738387041866660534994980451028402185165393982562420508764986547766482843043167520 3481 204697801525071139719710039188573861458371600830586427361118271570182183600 3482 5990795322061488636841839395503080742554350603116637152990449360 3483 46022562906867119013231185272293398663126595380 3484 1 3485 0 3486 1 3487 1 3488 161 3489 28441 3490 5159805 3491 939438501 3492 169774271127 3493 30263827173756 3494 5300003603449269 3495 909279546951710935 3496 152494520486567153895 3497 24957166451957377778658 3498 3980016762052841013665590 3499 617679060321366894718925565 3500 93179119866512869247452090680 3501 13648153706727784426889475344628 3502 1938970049216617280152504723661349 3503 266909727071800727304039381719524194 3504 35564236646755349831759763842655162201 3505 4582247838815191588494363667750188498525 3506 570317120868600043908170655985152763869750 3507 68497862253694195001852818256510869997169285 3508 7930505481783774942219419472942090714561351135 3509 884130497853013759279441727725929154279625297400 3510 94806380751851816772009316952036921594835853537800 3511 9767017387020539798906993608979891544949435747441626 3512 965535840044520083849382805371538010753075301607909404 3513 91477644011947533364959875740367765243804180683191374860 3514 8295391186997484269985402455137462799015069757517998780096 3515 719025345198215237985924275730159488683967497131171958687485 3516 59486670263600504369440280849213120112820333866382898592082948 3517 4690467482400428122905416992965438470656000743466577665848984048 3518 351928192285767850736108753449185813965632078793433657999319663365 3519 25085264506218676767329829698153334791282235927157434061314002519385 3520 1695731196529101929393883553774758238048932554944469829013433521892460 3521 108511187945322233805822580449207720401330595574669992968309288292288060 3522 6560419075668491844877118149722324467899196707977372835215424260624748196 3523 373972379529004341897622676175243313044042393276878761749880252563170169585 3524 20056552473843451912204122999358779367946989982190303335595701384293445149215 3525 1009674969154162916468292981612876880549503305024419952829112495632276860213940 3526 47593940493749116774421920028974288279470628261924215858748191416237136701752719 3527 2095237583794714984329295269425451668974220644418309188694195365482330057905893197 3528 85904740935583314357501106046443518427943046421150676736462009984775532374141621077 3529 3270472179935365832532168035528562409161608004421252015615476147922748583715205948958 3530 115246745931820180851050821001731498376381115919923417488450674796866803057194091856050 3531 3746157081417315369624613780596777862047545004645654109376196392927578062570150143180745 3532 111914094539073212577032155831324009286180606476784910323398482919138820496539606925126480 3533 3060578909187694585615406353328388226756370930718602605454530491450570271828740628237817040 3534 76292747591730543981469604914932316296279363427884978705020778253161508981563275942794233660 3535 1725485694803101415835537244874367503549130727945977036498607149455252238942365955876562137000 3536 35229306277008584236010170131536073092387321958072560275267821202096670725287192366444780726315 3537 645781307591935020204060790770925049400179499134882401397708735922279872995744919816587313493630 3538 10564848979598191076511854217599325169507619851362681369763230351580145055822320736142278538904916 3539 153250220665846199368221960519170290659684514226921342124718380283964399898491306133078790155582693 3540 1956975850329922672964758319798918554752694970968659652227250809605249772730310656534371625685476080 3541 21826667326703309955053401300822354537979269241199967850040481479910721876928978337532312335940273280 3542 210774017632159964167279866021170028121428965909725531608685484266526829232661897061807423031254784740 3543 1745297196218828281409514028808150445861488609111234945044799139597028686248609533262685601454403932796 3544 12259126758100515724205180644460711855736075453312517559607878200653393803227000653776174850984428235144 3545 72168020509321332700790541561831257127679178526917412075597913634474627640621900036325049906827852832400 3546 351260914694371886642407548485483692497035806459979730781916519912800528176767058229442115912124312751400 3547 1392036722953611746160674453367553242772978747816665539700475467935270056499119162294767631792456383053829 3548 4413992411461822909153682331950054794847636187554889225696346678426841766892249372906207592667728672628000 3549 10977570081367530528516824941475291422798342866873475854582961060596681740555232664038451284746680542762000 3550 20926315509158566808327346279730687431823737245206405524001664664843254283415282516338359706268950194234565 3551 29771925198393485668907585036472471439246414676907128702806663665742587622975402282340619282487736796028830 3552 30640185085865673174574983889193850703330615322102797347389590562466309090856062158827174816485664247174239 3553 21985213419666168290883258783093918756987488619986571005181992129850074617852524039223128683575532197990224 3554 10524597093914231629201758547851756652018996714078661871807550419884759540298760262255430354662742831122205 3555 3187262873328589841481709152592462991078469215476989292367183630352905629543706608608303906610861865363775 3556 572113687203011745428132861863172583595931283582882327167973838805748523100019135741002850717801595182150 3557 56132560910589170189175725930725337802407250794226095519191771201098796368410368717698864612733776129660 3558 2716732625854864382234342309730403458493519782801712701115831909096810776819507654544686840305098631700 3559 56793339192740115404398204348780852083755228764868816022550012811787123074634323033729020621104722685 3560 429903603138382408749316447300860856151550227672025202709605513643004731017359287120760104940446250 3561 925370061769449061280069376509128518261751560662479236750785137819263306495140566455943669824378 3562 401400770405369534289659328978231684124404452672217247674155871793761299068845157565637419280 3563 20943265749888921175545875983053778073308969854890819799397861670393263157148868864884111 3564 57470500138040542388236862918717559815562695801076682032151607970333498099712096080 3565 1928543760215951635036693721565364666032061742735528764863889332860907675600 3566 40184955130837452434061026945165830046931199411141574827405983549 3567 182953892049521139780992893197751460523485844340 3568 1 3569 0 3570 1 3571 1 3572 162 3573 29163 3574 5359676 3575 988872626 3576 181164630108 3577 32749984795612 3578 5818504409916124 3579 1013093309815502268 3580 172503893272656713896 3581 28675811485992095367020 3582 4646992815824209120584996 3583 733188592183137491742486276 3584 112498015642408497403209704580 3585 16768355893372664387561956539492 3586 2425518509723449017881142499026204 3587 340135297890875940134503244437265475 3588 46195793801327510484368282130087916068 3589 6070557918904548168116655814931886345445 3590 771079817102115005417167915410106531459260 3591 94575315226397539842194003664769318636387596 3592 11189700892494104517191726621631763140438913440 3593 1275747524341692162896348870931315746012479825130 3594 140005976632861880903868948619620351882324881442348 3595 14773335838449915718009562281446460280403586211876376 3596 1497124203695681548715913640360376357666594559521141960 3597 145533178719254109999743902721709873667152766840018248768 3598 13553370441880648270312884589659597274129054950167533660396 3599 1207664664672869680648666375567288761910737811673986564597832 3600 102817282542873146238877028115752605136028485662626736509754716 3601 8351905768077797763725935500551561694072350675941931149821116520 3602 646328591885659086047564764086013230355669643572020034998769771676 3603 47575693137168925228748125315725132855564157554879529673067359428884 3604 3325529140803026471900961950782475769901939543826824016201513933112506 3605 220354232570649867135043586885689328542266257238231774560265377796167337 3606 13815483690504442670962577203970785282365077248804819882127697115933031772 3607 817990420771133298905248304225075560612333509375663498562506484181492842852 3608 45642716057486200534725862104439695348584510395859612361728822407041322850960 3609 2394889967072386261071972495016270075681137812288515564608988761619142673971940 3610 117891171506962493577232393772229813062956224171160265665338827663023327832305224 3611 5431067525236907148836447557338640264628186198181198251440675796961285597994975800 3612 233535903585187007399967244965561531379011980277607237536397640837456619112910891376 3613 9346867210932717203147526246179799895425108447069842190729403046570372514149353351800 3614 347150238220186400790180739556676229791789833633102750688602088074438460241489470595368 3615 11926418517796760165471288418509848654437034017011393887018288160568105883649998844369640 3616 377697144324927035758529266884465089252260500215625715084547543785347928068821388636340816 3617 10985132168419947251189661601337522077217729466105860790911899024249633342543774868034606960 3618 292251279365939679372555321387958555259372942017374604277130572081284167951458697635055572028 3619 7081407831910279235252114687244322777817951622850580243123818061532332609663782827126400633437 3620 155547254122239858851870612893437933724940928214677146416801797668722429423917712195400192908816 3621 3081618840517968467657919752284086546476924512703799427995447990088280861977993781086781110940946 3622 54760744459903212601249322668238741493539617175539652045775855865223687146866723272177456378151948 3623 867591009776571868325023351396832761840053866743829370023943612933550750307309437485635399554294680 3624 12174482940448182087090157204318533966390725548440844348960791039040467223521778243118757921693720972 3625 150220866662387438395812992221046744733394506902697298579608627530561022557345604776191146337478238958 3626 1616924610300775927773409315029495561520485773922341907664735965415261828755814929387732933066546326248 3627 15048721273785556659274055165292423195882741956921721693380103542451780549826229339130457019685637356480 3628 119925245485960669287286005448053292285594326058775260612265725258467624683351373748843756754167038965040 3629 809447219670271277099497171222425672049956873598724761623807454539981156969641498083927618861204254626568 3630 4571250157122265302968721904046841949601654624684384164221599343718564512047207175611187975298215922929720 3631 21305498173217342943893723313609618183592181078102081208817853446406936905387638366744454201248940211307600 3632 80690636945065641561880729519692321253061772727642687136191776266195290381141664015475610216716391387779616 3633 243989825102415428427597830739073194469049461887518855811459506347502838534582642169467129553033704737952510 3634 577267357931907572133683786679300757299214237956369587689858512798192249437787335423229233076357387395689372 3635 1044114504561485128206263781990705621898685486797205449238665027199822918523654363280966139966463835775603955 3636 1405314481779713440348184289884594318691157870830497916706497217194311379210466691263136803658598382915827396 3637 1363785617293126038438285097212394641827267770544934630250452328497263294847875885821974485819653895152421475 3638 919332141448796943738659270551847391982030894028997472782331150677694018709824381055684532625653640685169600 3639 411736649653989997393145493908693641216876666717740447981723518996611805312362086854848875141488877105841320 3640 116099369919917680855259556073498249111467401885760538435148679498667928700446389126629646531042905478227108 3641 19297370690233524969969898927088574297900623848712073800707594246670025532615761797657689482078057282792780 3642 1741968636459914559298410994001220688005510394732080339324460013935316593529148287378941253130182365989924 3643 76980052222883273982870996402513614647275194664253785239618031549529406921681798307404719342607636484400 3644 1456019405334951424297421639633352365601561214534673930907932685767153604273365122840685527508688375352 3645 9861105692568339918803341437674147565423964212042277013752816679292346171744477817244632808617399952 3646 18727480726321061922531462135264192922362245717941750025653579939879754795773075279946713825152444 3647 7039223338599774743994331995949032977538156074418044096286967023451819122660472671792328828620 3648 310674903425123603036061035687544403809936491914587117496909733562959886823831246355093148 3649 697099795818717877486270156790149744609099932554975886434192924543061690887767828320 3650 18171068044739701295770587704212724006785579452118190894421457025384431632880 3651 269572918465689199546734209051755410627688224686426800644663007167 3652 727353278148096238641508119101209284514582908200 3653 1 3654 0 3655 1 3656 1 3657 165 3658 29890 3659 5564321 3660 1040232505 3661 193158356314 3662 35404058248560 3663 6379889914804185 3664 1127133641376160561 3665 194813902990188881995 3666 32885905393775824752726 3667 5414077927188390028967125 3668 868200084264492602286841100 3669 135457201525180588263797905368 3670 20540503410598882923804399118680 3671 3024183113198921276214051674312265 3672 431884326244252543853692058706871816 3673 59768204173089195928926513779459643175 3674 8007542755274041288983264431645019190500 3675 1037613215242502971647531013854318281021045 3676 129913587552265235004838203354012583287184885 3677 15700891418609147413032981437835949613206579500 3678 1829794181530210508360000009010181188983457153600 3679 205415643251711084912145272337755223694270551270255 3680 22189568333586676199769412856877032662943867108387505 3681 2303894816892320209907858441823395826558597189526792641 3682 229652427001916668532907623485096453393004014323372970630 3683 21950783345715506662350976262989169195546845765566694440395 3684 2009340301378363316829435067595816727597599811016727350047144 3685 175918385663579014626667640688843826678494420156485032550097200 3686 14710477429969467504646836872337022061943297948716526857533168064 3687 1173208378645058374754714214651687396706579406177246789626583413545 3688 89104688704174897813783566325783092621053855077856591074395188639955 3689 6434483116529091245693160114472032295265126924906823247869738662607770 3690 441051102667295449779781445401800963117228187473585685179003296785894780 3691 28645831245719716506328870124944878380252566438608719103349103194097757995 3692 1759639630118276468423125956199847382012813705292078050327696649110191924875 3693 102028640014950487700291846165639638158766152355925012761444324617152061782250 3694 5572531639337618055748213202827475876055899364621408321545112181760837774510208 3695 286059540485269621992707384071522388504362154661066062339479479500380577323100780 3696 13769418641117968851776920235727930625866326942211224189912654166775827664030429320 3697 619936070565526692861747735329655470695183495323364753493686504492820993807991324600 3698 26037314963752121100193404883845529769197706803581319646734833188698481739935635633200 3699 1017259077428319176827125567020856019910699054169101136591537052055088421281477775935720 3700 36858343849699569929501360060842797032099560347948558714323573651255747104250885936954320 3701 1234519299276988775213503649542998086388482835518434093600686217084927423026273156287678400 3702 38089328816907275228482033959279616310751157638535787510721914716866715187452654927362003000 3703 1078508105064584451883912171336411882932378781413385599301941858497200933494356657846588277875 3704 27912765950950405668744500674684163261579179957027342785524890857552748640863450338603039699300 3705 657424373783315059705684811810119831905550114166755947444787227067192566032768835683405413540970 3706 14024895410160292253249800998590593591027369101595240765016882388389485015046464045778250585314056 3707 269610440384320061323753762487453101119862872136790141596453125056720499447729203514251165859041445 3708 4644436426366065940399712031643493939288761006159216613895727778012246669488810705458609207200375340 3709 71259639973404481041151278161206761231192376092086452903055820289824693433826956370463873912176543920 3710 967328453075734599829115852313685480865200804611108102250890617455052267703598421522372966966396810400 3711 11533109632905280667611738186403056848779283029186421032262972270893717050999685041895522370608584897554 3712 119801141163253982120660861296284778924882119254901095617237880455622415489483119809012439204138895569005 3713 1074604307150833109828301665889145700261136878217242672347590197612836013771042899913330136542947491234960 3714 8241685339970668798458699653782949092430055772215080927063279426343861028596162606417580878708744237969930 3715 53453921591043820833899993750716149576208720487117107089593987949951047681267225811548753550634837982958570 3716 289591076009880102656622406810931360384123685132538976447714452350731675985457388939127253702958674551640368 3717 1292443612599496662613309645158105554993987783929827999795862001799391688935111672746573216823618120491132000 3718 4677909199799306416355190353758479145813567436755436765760428577109161086079016255155597555375125842321404000 3719 13488581387094796622450863071779900079404280833669157001050565261895402335745706779133513287017929537183948009 3720 30359913299564974635555201903075660151336128033670013232792139056204681555990432985212937644956149270983729500 3721 52102027808793408106038085409573621106163482479687602848610269544008111599192572806812954340937413006601786125 3722 66342178342114673092121430261419403882044157146168089217798572525423613361810689036368327961478961059477002900 3723 60708424828038076745114607249602724408058196839999125476424411013950745144782946301091652316603112470641124230 3724 38446865384990159220533386584605328328603583444989977876516205982765085855675280921315853365106590678502682045 3725 16109385209136946822325928692944775026132773186485072623540038799674985173864481164558895167908806616121224400 3726 4229470009047977941438062141911425312850219696321962418929493250141270601606234383604352605624509083490537840 3727 650963769604713427905905996908777336441729572493217447836663445738513921353875170977896010523722123513542750 3728 54063916432409495221264615146163051890669531584348598249575290634545252513049159301115319401651013368894875 3729 2181474138122695734497097457839854352767070651196487418096307085384671084045826957158737318811569913935300 3730 37331582449455606192873011967292894142486939149455421223025591386465315563475350856728422843469126027030 3731 226213529368620400163353566377355380969753111432432243385339655283754654129601279180609733715435298050 3732 379036211788079152008561537585257626454985224426948830636596214198583650089344966942677664128297860 3733 123454735362728872471002711541397124383311576302439288320973731373485239107310278332457364107200 3734 4608965712599875115272139093784401010945124907391125010005417974028407588288918338112832136 3735 8456284323871860519467260009241029850337727254542267299781618436910280501537668124150 3736 171224217553842730848081794253177906154958325599108226503351731981039546138480 3737 1808514409607837088385130669285568432663833829849057746681600995815 3738 2891886527576768177731298185456083180005378656200 3739 1 3740 0