0 1
1 3
2 5
3 11
4 21
5 59
6 69
7 155
8 261
9 795
10 1285
11 2651
12 5125
13 11547
14 20485
15 62555
16 81925
17 251163
18 332805
19 997467
20 1332229
21 3991835
22 5313541
23 15935579
24 21255173
25 63813915
26 84935685
27 255150171
28 340005893
29 1021147419
30 1360020485
31 4084566107
32 5456794629
33 16371497243
34 21827159045
35 65486997595
36 87309685765
37 261949061403
38 349239788549
39 1047799367771
40 1396959089669
41 4191197149467
42 5587836339205
43 16764789606491
44 22351346406405
45 67059159496987
46 89405386671109
47 268236641110107
48 357621546619909
49 1072946564118811
50 1430486186460165
51 4291786257483867
52 5721944746890245
53 17167145031006491
54 22887778988606469
55 68668580127148123
56 91551115954361349
57 274674320508270875
58 366204463817425925
59 1098697282034092123
60 1464817855270753285
61 4394789128137439515
62 5859271421084058629
63 17579156512552880219
64 23437085684336169989
65 70316626050211199259
66 93748342737344660485
67 281266504200845805659
68 374993370949379691525
69 1125066016803384293659
70 1499973483797519811589
71 4500264067213540296795
72 5999893935190079181829
73 18001056268854160865563
74 23999575740760316707845
75 72004225075416644470875
76 95998302963041267880965
77 288016900301666578954523
78 383993211852165072569349
79 1152067601206666318940251
80 1535972847408660290212869
81 4608270404826665275439387
82 6143891389634641160832005
83 18433081619306661102766171
84 24575565558538564644377605
85 73732326477226644412135707
86 98302262234154258578555909
87 294929305908906577651664987
88 393209048936617034314159109
89 1179717223635626310606338331
90 1572836195746468137256616965
91 4718868894542505242426361947
92 6291344782985872549027517445
93 18875475578170020969706518811
94 25165379131943490196111115269
95 75501902312680083878829197403
96 100661516527773960784444396549
97 302007609250720335515316467995
98 402646066111095843137777566725
99 1208030437002881342061266880603
100 1610584264444383372551111316485
101 4832121748011525368245068593435
102 6442337057777533490204446311429
103 19328486992046101472980277495899
104 25769348231110133960817785181189
105 77313947968184405891921109661979
106 103077392924440535843271140705285
107 309255791872737623567684439656539
108 412309571697762143373084563870725
109 1237023167490950494270737759697179
110 1649238286791048573492338256528389
111 4948092669963801977082951041910875
112 6596953147164194293969353026049029
113 19792370679855207908331804167321883
114 26387812588656777175877412104176645
115 79169482719420831633327216670296155
116 105551250354627108703509648417756165
117 316677930877683326533308866682255643
118 422205001418508434814038593672070149
119 1266711723510733306133235466732144731
120 1688820005674033739256154374688216069
121 5066846894042933224532941866928257307
122 6755280022696134957024617498752844805
123 20267387576171732898131767467714037851
124 27021120090784539828098469995012428805
125 81069550304686931592527069870857222427
126 108084480363138159312393879980050760709