1 0
2 594
3 9898
4 67852
5 293464
6 955602
7 2567334
8 6003816
9 12643728
10 24534258
11 44579634
12 76753204
13 126333064
14 200161234
15 306926382
16 457470096
17 665116704
18 946026642
19 1319573370
20 1808743836
21 2440562488
22 3246538834
23 4263138550
24 5532278136
25 7101843120
26 9026229810
27 11366910594
28 14193022788
29 17581981032
30 21620113234
31 26403320062
32 32037757984
33 38640545856
34 46340495058
35 55278863178
36 65610131244
37 77502804504
38 91140236754
39 106721478214
40 124462146952
41 144595323856
42 167372471154
43 193064374482
44 221962108500
45 254378026056
46 290646770898
47 331126313934
48 376199013040
49 426272696416
50 481781769490
51 543188345370
52 610983398844
53 685687943928
54 767854234962
55 858066991254
56 956944645272
57 1065140614384
58 1183344596146
59 1312283887138
60 1452724725348
61 1605473656104
62 1771378921554
63 1951331873694
64 2146268410944
65 2357170438272
66 2585067350866
67 2831037541354
68 3096209930572
69 3381765521880
70 3688938979026
71 4019020227558
72 4373356079784
73 4753351883280
74 5160473192946
75 5596247466610
76 6062265784180
77 6560184590344
78 7091727460818
79 7658686892142
80 8262926115024
81 8906380931232
82 9591061574034
83 10319054592186
84 11092524757468
85 11913716995768
86 12784958341714
87 13708659916854
88 14687318931384
89 15723520709424
90 16819940737842
91 17979346738626
92 19204600764804
93 20498661319912
94 21864585501010
95 23305531165246
96 24824759119968
97 26425635336384
98 28111633186770
99 29886335705226
100 31753437871980
101 33716748921240
102 35780194672594
103 37947819885958
104 40223790640072
105 42612396734544
106 45118054115442
107 47745307324434
108 50498831971476
109 53383437231048
110 56404068361938
111 59565809250574
112 62873884977904
113 66333664409824
114 69950662811154
115 73730544483162
116 77679125424636
117 81802376016504
118 86106423730002
119 90597555858390
120 95282222272216
121 100167038198128
122 105258787021234
123 110564423111010
124 116091074670756
125 121846046610600
126 127836823444050
127 134071072208094
128 140556645406848
129 147301583978752
130 154314120287314
131 161602681135402
132 169175890803084
133 177042574109016
134 185211759495378
135 193692682136358
136 202494787070184
137 211627732354704
138 221101392246514
139 230925860403634
140 241111453111732
141 251668712533896
142 262608409983954
143 273941549223342
144 285679369781520