1 1
2 2
3 4
4 12
5 34
6 144
7 576
8 2613
9 11841
10 55773
11 265095
12 1280476
13 6238246
14 30674021
15 151874427
16 756842052
17 3792315084
18 19096602857
19 96586072494
20 490453174481
21 2499410534082
22 12778951549191
23 65530990963959
24 336965088080673
25 1737060054201011
26 8975377470866966
27 46475487808821480
28 241135929780014392
29 1253449578876455699
30 6526870443461424059
31 34041422010000350452
32 177816034202078332011
33 930153483471474615030
34 4872168052981000126900
35 25552915111187717786412
36 134177154945231095603664
37 705356229292536069225395
38 3711968826166852484854550
39 19554292229137476952645835
40 103109747395109442266790753
41 544197670719087737729964246
42 2874709252071172947038185628
43 15198255977106262461592069481
44 80415480026078885305379878593
45 425810371189458780731218465576
46 2256363603901878969800415892678
47 11964780410236122318151943932680
48 63487838249242323260520885256024
49 337096812836988010783062767243370
50 1790960072152630689676703998495601
51 9520808266869729664682242482091963
52 50641726852673011846415339954713891
53 269513571281069834424730792382775569
54 1435097502910164210222864107383840528
55 7645440087146953784721798021442776064
56 40750786985311860200931158331176681997
57 217307380444699849722623827394281714603
58 1159340051435057981326762487180569934600
59 6187829962991692819769581480083471030510
60 33040810273452330564603332911464723282678
61 176498787416895477913833380196507507500240
62 943204160834177294104303660098483945882988
63 5042398167381169380287632237401951474987860
64 26966884221348301018050664066883493039197562
65 144271853866728504645580725803955056511909427
66 772120158167637142680238709854030546473350583
67 4133672342845372081408686824435121234993924567
68 22137609948541812363140297440250546076556434586
69 118594560754303870312961779718978054594329582108
70 635527255981825965819332250200806605141407456559
71 3406709821570220490614879752040848474060115225173
72 18266864041389053684731804544295300351332379708087
73 97975442459231295242013717958456976828249240465820
74 525643728697466795994983475654735072953712447720868
75 2820872950923108561666954908927114655271112457921170
76 15142244235416903606690058570675025639516308398417844
77 81303392142071419187971178901276002010247188250654020
78 436652463647281927175840041063811647924719767925677946
79 2345682541808810236153489902570741474175208389633015501
80 12603929704414653567846641430777973092739082256381316167
81 67739746690163958488895638317662447598749716432705439609
82 364149367661696779604502913445847521101025598490490501216
83 1957994978984236693183261021610423858763789471503032231782
84 10530216975591762604058209482941032530494906381639526953151
85 56644088188067340397003491748951438891359063659705099184993
86 304762307745170099115977455212373038047487531007419273092855
87 1640043064753177715727164656721927407075614917326483002569642
88 8827436423410652738828602279847591081250965205078281530332751
89 47522291311109746916814066987875461436091968772119171832625490
90 255883166978528231682579509059010155943737674791277617317898712
91 1378052738055473679495769419648582365532212043122403708557382824
92 7422804104041580686345170053324461457883285812697651607496701301
93 39989550217241173985307380354887146367001849714798239145779654345
94 215476430398775254382798685379668581898135273736659533835986079048
95 1161251218702726026449570614148690896015258142550630222031758034751
96 6259277768386388047076279067576424960568473209758708077930302387522
97 33743678097066371460462014244957251125124722815180674564453235090068
98 181940478886022586184379058756251586356668590595227216903553782717293
99 981145863107771306359866382828115954532631516125794812173296782317807
100 5291804629253446937443777737550898602426760776750310092483915552802745