1 2
2 3
3 5
4 15
5 46
6 136
7 385
8 1072
9 2949
10 8063
11 21977
12 59814
13 162683
14 442329
15 1202507
16 3268905
17 8885983
18 24154809
19 65659808
20 178482121
21 485164996
22 1318815514
23 3584912605
24 9744803182
25 26489121842
26 72004899025
27 195729609091
28 532048240238
29 1446257063900
30 3931334296724
31 10686474581075
32 29048849664767
33 78962960182169
34 214643579785372
35 583461742526877
36 1586013452312819
37 4311231547114548
38 11719142372801927
39 31855931757113035
40 86593400423992987
41 235385266837019186
42 639843493530054109
43 1739274941520500166
44 4727839468229345637
45 12851600114359307308
46 34934271057485094336
47 94961194206024487688
48 258131288619006738519
49 701673591209763172714
50 1907346572495099689325
51 5184705528587072462838
52 14093490824269387963192
53 38310080007165768491684
54 104137594330290877970431
55 283075330327469390042749
56 769478526514201713816763
57 2091659496012996153905504
58 5685719999335932222638725
59 15455389355901039303529085
60 42012104037905142549564194
61 114200738981568428366293919
62 310429793570191990870732354
63 843835666874145448907331027
64 2293783159469609879099350856
65 6235149080811616882909236661
66 16948892444103337141417834002
67 46071866343312915426773182251
68 125236317084221378051352193830
69 340427604993174052137690716389
70 925378172558778760024239789289
71 2515438670919167006265781171803
72 6837671229762743866755892824158
73 18586717452841279803403701809954
74 50523936302761041945570383319194
75 137338297954017618778418852978116
76 373324199679900164025490831723658
77 1014800388113888727832461784128829
78 2758513454523170206286469819899698
79 7498416996990120434675630591221019
80 20382810665126687668323137537169512
81 55406223843935100525711733958313413
82 150609731458503054835259413016764218
83 409399696212745469666091422932779543
84 1112863754791759412087071478183937362
85 3025077322201142338266566396443425215
86 8223012714622913510304328016407771083
87 22352466037347150474430657323327143701
88 60760302250568721495223289381302756969
89 165163625499400185552832979626485872835
90 448961281917434524628424557964531623817
91 1220403294317840802002710035136369749921
92 3317400098335742625755516107852591905463
93 9017628405034298931400995982170905254897
94 24512455429200857855527729431109153419164
95 66631762164108958342448140502408732622456
96 181123908288902328219379875809881592500278
97 492345828601205839975486205911330449479172
98 1338334719204269500461736408706115029072013
99 3637970947608804579287743826760185729888300
100 9889030319346946770560030967138037101400183