1 3
2 4
3 5
4 10
5 13
6 14
7 30
8 32
9 36
10 67
11 79
12 97
13 173
14 191
15 232
16 402
17 464
18 580
19 960
20 1104
21 1400
22 2250
23 2637
24 3388
25 5280
26 6255
27 8117
28 12342
29 14819
30 19374
31 28826
32 35008
33 46021
34 67233
35 82554
36 108956
37 156715
38 194316
39 257170
40 365065
41 456688
42 605532
43 850096
44 1071831
45 1422825
46 1978941
47 2512505
48 3337511
49 4605805
50 5883264
51 7817518
52 10717813
53 13763135
54 18289210
55 24937469
56 32170118
57 42745039
58 58016946
59 75139609
60 99818964
61 134965175
62 175390408
63 232935856
64 313948410
65 409165462
66 543256851
67 730244783
68 954069257
69 1266370748
70 1698458917
71 2223702390
72 2950785499
73 3950210249
74 5181004438
75 6873280383
76 9186830840
77 12067395148
78 16005302608
79 21364518172
80 28099228221
81 37261206818
82 49682535911
83 65414364748
84 86728062998
85 115531122635
86 152252405867
87 201830067786
88 268645817246
89 354307212235
90 469620570406
91 624666546535
92 824387517899
93 1092579531634
94 1452461641255
95 1917907715699
96 2541627184987
97 3377151071834
98 4461458747187
99 5911944249545
100 7852117308757
101 10377333856848
102 13750367499379
103 18256375583606
104 24135722196495
105 31979280375092
106 42445806146050
107 56131342479305
108 74369977303863
109 98684360370127
110 130534547507284
111 172943701727821
112 229433060499793
113 303545691289260
114 402154590795029
115 533406764981049
116 705836905694319
117 935115147950335
118 1240099551651011
119 1641228297839527
120 2174318532843156
121 2883040073520981
122 3816104347601721
123 5055558917278725
124 6702571050814939
125 8872786469630984
126 11754516486272330
127 15582217174647636
128 20629562102766978
129 27329480209528429
130 36225514517835632
131 47963579332666442
132 63540439062269185
133 84216600761829478
134 111513117504866744
135 147727840506485617
136 195784810939602829
137 259259184095029765
138 343454097334483590
139 455154344423494804
140 602749750099387003
141 798491065001777542
142 1058125124181330286
143 1401313717956994060
144 1856380983797521089
145 2459881551855373150
146 3257840325441726233
147 4315791387973025711
148 5718608546545064006
149 7573922413400084334
150 10033456484860390396
151 13294306650528281509
152 17607958918417449931
153 23325874526891063859
154 30905821288921763736
155 40934990308605817828
156 54227916282726529651
157 71847930882674578329
158 95165213409009415680
159 126068285453768910380
160 167027396755164895044
161 221238098073388510273
162 293080557001135373063
163 388294023809988128944
164 514327824316887827516
165 681344332874450538252
166 902678946682864834458
167 1195690438179278970196
168 1583962798803103261234
169 2098483648406247950139
170 2779689688228146810542
171 3682325532477841129633
172 4878401968268924970887
173 6462087914377493753987
174 8560485790676581178257
175 11340947301774793638004
176 15022718706414820196214
177 19900949949210870983873
178 26364581060075085931190
179 34923957958998570080733
180 46264565327917673848093
181 61290369372939801728107
182 81189100652471809246443
183 107553004606115766415823
184 142483130919967960187702
185 188743257835531179915827
186 250032277909056501481473
187 331233710376418373235078
188 438777837253021969516825
189 581258278133061667128352
190 770026189621914544527437
191 1020040712416507708334181
192 1351269057258414758715710
193 1790096182033356733431692
194 2371318954272066650785002
195 3141334436834007711547030
196 4161473685974272915232349
197 5512671746099578530096883
198 7302746552222821657644825
199 9674262507292252192018763
200 12815454988634934286904127
201 16976885980673287588383318
202 22489951593388311101555864
203 29792414326379051067664130
204 39466591527238010636139080
205 52282834003264567636331912
206 69259152548649305161582914
207 91748933629718992546987312
208 121542922492178431406249676
209 161008379578744807561953911
210 213290872647608066359094782