0 1
1 3
2 5
3 13
4 21
5 55
6 85
7 211
8 351
9 891
10 1389
11 3445
12 5623
13 14269
14 22235
15 55113
16 89983
17 228297
18 355775
19 881793
20 1439743
21 3652809
22 5692415
23 14108865
24 23035903
25 58445289
26 91078607
27 225742769
28 368574399
29 935120825
30 1457256383
31 3611871165
32 5897191359
33 14961995711
34 23316135871
35 57790169023
36 94355062719
37 239390949311
38 373057650623
39 924639035327
40 1509681004479
41 3830270918591
42 5968930799551
43 14794283286463
44 24154896072639
45 61284083040191
46 95502758576063
47 236707593060287
48 386478337163199
49 980549355175871
50 1528046284701631
51 3787336521351103
52 6183653394612159
53 15688725258305471
54 24448706195488703
55 60597143823450047
56 98938454313795519
57 251020634925039551
58 391179848883634111
59 969558149465898943
60 1583015269020729279
61 4016313666126217151
62 6258868786045124543
63 15512868818803228607
64 25328244304331669439
65 64261282540810141631
66 100142041314210348991
67 248206886263270145983
68 405251908869306711999
69 1028176298528311607231
70 1602270409227551899583
71 3971294417613626539967
72 6484030541908907392959
73 16450888330447396274111
74 25636362576437849358271
75 63540962883397157388223
76 103744488670542518288319
77 263213132423247771467711
78 410181224762253286309823
79 1016651370909088394248127
80 1659911818728680292614079
81 4211427412594533446188991
82 6562908819568089435733951
83 16266486498149672291401663
84 26558589099658884681826239
85 67382561900351429495750591
86 105006393539136841295331263
87 260262750952726628927537087
88 424937425594542154909220799
89 1078125417624200562224398271
90 1680104657809430895547908031
91 4164220543526316106598842303
92 6798998809512674478547533759
93 17249935846489965950912167871
94 26881636746019031371604819903
95 66627264243898017005449510847
96 108783980952202791656760541119
97 276000106911795343929445973951
98 430106792399214309260264472511
99 1066040459142736923289303646143
100 1740543695235244666508168658879
101 4415983576701431283433514991551
102 6881699006980872031130833911743
103 17056579646437892353395074793407
104 27848699123763914664130698543039
105 70656027369419608045938169348031
106 110107338854198863170627704979391
107 272906357540540652362061733429183
108 445579185980222634626091176689599
109 1130491795635566408558979837853631
110 1761714945787103239969493481422783
111 4366484389488100442469139147128767
112 7129266975683562154017458827034559
113 18087943006571419659760171353112511
114 28187478746674908971680692474740671
115 69864027530378407004687803757887423
116 114068271610936994464279341232553919
117 289405899682705000591098838490546111
118 450999026121498429432190331244249023
119 1117820003708953713272099621664980927
120 1825092345774991911428469459720863679
121 4630513409682283432898603866396819391
122 7215994559148776696750257273533628351
123 17885191047776872193200077762019196863
124 29201477532399870582855511355533819839
125 74087910318772480151321302653579820991
126 115455750687103597934640724798527766463