1 0
2 1
3 2
4 2
5 4
6 6
7 6
8 11
9 16
10 20
11 28
12 41
13 51
14 70
15 93
16 122
17 158
18 211
19 266
20 350
21 450
22 577
23 730
24 948
25 1186
26 1510
27 1901
28 2408
29 2999
30 3790
31 4703
32 5898
33 7310
34 9111
35 11231
36 13979
37 17168
38 21229
39 26036
40 32095
41 39188
42 48155
43 58657
44 71798
45 87262
46 106472
47 129014
48 157040
49 189845
50 230307
51 277860
52 336279
53 404688
54 488571
55 586811
56 706686
57 847123
58 1017884
59 1217679
60 1460157
61 1743584
62 2086201
63 2486845
64 2969916
65 3533902
66 4212405
67 5004269
68 5954192
69 7062216
70 8388288
71 9933683
72 11779598
73 13929152
74 16490455
75 19471749
76 23017242
77 27139989
78 32033804
79 37721023
80 44458628
81 52283008
82 61536162
83 72273625
84 84951035
85 99651355
86 116977593
87 137055671
88 160684045
89 188043433
90 220192266
91 257393148
92 301041244
93 351512840
94 410648956
95 478981694
96 558938121
97 651265481
98 759153776
99 883652501
100 1028952829
101 1196506029
102 1391815543
103 1616891062
104 1878939299
105 2180724243
106 2531681724
107 2935593918
108 3404799729
109 3944454351
110 4570665267
111 5290444458
112 6124803016
113 7083219245
114 8193074327
115 9467166609
116 10941119609
117 12632145997
118 14586563479
119 16827454599
120 19414970624
121 22379981978
122 25800509468
123 29717752122
124 34232819616
125 39400513027
126 45351733750
127 52159261985
128 59992364435
129 68947445107
130 79243204978
131 91007076173
132 104521334349
133 119954080073
134 137669275167
135 157888266269
136 181079922276
137 207535066074
138 237857145658
139 272427684490
140 312022561893
141 357141325995
142 408780727818
143 467593777516
144 534859769080
145 611430910920
146 698947650810
147 798520460057
148 912251098009
149 1041584192722
150 1189210198380