0 1
1 3
2 7
3 15
4 23
5 55
6 95
7 207
8 375
9 791
10 1407
11 3407
12 5623
13 13591
14 24319
15 53711
16 95991
17 215063
18 367103
19 833743
20 1469431
21 3401495
22 6011647
23 13468111
24 23105271
25 52561943
26 93463039
27 217622735
28 384605175
29 862447383
30 1479949055
31 3432284623
32 5918691063
33 13731661847
34 24882749951
35 53451598031
36 86114474999
37 206829119255
38 368080337663
39 848791241167
40 1446585044727
41 3652728686615
42 6438504145407
43 14607691720911
44 23554997525495
45 62828815443735
46 105215658048255
47 174349439369679
48 486833237528311
49 666607371716631
50 1577888553935359
51 2367310715594959
52 8809507199294455
53 15452371215312663
54 32986777143491327
55 61807285829534159
56 91427910269800183
57 238221957183080471
58 365658847441887743
59 943880612228802767
60 1462916900181941239
61 3775839104507963159
62 5852265738826169087
63 15100893674112188879
64 23406810923470425847
65 60403572428940806167
66 93627248573065241087
67 241614286898195769551
68 374508973333898501111
69 966529222569092572951
70 1498035995722797300479
71 3866117000243630735823
72 5992143943308678270711
73 15464468190090757703703
74 23980104649631300887039
75 61894762246288055904463
76 95846625500150699826167
77 247394582424020674275095
78 383174373134290228361983
79 989550669642718647845327
80 1532660600174913308856055
81 3957944566017231154612247
82 6130273736034156787311103
83 15832073335412910237067471
84 24523159876090974991195127
85 63331246167279719304259351
86 98090269124772021234580223
87 253308415637859421108208079
88 392337564718643058282860279
89 1013252535372064940487116823
90 1569482540476324804426768895
91 4053199124634300026263611599
92 6277781324929453045384911863
93 16211741062301408087013713687
94 25110818009180295909801212671
95 64846983594994292486421512655
96 100443216991925098065962209015
97 259387927813152452487434242071
98 401772795141035653169208664575
99 1037551861040027573283151325391
100 1607090879803671433710879808503
101 4150207283462163986136545486615
102 6428363490877028389766359169791
103 16600829134423963282779887010255
104 25713453360223487488765373452023
105 66403316537732746056317248505879
106 102853807980731495053978828317183
107 265613286401692842493219757795535
108 411415215963245761025378753879031
109 1062453172173772186055271419340567
110 1645660863871428917045351202700031
111 4249812607395120793167631009350095
112 6582643769204340892450870587821815
113 16999251087842902370939595048650775
114 26330574150175482851313926394651135
115 67997003732287607194389909149755599
116 105322298921917259852521862154329079
117 271988017250590529041582384832177943
118 421289191356086056837001294618835711
119 1087952057723087170640398567736771023
120 1685156770519938222840743636826590967
121 4351808236153565515288971474659477527
122 6740627058752414723232544049760084479
123 17407233120749918238620363106933975247
124 26962508224061626487793561111185497079
125 69628932464198458202007495777246111511
126 107850034165135047177913279304331705087