0 0
1 1
2 3
3 9
4 33
5 153
6 873
7 5913
8 46233
9 409113
10 4037913
11 43954713
12 522956313
13 6749977113
14 93928268313
15 1401602636313
16 22324392524313
17 378011820620313
18 6780385526348313
19 128425485935180313
20 2561327494111820313
21 53652269665821260313
22 1177652997443428940313
23 27029669736328405580313
24 647478071469567844940313
25 16158688114800553828940313
26 419450149241406189412940313
27 11308319599659758350180940313
28 316196664211373618851684940313
29 9157958657951075573395300940313
30 274410818470142134209703780940313
31 8497249472648064951935266660940313
32 271628086406341595119153278820940313
33 8954945705218228090637347680100940313
34 304187744744822368938255957323620940313
35 10637335711130967298604907294846820940313
36 382630662501032184766604355445682020940313
37 14146383753727377231082583937026584420940313
38 537169001220328488991089808037100875620940313
39 20935051082417771847631371547939998232420940313
40 836850334330315506193242641144055892504420940313
41 34289376947494122614363304694584807557656420940313
42 1439295494700374021157505910939096377494040420940313
43 61854558558074209658512637979453093884758552420940313
44 2720126133346522977702138448994068984204397080420940313
45 122342346998826717539665299944651784048588130840420940313
46 5624964506810915667389970728744906677010239883800420940313
47 264248206017979096310354325882356886646207872272920420940313
48 12678163798554051767172643373255731925167694226950680420940313
49 620960027832821612639424806694551108812720525606160920420940313
50 31035053229546199656252032972759319953190362094566672920420940313
51 1582153806516928479880495049442062531016450082111552784920420940313
52 82240328977460807051541131905845829506305955522994830608920420940313
53 4357123613037486371349554885295245479196649743889808555280920420940313
54 235200820952278866843442297568322826562475214315697749687568920420940313
55 12931604174610554792808543145134839786142796265765134511963408920420940313
56 723930191979474006646854190608859789522640775146933593199410448920420940313
57 41250849696856690762327456096041181924503025571373535738383891728920420940313
58 2391812180979735262591802366611115865753365343752516460159083805968920420940313
59 141074930726669571000530822087000522211656242116439949000980378746128920420940313
60 8462062043468059715276872005310364902965828848477685901450258075155728920420940313
61 516042275920692858516133684181935592128970357836513689000856197556141328920420940313
62 31986015536308630384169256039132699680141251155094745881164024445377248528920420940313
63 2014594330940748694500315964401030837224914941382363373987443624058107002128920420940313
64 128901526516824912797933705299562511640090431115927555572789337999272811232528920420940313
65 8376552118599295579521104012085058763826348982461365048494912472388228586208528920420940313
66 552721491196042359583250344259927811408119413371260239581355039342059309734624528920420940313
67 37023832409384727647833109440865392238575754727420784833282983539610021746678496528920420940313
68 2517059374846215327248823528010036973285974956082788457204993721557831467458861792528920420940313
69 173639511802987526699717162409282876065556519849603157850853034644815111221599509216528920420940313
70 12152211181772879322772500884098381612524494662396029015406215899272824694011444828896528920420940313
71 862630799749635196843940145124024391901109102783192264901836979287861505072090462526176528920420940313
72 62097089176635722058368010530398697132679200887480521248724851943266246492293779736730336528920420940313
73 4532212550689320062949625148655449807209479901170385537067804944313688350559477096753634016528920420940313
74 335320756702627961288902653369909231952892731722105356707679731779724924051531042556004506336528920420940313
75 25144461568098026053235379769963942892879136618292228194503574244435567601624398451999819930336528920420940313
76 1910639163234148281041167640631110501123273671997621563866991557206279611097162321569729792154336528920420940313
77 147093731191520017915111951726939395484863652896205980410648566245268270960253582401634937653402336528920420940313
78 11471374909397817849372633110458985624216613232384457970459611391914103596194454348646721150830746336528920420940313
79 906089587987695346534516804650290637694024830011956365184327674619752094289696314882008531991840922336528920420940313
80 72475546634251497641346050527836822803278682172377708942293772732846791349769845157550953399272655002336528920420940313
81 5869601567381619483521080282105945928215635926904003667688158822449236971043661901413735487649018595482336528920420940313
82 481233935268665794325659287271510892572028929994897332284849092899193231705942810514420867296128185714842336528920420940313
83 39936473632475252306223130467392121464008532337638343607509206621268944794702572145394012807399899056621722336528920420940313
84 3354176608197828519305610709597523409464674818579687830726355239004328076086419436275279735776116652212799642336528920420940313
85 285064588046252856214253554935658682889521309149153894235828267991564354235882352887315566188117040670487922842336528920420940313
86 24512159971718985237979776758376918398174391861578535645074592764711726603978332629676780201089436506242148518042336528920420940313
87 2132269458351246702451580295457766513627958129922934747968047103979365842331571506710360203437504230010976620300442336528920420940313
88 187614911715749685817248425941004050893848927079322281432389628090868928026359770825810501448242006058427610137151642336528920420940313
89 16695570072624210767034167688394623360733515163575864136345910335924039962404869510225723072235842668787507993136908442336528920420940313
90 1502411534554385708076556901309220361246303476448264631078562774040909433056470746056217854443119902314404742463115020442336528920420940313
91 136702564302394681963243125660804362508833169953354942422820297371194580204616465511741501809193569330065573079231123212442336528920420940313
92 12575116618943701937438567451534357440086824885828769299263059880309332291188135983954787625646234916683173060061887876876442336528920420940313
93 1169347623700585276696643729757774793654840054462242304485405341093556139412655451199158077142491080220522169349448965967628442336528920420940313
94 109905963289374893304061928986544375797841643634645114611982779775138756008830583081428267291725906538781387820551834306498316442336528920420940313
95 10439884451528434155903764028381271471195587983752017983824233351009432743603533707953193642677150375102063624684778441656913676442336528920420940313
96 1002117819322478123365475165570275072629379236635019813428200288189501655552695033695642669679677899357177158363650532747296788236442336528920420940313
97 97194877501804597976693901115133973784973193155807995971532677607523247268034570532501521845268750550618461348043328700394364620556442336528920420940313
98 9524085326385052343602879644172376447594666957234759659465771454902230317291258369415477681052997870374224311936651789129807012187916442336528920420940313
99 942786239765826579160595268206839381354754349601050974345395410407078230249590414458830117442618180732911203520208889371641659121356556442336528920420940313
100 94269001683709979260859834124473539872070722613982672442938359305624678223479506023400294093599136466986609124347432647622826870038220556442336528920420940313