1 1 2 1 3 3 4 7 5 25 6 90 7 350 8 1701 9 7770 10 42525 11 246730 12 1379400 13 9321312 14 63436373 15 420693273 16 3281882604 17 25708104786 18 197462483400 19 1709751003480 20 15170932662679 21 132511015347084 22 1241963303533920 23 12320068811796900 24 120622574326072500 25 1203163392175387500 26 13199555372846848005 27 143197070509423605675 28 1538533978374777852325 29 18059551225961878690915 30 215047101560666876619690 31 2538891460766525007411346 32 30748534496289375534223546 33 398732254444145099706925788 34 5131076734784472274116204982 35 65580126734167548918100615020 36 894918793666698889749497693220 37 12467035494654790597895023066703 38 172597131674172062132363512309613 39 2391697838247094171920638749503855 40 35859872255621803491428539542239680 41 534584200037719212882636004559739000 42 7927933658753115846105443999663807736 43 120524732272509216964940316969400295736 44 1924887533450780657560944228447179522880 45 30593054842892057685892833137631427076400 46 484071100100814925712046422841121697328000 47 7973126100358260458973226689851075932667520 48 135198307181630491868671518074226172523801865 49 2282936323995189021422490404856161928375236040 50 38400825365495544823847807988536071815780050940 51 678369935822710960506656181905161713161987874705 52 12175928571835980184884513873417452783076298985025 53 217743549991109508424101509465756889207488687576995 54 3880734621362777528123684783001831513466146319139235 55 72918880972237952530084715121408257344658255867447445 56 1381486937155888610499872110637700079317001673936375025 57 26088142666182311529217626347403098530327265567460644025 58 491164372324037390251814327507434692140922998597962590036 59 9748919487060408515214115448488577346406569627239178993286 60 194450680630044181193685543780141961477127921399268283088740 61 3867229983625119628127071798662014348288991464833029228526410 62 76702655720737583479633920096081291973299421438191681354830100 63 1598917589790358675516995218014343224068419171901058810667142300 64 33495810656789082943201483435774256536339000096583115646647742014 65 699865762123242596070800651042165016228063358492854245296491509100 66 14587103493962250170656832512196393877436080016426658304195737655150 67 317785949233165232675871188490983702051092552042096537971577650775740 68 6976837322924699469642375747393016522746466185770387138180761621901040 69 152807555316351029740765999042342858785641160793865499147901958219853795 70 3339288473014521448973779214029506900387746289345299414373820727802978645 71 75707879651619947997116806398334982312047496811714067977206296165141333335 72 1738391982923638846644068460323090356282102819926374618603824273621550135490 73 39829383405716482001733154915986241111344841082018034424090607330423901683550 74 910670824455390233332700054776461926448458473689191871507420497623264147213455 75 21408817341809506949705978719273009682633510552755249400853770746343778535389255 76 513184001097765476166986905959938921812051449351272065412130710589882889607476380 77 12276576936019878012466633744172520639886763756656318527132219009162298905917160100 78 293124090464954323003684564127965906315014989061045654066159503931878263277327631600 79 7122891987084697273686215723501062515391890159041316434915906134797739315834653810000 80 177935580526193502145963508380121230934921481082877290086226708119912966326191950837560 81 4436673338138916357218092830705191923367000748852658697207803250255811003064367025060000 82 110428525379955855059784553893344910331404116735708939302938220120374571199045992150779600 83 2766058031536912462509064244726041219395570461887877651985312314610614893460904712832004600 84 71895379948182898709259686404820979453927594635354335194685347853211752677798054004592955000 85 1865456543501596632349287483918196492674512292124844045964372132652741756453946222302488215376 86 48322591633518076855266973639841195665979166129306193906518018648889662264733423414249581529200 87 1249771829655152766612530631807819351107555820108844696329440108034000392115204558550821558106800 88 33610975413047118727911806255263733630388546186047532779954283816334973442733049945594251707932304 89 906159846546960220986888597673422333742160941130190274848901364317184146434239784214243502461469904 90 24392431191631251504182345016039419640732205630059634613753992512408564925151634091657399596195987849 91 655636206092134090612630303854001945186648290132008720494059730960017329001851013681252883903649822199 92 18062035361794240494658704092313271789218009998925412313028411694348167897257348286872277138385025985162 93 505272728686490248788199694314784984061890037560864365682727230795470111281036855995230463449210257888723 94 14114065340353554580170216569280496498580522408952218301570908229252496690954800820585779357368579049347970 95 393707295500896844674834860067777182432621102660602927115594412495466864142742406957133327250950188356820724 96 11090681228193564454125168111742672407771677751572805436453564185364467451720326044553383252073652356916165084 97 321506797487405004415720430169398616169491794378886116564559073906645186714869278356518961530949817384424843784 98 9307335479781075953080513668640212166681131413524150032620549708406849528984201958313858588000004535354289338900 99 269084840310837635373757040940286306526697552422524828684265676536607084717193738345804561954601719966212308252680 100 7769730053598745155212806612787584787397878128370115840974992570102386086289805848025074822404843545178960761551674