0 1
1 1
2 3
3 11
4 15
5 7
6 127
7 207
8 127
9 927
10 1279
11 1599
12 3583
13 9343
14 19455
15 26879
16 47103
17 168447
18 323583
19 467967
20 647167
21 2770943
22 4964351
23 7901183
24 9404415
25 48832511
26 74383359
27 119685119
28 167641087
29 707035135
30 1270611967
31 1988689919
32 2482503679
33 11686510591
34 19577962495
35 34261434367
36 36773560319
37 184184995839
38 320977502207
39 519297826815
40 610950709247
41 3210641145855
42 4874502668287
43 7849627353087
44 9281390772223
45 51797917958143
46 76930313355263
47 130973031202815
48 142678679355391
49 840029333094399
50 1213856273661951
51 2084648880439295
52 2311241624190975
53 13356327296303103
54 19455839999885311
55 33746110216404991
56 36372117377253375
57 213338280328953855
58 311940171878629375
59 535804807701594111
60 587404182944743423
61 3445878394309312511
62 5069909396268515327
63 8333979868580544511
64 11002157515864539135
65 52829159396586029055
66 78809544242287869951
67 133342852799711412223
68 176108214333489545215
69 845162256341722464255
70 1260931048322172452863
71 2133635466792403992575
72 2817431730503647494143
73 13522250983046981353471
74 20174557933357892632575
75 34138838814260587397119
76 45071656054830433042431
77 216367893852372368097279
78 322796759721309546479615
79 546211424273947217100799
80 721115184501366007529471
81 3462067553026974949572607
82 5164532902390364431712255
83 8739840863456256906493951
84 11538676933210005332557823
85 55389784463779598750973951
86 82632181934477541526994943
87 139838400671876978176950271
88 184623937743543758286225407
89 886826057904241816717230079
90 1320444176384873087327272959
91 2243285738531304655701409791
92 2948926887176349955836084223
93 14179863483525425294152302591
94 21159090620652635743827525631
95 35847035019112343776259997695
96 47143489588417542262578216959
97 226958574463504359614970855423
98 338088265027727356767047254015
99 574142916714977125602946973695
100 754430426574501381023746490367
101 3641569791267841088818736267263
102 5398308621944695012707637657599
103 9168957109326469430380685426687
104 12098744352387228853931287248895
105 58120263873205990104307150618623
106 86590842246088429732535348494335
107 146267466737688081415377222893567
108 195164562742663997519930171850751
109 928022713830611758946105946013695
110 1389177248939382288488585356115967
111 2336635181723067016453681045307391
112 3115185060103535021848268713754623
113 14858822338235333545252995475701759
114 22164718399652154255638500804132863
115 37472363444368680168554596277420031
116 49832820401466325632846126336966655
117 237870498573391959454638251551227903
118 354863626952742362377850822695321599
119 598736300095694848647031915605393407
120 799130336495094891104648747974393855
121 3803027124453142500186198010184597503
122 5675263066668270239338554457508020223
123 9579618549465913856455782401226833919
124 12786085369476502929862547278288388095
125 60848434020134953696453712177203773439
126 90805182682032152631600358777279217663