1 1
2 6
3 40
4 61
5 20
6 134
7 536
8 1613
9 4023
10 8842
11 17681
12 32835
13 57465
14 95825
15 153352
16 237104
17 355792
18 520226
19 743448
20 1041280
21 1432241
22 1938480
23 2585494
24 3403125
25 4425342
26 5691528
27 7245651
28 9138376
29 11425775
30 14171497
31 17445655
32 21327385
33 25902675
34 31268307
35 37528864
36 44800888
37 53209929
38 62895345
39 74005798
40 86706103
41 101171480
42 117594568
43 136179840
44 157151588
45 180746011
46 207222085
47 236851819
48 269931552
49 306772249
50 347712109
51 393103818
52 443330888
53 498792551
54 559920521
55 627164023
56 701008440
57 781955987
58 870549380
59 967349461
60 1072959457
61 1188002795
62 1313149366
63 1449088202
64 1596560072
65 1756326148
66 1929201436
67 2116023433
68 2317688403
69 2535113541
70 2769280791
71 3021194424
72 3291925710
73 3582570495
74 3894297245
75 4228296814
76 4585839839
77 4968220549
78 5376815255
79 5813026324
80 6278344773
81 6774284841
82 7302457310
83 7864497433
84 8462139603
85 9097145276
86 9771382408
87 10486742261
88 11245231823
89 12048882503
90 12899844067
91 13800293567
92 14752534616
93 15758893591
94 16821833596
95 17943841571
96 19127544291
97 20375595037
98 21690796078
99 23075970750
100 24534102901
101 26068198557
102 27681427016
103 29376982715
104 31158233748
105 33028566786
106 34991554988
107 37050790814
108 39210056393
109 41473156247
110 43844095733
111 46326895180
112 48925789880
113 51645030674
114 54489086559
115 57462445255
116 60569825295
117 63815955058
118 67205809109
119 70744372343
120 74436879383
121 78288578516
122 82304981140
123 86491602311
124 90854237274
125 95398685218
126 100131029034
127 105057358741
128 110184063079
129 115517526470
130 121064450492
131 126831532657
132 132825791169
133 139054243582
134 145524244092
135 152243133462
136 159218609635
137 166458356643
138 173970419319
139 181762832090
140 189844007695
141 198222334395
142 206906600251
143 215905568352