1 1
2 4
3 12
4 36
5 89
6 211
7 457
8 938
9 1828
10 3390
11 6009
12 10328
13 17191
14 27843
15 43962
16 67932
17 102768
18 152734
19 223096
20 320963
21 455194
22 637179
23 880985
24 1204511
25 1629348
26 2182512
27 2896434
28 3810960
29 4973139
30 6440436
31 8280160
32 10572838
33 13412773
34 16911656
35 21198409
36 26425451
37 32767160
38 40426996
39 49638061
40 60669334
41 73826214
42 89461110
43 107970876
44 129809188
45 155487175
46 185584511
47 220750039
48 261718539
49 309307804
50 364437980
51 428132489
52 501536132
53 585915289
54 682685045
55 793404182
56 919803948
57 1063791354
58 1227475396
59 1413167289
60 1623421889
61 1861028733
62 2129056196
63 2430855326
64 2770096901
65 3150774311
66 3577261620
67 4054300437
68 4587064359
69 5181162264
70 5842692475
71 6578246209
72 7394986582
73 8300633988
74 9303553094
75 10412757157
76 11637984195
77 12989698916
78 14479202906
79 16118613803
80 17920980278
81 19900292455
82 22071581217
83 24450920526
84 27055576588
85 29903976183
86 33015862892
87 36412309004
88 40115842777
89 44150457711
90 48541803685
91 53317145137
92 58505567229
93 64137986521
94 70247319687
95 76868494118
96 84038688670
97 91797288296
98 100186142799
99 109249579585
100 119034622466
101 129590999145
102 140971451514
103 153231676191
104 166430645420
105 180630632736
106 195897481582
107 212300613933
108 229913423191
109 248813192096
110 269081499599
111 290804249766
112 314071998170
113 338979974709
114 365628561512
115 394123190461
116 424574850559
117 457100113784
118 491821543701
119 528867720987
120 568373818354
121 610481490733
122 655339484463
123 703103667145
124 753937531360
125 808012214663
126 865507205454
127 926610206580
128 991517860871
129 1060435804352
130 1133579262157
131 1211173070726
132 1293452534039
133 1380663246458
134 1473061973628
135 1570916711455
136 1674507385282
137 1784125897877
138 1900077135995
139 2022678757330
140 2152262248123
141 2289172976806
142 2433771036430
143 2586431297211
144 2747544581104
145 2917517435593
146 3096773366536
147 3285752897777
148 3484914575723
149 3694735012824
150 3915710282394
151 4148355648097
152 4393206991576
153 4650820911323
154 4921775879956
155 5206672291596
156 5506134105060
157 5820808505954
158 6151367589459
159 6498508467871
160 6862954596731
161 7245455864011
162 7646790476068
163 8067764561879
164 8509214140437
165 8972005219275
166 9457035349292
167 9965233721634
168 10497563320291
169 11055020505546