1 1
2 2
3 2
4 5
5 5
6 10
7 11
8 21
9 23
10 37
11 45
12 69
13 83
14 118
15 145
16 203
17 250
18 334
19 415
20 546
21 673
22 868
23 1074
24 1369
25 1681
26 2113
27 2590
28 3230
29 3942
30 4867
31 5920
32 7265
33 8791
34 10713
35 12923
36 15664
37 18818
38 22685
39 27156
40 32595
41 38879
42 46452
43 55231
44 65741
45 77900
46 92383
47 109153
48 129011
49 151973
50 179042
51 210331
52 247071
53 289479
54 339072
55 396274
56 462957
57 539731
58 628962
59 731595
60 850521
61 987105
62 1144964
63 1326014
64 1534781
65 1773854
66 2048871
67 2363422
68 2724497
69 3136846
70 3609256
71 4148049
72 4764123
73 5465790
74 6266670
75 7177606
76 8215607
77 9394677
78 10735983
79 12257687
80 13986109
81 15944440
82 18165541
83 20679059
84 23525735
85 26743305
86 30382406
87 34490814
88 39131410
89 44364443
90 50267799
91 56917466
92 64409809
93 72840020
94 82327418
95 92991143
96 104978429
97 118438003
98 133551513
99 150504079
100 169519575
101 190827830
102 214704218
103 241433785
104 271354868
105 304819730
106 342243885
107 384062108
108 430783479
109 482943683
110 541165961
111 606108844
112 678534516
113 759251049
114 849189035
115 949338878
116 1060835429
117 1184889821
118 1322884755
119 1476299362
120 1646815525
121 1836237036
122 2046607618
123 2280123311
124 2539264773
125 2826701723
126 3145441086
127 3498724559
128 3890192824
129 4323775685
130 4803876764
131 5335254304
132 5923227581
133 6573550714
134 7292642424
135 8087451670
136 8965715702
137 9935816171
138 11007068628
139 12189571703
140 13494529363
141 14934093139
142 16521724951
143 18272030532
144 20201166429
145 22326669001
146 24667909649
147 27245919268
148 30083900869
149 33207049322
150 36643128153
151 40422290244
152 44577723756
153 49145475855
154 54165182286
155 59679894218
156 65736900305
157 72387566352
158 79688259663
159 87700205307
160 96490531133
161 106132144430
162 116704913146
163 128295576356
164 140999075375
165 154918507176
166 170166633568
167 186865884811
168 205150068532
169 225164445671
170 247067663028
171 271031916657
172 297245146160
173 325911302125
174 357252837667
175 391511112146
176 428949215284
177 469852535037
178 514531972195
179 563324700832
180 616597824598