0 1
1 3
2 5
3 13
4 17
5 51
6 65
7 195
8 273
9 819
10 1025
11 3075
12 4421
13 13133
14 16449
15 49379
16 70981
17 210405
18 263237
19 790253
20 1135953
21 3366739
22 4211793
23 12643931
24 18175041
25 53868227
26 67387409
27 202304059
28 290800721
29 861892219
30 1078199313
31 3236859451
32 4652795217
33 13790252379
34 17251172673
35 51789693795
36 74444706833
37 220644119571
38 276019041617
39 828636034939
40 1191116537877
41 3530305701949
42 4416304644177
43 13258174474969
44 19057860476929
45 56484878846467
46 70660886183941
47 212130809072261
48 304925767974933
49 903758061857469
50 1130574174552081
51 3394092976900793
52 4878812266446865
53 14460128962792123
54 18089186780315669
55 54305487610153533
56 78060996266115153
57 231362063533066841
58 289426988401492289
59 868887801668537155
60 1248975939925524565
61 3701793014150056053
62 4630831814688444677
63 13902204827630279565
64 19983615040078284113
65 59228688259973351409
66 74093309048684630341
67 222435277290013187055
68 319737840641533871445
69 947659011643016194047
70 1185492944491526816085
71 3558964435770645914623
72 5115805449933606421845
73 15162544194338270717439
74 18967887116192611370069
75 56943430985551246765823
76 81852887204176489416021
77 242600706980518744272895
78 303486193790087154959701
79 911094895557026080862207
80 1309646195184154547914069
81 3881611313751774906527743
82 4855779101744153165628757
83 14577518332299388259381247
84 20954339124264850823644501
85 62105780987015099328737279
86 77692465610261483467638101
87 233240293262599643115532287
88 335269425967143547003274581
89 993692496320456377434615807
90 1243079450046499083932468565
91 3731844693068639270072201215
92 5364310815811802082443593045
93 15899079932675859686784741375
94 19889271196226957450012853589
95 59709515075225535289904574463
96 85828973047588748330186114389
97 254385279058036879651992743935
98 318228339211903761110074197333
99 955352241425571510225528131583
100 1373263568847821262755074495829
101 4070164462765019870930082463743
102 5091653426234101101728265229653
103 15285635859257736888005196513279
104 21972217100182719496682823046485
105 65122631438857440974329979338751
106 81466454838247362838699695232341
107 244570173804946306471518416142335
108 351555473625042243189432768615765
109 1041962102467845086741499467530239
110 1303463277115929882036943709361493
111 3913122779969980642620152823676927
112 5624887577646776192482311281136981
113 16671393648347504890197033338535935
114 20855412438591324886701624421340501
115 62609964494066254453888467207192575
116 89998201248010814253393066463679829
117 266742298231768342193151992177623039
118 333686598941678049778934093901550933
119 1001759431672315044667814463284445183
120 1439971219877574704928975991640249685
121 4267876773976961251687494877433561087
122 5338985584279379170992232654584501589
123 16028150910480961140912075199165235199
124 23039539519490768449656754949491873109
125 68286028347332695604682181180760522751
126 85423769329069580749171730064273134933