1 1
2 2
3 3
4 5
5 11
6 35
7 155
8 875
9 5915
10 46235
11 409115
12 4037915
13 43954715
14 522956315
15 6749977115
16 93928268315
17 1401602636315
18 22324392524315
19 378011820620315
20 6780385526348315
21 128425485935180315
22 2561327494111820315
23 53652269665821260315
24 1177652997443428940315
25 27029669736328405580315
26 647478071469567844940315
27 16158688114800553828940315
28 419450149241406189412940315
29 11308319599659758350180940315
30 316196664211373618851684940315
31 9157958657951075573395300940315
32 274410818470142134209703780940315
33 8497249472648064951935266660940315
34 271628086406341595119153278820940315
35 8954945705218228090637347680100940315
36 304187744744822368938255957323620940315
37 10637335711130967298604907294846820940315
38 382630662501032184766604355445682020940315
39 14146383753727377231082583937026584420940315
40 537169001220328488991089808037100875620940315
41 20935051082417771847631371547939998232420940315
42 836850334330315506193242641144055892504420940315
43 34289376947494122614363304694584807557656420940315
44 1439295494700374021157505910939096377494040420940315
45 61854558558074209658512637979453093884758552420940315
46 2720126133346522977702138448994068984204397080420940315
47 122342346998826717539665299944651784048588130840420940315
48 5624964506810915667389970728744906677010239883800420940315
49 264248206017979096310354325882356886646207872272920420940315
50 12678163798554051767172643373255731925167694226950680420940315
51 620960027832821612639424806694551108812720525606160920420940315
52 31035053229546199656252032972759319953190362094566672920420940315
53 1582153806516928479880495049442062531016450082111552784920420940315
54 82240328977460807051541131905845829506305955522994830608920420940315
55 4357123613037486371349554885295245479196649743889808555280920420940315
56 235200820952278866843442297568322826562475214315697749687568920420940315
57 12931604174610554792808543145134839786142796265765134511963408920420940315
58 723930191979474006646854190608859789522640775146933593199410448920420940315
59 41250849696856690762327456096041181924503025571373535738383891728920420940315
60 2391812180979735262591802366611115865753365343752516460159083805968920420940315
61 141074930726669571000530822087000522211656242116439949000980378746128920420940315
62 8462062043468059715276872005310364902965828848477685901450258075155728920420940315
63 516042275920692858516133684181935592128970357836513689000856197556141328920420940315
64 31986015536308630384169256039132699680141251155094745881164024445377248528920420940315
65 2014594330940748694500315964401030837224914941382363373987443624058107002128920420940315
66 128901526516824912797933705299562511640090431115927555572789337999272811232528920420940315
67 8376552118599295579521104012085058763826348982461365048494912472388228586208528920420940315
68 552721491196042359583250344259927811408119413371260239581355039342059309734624528920420940315
69 37023832409384727647833109440865392238575754727420784833282983539610021746678496528920420940315
70 2517059374846215327248823528010036973285974956082788457204993721557831467458861792528920420940315
71 173639511802987526699717162409282876065556519849603157850853034644815111221599509216528920420940315
72 12152211181772879322772500884098381612524494662396029015406215899272824694011444828896528920420940315
73 862630799749635196843940145124024391901109102783192264901836979287861505072090462526176528920420940315
74 62097089176635722058368010530398697132679200887480521248724851943266246492293779736730336528920420940315
75 4532212550689320062949625148655449807209479901170385537067804944313688350559477096753634016528920420940315
76 335320756702627961288902653369909231952892731722105356707679731779724924051531042556004506336528920420940315
77 25144461568098026053235379769963942892879136618292228194503574244435567601624398451999819930336528920420940315
78 1910639163234148281041167640631110501123273671997621563866991557206279611097162321569729792154336528920420940315
79 147093731191520017915111951726939395484863652896205980410648566245268270960253582401634937653402336528920420940315
80 11471374909397817849372633110458985624216613232384457970459611391914103596194454348646721150830746336528920420940315
81 906089587987695346534516804650290637694024830011956365184327674619752094289696314882008531991840922336528920420940315
82 72475546634251497641346050527836822803278682172377708942293772732846791349769845157550953399272655002336528920420940315
83 5869601567381619483521080282105945928215635926904003667688158822449236971043661901413735487649018595482336528920420940315
84 481233935268665794325659287271510892572028929994897332284849092899193231705942810514420867296128185714842336528920420940315
85 39936473632475252306223130467392121464008532337638343607509206621268944794702572145394012807399899056621722336528920420940315
86 3354176608197828519305610709597523409464674818579687830726355239004328076086419436275279735776116652212799642336528920420940315
87 285064588046252856214253554935658682889521309149153894235828267991564354235882352887315566188117040670487922842336528920420940315
88 24512159971718985237979776758376918398174391861578535645074592764711726603978332629676780201089436506242148518042336528920420940315
89 2132269458351246702451580295457766513627958129922934747968047103979365842331571506710360203437504230010976620300442336528920420940315
90 187614911715749685817248425941004050893848927079322281432389628090868928026359770825810501448242006058427610137151642336528920420940315
91 16695570072624210767034167688394623360733515163575864136345910335924039962404869510225723072235842668787507993136908442336528920420940315
92 1502411534554385708076556901309220361246303476448264631078562774040909433056470746056217854443119902314404742463115020442336528920420940315
93 136702564302394681963243125660804362508833169953354942422820297371194580204616465511741501809193569330065573079231123212442336528920420940315
94 12575116618943701937438567451534357440086824885828769299263059880309332291188135983954787625646234916683173060061887876876442336528920420940315
95 1169347623700585276696643729757774793654840054462242304485405341093556139412655451199158077142491080220522169349448965967628442336528920420940315
96 109905963289374893304061928986544375797841643634645114611982779775138756008830583081428267291725906538781387820551834306498316442336528920420940315
97 10439884451528434155903764028381271471195587983752017983824233351009432743603533707953193642677150375102063624684778441656913676442336528920420940315
98 1002117819322478123365475165570275072629379236635019813428200288189501655552695033695642669679677899357177158363650532747296788236442336528920420940315
99 97194877501804597976693901115133973784973193155807995971532677607523247268034570532501521845268750550618461348043328700394364620556442336528920420940315
100 9524085326385052343602879644172376447594666957234759659465771454902230317291258369415477681052997870374224311936651789129807012187916442336528920420940315