1 0
2 0
3 2
4 12
5 40
6 122
7 319
8 722
9 1503
10 2872
11 5159
12 9087
13 15030
14 24441
15 38349
16 58701
17 86682
18 127439
19 180934
20 255292
21 354781
22 484863
23 649910
24 870659
25 1146208
26 1495708
27 1935479
28 2485685
29 3146345
30 3979502
31 4964688
32 6177498
33 7637218
34 9375304
35 11457218
36 13946856
37 16810273
38 20204124
39 24187383
40 28854567
41 34174134
42 40460162
43 47557722
44 55822113
45 65321627
46 76079114
47 88239409
48 102294718
49 118069129
50 135974450
51 156107421
52 178800346
53 204012385
54 232646655
55 264498000
56 300173349
57 339687549
58 383503191
59 431869071
60 486203708
61 545432909
62 611053719
63 683855955
64 763707157
65 851389849
66 947988853
67 1052751474
68 1168077721
69 1293917450
70 1431947737
71 1580963856
72 1744998877
73 1921459830
74 2113645433
75 2323058513
76 2549580728
77 2794914103
78 3060924948
79 3346166439
80 3656361399
81 3990135633
82 4348801753
83 4733923130
84 5151950657
85 5598904714
86 6077945571
87 6592281900
88 7145082048
89 7733877145
90 8369337353
91 9046062375
92 9769053593
93 10540468166
94 11362978470
95 12241274830
96 13180349788
97 14174252476
98 15236307695
99 16366878852
100 17569031961
101 18839826173
102 20195354357
103 21626983606
104 23151432430
105 24769993408
106 26477226100
107 28282004702
108 30202674831
109 32222610257
110 34367137657
111 36627316384
112 39020676771
113 41535401440
114 44198495026
115 47002295490
116 49957829851
117 53075426788
118 56350970690
119 59802755210
120 63447309990
121 67263230304
122 71274301069
123 75491082109
124 79922562164
125 84574744311
126 89473614330
127 94588053048
128 99964845068
129 105596176823
130 111508917246
131 117683429884
132 124176603994
133 130959342292
134 138050963818
135 145489754599
136 153262077455
137 161367715131
138 169861669701
139 178712974993
140 187994040976
141 197659111865
142 207744151267
143 218276485549
144 229290245644
145 240748205392
146 252686715132
147 265149917746
148 278125421736
149 291623076220
150 305728909944
151 320364959495
152 335629973899
153 351516066267
154 368051735906
155 385227288215
156 403119454683
157 421663399255
158 440947674771
159 460989861981
160 481845839581
161 503476243595
162 525962542474
163 549247413062
164 573440241026
165 598577555957
166 624603034902
167 651578310950
168 679644336331
169 708659145728
170 738772480159
171 769968452315
172 802268568959
173 835689439284
174 870357786681
175 906259209740
176 943429573099
177 981852174506
178 1021601234206
179 1062702980988
180 1105357675866
181 1149327210713
182 1194875557779
183 1241908569981
184 1290557154159
185 1340804597463
186 1392754947873
187 1446393684756
188 1501793378964
189 1559069487642
190 1618184961025
191 1679116433099
192 1742138972885