1 1
2 1
3 1
4 2
5 2
6 4
7 6
8 13
9 21
10 45
11 83
12 181
13 362
14 794
15 1676
16 3703
17 8049
18 17925
19 39679
20 88980
21 199308
22 449714
23 1015574
24 2303940
25 5234731
26 11931095
27 27239911
28 62337821
29 142894336
30 328168558
31 754815704
32 1738888333
33 4011453913
34 9266702091
35 21433240903
36 49633242760
37 115064824142
38 267040891066
39 620369633882
40 1442585254739
41 3357597169695
42 7821572571405
43 18235583077511
44 42549008438073
45 99354572002940
46 232167183013192
47 542893781084896
48 1270332836353758
49 2974383621927409
50 6968546763489149
51 16335890084958229
52 38316774247961880
53 89923119693717052
54 211145263551799100
55 496033039306207328
56 1165873221894282398
57 2741549538241392381
58 6449675833560290127
59 15179938846624623049
60 35742601831975154887
61 84193833093674831420
62 198402272416895611834
63 467713363610452462498
64 1102997388664160672141
65 2602110829037952832675
66 6140856569563538133153
67 14497043595838459097617
68 34235204998318845896346
69 80873320463440087150976
70 191105200306571739315294
71 451721567569519854587848
72 1068062332748889912410547
73 2526075533463503064216739
74 5976083785632761307838831
75 14141791171132371551024201
76 33473912034016334915147467
77 79253757517772273517140860
78 187690261670708417570686852
79 444599898112787150278269452
80 1053416402174502452539132585
81 2496498716408673314049037067
82 5917805941907401702687586859
83 14030909725344371477130500915
84 33273953139774882449449240296
85 78924934806570073272458732824
86 187246281586733221247795748548
87 444323478712938869894305600914
88 1054557912404625519524966561838
89 2503368629735138461581935541945
90 5943749906399946962813122425315
91 14114835212290859100993010142891
92 33525011127200671065793154267271
93 79641275929020043308586002111600
94 189226530983397482517670238924360
95 449675076310576277060803808864532
96 1068776896578261768930583999290508
97 2540652541760916131818181471396935
98 6040488239643006934435652008746233
99 14363688434709985308664382845055995
100 34160618973592784783567396593755750