0 0
1 0
2 1
3 1
4 2
5 5
6 12
7 25
8 64
9 166
10 405
11 1050
12 2763
13 7239
14 19190
15 51457
16 138538
17 374972
18 1020943
19 2792183
20 7666358
21 21126905
22 58422650
23 162052566
24 450742451
25 1256974690
26 3513731861
27 9843728012
28 27633400879
29 77721141911
30 218984204904
31 618021576627
32 1746906189740
33 4945026080426
34 14017220713131
35 39784695610433
36 113057573020242
37 321649935953313
38 916096006168770
39 2611847503880831
40 7453859187221508
41 21292177500898858
42 60875851617670699
43 174195916730975850
44 498863759031591507
45 1429753835635525063
46 4100730353324163138
47 11769771167532816128
48 33804054749367200891
49 97151933333668422006
50 279385977720772581435
51 803928779462727941247
52 2314623127904669382002
53 6667810436356967142481
54 19218411059885449257096
55 55421020161661024650870
56 159899218321197381984561
57 461557020400062903560120
58 1332920908954281811200519
59 3851027068336583693412910
60 11131032444503136571789527
61 32186581221116996967632029
62 93108410048006285466998584
63 269446191702411420790402033
64 780043726186403167392453886
65 2259043189995515315930349650
66 6544612955390252336187266873
67 18966737218108971681014445025
68 54985236298270057405776629352
69 159455737350384637847783055311
70 462562848624435724964181323484
71 1342251884451664733064283251627
72 3896065622127200625653134100538
73 11312117748805772104795220337816
74 32853646116456632492645965741531
75 95442534633482460553801961967438
76 277342191547330839640289978813667
77 806125189457291902863848267463755
78 2343682130911232279285707290604156
79 6815564023736534208079367816340359
80 19824812322145727566417303371819466
81 57679033022808238913186144092831856
82 167851787082561392384648248846390041
83 488574368670832093243802790464796207
84 1422426342380883254459783410845365006
85 4142104564089044203901190817275864665
86 12064305885705003967881526911560653106
87 35145647815239737143373764367447378676
88 102406303052123097062053564818109468705
89 298446029598661205216170897850336550644
90 869935452705023302189031644932803990417
91 2536229492704354513309696228592784181158
92 7395518143425160073537967606298755947391
93 21568776408467701927134211542478146593789
94 62915493935623036562559989770249004382816
95 183553775888862113259168150130266362416356
96 535600661621556969155453544692826625532079
97 1563109720672526919899689366626240867515144
98 4562542818801138452310024131223304186909233
99 13319630286623965617386598746472280781972745
100 38890520391341859449843201188612375394153776