0 1 1 1 2 7 3 33 4 715 5 4199 6 52003 7 334305 8 17678835 9 119409675 10 1641030105 11 11435320455 12 322476036831 13 2295919134019 14 32968493968795 15 238436656380769 16 27767032438524099 17 203236010537432691 18 2989949596465113373 19 22091732848375837675 20 655531760569123027205 21 4880553738988055494905 22 72912514949124586636005 23 546270544470823336877895 24 32831974560542341369497975 25 247282707219520081702971807 26 3733645868221578243767802189 27 28247482376747091965475594339 28 856557115980609187193707308039 29 6505528768070144002093644925755 30 98990685287257502667923298689931 31 754366804470175838303483079571041 32 184239584937908329739504521356773475 33 1408170396140078183748478926462286275 34 21554730999740071431546410165925277125 35 165177763552535283811242772148778693075 36 5069222597427349965732249642063660256425 37 38937109788887915142192036439851141753405 38 598801116295412988916048276049358057628065 39 4609077725720778653730634490915458077458475 40 284089894486834067982908219251166864166903485 41 2190823126952097104341892564739456954549529285 42 33819681379924389753580307911146070802583910055 43 261255004597282795907168489260681716151796957145 44 8079157573220364296312079685768272682835191907625 45 62508412550022173870587453158533866522653818121925 46 967959863905743087945520435236146452000870695489725 47 7499792047439906411528618019483647593946275859007175 48 930360801101488596390967635344811664927376674344673575 49 7217919758700169722773462576005357041752591453094576375 50 112064993386266437085896258759262579052604690192343238665 51 870471716188811999317689900276830575496559903658515356415 52 27061148187891748857909282723990699978898549092856482893385 53 210433710798419720134886520692164676136386372147042503811565 54 3274485826032494421874661303125273986974452569647914190299225 55 25489498756845574514455287323246911659784915555672043581587235 56 1588115002823793234887357680343334446686700370834621142643949055 57 12374214152437107470918656525329642542261361013024908445543813575 58 192921766710807706485153554828592030899818372009432546967527908725 59 1504547975537712002363564007212584624970738493003344126079901814875 60 46954331117566182341531325653191421990202501630406843709941530853975 61 366491602457420809871664537415413733974707330798549378673238154258475 62 5723416599409243950808717285598390222317268160844958877525421136761707 63 44707888269776070201424074694739881327909879113191986612481101815581793 64 22359142726547311387944761076985608092016324426260317955846653361490382755 65 174784687881053281023578054206387907390356148301252559494424050229111491171 66 2733594288042638498359869759601067470265713622201612996440134445175871517077 67 21383688651239014588330855150975514522791660291749599509466192666491850656803 68 669321390719911088224444400880620022841128915246137421485863451779557501515793 69 5239214201678378161656778583683927454363231499541629331461912067808391140266725 70 82047049878077021168656700969168179423617754808323351494097457008396330799034105 71 642630507973438289608498653715272444824618803863123991023846358089106807262049555 72 40278898390565045899254519065625064846306279740984081874172806789194246206896048545 73 315666300973639902626167719588109433278306944360918861386269581415007633189241523305 74 4949141433821252491110612523598447100564204740764741843628189963650677448705258673475 75 38807823995375601321686156638685465595708880670563476374367695659344027326920360792989 76 1217540409993202947141982299249408503173524954866666919770023029659151470346445705332981 77 9552106936716678504871345839146909526154420540338530124228412767669430073388306964294401 78 149918001716729721972828917817438977389174205374161751822346274466807865527117901512612713 79 1176750686988374089476241314561770239287129271464491515080346384129840100441540442610942635 80 147821813317174351615038447766993654543394252569321460222943934661319031648384961711983046061 81 1160842919803422578088467119580792477771926553748765959274066195371471722972013783623686901821 82 18236301744583700589261174151285841917991351736829283417864210630170459328728863984420890686035 83 143273575043894409528169151136344917323954996954691013269027824357184391489737000147135890254565 84 4503489338974821317248495253596775782494730821437181173633812044566273539768275866839601081247675 85 35396775545407671946778110991170034793226386875366211821083425483824202821035234940169009035086215 86 556541612866987166811534910049767546648761646471764784679309140323232992950227743555180508639708155 87 4376116859400418303766364647396251024437208571912467730567060343763273415503219331343739546259616537 88 275331247642368691213701028732097254361855990164717711621332473061457231702993767267733308000645488529 89 2165785907871661072088691508101360079741132597294055616836813687885036280890130182986378726514398932585 90 34079020173180564515911966820478159840376031561325727442683431882186605876945580680427655828884580773099 91 268168920948423750426869144782076472705362175217126481791362815356835368638238139020313535265989438434469 92 8442436617073114803391599597951364019094427774667491860954642992038750130654568722083689686617065857929329 93 66457428005329903022799528109938691440975680980058936707080079982008674264647220026711231925029595703793181 94 1046463215382812133886534278326879935304117232588736212079570661655236216679897546013310094057583552748854125 95 8240385979803931999234482077166138649548535824964254405652537605361538514625175038138318333933850138738744775 96 2076790748412658323185307993344239119443991352653296883654637728820676657460534399119616280211794842478711319175 97 16359050360018188044567537111727460089958101590725771566488117811558906612653043764040561864665946209628104308775 98 257763928385828901211092699384298658678394001227369639437612786804133237012111810159204953802323189944910912385825 99 2031063571543279502538144012431937580830439712731877873107853457161546269101831219230708136820650748241116972956375 100 64025186651377134933442711642041036540554058072809482733115086800947346002893009078567534526726674721121920769593765