1 1
2 2
3 4
4 14
5 46
6 282
7 1394
8 10090
9 44914
10 266476
11 1144246
12 6123066
13 27514165
14 148657877
15 712133826
16 3868859444
17 19001179140
18 101945373036
19 505520499480
20 2672357669178
21 13361279040764
22 70132283967884
23 354087976208204
24 1853515814542604
25 9432396536864034
26 49275664699868507
27 252075220959875741
28 1314240362693613480
29 6747822578222876990
30 35133380230053190366
31 180922107100035292640
32 941360465445570012366
33 4859464922067504485582
34 25277726796071739829476
35 130741493462620567779224
36 680036635941739176507002
37 3522653070842054213103530
38 18323738142452941432560440
39 95035474774763411274784679
40 494426582443977339687865799
41 2566947274789474023591920336
42 13357886006568715611049836832
43 69410612410379577341173301962
44 361301563841460598770400742364
45 1878772767172034981936512020504
46 9782511247812782055042194039758
47 50900980559132105532073911651592
48 265117335982918744269100422546194
49 1380225886541751468330476844833634
50 7191152078758362859740726065455432
51 37455779009135264126527558688527324
52 195209719242875562692736983491022071
53 1017202465636189890413320573365816237
54 5302986778540587402561149914626219734
55 27643523061176873139913289216704680294
56 144155854702290252071886503571015548140
57 751720579600899055121195349393903292572
58 3921171004290323862237910261514271616630
59 20453995704840118926058875418988034038392
60 106721623354447413995156794603298038730776
61 556854700227800515986270575987163696453516
62 2906200048341865885998178976552006533932748
63 15168144974464384756480963426231420996970982
64 79180814960669291052213967990339831150409610
65 413367266388788735232144324784638742942949073
66 2158351475404047407033021887945349541148090331
67 11270419996132694717948047462348005031854603142
68 58859926929495068559203714800847291782238730830
69 307420601873466507280368759045952870332333668398
70 1605836495488099669735964842268699205605440442634
71 8388882035222469462549590441596892171702675634114
72 43828504946738081500317911231359370771079140073998
73 229004340085898355973133956232302795873912628659034
74 1196675074036901672514611530267029048356861541382026
75 6253783902623618114654038459266724417544358482365942
76 32685217539341517204776427770830937028983042979587214
77 170841460244520580584656958958466930408237328876180956
78 893046416194004637072204423959069923350411053579941719
79 4668606463131138159775159699316341377689526859797107393
80 24408257895992638934844715304155475813843197165320656084
81 127619709103723227459727341848359117818004179136186441064
82 667317885452996076328072756375611420177632800404234731210
83 3489620017835877979952076716979890881489631125682215943390
84 18249694689737748932665889611155197689774901166527463809610
85 95447006493910805409622792790621403776825670493545483226926
86 499228503394034795155985661625622531483931025925001241861248
87 2611346891043871478783910891575840991751853794415880194649918
88 13660247162153779072634096359725076646065093621375034338259284
89 71462727502686814964543319924676179310811208154838675342863188
90 373876361457651703723519665151587799425945066865880660434293072
91 1956151139744330150809044039689629338608161937053146743026852073
92 10235355086788966229155283386451161359660766983727781681076283117
93 53558496707170301829496611896551245477679160909480114815519964654
94 280271394924222840119459951023423419974531469805725362673788890242
95 1466740047538262569129648947432955651632984064228391176054917158506
96 7676289977354764467664056014907273940055027838575353213062199436704