1 1
2 4
3 19
4 54
5 145
6 350
7 726
8 1462
9 2710
10 4846
11 8166
12 13730
13 21741
14 34350
15 52488
16 79518
17 117141
18 172224
19 246993
20 353464
21 496721
22 694952
23 958374
24 1318174
25 1789077
26 2420888
27 3243045
28 4329098
29 5728140
30 7557906
31 9893327
32 12913820
33 16746136
34 21649966
35 27830263
36 35678436
37 45499539
38 57872788
39 73278991
40 92545514
41 116399394
42 146052310
43 182572096
44 227699702
45 283032012
46 351018810
47 434006148
48 535489162
49 658820179
50 808929430
51 990666432
52 1210880702
53 1476484777
54 1797054054
55 2182301120
56 2645495036
57 3200309563
58 3864954414
59 4658514363
60 5606027232
61 6733813727
62 8076083438
63 9669185167
64 11559482912
65 13796780966
66 16443938280
67 19568670205
68 23255754416
69 27597107634
70 32706394638
71 38707707177
72 45753260456
73 54009524919
74 63679452564
75 74985975209
76 88198368988
77 103613730710
78 121588766328
79 142517493313
80 166870656888
81 195169551346
82 228032929976
83 266147888849
84 310326057594
85 361469274650
86 420638717578
87 489015364820
88 567981901126
89 659079516852
90 764106031218
91 885065848388
92 1024289714486
93 1184378298278
94 1368344218956
95 1579551907370
96 1821887034534
97 2099688873062
98 2417956149874
99 2782272944777
100 3199052703248
101 3675462317312
102 4219713361200
103 4840980036619
104 5549751130878
105 6357745011625
106 7278327206948
107 8326430444750
108 9519052180852
109 10875175811523
110 12416370749218
111 14166721343715
112 16153539160790
113 18407313978116
114 20962562893492
115 23857802193584
116 27136568095070
117 30847423683281
118 35045171911136
119 39790922406902
120 45153537110230
121 51209762660446
122 58045966468258
123 65758362261506
124 74455074070510
125 84256500005593
126 95297773047904
127 107729283642021
128 121719629573460
129 137456350464291
130 155149438632558
131 175032364004520
132 197366260108466
133 222441290952233
134 250581664434340
135 282147440091426
136 317540497361020
137 357206923114903
138 401644128518282
139 451403925151944
140 507101038817616