1 3
2 5
3 8
4 14
5 24
6 47
7 89
8 187
9 396
10 881
11 1990
12 4645
13 10935
14 26211
15 63320
16 154378
17 378444
18 933023
19 2308957
20 5735372
21 14286908
22 35683815
23 89324138
24 224057919
25 563033979
26 1417210457
27 3572641304
28 9018885122
29 22796905056
30 57692673963
31 146167385345
32 370710166435
33 941117320780
34 2391403452821
35 6081884567446
36 15480268953893
37 39432491856639
38 100518831030423
39 256413899676432
40 654517674580795
41 1671755417386068
42 4272504741337035
43 10925432715245893
44 27953081658468944
45 71555847141363372
46 183263123776365867
47 469580804698581074
48 1203766449094989237
49 3087185111622615531
50 7920708425423306261
51 20330082202160635360
52 52201291424478941750
53 134086174850855797800
54 344541382275689550191
55 885620666434947065393
56 2277181701912532823533
57 5857147179765613452164
58 15069827455186242236633
59 38784620133890602062742
60 99847129520182006742093
61 257117880747229798494663
62 662286200085427141467435
63 1706365753807886644166168
64 4397521610371186415371834
65 11335740103080909035106636
66 29227696015686288650181127
67 75377025438845153996339629
68 194437561414234058709820052
69 501666693102797554752240916
70 1294617875658551202098073339
71 3341616226256069317214783930
72 8626958401339030733811121375
73 22276277570205356598728496795
74 57531943013222585730233619041
75 148612307817470201833413255480
76 383952703630948389279072085418
77 992146666773318743789128616904
78 2564172750624152423589788399063
79 6628115573474746632279660895697
80 17135723954560365996531761886016
81 44308057022098515989482270683708
82 114585365122013479450304899437245
83 296374062665365396865916333977278
84 766680257900843638585957587713229
85 1983580915173967611423262268559327
86 5132697577973149311096774607926687
87 13283121808359600187378391350085864
88 34380486366774599040722267438844397
89 88997941612373132274727954945586916
90 230410751224749570596253700470285659
91 596594351947045877643665351499440245
92 1544927070340391984548127269419587480
93 4001180488029752814386825129153515340
94 10363787932861542243148848171087453651
95 26847141175580925240033676629246818618
96 69554574680745611643660841734758246943
97 180218959756438641726593942518855224099
98 467004878773184347060298796893506977833
99 1210284800635774240066934727734436721912
100 3136881076690528832539130657211888723662