0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 1 9 1 10 1 11 5 12 3 13 1 14 1 15 1 16 14 17 13 18 4 19 1 20 1 21 1 22 42 23 67 24 25 25 5 26 1 27 1 28 1 29 132 30 381 31 190 32 41 33 6 34 1 35 1 36 1 37 429 38 2307 39 1606 40 413 41 61 42 7 43 1 44 1 45 1 46 1430 47 14589 48 14506 49 4641 50 766 51 85 52 8 53 1 54 1 55 1 56 4862 57 95235 58 137089 59 55797 60 10746 61 1279 62 113 63 9 64 1 65 1 66 1 67 16796 68 636925 69 1338790 70 702297 71 161376 72 21517 73 1982 74 145 75 10 76 1 77 1 78 1 79 58786 80 4341763 81 13403950 82 9137549 83 2537781 84 387607 85 38886 86 2905 87 181 88 11 89 1 90 1 91 1 92 208012 93 30056445 94 136846144 95 121909457 96 41260086 97 7312789 98 817062 99 65121 100 4078 101 221 102 12 103 1 104 1 105 1 106 742900 107 210731011 108 1419257434 109 1658755685 110 687927166 111 142648495 112 17981769 113 1563561 114 102826 115 5531 116 265 117 13 118 1 119 1 120 1 121 2674440 122 1493303293 123 14911016596 124 22929591433 125 11698135396 126 2853691357 127 409186310 128 39322929 129 2777212 130 154941 131 7294 132 313 133 14 134 1 135 1 136 1 137 9694845 138 10678370307 139 158363649640 140 321111942781 141 202104763026 142 58226571271 143 9549411950 144 1022586105 145 78571837 146 4649451 147 224742 148 9397 149 365 150 15 151 1 152 1 153 1 154 35357670 155 76957679613 156 1697452010230 157 4546112358529 158 3537486504556 159 1207062556261 160 227307541448 161 27272680705 162 2298558934 163 146150061 164 7418082 165 315841 166 11870 167 421 168 16 169 1 170 1 171 1 172 129644790 173 558403682307 174 18338919413425 175 64958195967957 176 62595852983236 177 25351452769567 178 5497312072330 179 741894295369 180 68964092542 181 4750427771 182 256488849 183 11372317 184 432186 185 14743 186 481 187 17 188 1 189 1 190 1 191 477638700 192 4075996839933 193 199496184219910 194 935566629270201 195 1117926476207316 196 538285926177325 197 134696099554276 198 20504949587409 199 2110472708140 200 158361063581 201 9170347110 202 428947849 203 16857816 204 578061 205 18046 206 545 207 18 208 1 209 1 210 1 211 1767263190 212 29909606989827 213 2183299541440150 214 13567825195172973 215 20124876291104421 216 11535690316148215 217 3336563455537768 218 574176887116441 219 65620725560578 220 5384626548491 221 336269485102 222 16730290885 223 688828869 224 24281727 225 758086 226 21809 227 613 228 19 229 1 230 1 231 1 232 6564120420 233 220510631755773 234 24021874198331080 235 197957440018622769 236 364797768048805926 237 249189167966657845 238 83419226227330722 239 16254518495907745 240 2067160250751436 241 186023930383501 242 12577148892496 243 669250510225 244 29104970870 245 1068484677 246 34117726 247 977217 248 26062 249 685 250 20 251 1 252 1 253 1 254 24466267020 255 1632599134961667 256 265559590979820910 257 2903721563443327557 258 6652740911381353206 259 5420206822556721295 260 2102274863070771033 261 464436319229036265 262 65833929303952564 263 6511108452179611 264 477951767068986 265 27306634031533 266 1261277427710 267 48618847719 268 1608522841 269 46911057 270 1240746 271 30835 272 761 273 21 274 1 275 1 276 1 277 91482563640 278 12133359132082173 279 2948253066186839140 280 42796201522669935081 281 121975721251036497636 282 118613406405360400765 283 53347639317495439302 284 13376293681432402545 285 2116166898185821792 286 230400987949757821 287 18401769878685172 288 1132023814549465 289 55750559161844 290 2268975234877 291 78419396806 292 2359104609 293 63283572 294 1554301 295 36158 296 841 297 22 298 1 299 1 300 1 301 343059613650 302 90485602494971907 303 32857382497018933060 304 633443408407612143453 305 2247064873245590484966 306 2609621169656106310375 307 1361987551028758981398 308 387925710986712480825 309 68565914052628406221 310 8228844334672249131 311 716273662860469000 312 47546350648784341 313 2503781284923634 314 108006704404495 315 3921113179246 316 122678791025 317 3381338829 318 83938771 319 1923846 320 42061 321 925 322 23 323 1 324 1 325 1 326 1289904147324 327 676925762716041213 328 367460000633655931060 329 9411954501079970333409 330 41573071647518070152196 331 57688834576259037896965 332 34958891897202640071552 333 11318638429622538595905 334 2237022199842087256678 335 296245683962814194541 336 28139987770612926990 337 2018938571514794593 338 113924787560437036 339 5223729991174773 340 199982363288536 341 6543078196097 342 186826162710 343 4748770909 344 109666842 345 2355681 346 48574 347 1013 348 24 349 1 350 1 351 1 352 4861946401452 353 5078659476366557187 354 4122499673839636059610 355 140334388909039821875637 356 772110863882096312540076 357 1280741078670971945751295 358 901599097646780732893758 359 332022039044068897981065 360 73428658108375946184694 361 10739133812893020645051 362 1114365960644138073345 363 86527644431076024637 364 5240644323742274500 365 255968046377151991 366 10362951217912426 367 355952163736721 368 10587114826750 369 277812606835 370 6548966817 371 141349701 372 2856442 373 55727 374 1105 375 25 376 1 377 1 378 1 379 18367353072152 380 38203341521534582781 381 46383833997340402253020 382 2099059576196995508220441 383 14390003831099025482411856 384 28543208914473077827933645 385 23352055996133415589441572 386 9786138434823318741637905 387 2423194851887207840755612 388 391669762909678553261661 389 44436114285855910913670 390 3738057012318699091753 391 243319689384354960300 392 12680479182135680749 393 544064662001454916 394 19674826975884961 395 611948451822268 396 16669174859965 397 404411087654 398 8885192121 399 179966032 400 3433101 401 63550 402 1201 403 26 404 1 405 1 406 1 407 69533550916004 408 288076358308797087747 409 523268628651785083663756 410 31487879062101133229944653 411 269041784487438561500490786 412 638349708583558926743744215 413 607168375989915952569780228 414 289675656802324680557996505 415 80349482933775969832436086 416 14361457804121146827415371 417 1782699312187276847715990 418 162607834174084602125797 419 11387523335268377432565 420 634033030117301108127 421 28877704564112061256 422 1101807543595782577 423 35938676370698850 424 1020173087116819 425 25613277596462 426 577553410941 427 11878186069 428 226596327 429 4092966 430 72073 431 1301 432 27 433 1 434 1 435 1 436 263747951750360 437 2177148040409264422909 438 5917573394183101832334976 439 473605026748634936849597841 440 5044726155975890069707885116 441 14321639136069811163851893205 442 15841926233176310380622177292 443 8607664153081871682179543265 444 2675680644898998301828212388 445 529113949132875428130287181 446 71903161321287724013791800 447 7116573776026278383345713 448 536643613593436399015590 449 31955654188732155634341 450 1547039074264184517946 451 62380063876333055425 452 2138380760088626956 453 63437178976686109 454 1654646159324000 455 38504339294161 456 810706423990 457 15668030709 458 282427926 459 4843681 460 81326 461 1405 462 28 463 1 464 1 465 1 466 1002242216651368 467 16488122407027487014915 468 67072233999343718657723524 469 7140884991708638738502254117 470 94844166580443722032133575596 471 322245126422982804124244067439 472 414653540675476140286231898538 473 256669171496405705051990639145 474 89445467531127418033042966924 475 19577467227874124952429968091 476 2914004529364185322750926990 477 313132716229486561968137677 478 25443492318886542866206710 479 1621766490238904658104583 480 83540992651137240168361 481 3564613769793355373265 482 128633294063796321268 483 3996591318208382131 484 108606430127509018 485 2618335561089781 486 56750488009342 487 1120289605535 488 20416115049 489 348760057 490 5693226 491 91339 492 1513 493 29 494 1 495 1 496 1 497 3814986502092304 498 125110480987320282513405 499 761816189481271559403186160 500 107911977604798563261997951817 501 1787505134451984082156761527976 502 7270020262599842488189397090077 503 10884854946555482350381104045852 504 7677872123724179329388389187505 505 3000527797352425759188113364712 506 727171439196902875005285559101 507 118601229758763565140423768420 508 13843898078105060582536879993 509 1212817843861014148190870100 510 82806246847771756986221469 511 4542582850906442990797126 512 205323651667396164741345 513 7809953378557197114552 514 254554704489398977405 515 7222406911227546196 516 180905392865205801 517 4052041541400196 518 82155937706525 519 1526136207750 520 26307194257 521 427008876 522 6649917 523 102142 524 1625 525 30 526 1 527 1 528 1 529 14544636039226909 530 951038904809722765901827 531 8669652634180444502421710860 532 1634169468772069946702981045309 533 33764984820443243107573602586756 534 164417839842712729995453527939527 535 286494186567344137072356078407436 536 230339335571892235856247579908985 537 100975471596392430054288296757106 538 27103944306755899680554968271211 539 4845753054245008690684796806020 540 614674455988090521025441874677 541 58088074096224131506302294150 542 4250754858671603423918072367 543 248507974510512755641561366 544 11908866726507685451458545 545 477973047031334659519773 546 16364370357190505514835 547 485572377168877100584 548 12663502663533410221 549 293960442878287186 550 6145342317818903 551 117005553167470 552 2052000112489 553 33551543901 554 518712507 555 7722406 556 113765 557 1741 558 31 559 1 560 1 561 1 562 55534064877048198 563 7241582225774217860743165 564 98841565992610092964994809486 565 24795333957825904241710662394177 566 639140410407382287005241609118936 567 3726878226990065286510981194516389 568 7559155343293426804604473064499152 569 6928694507989622894323320798926721 570 3407958709073776006747018831715068 571 1013461379965916011146605003525421 572 198677564960631786066083926816740 573 27397133869604919654725843212033 574 2794057069377838279538280228420 575 219251022992195479666025488341 576 13668033889670297389489609456 577 694922224386422689648830465 578 29455296231426139181197542 579 1060418891763222554315485 580 32949805249496429799462 581 896193659859814031041 582 21606285782074839532 583 467050707056516485 584 9149940543981544 585 164162294887297 586 2726110563926 587 42387209229 588 625536082 589 8919681 590 126238 591 1861 592 32 593 1 594 1 595 1 596 212336130412243110 597 55227153894928329417424899 598 1128787051766079198244496317201 599 376903756814790264123393618222997 600 12121935971083368351702974265689016 601 84654927982947507709712294063465695 602 199900500898822232228832741207134564 603 208929205723778482207171847837287881 604 115326454121275098046605379406556076 605 38005128030003787109872599444052731 606 8171757664881730188378355804991610 607 1225407767455225715632386748682077 608 134913938606611797027376509765420 609 11357275150894725352676499577623 610 755343379351449903641054871646 611 40769019250019155227631614225 612 1826239555891202917341061878 613 69192765409552828017939955 614 2253781309362714396276561 615 64014271912638957156261 616 1605525097624382124100 617 35963196855323937871 618 727011034244469834 619 13395785911250905 620 227178790803326 621 3581776939755 622 53082349489 623 749276781 624 10251066 625 139591 626 1985 627 33 628 1 629 1 630 1 631 812944042149730764 632 421806831026800213434040317 633 12911358584211730199942742536134 634 5738872051791164974333199934289273 635 230322216407248222457705665124983996 636 1926662131462308557293559734275704173 637 5297432793101864750412931941156081440 638 6314372218297355574759469760459819089 639 3912263423336379854353782153065682232 640 1429004038356666245876680822283994141 641 337087372865345803369291937573523804 642 54983867350409819800328010063296713 643 6537232806221172059263582713742080 644 590581675388425675230713118483789 645 41921788446971559052183946694436 646 2403239385704856972937869503265 647 113836211936543379332485789452 648 4542326283118621492908885565 649 155230056378312306943890438 650 4609054507794071633833881 651 120415129638630220849540 652 2799615360167642165293 653 58524822764841005476 654 1110641769337203313 655 19310386410246476 656 310424339359837 657 4658045723110 658 65937677289 659 891868872 660 11726221 661 153854 662 2113 663 34 664 1 665 1 666 1 667 3116285494907301262 668 3226100112492300408371281923 669 147902935787161498052954885780710 670 87520768869693394709764149912448557 671 4383648259963066914770171362039066501 672 43928590642650414029990738055560317879 673 140657685855303184988287193980327951180 674 191237158327319086166278719753890976025 675 133018060895535286732932443297577848932 676 53862848456315925972680368797524000651 677 13942023394126118683076118223893037452 678 2474288529148903285324135852269024517 679 317768089699573729633310761677773250 680 30817784190599813136339019276785087 681 2335654044074316091571215027803076 682 142272457403987284599024402730545 683 7129775698409546545246210739478 684 299794969758412069423532044435 685 10756582218528536355486995094 686 334158134983800312019271901 687 9103431929067533349611845 688 219971019460445725712967 689 4763049404380164193960 690 93294543591594985801 691 1667728089978674626 692 27441759789094171 693 419228706069550 694 6000411837365 695 81288992997 696 1055388751 697 13355142 698 169057 699 2245 700 35 701 1 702 1 703 1 704 11959798385860453492 705 24706444483596812924309471229 706 1696632646250956651845323740904440 707 1336723319923023009321263742296901105 708 83565012203120988644263852308721190406 709 1003287105510552369611621549218247445109 710 3741536781491265790250555492485794137242 711 5803111651511797981237651055173941944865 712 4532150153372826904902999138432172429144 713 2034832247077298230447479959022497333261 714 578061152955312011899356431109423013152 715 111640496941171387850558342741813561041 716 15491271206987861686978548706426208700 717 1613251536628936936524482645055279621 718 130584876784999555715830981501920316 719 8455085472223866337204392913646145 720 448464799056985417196909602101732 721 19881224392930359631003326559645 722 749378437800589545044942364072 723 24373994425737694720420038321 724 693001914090999635849829670 725 17421788480175150597123093 726 391252502549793503132370 727 7922904248576713769569 728 145927121653172275276 729 2464786569746303661 730 38485517520696688 731 560044133390225 732 7661586505974 733 99509814181 734 1242059982 735 15148161 736 185230 737 2381 738 36 739 1 740 1 741 1 742 45950804324621742364 743 189443064086419722626242969603 744 19488106930763208392662026011990854 745 20444613588380134092875743418622983685 746 1595362755704080537231737944317228882086 747 22950508419641900625130726255127949272143 748 99694902673983679826797371089894016202105 749 176416093914764187520798480938051312799081 750 154719330778239470001961936725141701331112 751 77033408545884744641061391115664166962971 752 24021783093618580942044103474277702867524 753 5049610415457348697252620239717067992557 754 757216772682360621110969600880478360236 755 84696065837125154802391747778246482983 756 7324137938782275944734690312844728906 757 504232520233608472042902654281328465 758 28317456841038383857760403249960588 759 1324094551662866650494974719907635 760 52456689663679957486470362556846 761 1787433149228119068698925261141 762 53076004349299204271003859190 763 1389393388452148993264780287 764 32395849392401669518093305 765 679109285880581180218297 766 12909004462658778954676 767 224296874389756083787 768 3589672913782533370 769 53316616131102269 770 740627041392382 771 9702323799511 772 121014100089 773 1454258337 774 17115946 775 202403 776 2521 777 37 778 1 779 1 780 1 781 176733862787006701400 782 1454299109802355847545564954621 783 224124813954338293067392897642099924 784 313103436895244678677045159651096117417 785 30500133007858083096730963743519691802916 786 525782061213116237780552831328323763583165 787 2660633941808950201369407229064183326532934 788 5372197175467424878426635722238007767168241 789 5291436138174178775335313315226001009992232 790 2921973529610012806150993178764926203670781 791 1000340715176132954727613075755256524958480 792 228916710844297603446843574318499065369369 793 37103776487807340817900092050287973473736 794 4458418251439423693839152142943622820861 795 411984277726529732538774958840133021596 796 30166365412365466400546426863673408865 797 1794303219494041780653948287502703512 798 88525479026756457252872803406518525 799 3687717761940795538383876992503908 800 131706050226672204259542161828361 801 4086866592047824117251768808900 802 111478789497777669847634008893 803 2701014162546384076244009670 804 58675278371438581226924881 805 1152594692617120866306576 806 20635410983458635862525 807 339225906063677222836 808 5157202533315794809 809 73026355045149460 810 970240954351741 811 12192308032070 812 146259071169 813 1694516836 814 19269501 815 220606 816 2665 817 38 818 1 819 1 820 1 821 680425371729975800390 822 11176561805342972217985169620995 823 2580589958449876157097286954857020836 824 4801046245102613087741486750017181455645 825 583869606086474026791419025173586629783646 826 12062204971866047398513054190554702767322279 827 71112145475412740982873474237120336548115942 828 163853227235889727769292063520598173651946169 829 181275479189237555041756091895928221920959213 830 111035582569084220799316556313470563755147691 831 41738548725635790963644451043605439769805228 832 10399402774929329487255288976391042400338965 833 1822214688115421046530666999720962879432004 834 235268142190723880768237222318868865722447 835 23235991628206333388811497791069524538636 836 1809987763795371386827587460646618285169 837 114055630593092012199190660978810110738 838 5939273055505451268731689208791452115 839 260248300948712906805865582837304004 840 9746277401132490936617918833587981 841 316195392282501553208559460650790 842 8992650873955844527182590603127 843 226568169914105447837870920470 844 5104766923945598826805597993 845 103733906323416801685909101 846 1916152991843839792968315 847 32409264483989215924168 848 505408360333375010821 849 7315954845348212658 850 98965246173987871 851 1259882246057582 852 15211104169185 853 175748123629 854 1965530787 855 21620166 856 239869 857 2813 858 39 859 1 860 1 861 1 862 2622127042276492108820 863 85983906772698012901482019422205 864 29746066495960478842250586280755568780 865 73704385970653648601383964531175352083361 866 11191013185798453654976179094138045603296276 867 277089231943437396218571916718562644764000837 868 1903312148218802339491753097005212514398147408 869 5005006015716557239832000913044055780895772865 870 6220050745093446601643623008958132606879712902 871 4226536604261550642133409271520725492916094701 872 1744678906048448718934735031175003810675204454 873 473353967616976133029361210266404433196236705 874 89679312724433241523140824875711166789018840 875 12443111604138188247394916522464375091980597 876 1313731287951678503243031661503126381617776 877 108889185255223711636336280671132020968577 878 7271067150287719099655748296295987511932 879 399740009948691174436290924466565066845 880 18430362003681658671623150107629429012 881 724011157349616184687546425324548001 882 24568449687446351403340165241356420 883 728880065746750447555473351522213 884 19107304330534740022626752500320 885 446818595860930433957556917569 886 9400915260046939726819809126 887 179352532895631720162784845 888 3125190683127559324632382 889 50074510846529989301665 890 742572853238262672556 891 10256452963925034901 892 132792428301819896 893 1622530354285825 894 18849173409430 895 210033839037 896 2270162826 897 24179617 898 260222 899 2965 900 40 901 1 902 1 903 1 904 10113918591637898134020 905 662151701278217572518415336210435 906 343238829927236109665019665607900052510 907 1132746741761756839877308276038987609131381 908 214749712027800419958919848032041813062066556 909 6373120631180956451816599750459779933348901567 910 51009181130684279218187192335164630803385577174 911 153095298093308819650011522529322060037684009225 912 213744716205682800074522953735539936504712472230 913 161137451924269927706429621192053252723009322811 914 73051689647313670058569981987547497436304611809 915 21585018995963184510828823912425953708317413757 916 4422132394500778484567426220561520043621464120 917 659486922706398606145263010787568470243533879 918 74444985477093687592494862238509838768500516 919 6566873279999633393637513423656075892581777 920 464767822793717424995002713521331368935596 921 26982518961024767614814525524853545420915 922 1309360276932247496594332229167819912986 923 53971873953325851779753287030246076421 924 1916343815166344847947879262460271020 925 59330986004899450968965873172173487 926 1619096783155076653856527840779390 927 39320140822433455677952023341977 928 857144656051781019374887553526 929 16904026020876715632555450795 930 303769495547103235295159713 931 5007468355956214023195405 932 76199690249525231995204 933 1076932212863312929831 934 14220932850790457386 935 176532348926275873 936 2073424172543230 937 23208956101859 938 249721088961 939 2611447957 940 26959866 941 281695 942 3121 943 41 944 1 945 1 946 1 947 39044429911904443959240 948 5103966643699570841937378916958205 949 3964572604710130777112464440738658989940 950 17427261913032871659698891049772328127610073 951 4125513879537853167695655347151745253521592736 952 146755505141043177068106616320193870442547783949 953 1368756865036670422947718802510441244057451550548 954 4689118971052129482967493741837917119259518911889 955 7355370157007195316246044505360759055121315368060 956 6152547491680436452477063375423105194141887853021 957 3063616812781726352890454166441008596222413335238 958 985951288886783992449277546018764454760117501545 959 218454009092845642441520499506430641121213333076 960 35021128550912433276792947002914791581644922797 961 4227422831312729671878832136806991598081825856 962 396931998681895211041996584095598299406229409 963 29780963266512197999127280619554527571994712 964 1826181111806409369292472596006972870458301 965 93292131010079860281443883395762767517148 966 4036166560376209797274749826998408101241 967 149997791592629635440424227772507326640 968 4848200043445068368288687334619138893 969 137785451465377633685102746922916900 970 3476736416348395548895271828631601 971 78571785384307115183902897751676 972 1602903521134128221550902667165 973 29731520474463652486575419782 974 504754293329918744238038025 975 7892136120164353435287132 976 114320904363694368519661 977 1542977449164763193092 978 19514940076825565505 979 232639487568225244 980 2630366384846717 981 28406024161446 982 295470234649 983 2992598592 984 29973261 985 304318 986 3281 987 42 988 1 989 1 990 1 991 150853479205085351660700 992 39377517731843368355293033893199875 993 45836128754360957692953958161562296692260 994 268385512764072284784166807633569880182866189 995 79337877444438676567410419031668904201756320566 996 3383132931554336803586896154966760803595558503575 997 36771734527550656623216249602074499533995858575716 998 143800477517571400475712597551942976331848502446169 999 253446248025193650114153930400850135572521028123822 1000 235245417403416740394169215180508543867317568016331 1001 128672361552073051600356023498225959670951598116070 1002 45107413587495688718092733289265266798674957893669 1003 10809980849979539154148249062505422751697453623381 1004 1863128929349854371292318245568219516069303052767 1005 240526370362692588286808258007309468949048842796 1006 24042793732350477336273396232866344498154572465 1007 1912603857089451152677667063975552845617388324 1008 123899628134368518581026236978703083255190291 1009 6664803648647547435221642985963069127373196 1010 302713109080116957379090802640684294310461 1011 11778111304455092107148667869243913519970 1012 397553210267684019847823147832364583847 1013 11770838449315436630937806642455976580 1014 308734841253854207146913480462665993 1015 7236890625804139516051170183622326 1016 152810480226501135201269496282075 1017 2927687265651665112102535940758 1018 51232690541312665020868870485 1019 823941264928797287243441301 1020 12248705038125389849361391 1021 169253322099165781208200 1022 2185681568701331637601 1023 26521018172405856034 1024 304071947692538915 1025 3314057566959406 1026 34570305144685 1027 348000421749 1028 3417009591 1029 33232486 1030 328121 1031 3445 1032 43 1033 1 1034 1 1035 1 1036 583300119592996693088040 1037 304060919772348627307044106873602045 1038 530409309850533502525283795338713383248960 1039 4137147607369031407833814043119741781429807697 1040 1527273706989610773150333302959876953865942755796 1041 78073004934824796616217639497409715016605535846165 1042 988972893539303415061984182856173996103497708969620 1043 4415087330898428007173421940209870778046562588205921 1044 8743934809668125252475352424458591683730621014281140 1045 9006573199729962184400647864979943495125853603553741 1046 5411826123365153008280330531422653479289392793509544 1047 2066745775448037890986789497295026268448492902863217 1048 535771104708417961244085895051615185622577768725254 1049 99286984601175519434583192865159510565258266449253 1050 13710034305746487032563091075973117519534470841586 1051 1459151985824125456106435967919371548891469412033 1052 123089970525470549068129351496491654963946401240 1053 8425191224164616164599834814525325606760938269 1054 477303384916981051934651436134158323394968512 1055 22764068256312172774874784694597858721352081 1056 927527975965011728022146831706350241620284 1057 32703132962736361932691535349301169090613 1058 1009083747633419130789506085213524731500 1059 27521557647890310561148972216509377569 1060 669413674533643083094669068979165476 1061 14637664706505183670425601270019565 1062 289841644424950239809076767004952 1063 5231773352432299909570388149425 1064 86617029745093510548882520998 1065 1322863521794547400350022021 1066 18738813205114347352842090 1067 247487179837169069995393 1068 3063188500245430251916 1069 35714780175657557053 1070 394374799271353216 1071 4148461935162577 1072 41847380147510 1073 408092970069 1074 3888263302 1075 36750561 1076 353134 1077 3613 1078 44 1079 1 1080 1 1081 1 1082 2257117854077248073253720 1083 2349781551850953157356470162688049155 1084 6143098423339885870205657303747114860337260 1085 63831496519738226811429003185399223417761837541 1086 29428314727327454609415510993700455203824774076676 1087 1803501887151268878543955404726628908792878251163695 1088 26626365844886781500672906115148220573139721398988430 1089 135706540062375678639597519035220292436460621780740265 1090 302021514226572261593960486050716080930491615359541276 1091 345253213523063477757288816903891117389430460710716251 1092 227915903442892373328060529266304298507158581954802662 1093 94827421699250241164278025654026400239718776440506893 1094 26593795798801899339967657450914718863482636325077670 1095 5299454920164887423484965941754199969197963108959047 1096 782800393337469524078736386303989915324881187350601 1097 88716617396313679969000572617700383652374428824529 1098 7937195858167235896230520868515660220578936197480 1099 574117642191611881923958077162378398627645778355 1100 34259836373502649123900421097603195692484087812 1101 1716063469198781835790796063963442217962034101 1102 73237732566829064161866629430695872536833452 1103 2698012993563099743718706612714816398026847 1104 86781348130974395630600757205001203693290 1105 2461932611212334022701910922428592463737 1106 62159948844701602889170286031020724876 1107 1408145852905450038116380303146774795 1108 28831669523745065539926181508053198 1109 537129772190820166038087213559005 1110 9161043492385846812848895675894 1111 143861724655539843193091378551 1112 2091256548942132916371510345 1113 28284323479068635104635297 1114 357687216449530147628020 1115 4250073076709302458211 1116 47683684483483057626 1117 507774110675743621 1118 5161206681300350 1119 50399857687695 1120 476594858377 1121 4410134601 1122 40540842 1123 379387 1124 3785 1125 45 1126 1 1127 1 1128 1 1129 8740328711533173390046320 1130 18173266895369247310708040188588720125 1131 71206509195494326086461548455453726467569720 1132 985694982389634425661060308007554999876645067273 1133 567552632146754670042634369840783071871803816246456 1134 41700822323912323743757174483190115376846229025367645 1135 717584968459031669032342747738715489216423748679028660 1136 4175606176771432830455248948651020915732245911408851505 1137 10443627862990203238542416920989930332692076366080923496 1138 13250303405009052382471412353677345431401174393254364861 1139 9610482204984528899851994991543366346038807953844663892 1140 4356654032373467408316121413979684274471222693745642169 1141 1321871183601716863704626710573178009249440224183010260 1142 283280560507441097264953006649052602497205764135360605 1143 44766486222095281815616734619231082049986178356176966 1144 5403138211771083100009002472880769734680273787671009 1145 512743753452464573994839812808496506542530028439872 1146 39198442805618549981725236847831050849792579776125 1147 2464265082958299130362629448079270546880676713264 1148 129658333434150669937905747575580871462212524521 1149 5797057199958620614174022140734414787937234152 1150 223179977216354584710666341346216249411883101 1151 7484902736528469259702951406324293150564380 1152 220932032068807717663858568689922796157201 1153 5792186102874108703037803784138152456776 1154 135986874025562085703206972385811427645 1155 2880288535835759257570048632174350692 1156 55409271646076695733730233226623385 1157 974126049714308464545153369217332 1158 15740195344322946901958858917981 1159 235005438606871606206161945670 1160 3258361361551228481530077633 1161 42156097474397998510286440 1162 511317898837571156084989 1163 5841269797121593903636 1164 63148867532115516361 1165 649282667000396708 1166 6384016890491485 1167 60408825733894 1168 554422304241 1169 4986595932 1170 44617021 1171 406910 1172 3961 1173 46 1174 1 1175 1 1176 1 1177 33868773757191046886429490 1178 140657281957030565007356431225640189955 1179 826022222925358357606916000217269629979980000 1180 15233731836993426574630667401129933724832284877309 1181 10955206260282539773578649442401264560134160862344636 1182 965083646623431472130318053873353615166627662401678215 1183 19357404990291701778894490469512937330634988432542582180 1184 128609263852724379473970861138113410503311851391312333305 1185 361511565634113620522778189560708676344088453385039097638 1186 509092236561907242668614287516258072729844313956305070571 1187 405719321193112734414951536486308770498894394729121078884 1188 200406577067887868390290736658165979365363138550710237493 1189 65791562197299386041195424957693203131635130454651253374 1190 15163872240958152622381272337340519073626524154570893935 1191 2563903515443116515025567657040117632629759222646712806 1192 329592002614663005859089153009513550726704338805973233 1193 33179537236582177500710437545497344549775618362775485 1194 2681177676370208095381881111899295385867950009125971 1195 177597302282578626716725202036095497714154808566732 1196 9817002428470177037279057592232864164659883551341 1197 459900528009234392981605793021301946064686487044 1198 18506796492773199635906793914603110677732337367 1199 647295295393611030509767210440595972158299916 1200 19883910795016185996024632634889949503086313 1201 541444250938322487360131380234529318517426 1202 13178383347804165857412227631959218483515 1203 288852220705104926870189920183734514948 1204 5740409334116986132587334221615148965 1205 104077844340425309272462862500977606 1206 1731424404922689208727518660037311 1207 26569486064123464266680507994390 1208 377970647622588333960411831777 1209 5008154915703476166241651645 1210 62088746316957622671778467 1211 723420685337311939563496 1212 7956781042486927295197 1213 82990419242800463890 1214 824818432108871719 1215 7853188095560302 1216 72075384043481 1217 642564438909 1218 5621822347 1219 48993126 1220 435733 1221 4141 1222 47 1223 1 1224 1 1225 1 1226 131327898242169365477991900 1227 1089434628304108406987866283556898603005 1228 9589336823262067517439550207578933171448062940 1229 235618947042375970757263344258383058368492614601217 1230 211636886061550823577648788312859712925575438055898216 1231 22354195267044176057470522687246530944153393550634193125 1232 522652832930892973577647703296754704740179429808948250800 1233 3964946874419451920296016755102647026969174334617799678465 1234 12526420766699349066325853837872504686533126408879062845844 1235 19580530061160532684147931745831526880807795076227077214381 1236 17147024733098045747919778477736994124434274520852243305500 1237 9229556697002807720985109291286811690396921858325009796161 1238 3278619656591990474191801327568311581142814165494326522964 1239 812785087946298572112791597959840183917168133516006409877 1240 147047663655893068693755420944040647019496823555629866496 1241 20135107777002133174778028674633744360781158372258541825 1242 2150452048851235859433628365781431227087364271956478854 1243 183704183155459452101049922726860859180195430585734621 1244 12822543149063677436197307178345829814727012181303102 1245 744739123000331935568143207495145638728175795602561 1246 36562140252703508039329921993551858913621391901400 1247 1538122416735472456684996487241699493567619327429 1248 56115595106759239622091700937634042882641665296 1249 1794326414306559451344130760476977246794254081 1250 50760464075309655073493552843842474547438076 1251 1281169726914042665110009415967373783574925 1252 29069075948656447680001273557489659915332 1253 597003391300650816686257596456640443585 1254 11167568622041704255970023435426898628 1255 191368246109476079682457671770343541 1256 3020069675915062358589531738690000 1257 44111472104955230602525992361473 1258 599101618298674317149331058150 1259 7599677596604726987353957821 1260 90427783844790547954213206 1261 1013573990315655295098625 1262 10747289616557486487916 1263 108276522624937273509 1264 1041336873634368520 1265 9610098579896321 1266 85622258971350 1267 742087077229 1268 6320196546 1269 53683521 1270 465886 1271 4325 1272 48 1273 1 1274 1 1275 1 1276 509552245179617138054608572 1277 8443777676219718625975109756007777042435 1278 111402820361979853393379852159985259384386115450 1279 3647029104250036946404474091953805107262537328617301 1280 4091687405932627158845761182608678967037046387068056696 1281 518214529953323882946108577825769459732315990943891782815 1282 14123855751848358028630218349103827063267058626762856241420 1283 122347441775376808285956794335414617801169851704087999593545 1284 434454417185575704985326048286098074267116712272432021202692 1285 753852576359844163468428007583796497013243578324863658087291 1286 725452848747424530944338829633925819881117355484748273928190 1287 425532071371231921652744931768506322605125624980296848697245 1288 163576857948982171178792191697398901508906157028662876732156 1289 43619544031757904571485585245701995075839365883008700270935 1290 8444751087989623183333056115556965348825600085854076103286 1291 1231796706555856826622194013944892284183562993832404193809 1292 139584087631398150786656294267448634652026296746308607142 1293 12606716724036666434460699868811839889868852167404305139 1294 927360619422419953218199480053334253377673658229129393 1295 56600244561791721919982308252237097597961674958126181 1296 2912367151426336208847740237493382905855556398732088 1297 128103777915173658199900344753344548413731347232015 1298 4875827488796580450140027452430211683925511238884 1299 162317719364122989303745485208942175410362169177 1300 4771489260392144771022492250525284410850562476 1301 124914197280099034388465425367944889899297899 1302 2934716353314289656656504078454197521361338 1303 62305522119078221734356572006381879917485 1304 1202908216647055352068565212260257309484 1305 21241903589284153204148880769938953671 1306 344924228706995300485656161031634590 1307 5175753708181932921897958232646177 1308 72103755718193486656701461085430 1309 936661862581137458767343263203 1310 11393922035693835829184710641 1311 130316925632445593645333365 1312 1407071504944970750326468 1313 14400816004490861232511 1314 140296916494595071498 1315 1306978333882566761 1316 11701763598109822 1317 101295502911835 1318 854136582609 1319 7086313917 1320 58702906 1321 497399 1322 4513 1323 49 1324 1 1325 1