0 1
1 1
2 3
3 13
4 75
5 541
6 4683
7 47293
8 545835
9 7087261
10 102247563
11 1622632573
12 28091567595
13 526858348381
14 10641342970443
15 230283190977853
16 5315654681981355
17 130370767029135901
18 3385534663256845323
19 92801587319328411133
20 2677687796244384203115
21 81124824998504073881821
22 2574844419803190384544203
23 85438451336745709294580413
24 2958279121074145472650648875
25 106697365438475775825583498141
26 4002225759844168492486127539083
27 155897763918621623249276226253693
28 6297562064950066033518373935334635
29 263478385263023690020893329044576861
30 11403568794011880483742464196184901963
31 510008036574269388430841024075918118973
32 23545154085734896649184490637144855476395
33 1120959742203056268267494209293006882589981
34 54984904077825684862426868390301049750104843
35 2776425695289206002630310219593685496163584253
36 144199280951655469628360978109406917583513090155
37 7697316738562185268347644943000493480404209089501
38 421985466101260424678587486718115935844245187819723
39 23743057231588741419119534567705900419786127935577533
40 1370159636942236704917645663312384364386256449136591915
41 81045623051154285047127402304207782853156976521592907421
42 4910812975389574954318759599939388855544783946694910718603
43 304646637632091740261982544696657582136519552428876887346813
44 19338536506753895707368358095646384573117824953447578202397675
45 1255482482235481041484313695469155949742941807533901307975355741
46 83318804148028351409201335290659562069258599933450396080176273483
47 5649570401186486930330812460375430692673276472202704742218853260093
48 391229145645351175841837029639030040330277058716846008212321196523435
49 27656793065414932606012896651489726461435178241015434306518713649426461
50 1995015910118319790635433747742913123711612309013079035980385090523556363
51 146788177561136377730260697283316629866051820967153919629411814586229605373
52 11012069943086163504795579947992458193990796847590859607173763880168176185195
53 842014110931079332783532220015836831045327371743757452358691609460390022991581
54 65597557438735074090994025536102763729036609801731831726258639118200494570039243
55 5205049894621061289218474196429496131424689228776492639353576072201983803315390653
56 420520781550767894712366209445415465306816295045705598146805775889435782311291398955
57 34580945029640504393370721771069401074083502173524617792131359738700669018671686003101
58 2893605958403939796891998166457291344321113091137014546096661616511464365662208888394123
59 246300867022091084352691958585695642066952827239759473981680216245007331037459267893143933
60 21320222365165370148450725694202652367764740960338726836059839912655787817519889948426580715
61 1876273323689316794552898932003548830214301148023334732450701333854958898460659880097101693021
62 167827193605207470382244239593751346592925059206583127133256975862127000946885311829899683293003
63 15253777976254320482680028798302887920587781886722393040786663126590823609598384497028003529713213
64 1408419189834457368564204829523128565178390518208834734403870775971211916384631776000167564122146475
65 132074759743356507265849312929567147234908587643858117900265184953841769872944640076599370257041773341
66 12575877659950554472502916897483150472428551212111494310419777826255170192081640140770473476667988207883
67 1215591474434076764736685372169536683582142127785487987047068194308348486427169913607310128086382277066493
68 119253489850080307228410908979332327602349548167435756238732178160493253306760449317277476658508031936112235
69 11871202870663510214658796273851712937873144830499188934497638900478686238762752293335564450071730244685636061
70 1198856785762515085433047378179373006408841522298485701569549736200202179153109354327342113746851703033102210763
71 122800516508452069087008691134168306922157250579355968528220277637680510432833253426995337736260683261640653091773
72 12755786125344990028594343963936309999106975215043630050197141450003931325053710295507124594489882182681566405693995
73 1343397785154308762546986584839633417565562502594324180627238421955041072033276667436995009456121463044042658103553181
74 143420385871167038557536299613944875171590207217392651473614091977309061521121409737718061189673614649596752940986773643
75 15518390959403568033551566827678607140363326576559695820270383745035406194699798665034226599270768782630385596482982397053
76 1701511231657781450488490657187463365688823186902664849351256426751462495110618360331902400299012194888380967016312768907755
77 189016659826575619359816463566590900567665644326734831940281352836144822599791683984450964930244380503075456001104414643876701
78 21270085026621350415799651921499346803894882526119364175378674541895973741653060465062914235956545699291615478180827284342568523
79 2424213448788264179583061306089147620134038095441867764757968971686974539641825143760085661633660195310866084628972594085377110333
80 279792057649852783175737713059565268313828016234531102244960765250050772031109248321641211480262186685727808154741768408298606169515
81 32696023738176487003017678437152831751829536269695148312421532512438766629331337467457372188965826162331372814768194762261217544238621
82 3867972086916113699289650561448774985264647530291049879502944190830421004287744642079829235238267332743849668543978776414567029086267403
83 463165244291537377407938377908509856879151672553650449432252233056386498022670705294604020798070715609487042064831806514293372480837679613
84 56129320888328204336159568944138094624862468930689936507266999153981195420801200055471190975288322831017615876969317420550886767783561895275
85 6883086895994794564193512707959076687449938175712429198130223275797343967727966874305392177104962008854448191242307947780146722162207886750941
86 853996798453916859286707332364040151020472833921624157042891999067692861031567447908792598553457338838969195878305763855147048788702297947342283
87 107188954307613016000523311392809231433160190250667607690375475681677727720687471319523991039871394145140187523518895480945595959742046221153672893
88 13608405607954695161891393427685656221057735793458790720461284212774892489827559568850511842440305893208320242905898159436403663613428544531306101035
89 1747317356365160010675286089449398905752478506010237186666200281047566557280027666701252682058011132957387876313528949055172605771932043810179817205661
90 226876147639850697035498164180665227340867432554801341517337271449480622375293088050301225789347331469537073128408762132868811644257794727767665904865163
91 29785491471736445918952653271075531391540819876778975402174887327425599452642406068862717631313908053410148232062562253274829617261164574773877774484578173
92 3953367036977750808685756007120090736939292055073874653365943059202128556342358488546018250226340757515031040408100450854274369045503785603221854591896002795
93 530425780772737757181826423434492823619343330766440565137249239877583887700661622746755247311468395796518067350555222108044032093705262258568484326973748274781
94 71932808487165612459817313420088981223441387545508285691783916644870517242503482223932321744464544235711083959042671402803322002688707770556944791626674184308043
95 9858825077756689892365727469356584444697619626867085315546360659481108594876947783837934569155802096155033678556847365393890233584266060659249533574660528700603453
96 1365434692672447254549334110811913069561967885901464921338743306353836651045642292387627910696868090418770600707585071243739229623359843405224572993878115822697616555
97 191080868398299691145372728810441155882257482078053536497729039741289151762976230835088279174430197974789679937917066713832683984468231851876358857104516354731066710301
98 27015799282204393652757486182039839007928724239614076724115229683229744474973964185696283577921954517330655027687567232551951278396023713574755635407598830596569534342923
99 3858580405358701701178592349999764119100383919493174924234254289226946169670282634143611442423604816235137952338329101319907588000843687802070594951425839409281529763476733
100 556675481568232514984982818042190343148558399534414077721290961776960540637206877790763456361060795834069694795623082368217342462738799183932742267348758879746270192027358315