1 4
2 7
3 12
4 23
5 44
6 97
7 212
8 512
9 1260
10 3251
11 8540
12 23035
13 62780
14 173453
15 482692
16 1353077
17 3811364
18 10785235
19 30625196
20 87239999
21 249174236
22 713416601
23 2046945140
24 5884580074
25 16946835092
26 48883925867
27 141217957620
28 408519816611
29 1183291934300
30 3431535849813
31 9962502831428
32 28953491344802
33 84228276501172
34 245252824616567
35 714736616837612
36 2084648169845071
37 6084918422016620
38 17774366077488209
39 51955837619678900
40 151970822349713372
41 444792645719554004
42 1302607025798772635
43 3816941502252532892
44 11190578470872516299
45 32825696802216146740
46 96336284020123320317
47 282859727411238520292
48 830900449049865986029
49 2441829890673201211772
50 7178979877915502153855
51 21114646698513773538412
52 62125787399400271363343
53 182860808190744296720780
54 538423490777856586535821
55 1585901918279980095623444
56 4672746723485470073479430
57 13772306132344715110919204
58 40604557734962081405480027
59 119749034675889248083245116
60 353259652293710284757702451
61 1042405531358187278517331100
62 3076777616750288758494961781
63 9083819630404707528593127692
64 26825654846037430119997338047
65 79238857391369378763251193284
66 234114805929041469820994093871
67 691861665282830797865625091724
68 2045061687086001279759539813303
69 6046269335732500990392715384252
70 17879682178523213022615356722865
71 52883567006899570513419183620948
72 156447219062077776234958879880020
73 462912319416558678514753084575764
74 1369970242597653026390988652766867
75 4055111918089052294699049697017916
76 12005265546974166896453563367530907
77 35548059022209219468438214135405196
78 105276944027311915947750422352030557
79 311832973447987188096847036431166244
80 923805183839662034985448508520080981
81 2737200544710109715353908979041913044
82 8111460150787276322315377205690839007
83 24041195145706867118333020920440060972
84 71264971324773927441418338877377977711
85 211279679692270937664768684616858000076
86 626468817692198710253622957354758146937
87 1857804080052727209232801181102988101140
88 5510078010156384108409164801030466076738
89 16344501063834667466185641953200045199924
90 48488686489376180147304208116504094963695
91 143867531342105149883239353096783986241884
92 426911261482551151276815313241462629074755
93 1266962453432087287647122284557084491297708
94 3760452388378216523952455308163325626424293
95 11162606037080600628956385984048676839623588
96 33138986672583033117149876105388214327783864
97 98392042904164057089976472513038294981946564
98 292164127399099394011879683378197822639472011
99 867638923791264867065227975368317509580241844
100 2576887603660056655183146785970351992669669735