1 1
2 1
3 3
4 11
5 39
6 145
7 514
8 1901
9 6741
10 24880
11 87791
12 325634
13 1152725
14 4251234
15 15052387
16 55750323
17 197031808
18 729360141
19 2579285955
20 9539017676
21 33822222227
22 124889799518
23 440743675148
24 1635528366655
25 5790967247863
26 21360573026444
27 75643815954959
28 280096917425535
29 989800001709007
30 3662277383530604
31 12948987723131555
32 47888524730276743
33 169792856485389932
34 627085756241865718
35 2213231418655053632
36 8212666814640881189
37 29077804997993109976
38 107234171777358259886
39 379705399601999132461
40 1406256924795942313363
41 4969942455031690477812
42 18395258809972378441294
43 65049433884933554820039
44 240553280767364908366220
45 852885188994225446845082
46 3149173113223662563452240
47 11113476205836809104035397
48 41241566149877816393552048
49 146025346606347607911744003
50 538660863227503442494315812
51 1907536762222591235489276181
52 7063751370270793600093854512
53 24962382526249993930337655800
54 92367904812404941524563476797
55 326601505110038293832596520188
56 1207927486616958743768860687318
57 4283017269505242324454017959299
58 15819033281353409067362712962792
59 55831881092373393746381991701940
60 207166062242100571149561355831603
61 733479381964960858719578118189605
62 2704806998893444011101903067001353
63 9577317311185568443100973138207567
64 35467577209359550209085113718383363
65 125344940770962557001494125408545815
66 463927085927089386715054899790580547
67 1640541793722441197353540688802241684
68 6066641537901378603143489160366260842
69 21508528117456700513302446241496449884
70 79415915846800326644367180590978340615
71 280259682904881121194693753653310536916
72 1040030778736319773268967786989713913501
73 3682484347476552516901083005443599104723
74 13583630814375895695105675567764490125232
75 48103945052513491881746599492783839595741
76 178128829264492391104105664661034530467016
77 629481429286202221381534521529369686020068
78 2329108407836179614108493539032499646662310
79 8235057185406878870338548156380360176384539
80 30456185485298758692761541962359373576381422
81 107990095164589743176062190576952585810050686
82 398855085379329845281893130749185646466834047
83 1407729050986550767818774705528443153943556887
84 5223663110534689165494148895031209537265946053
85 18495070542698064649202870340656659465731650629
86 68207634187536534898570439991898060959424375763
87 241514437248226523535549314115676625695072176664
88 894427662773271999811322261323692963387822796729
89 3160958470037692409608228670262737249048430995246
90 11699744050815078029354636405911815959373663458851
91 41373597905112795412223011820715296054180171023560
92 152999189050765973798831308677912150280558365733220
93 542454491963214151700872008551088838017048665166019
94 2002873765620293506471114413113400922343609823152604
95 7068133863980581169044469606146450394840957814609466
96 26228973115201708666155113611356940873815052405610966
97 92869209385315821968131744003806705951544762724488303
98 342567137115402709333219176731315743027303871747148860
99 1213116869999574080628578306883745015322001203419980751