0 1
1 1
2 2
3 6
4 24
5 116
6 634
7 3762
8 23638
9 154816
10 1046010
11 7239440
12 51069582
13 365879686
14 2654987356
15 19473381290
16 144138193538
17 1075285161294
18 8076634643892
19 61028985689976
20 463596673890280
21 3538275218777642
22 27119257011965176
23 208649790037091686
24 1610855973416910116
25 12475547018123051746
26 96896808215396839800
27 754577195676495154128
28 5890494287290138291436
29 46086478047488954696804
30 361324736970915173816740
31 2838314441585941501289690
32 22335965612205941056030238
33 176067345997481476250362074
34 1390068346782786502549253594
35 10990930537981051366314161522
36 87023245692407076007095354796
37 689927559727599327298285897112
38 5476549204765620163874116260748
39 43522748587333515251322768624016
40 346261623460964004345339986377590
41 2757694551696382319204895286606398
42 21984604085525924447624926905929830
43 175428631290171401385069551149510080
44 1401108733326402033205775188685474860
45 11199905256469690300412040124756859646
46 89600592134067664968441117072364167026
47 717373732183347747917079992968430063232
48 5747820728780915696301398795702355482668
49 46086122637311847329256217018648734510512
50 369771371256633062047788577597025647149254
51 2968795654054366952583561216622122785272420
52 23850623377254959143588861271818321880242640
53 191725886405226686502710996226859705674106782
54 1542102284341177146715490839797841788848573646
55 12410446663715960399983134938441558757366867718
56 99929655330617386494928764314806793799724401094
57 805054998885073331478695498424988521039710427264
58 6488925688367468204884085805153329402956113620686
59 52327317620873271382573211208648558570212099180012
60 422167991985880577771743655088482473361050832243526
61 3407504200370004356170506280092771786502601703682198
62 27515361381596047817603809704125505293778385437649840
63 222277523299858900647826433328052317387786005740774368
64 1796352116959722951410962154178849158625019543151670604
65 14523034037185741975831967689430365147594451898055447446
66 117459417228188633135041567582327885365978578204970631036
67 950337391666986703705299556615428257248266887722120825524
68 7691701177512816644817356619119619177474055401181652322500
69 62275459885418752666468517962567841524169509992188454182190
70 504378988688183752422367787892923265616411643074744855952058
71 4086375561438549765054406428786824090664514732698591843661302
72 33117439213211196029410538239899791125229191118532816303848530
73 268477872645099847702982152102418050765118565123563158725214498
74 2177157235012299586209875535480742338660735789387332809487543566
75 17660258677518893191385380087011053037074113976550696096581882146
76 143293622570588604912747444999807251002800695761163556900719043288
77 1162989799762033756796225057070733051125896760734828770184894741746
78 9441500673539480911886909416052058784963553831594010954624566939832
79 76668892853832473546059486190785825426895899627255054213123947610880
80 622741021843644003785928221347712538068557359918262293927484653337312
81 5059447209857024324190834974430558517899292349410738449219094578212778
82 41115281743818999445937819128775245077902463634379334463723449451397412
83 334199255657647859379011843601016365610888884128111081689595963614359560
84 2717109780436367317943490768772554926811251231155449606650854516601073116
85 22095609105412626822167951200533549280995966481086622222225556538628229646
86 179721290179528476165065737259119076562907353627007751315544678303996790730
87 1462128656251011508067319278530055395924351233672267901105528376760982404604
88 11897672104097452012980068747797907345734271201643427041973667750340151812282
89 96833729096539919026688226291477234191087632443191552116554110409111171043454
90 788274637273055182212260883754842726618351509370986062568668224846302673234858
91 6418192432310150307225417132934061080444468091979834704367213311044926398203020
92 52267329825662829026341182379135050889919376413463126919778711049620638259319320
93 425724329400582433881851177831148628010404081547003380452947986964497697810815558
94 3468210427296637142032009511394401716092390877687275436870982997666460773683758310
95 28259177477760249288698713820755448086329452045676129848075240328434560244257689090
96 230297408627430471082694208834174935717160509203055679606821588718023682272070788598
97 1877121758855512862179193555278537824677402648094014946366626251544666184280435934320
98 15302702913635251450123820461028800264899681394920763652410743084936894099031446036286
99 124771288601896555505497044916461478919232724132863337019560665097792379287030196748550
100 1017490892135860921001031871199173372763446946632456479433806312089842034015477787718406