0 1
1 12
2 77
3 352
4 1286
5 3992
6 10933
7 27092
8 61841
9 131768
10 264759
11 505660
12 923858
13 1623116
14 2753972
15 4528964
16 7240871
17 11284064
18 17178942
19 25599288
20 37402222
21 53660256
22 75694775
23 105110084
24 143826980
25 194114636
26 258619428
27 340389204
28 442891395
29 570023312
30 726112969
31 915908828
32 1144556984
33 1417564500
34 1740747865
35 2120165880
36 2562036673
37 3072638996
38 3658198454
39 4324759844
40 5078047325
41 5923314680
42 6865188449
43 7907507188
44 9053160524
45 10303932012
46 11660350041
47 13121551168
48 14685160271
49 16347191796
50 18101976124
51 19942114700
52 21858467050
53 23840172172
54 25874706036
55 27947976084
56 30044452706
57 32147336708
58 34238760811
59 36300022256
60 38311842669
61 40254650492
62 42108880539
63 43855284616
64 45475246673
65 46951095652
66 48266409071
67 49406300448
68 50357683923
69 51109509876
70 51652965955
71 51981638704
72 52091631896
73 51981638704
74 51652965955
75 51109509876
76 50357683923
77 49406300448
78 48266409071
79 46951095652
80 45475246673
81 43855284616
82 42108880539
83 40254650492
84 38311842669
85 36300022256
86 34238760811
87 32147336708
88 30044452706
89 27947976084
90 25874706036
91 23840172172
92 21858467050
93 19942114700
94 18101976124
95 16347191796
96 14685160271
97 13121551168
98 11660350041
99 10303932012
100 9053160524
101 7907507188
102 6865188449
103 5923314680
104 5078047325
105 4324759844
106 3658198454
107 3072638996
108 2562036673
109 2120165880
110 1740747865
111 1417564500
112 1144556984
113 915908828
114 726112969
115 570023312
116 442891395
117 340389204
118 258619428
119 194114636
120 143826980
121 105110084
122 75694775
123 53660256
124 37402222
125 25599288
126 17178942
127 11284064
128 7240871
129 4528964
130 2753972
131 1623116
132 923858
133 505660
134 264759
135 131768
136 61841
137 27092
138 10933
139 3992
140 1286
141 352
142 77
143 12
144 1