0 1
1 3
2 8
3 17
4 31
5 50
6 77
7 112
8 157
9 211
10 276
11 355
12 448
13 554
14 676
15 815
16 973
17 1149
18 1344
19 1561
20 1801
21 2064
22 2351
23 2663
24 3003
25 3371
26 3766
27 4190
28 4647
29 5135
30 5657
31 6212
32 6802
33 7430
34 8094
35 8797
36 9539
37 10322
38 11147
39 12014
40 12925
41 13881
42 14883
43 15933
44 17031
45 18178
46 19375
47 20624
48 21925
49 23281
50 24690
51 26155
52 27678
53 29259
54 30897
55 32596
56 34356
57 36180
58 38065
59 40015
60 42031
61 44114
62 46265
63 48483
64 50771
65 53132
66 55564
67 58068
68 60646
69 63301
70 66032
71 68840
72 71726
73 74692
74 77739
75 80867
76 84078
77 87373
78 90754
79 94220
80 97773
81 101414
82 105145
83 108966
84 112879
85 116884
86 120983
87 125176
88 129466
89 133852
90 138337
91 142920
92 147603
93 152388
94 157275
95 162264
96 167359
97 172560
98 177868
99 183281
100 188804
101 194437
102 200182
103 206038
104 212006
105 218090
106 224290
107 230606
108 237037
109 243588
110 250260
111 257051
112 263964
113 271000
114 278160
115 285446
116 292856
117 300394
118 308061
119 315858
120 323784
121 331841
122 340031
123 348355
124 356814
125 365409
126 374140
127 383010
128 392018
129 401167
130 410457
131 419889
132 429465
133 439185
134 449052
135 459064
136 469223
137 479532
138 489991
139 500601
140 511362
141 522277
142 533347
143 544572
144 555953
145 567490
146 579188
147 591045
148 603062
149 615240
150 627582