0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 3 14 1 15 1 16 1 17 1 18 4 19 7 20 1 21 1 22 1 23 1 24 6 25 19 26 28 27 1 28 1 29 1 30 1 31 7 32 35 33 124 34 108 35 1 36 1 37 1 38 1 39 9 40 57 41 349 42 931 43 507 44 1 45 1 46 1 47 1 48 10 49 85 50 737 51 3766 52 7801 53 2431 54 1 55 1 56 1 57 1 58 12 59 117 60 1359 61 10601 62 45632 63 68685 64 12441 65 1 66 1 67 1 68 1 69 13 70 155 71 2240 72 24112 73 167741 74 580203 75 630850 76 65169 77 1 78 1 79 1 80 1 81 15 82 199 83 3460 84 47671 85 471253 86 2790873 87 7687128 88 5966610 89 351156 90 1 91 1 92 1 93 1 94 16 95 247 96 5033 97 85338 98 1108404 99 9678999 100 48300850 101 104898024 102 57808920 103 1926372 104 1 105 1 106 1 107 1 108 18 109 301 110 7050 111 141865 112 2301052 113 27098863 114 206780448 115 861298471 116 1466605630 117 571178751 118 10746856 119 1 120 1 121 1 122 1 123 19 124 361 125 9516 126 222696 127 4351086 128 65231875 129 688842568 130 4552318911 131 15736750906 132 20916933674 133 5737672339 134 60762760 135 1 136 1 137 1 138 1 139 21 140 425 141 12531 142 333963 143 7656363 144 140337329 145 1922727065 146 18046488304 147 102699019355 148 293354954685 149 303368072539 150 58455577800 151 347664603 152 1 153 1 154 1 155 1 156 22 157 495 158 16089 159 482494 160 12719520 161 276802735 162 4705576195 163 58413581650 164 484510900774 165 2364081843344 166 5561763742386 167 4463328542008 168 602859484608 169 2009690895 170 1 171 1 172 1 173 1 174 24 175 571 176 20301 177 675805 178 20165874 179 509493757 180 10403803905 181 162638130043 182 1818757475712 183 13274209099515 184 55352194469826 185 106978407698439 186 66484512715040 187 6283968796705 188 11723160835 189 1 190 1 191 1 192 1 193 25 194 651 195 25152 196 922104 197 30749773 198 886403739 199 21215613034 200 403093464101 201 5761229434831 202 57789973245654 203 369924967647648 204 1314922950643500 205 2083482893076720 206 1001084180891355 207 66119472527814 208 68937782355 209 1 210 1 211 1 212 1 213 27 214 737 215 30762 216 1230291 217 45375351 218 1471602825 219 40504670883 220 910717628366 221 16007337412166 222 208277259112825 223 1867873559992016 224 10459984542173622 225 31629984059076084 226 41020715037509937 227 15217675702394661 228 701526880303315 229 408323575275 230 1 231 1 232 1 233 1 234 28 235 829 236 37105 237 1609954 238 65099909 239 2348486673 240 73212731020 241 1908116934064 242 40070448688704 243 648753375826876 244 7659473001752421 245 61258829701259100 246 299500176134681159 247 769194012940822667 248 815398126806214305 249 233285495922344929 250 7498841163925819 251 2434289046255 252 1 253 1 254 1 255 1 256 30 257 925 258 44312 259 2071377 260 91157580 261 3623324757 262 126360678972 263 3755107379875 264 92135778138950 265 1799378737715285 266 26747351546613544 267 285819978610761037 268 2034462306178445904 269 8669897669699078085 270 18886066404404442298 271 16346292945115014270 272 3603276856175739600 273 80696081185766970 274 14598013278960 275 1 276 1 277 1 278 1 279 31 280 1027 281 52348 282 2625532 283 124959713 284 5429108275 285 209645213440 286 7009488613479 287 197419714849266 288 4540653053922306 289 82199620555944024 290 1118991325346517312 291 10800760867600711275 292 68310974832450156851 293 253401946751585375172 294 467673928686647850244 295 330185035299079419030 296 56033315904277236728 297 873654670250482120 298 88011196469040 299 1 300 1 301 1 302 1 303 33 304 1135 305 61353 306 3284083 307 168121985 308 7929697633 309 336141337400 310 12506129526236 311 398566801588977 312 10593335149615925 313 227648055685583161 314 3810380387075342276 315 47407520127982892529 316 412650900645835728645 317 2315889614485537316656 318 7469828448399140442190 319 11669285599743205006111 320 6715056585327554326159 321 876698296980033411125 322 9510760874015305314 323 533216762488020 324 1 325 1 326 1 327 1 328 34 329 1247 330 71281 331 4059386 332 222460672 333 11324269535 334 523117042021 335 21457729051286 336 764729729610100 337 23131092956938344 338 578277323049815928 339 11581537047304125136 340 178873767582052423776 341 2030671770841561581975 342 15918545551639454531742 343 79187412249939850972560 344 221879963719929108471878 345 293162798215954046987541 346 137407464701995628942827 347 13793188870165343643130 348 104056578392127906720 349 3245004785069892 350 1 351 1 352 1 353 1 354 36 355 1365 356 82283 357 4964485 358 290024352 359 15852063661 360 792971330385 361 35580900173049 362 1404102070480408 363 47728590853936115 364 1365706046391885765 365 32033227255585429199 366 596695184219474902848 367 8489873049840462811869 368 87827138494510918747172 369 619354890100856966406175 370 2728390112546795608453980 371 6635830000142745417012400 372 7410538852686251789558238 373 2827437976044782381903076 374 218111065613312644119360 375 1143720003553744844175 376 19829769013792908 377 1 378 1 379 1 380 1 381 37 382 1489 383 94304 384 6013120 385 373085554 386 21797428939 387 1174300835554 388 57251509563019 389 2480808466787357 390 93778615723250094 391 3030535693406472265 392 81824463663543943812 393 1797019839363498581898 394 31082687580835527358607 395 406870072082216257548020 396 3831218998133587918074217 397 24282406162154653610303395 398 94652252074940848639461110 399 199688981349644470767013632 400 188373467212973689884919528 401 58476894088238804180542540 402 3465004997794294205984250 403 12624232337326221913509 404 121639211516546668 405 1 406 1 407 1 408 1 409 39 410 1617 411 107504 412 7219719 413 474176855 414 29495169411 415 1703107475478 416 89693489755194 417 4237203435266928 418 176548411177992945 419 6372101358162250520 420 195266746011875735730 421 4964777255426000874492 422 101926626206344491965385 423 1634885977707598498139968 424 19666743682013538788779101 425 168408595951805538781680650 426 958564606982278613484764493 427 3304006925785084787531972280 428 6042916375268176397090252649 429 4812870033897411963459057075 430 1215059037518456976899170845 431 55281564742306252677150460 432 139888882470965012951760 433 748792029054328824 434 1 435 1 436 1 437 1 438 40 439 1751 440 121817 441 8599402 442 596078132 443 39336189687 444 2424150925222 445 137205625204336 446 7022786733011000 447 320088111688636564 448 12782365548436010877 449 439372059349582613844 450 12741789721002642247320 451 304580032220150836684695 452 5837510756068936682096286 453 86732312961493439207197315 454 957923136850871511327283584 455 7453695855482436183502297419 456 38074959469685855458301386530 457 115981277510051131425908140584 458 183805096068447901928542592840 459 123542297121457082334635920400 460 25355281936374208606878822732 461 885448338072150440463761844 462 1555708250711467054439104 463 4624572183630405912 464 1 465 1 466 1 467 1 468 42 469 1891 470 137414 471 10167981 472 741857590 473 51773440005 474 3392460013632 475 205431097962071 476 11331111809092410 477 561253525170517231 478 24600241668792988665 479 939143625521465859737 480 30681578812349423850424 481 840658763979553103677881 482 18867327192311089931743680 483 337205218413639291344464900 484 4636581483974976671783693718 485 46979792725999185637203024406 486 331947736151297848101767450950 487 1520886967127270617111955417483 488 4092193753873245860957312387972 489 5616932039519081497714560985195 490 3184856204293740177112783838349 491 531193501016420254076438413890 492 14233931068371372059069237226 493 17359100809532021370759330 494 28648832762966452752 495 1 496 1 497 1 498 1 499 43 500 2035 501 154220 502 11941956 503 914853249 504 67328160867 505 4675004957800 506 301674863229659 507 17846242380172600 508 955161984285386202 509 45634231060796275536 510 1918601306925514013880 511 69879577984217459500581 512 2166266917500230565947619 513 56003876218510897332913488 514 1178820206405472295241538786 515 19628452900553549405864858545 516 249573694042415074998743617220 517 2318376447054337304795910023868 518 14866513177459590191522582280520 519 61062973933289575280953996056552 520 145063338170838213534508361799750 521 172387793389231338417297890002080 522 82429247633554564927860435751827 523 11169194411840441843186039580652 524 229589136376423638033716141064 525 194303005132657107578144320 526 177983335411850101584 527 1 528 1 529 1 530 1 531 45 532 2185 533 172415 534 13938523 535 1118720299 536 86596427281 537 6352546623359 538 435274209465800 539 27500502969259463 540 1582464053600931501 541 81915442938995673875 542 3765302361831876857408 543 151540708554025075296759 544 5257256040422059154181217 545 154438924604551206150379185 546 3763103092991799643034055328 547 74218363837161347079301096800 548 1150438019356906578602227244475 549 13517413980773747448926739757358 550 115053472953553256382023543537220 551 669227439385494408311952943336869 552 2463168028629575083811767757886265 553 5164485793102117643646999777266011 554 5311705013901441209646080446131720 555 2141219964414568054559026903476114 556 235646615483110048360687772303295 557 3714844716137744526091654541852 558 2181193966975670160750665840 559 1108687860158988366939 560 1 561 1 562 1 563 1 564 46 565 2341 566 191913 567 16175566 568 1357406313 569 110255992591 570 8521662417895 571 618028142102254 572 41545469381330278 573 2558886022168016542 574 142760200379447606914 575 7129084000398655749288 576 314636960250361761890080 577 12102243904444986529691859 578 399374048846659732591227735 579 11105356743756535538636883610 580 254801500040337702016171684149 581 4705023137221803360994357033233 582 67847758476354047172207948530848 583 736262378314151357339035871434798 584 5739077233829219056881113896474149 585 30267385481001330179333037188933980 586 99788325547028611098868352352568353 587 184594420151922358033974901705103760 588 164267735365896772767680075727356182 589 55810351105742103828556949304368876 590 4987331948132616304306610354778400 591 60283873850003253684026998394448 592 24552155402346539634493365506 593 6923484329408678692143 594 1 595 1 596 1 597 1 598 48 599 2501 600 212905 601 18671661 602 1635204480 603 139073431901 604 11296967548809 605 864691514473941 606 61638358232464896 607 4047578809345166571 608 242241901528136093565 609 13069566830985761125919 610 628353191423113049722944 611 26583544440876395675362317 612 975922905523786851105367893 613 30600787127262735078221928797 614 804705840195753995264662774528 615 17371825811847803811910207002604 616 300129242572195452998081499771255 617 4023954207013512820310892543150510 618 40308744345034032524680550396097024 619 287622023241864039428723846168859975 620 1374823619880772475458375528698051005 621 4058718867339444086317029652909743219 622 6622205952306138107903768586982435968 623 5097371613821819850403925726392151486 624 1459280792175109852903358981544130891 625 105864628450014381395158656249312720 626 980957191285893036205412274299328 627 277071169253532019259519939181 628 43337121621109606921239 629 1 630 1 631 1 632 1 633 49 634 2667 635 235296 636 21446076 637 1956723021 638 173911585093 639 14813528460394 640 1193540113977101 641 89946196275237769 642 6274898646152228486 643 401196010390239905472 644 23271787922690095260060 645 1211765630220375652695399 646 55997457789350708072109203 647 2267932330813389231715264178 648 79377631578466424997671865295 649 2362735872165725078405758732643 650 58712465003322853270329912069346 651 1191752313063642830368225875617660 652 19253115015854418909876034461288084 653 239882818365901890180433378981259069 654 2217198768064445550127701017782820370 655 14476852630271699634409163631396647616 656 62696565433055694016362765189749062042 657 165688417774261376619131000128621133164 658 238376843125986480838770996912135370020 659 158676612642008375897488279895053056901 660 38268474371547178475068604584415360112 661 2253335461811238171917844110502041646 662 16003407197273804456343791512305851 663 3134238338184240283328271708270 664 271866415137922289761335 665 1 666 1 667 1 668 1 669 51 670 2839 671 259286 672 24518767 673 2326944837 674 215737299433 675 19229490234417 676 1627013195823628 677 129270385889246014 678 9550344145398776937 679 649910426970302432906 680 40355370387525851738670 681 2264199829849927589945168 682 113598205882872296671379853 683 5039039725994245930471242565 684 195155671713094832017548878263 685 6505960179561325988186911294009 686 183690654932352896802213723525465 687 4310436975349943277856630492174512 688 82219239377063898323505582085923947 689 1241432372520713794055119882524294666 690 14367617621471801512010030825973827925 691 122484966667024057875561828453941677764 692 731563079538968834159067580510925648796 693 2869693300932350249358277554747152160960 694 6786936264271935779484501936362426716935 695 8607944221967754080814442637599873657352 696 4954039666548393250172794151460041927632 697 1006324824819976330339199777361806521908 698 48085917922486424330288207978019125529 699 261709992108383265842496807081824335 700 35534502383233025361506331361305 701 1709056947744554758859145 702 1 703 1 704 1 705 1 706 52 707 3015 708 284769 709 27910386 710 2751189508 711 265629471783 712 24728911444288 713 2192440241348500 714 183194526067582784 715 14291483621636383596 716 1031686486048329111427 717 68310097365688890857100 718 4111039170351623096804688 719 222738904327804170589000263 720 10753259702058431667792772719 721 457363924062465171784216661685 722 16922465190311206083202407772620 723 536926292486483535316092729187815 724 14370022570056881965734435375620183 725 318243736993810154511374119996987604 726 5701523821632934311468624374073388140 727 80423934512428348255409395231156870440 728 864258960467072092850934252629462015404 729 6793401948687682543432760231262122638488 730 37104381098544762279187803334694465004736 731 131797317308358599753836087977502315488192 732 278888394689169212550431656116129563901486 733 311756861010684669551715221787769790219760 734 155096638950399349538019143737746604082240 735 26531052001602257990172847665007344891015 736 1028628806572462412956173776006475642723 737 4289548724739018929592215118153993783 738 403728918267593818654727016157380 739 10764970696766416603201365 740 1 741 1 742 1 743 1 744 54 745 3197 746 311956 747 31642273 748 3235181004 749 324787390389 750 31524831855660 751 2922859002219099 752 256258606510726950 753 21054826246955950567 754 1607493935777765132864 755 113099880333148162871781 756 7271479530061257174792480 757 423446988372980457051433509 758 22125545156576138165342701170 759 1026701377700727772534429910554 760 41831943905013974862472708926540 761 1477531356340578305029155145588120 762 44587902052725942564999281374291172 763 1130514150789375875457469240425442613 764 23617234902295539024443099920258525200 765 397236554545949680602568835248228987427 766 5232649898080530727705902948035733941496 767 52195133498565998015494590597347892004776 768 378171060605261878950955956617884907654412 769 1888333461367707551592522136411472595639828 770 6072304309109306539829166267757050629696800 771 11493948772643109946550640863598954311374095 772 11322180749905590338317532855507768587291744 773 4868172791396310090866367293132285122468869 774 701166944498550677206960360928527709520234 775 22053924564801637761319598251163607021495 776 70457903912274399155892011879338748622 777 4596205545078802643964811864982055 778 67932630870644440190702412 779 1 780 1 781 1 782 1 783 55 784 3385 785 340732 786 35736460 787 3785001758 788 394539376275 789 39862562559040 790 3857932176227451 791 354162956549388766 792 30573721311120576946 793 2461986952290396562791 794 183488158263536855223340 795 12556942047393742528006895 796 782633773752574679376761175 797 44041666580065220772865683636 798 2216806873099176095109606560656 799 98782669710947941712693436682960 800 3852524118726969202669537579424464 801 129810376786390085449883436792063808 802 3723643422120472093029593167108104768 803 89397563221227575695456904245176705075 804 1760919551988881176106052942274691437918 805 27795986875045721644726672147527113755142 806 341810630163901953806151491586592885338201 807 3163830077692417989176118807924300381340606 808 21123698243784589001362086085650779497004828 809 96407031962556439243269538377196476358173392 810 280597221162582139653996721366333200339427544 811 475014006740183882512537976478613623370511655 812 412254943797825454888196973460027358533511315 813 153172773121326304886773385484217146530009020 814 18572767436765586404106773477518208157975717 815 473851897831986244807053113272383439409013 816 1159638864842843731877837934010775990675 817 52424191898080909662602949432176301 818 429448239909500701858246236 819 1 820 1 821 1 822 1 823 57 824 3577 825 371317 826 40215671 827 4407167739 828 476351724225 829 50023228138862 830 5044970344974996 831 484005611757845329 832 43804511974819523109 833 3711198080208657057275 834 292151025430895351098940 835 21211670449652540465055789 836 1409627133663924617841284393 837 85057433690163451334652347531 838 4620244851365378793539798909250 839 223817929223242506725593201470399 840 9569936389872351256366933258611111 841 357011978903994087100517171125160251 842 11469150548804455815529030446455652630 843 312572457831275703372070078569782511170 844 7102595578119545848159522377464045779569 845 131863639269144158432068867242346383788128 846 1952733470244959643605571622287435123371680 847 22410262356246966679790380232609655655646817 848 192432078457188497036770489720735161228403675 849 1183664661689697895201314656081787453053064255 850 4936534852211850631384366485376800663613473468 851 13002061444795101003838569698929510913063032264 852 19681857152980675978821789946221104953960588081 853 15047161877584103766997510463044989227393770525 854 4830438842542544047654564345453338613936653879 855 493018238349335190835327068180543209121308596 856 10201799703371507130945516385099461317247246 857 19122430440196942745555654821521444436376 858 599022680689730713838473636606675485 859 2719385848287676547300915811 860 1 861 1 862 1 863 1 864 58 865 3775 866 403585 867 45103318 868 5108575328 869 571837943359 870 62327545934665 871 6540069088133854 872 654557046154849774 873 61982323943278404120 874 5512283498827364309236 875 457160179420882923409600 876 35110575189911900801497536 877 2479367818235412408206531871 878 159787601268605099240837989980 879 9324016616897742533317166313652 880 488427216693491862326263852180850 881 22753804161837333383221884865431885 882 932905970635330667439029393185164235 883 33271299169513976836614342590382842290 884 1018556370225010269740893071198400461760 885 26361823576612338936094552203918179335540 886 566740121898462047902342520980652871829395 887 9913773124746378725913037059732756038458436 888 137689789978334395412063421350033736516643168 889 1474313770034944530921802834740104035534679980 890 11741384286884076344915939389164263828708911000 891 66522929101136377101880156023412804834291709800 892 253475066824002535653399766010999302031792835840 893 604037870023365262996231570314162890079194113247 894 817484209920778862285474906211308159527386958179 895 550469921586713966833344955712100701553596805825 896 152659513777179313731209174442213558286901581860 897 13113791777414680304920599560908052221035339452 898 220059713450708180826897655967395739742096870 899 315897977894177352312303464793426836683280 900 6856364058537051129280701627759447360 901 17247342403638287455964284423 902 1 903 1 904 1 905 1 906 60 907 3979 908 437767 909 50423509 910 5896584290 911 682768297303 912 77139876859305 913 8409368473276185 914 876576522129783160 915 86688035924393425379 916 8075756772810231937826 917 703936454205897304936363 918 57033784630274325201765486 919 4266466360988969730624806193 920 292634848794543170103773021934 921 18269196919038535302134689887115 922 1029977791571960600834051169885792 923 51990890905745536532529490812891880 924 2327630691208360006169938723193231480 925 91456928616625993408449273638470236860 926 3116657365764697115845733809961185774080 927 90882727832916282702879985218238499058943 928 2232934599804705208986436420296648284820822 929 45402477785133270878293216047832444946812901 930 748085334846044038525004188191052090879455072 931 9741873196032519992808008549709888741971691564 932 97299541414172593711585354232095130534817145699 933 718530970077138299839566249592028307862127533750 934 3748987789034912306438791773176868731519714376126 935 13048839027832454458783670546660321584725851379357 936 28130037297016257289282521618469127576241815648135 937 34031696033565621125518165475954561612012229828342 938 20181137993967459924819576856575952012195765204800 939 4834383511171487459997525939435076942272783096198 940 349481786560857732702741595572297510164493884916 941 4755430508108316242798884901326372290870286338 942 5227494348297174933326726976882501490391040 943 78604324637627066752880966099694096250 944 109554762720528469204978495609 945 1 946 1 947 1 948 1 949 61 950 4187 951 473728 952 56201040 953 6778955581 954 811079643947 955 94872527626690 956 10730443404936289 957 1163174615932139321 958 119928158051301913950 959 11680719848562961259616 960 1067796633285953596185204 961 91042784532368928863399310 962 7194429975761697001197792235 963 523501814124867258027183419280 964 34837671662357338738105542691461 965 2104894333322190644017787569854150 966 114563321299387428959669739453530638 967 5568727044380046152279755563898213984 968 239455262908341984407666923571559442856 969 9012141524040410693843284437473219236978 970 293326393082623622926746638473338093917226 971 8144299912360921076382104464092213595834698 972 189891526491583447883859153882065211612430696 973 3650679479886916672660420460454896395073690695 974 56642914061072623168278163097132586162072934252 975 691451021715575387641196838029502212989838823680 976 6440452236627298526774678027134817944692986394312 977 44093241396158611819076187648295624886045247621600 978 211826686490376814373915852844229986675082700140907 979 673384519291451872926173413330845528458232404205510 980 1313009513700054246196215474119467385587526096317868 981 1419781330160294578609428242243311756053597451698042 982 741375735269240958051646522813717331154873637175088 983 153387586710262318651196475612997349967844291541440 984 9330558309668854434469567384568801910079288359584 985 102939975773514485109870832792932860125108323450 986 86645470559748751138497926526197074610873400 987 902540278067477271106437275168437788580 988 696894181464372887605367080785 989 1 990 1 991 1 992 1 993 63 994 4401 995 511708 996 62461399 997 7763944119 998 958885574809 999 115990344410868 1000 13593833600924626 1001 1530226804184320172 1002 164229537124186241599 1003 16693680123681562743952 1004 1597241833901494424593450 1005 142989653493294391340597334 1006 11905798279624257428020040745 1007 916390387197980652638637626164 1008 64789773023353073536340945701345 1009 4179333556651410767648196664131604 1010 244193667758424750634961788345075749 1011 12822270087401556354759677032793127996 1012 599839635586616652462546687114304375173 1013 24760969199689441815758134708686261068787 1014 892241575603617049787955452074938194009229 1015 27726153182401045920597502494617666225386944 1016 732749384957632468100420238269817960333851896 1017 16208170430285974010923186148184504469589771940 1018 294544156806782259542265915080813985514219606969 1019 4302476751464354992142733651174358467216918223360 1020 49222692319072109533233645857104419967128897769388 1021 427486680093328241486105341288223943768970877584152 1022 2712831845525394665238572433901030530547834395622985 1023 11997819022463728366309068905176566248839619045396082 1024 34829417226287290807287943315111250269863750084756138 1025 61418547675686270476418205002071547200488854434375404 1026 59352706195962232254258503780903382170862007537120303 1027 27287492782299896793683821565340597099384038216844764 1028 4875588018319207134785238328454001367021843873914753 1029 249538073473140458907939994922218492266666070457015 1030 2231956161834791263920136439256605056094513912175 1031 1438364898534172767597897038785217628755795424 1032 10378208818699838140074144148464645988060 1033 4439150397290299379542700684880 1034 1 1035 1 1036 1 1037 1 1038 64 1039 4621 1040 551561 1041 69230766 1042 8860227013 1043 1128486853975 1044 141015571867162 1045 17104722248193490 1046 1996843322941449838 1047 222751014040462124100 1048 23591631587450927636131 1049 2358165457109259715889412 1050 221198939408212689253096776 1051 19360745116742999072993311851 1052 1572142342481080812757718842692 1053 117734417496817827380478546557815 1054 8080344986785257327050615485127400 1055 504845534843638759420458625235168451 1056 28506269138019122561369715896369215270 1057 1443228443408032086490090075592438548008 1058 64945279953361443891709618248935582207232 1059 2572493048590268405062885727637850721804352 1060 88718369405856795867375492472520810491724226 1061 2631222887513831150463692744949518086909824980 1062 66169253522550720334630801682789083594236826576 1063 1388178146378549620345213819418252274828239687964 1064 23839978663185675727881457062453889854772553651059 1065 327775675893748935329627131381874233617863425389944 1066 3513744862858274396550871082218221835642340604816561 1067 28448109102353596901241214308186859360729301701482039 1068 167312739784532294066874782445039748681511630274004665 1069 681108177190550107775853300915861814332882062127397256 1070 1805359765115071051718070435803733833964749737231685600 1071 2878808854211692866453849628492687178965239479800565455 1072 2485951413847716047790924548811112348427908217140500964 1073 1006183475438602202512613158694244453067859384409419070 1074 155242517236043442032932663267837539849289710439696500 1075 6684585307604457529093970349416360177061158397669429 1076 48468530852892855026006505616234206447766865774612 1077 23912834025605072216981368373118320626482573856 1078 119504481924613615830983728253744478533880 1079 28314131560244861412878091327760 1080 1 1081 1 1082 1 1083 1 1084 66 1085 4845 1086 593538 1087 76536009 1088 10077005180 1089 1322382156645 1090 170533023836160 1091 21384772675276439 1092 2585900862148268158 1093 299414379616653859551 1094 32990176973778480067416 1095 3439192986199999114347825 1096 337371401563208643290207688 1097 30973995795453195861619978581 1098 2647038570866503296692752996200 1099 209394051246984690841182885572544 1100 15242698138253097791905295801696730 1101 1014722319086169813662636730099561230 1102 61363787892137688362625915597867048084 1103 3346551038076183283905221930629617411863 1104 163282140696522245537973178845349640956620 1105 7064860245816916493429798973390546722282549 1106 268421714371519385358335620567662658875155488 1107 8856750460339248510473779360750870239263889426 1108 250625318849660103840601206115424398200989546646 1109 5995701778101104624662710690417943246630542475072 1110 119271140805262371191226231835247337820897598324600 1111 1935293242753578915649658206345937893128368026689213 1112 25040099913771333852406311647379421610649011174515808 1113 251477953004743378783795663954508499903200380482069045 1114 1897753336587128539058806361546045148125756708295043860 1115 10342548698785017305389253171788246474148989015419314250 1116 38749370716170513489510042484348413678351392339345936130 1117 93769859311829958694562781257707553930842245357854607225 1118 135194663568642783680767258824576580497389268867468682830 1119 104311810925838423089009866907019595876109109110266514668 1120 37165345813951095373517468510610959853013178759306617800 1121 4951121045934723874069537797683472186429308596335941040 1122 179343536316579085741332407339987920260176450051779200 1123 1054081939777167438493986999404741750945715353869935 1124 398108899317550340059425904018987311958259142270 1125 1377920959052412532601588424534460511871210 1126 180822188007650707850379564924960 1127 1 1128 1 1129 1 1130 1 1131 67 1132 5075 1133 637484 1134 84404692 1135 11423922977 1136 1543279107267 1137 205195532972872 1138 26574132662655875 1139 3324642004424688420 1140 399057210639536979850 1141 45677577270800046108992 1142 4958405299124484130576872 1143 507770422876322960978185353 1144 48802773409380755262370116675 1145 4379580803708772197169197988864 1146 365037875409117953797119498930190 1147 28104289119875641193706615567504675 1148 1987075616014796196598161287500987420 1149 128223293556382366159762243483411778100 1150 7500964728845500229939110664114216326296 1151 394900963164796149138730160908680129935650 1152 18560345268745419009478602036516291038507126 1153 771856608498480192081239537525749468384986544 1154 28119723263508312889120322172594581434074255711 1155 887431305661630745485634698602180800825463107992 1156 23953857145738250863071232774012058615108943987736 1157 545008111773340184019670811303065057219730541582448 1158 10278061364050628040221626217023483398295448845410560 1159 157539348517942117264040355304643988255552790414878615 1160 1917875603568796705408811266321485289745007574916324163 1161 18042028666904504958501812968661345222005859110462492296 1162 126887482730680612528336715072981904701605198665181215372 1163 640709495444070828139635674180424378015369356636131021905 1164 2208998609212396907780182217966610341507341129244610285225 1165 4879738071987071436221635589636142926597563013144269301600 1166 6360560128802826903859169128161506543384486740425667812056 1167 4384521525886585010019297215655908110128547171114080370884 1168 1375019600073424699431357382247325603711838699189094544390 1169 158150545131718755228037241833611178752902718935048067200 1170 4818792733690839873259952547067844435061245092257707310 1171 22956157869035883398462336367224417933447491436170800 1172 6636723703492913591465920208996079689303480798790 1173 15908049768071421851323859854667134608380640 1174 1156169871983029465050429861140640 1175 1 1176 1 1177 1 1178 1 1179 69 1180 5311 1181 683659 1182 92865067 1183 12911179201 1184 1794105617265 1185 245729732710661 1186 32833616296664224 1187 4245348692511041843 1188 527610418898861677981 1189 62655735510232729073705 1190 7071742187630475077389752 1191 754765664795692423386296275 1192 75802039152680355320587635989 1193 7128566357414039053619183364352 1194 624608101650775554256736991927604 1195 50728456899611249734291582617917156 1196 3798177493114781332323276268276702803 1197 260657110200762466919574558762410596104 1198 16294392817608332058216371147783769107512 1199 921628632690630852812535852829853046294699 1200 46819081148333896327719416110916005167752617 1201 2118901028941817883183718367623066649910576369 1202 84664201985508244473029341732760642459958517776 1203 2956678437643961611056698640488600991161124174408 1204 89223337393333391500225682928997850428251745167213 1205 2296705424790859472769481696179226840927171372521238 1206 49688026344651198734605042244800175896724300485363224 1207 888154587532261489630530077461581181427618840827694139 1208 12857500009995651763493755548107005884782990493924166241 1209 147251850037733544799747083287522981512260156530984160352 1210 1297369483588605586892936007002925546230750946677074850262 1211 8502233615851536008495988373274612282132224608820306044711 1212 39771979278618540005591906070469931298419622803986068193700 1213 126171197671329408596663345458118013904085932922986938631076 1214 254401188653989038406024324622634089403330292620208866463560 1215 299763932081381186855067434591592445880984744029062655342345 1216 184595466800836454742115230901552110633126136355901347536125 1217 50951193638538870282572608008370284256856782626858891534999 1218 5059175295104065282231896723410012862757999800151024025280 1219 129658786086101263933121786774259149582585080858319935016 1220 500617930941828988163546460400570725997929921785863812 1221 110779812355044952707524806611736214921051641375085 1222 183881477913923497924682012761429763760588840 1223 7401008456838734641792961044444500 1224 1 1225 1 1226 1 1227 1 1228 70 1229 5551 1230 731897 1231 101946078 1232 14549436000 1233 2078021522361 1234 292942131301963 1235 40347073557300706 1236 5386096375410874214 1237 692303612629486882800 1238 85189254246902977423658 1239 9983434033073632320685336 1240 1108824812635995412120120383 1241 116167661889959927993678044623 1242 11426577082499026314171433217245 1243 1050267523074831300496138694082270 1244 89767473962529397000708418246249680 1245 7098392268871845700380284622711499209 1246 516512408896959262191957859360270344570 1247 34385591310098034279486781717436231700586 1248 2081342229216243194862673529141618628307200 1249 113772925468602581792119564134422784421010316 1250 5574873347961526507813755400909046759852602812 1251 242865372566332848054364387636189596999557497576 1252 9321006848080723191771861022895360461704919728274 1253 311946908138064899504012361166503656847011584476532 1254 8999153649880752785759314698309398456807917021529878 1255 220862065957400063224994397658856905823729402654470752 1256 4542576064013635188010510905801227780457498658968277152 1257 76946931231931712807489741790675599339858088420283074703 1258 1051913756398310229001610247151312451237670185018964040950 1259 11331675128560062650194373923196277622224735032064020489760 1260 93492635840794971019811760361821342267422904626965584459710 1261 570860427746326858624819085713906136238371247137591629634370 1262 2473588506127421939296593626707052278670461011080549772699900 1263 7219624666671561213213996830822303553724904925217844779327786 1264 13285876933585566464134636495276606228531544305453531593944928 1265 14150565589134955325893086994658673832044685555881324466822275 1266 7783859386215980209290189796950941530981229308719040069441969 1267 1890785093309088331909673591009488642865443473075994316312370 1268 162069215994823185346553366156286566302662496266424542166035 1269 3493404192641294644556589239017119903654316979882412161160 1270 10931251782061721818180163551157565336249157503806861400 1271 1851391532255865830050712615135903908224525480351344 1272 2127966919364594424768030082530546639683108800 1273 47428427642930994558095595317895300 1274 1 1275 1 1276 1 1277 1 1278 72 1279 5797 1280 782469 1281 111677361 1282 16349941408 1283 2398430519485 1284 347725539269553 1285 49323958114653261 1286 6791595883158762348 1287 901901652707383626459 1288 114863851299635928063189 1289 13958867702028477371334711 1290 1611063394638067029677198304 1291 175793493576908188905099905925 1292 18054291028010807812832830912455 1293 1737367655200657889697240776122585 1294 155931636791250047506611217219953456 1295 12990481056459273158781592977509790116 1296 999473748954642631204618378811785911079 1297 70637966448310292799354661875233647295250 1298 4559504538104885113640275124507773361052000 1299 267111819499605308398791562800679418471548087 1300 14105856935852623528627809039156593659918960539 1301 666465358597075212879640732452643012432486826751 1302 27939619415100226402355253021193882397075408726400 1303 1029697166086588069694444864327516615427031165561750 1304 33016946199267018371507732853505328214117876056249513 1305 910355464225183705080407766479016086712380229112512540 1306 21297998228774568873109286358307330027068629001526231600 1307 416368816579014139836205627930236203143056173083880144589 1308 6682674437206546249256209297303767940545099190046888098860 1309 86257509910995450057196000543752689966507510250214740872783 1310 873902624624584870152568854607425623879120121898388543217720 1311 6751090793509578638214586552526050774797602570500223556746240 1312 38402652944809782757145697827327172522949479951265396013818287 1313 154123019763332223052783187286216454675438338000934161834393375 1314 413825924428105253482698183192769209778030699081180361165364864 1315 694979453259900083529070929486998348925839613350700365793102582 1316 669026972870547054473866715319238552887954882649609002548211950 1317 328709004733940205115321069402286726880682254957106657729822410 1318 70265503542939179471337582804879869516997479123898563248314112 1319 5198823334411776718790481885913309009278576009547034514262269 1320 94243798269348523777646951202866038067366794198472641424463 1321 238982079357913720692247235664099229541954011163510062620 1322 30977328738744343088768587315461428109810313394879040 1323 24653378800324198843978937498444608075162446575 1324 304260549454802774015165895051437076 1325 1