1 1
2 3
3 6
4 14
5 25
6 53
7 89
8 167
9 278
10 480
11 760
12 1273
13 1948
14 3089
15 4682
16 7177
17 10565
18 15869
19 22911
20 33601
21 47942
22 68756
23 96570
24 136883
25 189674
26 264297
27 362995
28 499617
29 678245
30 924522
31 1243098
32 1676339
33 2237625
34 2988351
35 3957525
36 5247500
37 6895946
38 9070144
39 11850304
40 15480150
41 20092933
42 26089431
43 33668914
44 43451409
45 55798284
46 71599452
47 91470967
48 116819632
49 148522050
50 188735609
51 238948047
52 302263658
53 381038377
54 480027514
55 602722724
56 756213431
57 946023581
58 1182356713
59 1473795700
60 1835602523
61 2280143963
62 2829963168
63 3504293733
64 4335071381
65 5351168101
66 6599574085
67 8122137296
68 9987092317
69 12256844866
70 15028128993
71 18392939052
72 22491314326
73 27454682595
74 33483707171
75 40771868986
76 49600399033
77 60249326038
78 73120612677
79 88611596996
80 107292091316
81 129732735328
82 156729172729
83 189097967937
84 227960650223
85 274462673252
86 330177058901
87 396732092577
88 476306668574
89 571192640302
90 684434594571
91 819223991305
92 979788497251
93 1170600702716
94 1397477931546
95 1666658353120
96 1986183626008
97 2364659776680
98 2813167604376
99 3343640650929
100 3971220207363
101 4712364601369
102 5587840734001
103 6620197711490
104 7837799047792
105 9271594427834
106 10960094208344
107 12945642271241
108 15280626756364
109 18022574447945
110 21242549157705
111 25018851978772
112 29447361358185
113 34634272624522
114 40709078699861
115 47815151924928
116 56126855282213
117 65837768835849
118 77181764521229
119 90419508222176
120 105864725374840
121 123866840854341
122 144845725251636
123 169269923247058
124 197699218695641
125 230760124418285
126 269198910110685
127 313850494567936
128 365707505155152
129 425881834367544
130 495689820618307
131 576609017700641
132 670383944171867
133 778971990850721
134 904680459463110
135 1050100762531647
136 1218276209852773
137 1412629935976346
138 1637173399904688
139 1896416880154926
140 2195637613691032