1 0
2 0
3 1
4 9
5 67
6 525
7 4651
8 47229
9 545707
10 7087005
11 102247051
12 1622631549
13 28091565547
14 526858344285
15 10641342962251
16 230283190961469
17 5315654681948587
18 130370767029070365
19 3385534663256714251
20 92801587319328148989
21 2677687796244383678827
22 81124824998504072833245
23 2574844419803190382447051
24 85438451336745709290386109
25 2958279121074145472642260267
26 106697365438475775825566720925
27 4002225759844168492486093984651
28 155897763918621623249276159144829
29 6297562064950066033518373801116907
30 263478385263023690020893328776141405
31 11403568794011880483742464195648031051
32 510008036574269388430841024074844377149
33 23545154085734896649184490637142707992747
34 1120959742203056268267494209293002587622685
35 54984904077825684862426868390301041160170251
36 2776425695289206002630310219593685478983715069
37 144199280951655469628360978109406917549153351787
38 7697316738562185268347644943000493480335489612765
39 421985466101260424678587486718115935844107748866251
40 23743057231588741419119534567705900419785853057670589
41 1370159636942236704917645663312384364386255899380778027
42 81045623051154285047127402304207782853156975422081279645
43 4910812975389574954318759599939388855544783944495887463051
44 304646637632091740261982544696657582136519552424478840835709
45 19338536506753895707368358095646384573117824953438782109375467
46 1255482482235481041484313695469155949742941807533883715789311325
47 83318804148028351409201335290659562069258599933450360895804184651
48 5649570401186486930330812460375430692673276472202704671850109082429
49 391229145645351175841837029639030040330277058716846008071583708168107
50 27656793065414932606012896651489726461435178241015434306237238672715805
51 1995015910118319790635433747742913123711612309013079035979822140570135051
52 146788177561136377730260697283316629866051820967153919629410688686322762749
53 11012069943086163504795579947992458193990796847590859607173761628368362499947
54 842014110931079332783532220015836831045327371743757452358691604956790395621085
55 65597557438735074090994025536102763729036609801731831726258639109193295315298251
56 5205049894621061289218474196429496131424689228776492639353576072183969404805908669
57 420520781550767894712366209445415465306816295045705598146805775889399753514272434987
58 34580945029640504393370721771069401074083502173524617792131359738700596961077648075165
59 2893605958403939796891998166457291344321113091137014546096661616511464221547020812538251
60 246300867022091084352691958585695642066952827239759473981680216245007330749228891741432189
61 21320222365165370148450725694202652367764740960338726836059839912655787816943429196123157227
62 1876273323689316794552898932003548830214301148023334732450701333854958898459506958592494846045
63 167827193605207470382244239593751346592925059206583127133256975862127000946883005986890469599051
64 15253777976254320482680028798302887920587781886722393040786663126590823609598379885341985102325309
65 1408419189834457368564204829523128565178390518208834734403870775971211916384631766776795527267370667
66 132074759743356507265849312929567147234908587643858117900265184953841769872944640058152626183332221725
67 12575877659950554472502916897483150472428551212111494310419777826255170192081640140733579988520569104651
68 1215591474434076764736685372169536683582142127785487987047068194308348486427169913607236341110087438860029
69 119253489850080307228410908979332327602349548167435756238732178160493253306760449317277329084555442259699307
70 11871202870663510214658796273851712937873144830499188934497638900478686238762752293335564154923825065332810205
71 1198856785762515085433047378179373006408841522298485701569549736200202179153109354327342113156555892674396559051
72 122800516508452069087008691134168306922157250579355968528220277637680510432833253426995337735080091640923241788349
73 12755786125344990028594343963936309999106975215043630050197141450003931325053710295507124594487520999440131583087147
74 1343397785154308762546986584839633417565562502594324180627238421955041072033276667436995009456116740677559788458339485
75 143420385871167038557536299613944875171590207217392651473614091977309061521121409737718061189673605204863787201696346251
76 15518390959403568033551566827678607140363326576559695820270383745035406194699798665034226599270768763740919665004401542269
77 1701511231657781450488490657187463365688823186902664849351256426751462495110618360331902400299012194850602035153355607198187
78 189016659826575619359816463566590900567665644326734831940281352836144822599791683984450964930244380502999898137378500320457565
79 21270085026621350415799651921499346803894882526119364175378674541895973741653060465062914235956545699291464362453375455695730251
80 2424213448788264179583061306089147620134038095441867764757968971686974539641825143760085661633660195310865782397517690428083433789
81 279792057649852783175737713059565268313828016234531102244960765250050772031109248321641211480262186685727807550278858600984018816427
82 32696023738176487003017678437152831751829536269695148312421532512438766629331337467457372188965826162331372813559268942646588369532445
83 3867972086916113699289650561448774985264647530291049879502944190830421004287744642079829235238267332743849668541560924775337770736855051
84 463165244291537377407938377908509856879151672553650449432252233056386498022670705294604020798070715609487042064826970811014913964138854909
85 56129320888328204336159568944138094624862468930689936507266999153981195420801200055471190975288322831017615876969307749144329850750164245867
86 6883086895994794564193512707959076687449938175712429198130223275797343967727966874305392177104962008854448191242307928437333608328141091452125
87 853996798453916859286707332364040151020472833921624157042891999067692861031567447908792598553457338838969195878305763816461422561034164356744651
88 107188954307613016000523311392809231433160190250667607690375475681677727720687471319523991039871394145140187523518895480868224707286709953972477629
89 13608405607954695161891393427685656221057735793458790720461284212774892489827559568850511842440305893208320242905898159436248921108517871996943710507
90 1747317356365160010675286089449398905752478506010237186666200281047566557280027666701252682058011132957387876313528949055172296286922222465111092424605
91 226876147639850697035498164180665227340867432554801341517337271449480622375293088050301225789347331469537073128408762132868811025287775085077528455303051
92 29785491471736445918952653271075531391540819876778975402174887327425599452642406068862717631313908053410148232062562253274829616023224535488497499585453949
93 3953367036977750808685756007120090736939292055073874653365943059202128556342358488546018250226340757515031040408100450854274369043027905524651094042097754347
94 530425780772737757181826423434492823619343330766440565137249239877583887700661622746755247311468395796518067350555222108044032093700310498411342805874151777885
95 71932808487165612459817313420088981223441387545508285691783916644870517242503482223932321744464544235711083959042671402803322002688697867036630508584474991314251
96 9858825077756689892365727469356584444697619626867085315546360659481108594876947783837934569155802096155033678556847365393890233584266040852208905008576130314615869
97 1365434692672447254549334110811913069561967885901464921338743306353836651045642292387627910696868090418770600707585071243739229623359843365610491736745947025925641387
98 191080868398299691145372728810441155882257482078053536497729039741289151762976230835088279174430197974789679937917066713832683984468231851797130694590252017137522759965
99 27015799282204393652757486182039839007928724239614076724115229683229744474973964185696283577921954517330655027687567232551951278396023713574597179082570301921382446442251
100 3858580405358701701178592349999764119100383919493174924234254289226946169670282634143611442423604816235137952338329101319907588000843687802070278038775782351931155587675389