1 1
2 3
3 9
4 28
5 78
6 207
7 504
8 1169
9 2574
10 5439
11 11071
12 21841
13 41846
14 78193
15 142787
16 255441
17 448444
18 773966
19 1314861
20 2201731
21 3637642
22 5935817
23 9574284
24 15277075
25 24130784
26 37755124
27 58545388
28 90021407
29 137320211
30 207895383
31 312495662
32 466539453
33 692022172
34 1020167709
35 1495081209
36 2178780602
37 3158077241
38 4553979149
39 6534461094
40 9331786409
41 13265882552
42 18775832104
43 26462110087
44 37143132272
45 51930665134
46 72330195589
47 100374062461
48 138797685237
49 191272121462
50 262710343200
51 359669456994
52 490877876516
53 667924481882
54 906157773083
55 1225856206849
56 1653748612336
57 2224984997013
58 2985686454348
59 3996237470562
60 5335529170906
61 7106417469284
62 9442731862396
63 12518258730345
64 16558236254150
65 21854037381224
66 28781894915687
67 37826741709691
68 49612516328618
69 64940626376554
70 84838692648781
71 110622228291724
72 143972573345233
73 187035225634299
74 242543734172891
75 313975582778714
76 405748062019004
77 523464058064545
78 674220081719554
79 866991801341009
80 1113115979666616
81 1426892173283679
82 1826333052066328
83 2334098928550382
84 2978660367761911
85 3795742872457950
86 4830120060357807
87 6137836913973685
88 7788963246088934
89 9871000149705369
90 12493089836851284
91 15791212904310373
92 19934598060662455
93 25133619165277117
94 31649515033352051
95 39806340989514490
96 50005650434380433
97 62744512847728045
98 78637605749031078
99 98444276711360028
100 123101663400282549
101 153765191358077294
102 191858049202233649
103 239131578539061207
104 297738923094416278
105 370324771961229450
106 460134622395005698
107 571147697771009038
108 708238510226506493
109 877373083019637424
110 1085847078894884493
111 1342574557425045692
112 1658437854749184183
113 2046711199650659019
114 2523573218805171421
115 3108726520979445624
116 3826146181216860841
117 4704983284117747854
118 5780654865568548042
119 7096157773112205615
120 8703651336538468538
121 10666362524723303060
122 13060877728276297741
123 15979897761945039781
124 19535547497744216638
125 23863349155268144602
126 29126989208074393815
127 35524033722311644820
128 43292776447487709119
129 52720438975469433978
130 64152983774755036924
131 78006850067666230247
132 94782980737754037531
133 115083577361637142686
134 139632101975937654094
135 169297140567792930789
136 205120857171011697459
137 248352901967406231744
138 300490795592646965835
139 363327999209782003137
140 439011100874334138062
141 530107809159588732621
142 639687751850648680173
143 771418438830141674120
144 929679173540666498137
145 1119696197686463210302
146 1347702942092087988199
147 1621129948002604657730
148 1948829835294151397719
149 2341343647723113173552
150 2811216024620524769845
151 3373367961484803959031
152 4045537461607668130335
153 4848800185477765138491
154 5808184318912345995732
155 6953396356674246759394
156 8319677396346952585683
157 9948812927977281733666
158 11890323070555972696658
159 14202864842244745540819
160 16955883468420869404990
161 20231556059109669156203
162 24127078375172981083418
163 28757354024818211471721
164 34258155490792383746416
165 40789838118617213848255
166 48541701869642666183911
167 57737111575166587175184
168 68639504985372981514117
169 81559439513394209214031
170 96862853721704693612291