1 1
2 1
3 2
4 3
5 6
6 7
7 13
8 16
9 23
10 29
11 42
12 49
13 69
14 83
15 102
16 126
17 161
18 191
19 239
20 281
21 336
22 402
23 484
24 566
25 672
26 787
27 919
28 1067
29 1251
30 1449
31 1684
32 1934
33 2223
34 2554
35 2920
36 3341
37 3821
38 4344
39 4928
40 5586
41 6334
42 7163
43 8091
44 9100
45 10228
46 11492
47 12902
48 14449
49 16167
50 18058
51 20140
52 22435
53 24994
54 27794
55 30862
56 34234
57 37937
58 41999
59 46466
60 51371
61 56721
62 62544
63 68911
64 75867
65 83465
66 91767
67 100808
68 110606
69 121280
70 132909
71 145557
72 159263
73 174173
74 190292
75 207769
76 226721
77 247246
78 269462
79 293519
80 319464
81 347504
82 377794
83 410534
84 445861
85 483901
86 524899
87 569077
88 616636
89 667909
90 723086
91 782327
92 846004
93 914457
94 987995
95 1066959
96 1151720
97 1242665
98 1340143
99 1444599
100 1556613
101 1676638
102 1805112
103 1942672
104 2089790
105 2247180
106 2415484
107 2595526
108 2787807
109 2993260
110 3212594
111 3446745
112 3696682
113 3963469
114 4247881
115 4551146
116 4874389
117 5218855
118 5585862
119 5976743
120 6393026
121 6836038
122 7307340
123 7808754
124 8342124
125 8909207
126 9512166
127 10152859
128 10833388
129 11556294
130 12324049
131 13139186
132 14004359
133 14922329
134 15896140
135 16928977
136 18024286
137 19185577
138 20416278
139 21720427
140 23102085
141 24565418
142 26115102
143 27755885
144 29492587
145 31330420
146 33274955
147 35331921
148 37507459
149 39808068
150 42240243
151 44810875
152 47527288
153 50397416
154 53429505
155 56631865
156 60013450
157 63583616
158 67351922
159 71328988
160 75525674
161 79953163
162 84623165
163 89548389
164 94741471
165 100216287
166 105987238
167 112069333
168 118478168
169 125229942
170 132341806
171 139831951
172 147719352
173 156023810
174 164765522
175 173965965
176 183648135
177 193835624
178 204553156
179 215826628
180 227682960
181 240149946
182 253257523
183 267036677
184 281519623
185 296740014
186 312733249
187 329535940
188 347186418
189 365724984
190 385193979
191 405637134
192 427099806
193 449630085
194 473277540
195 498094536
196 524135719
197 551457770
198 580119367
199 610182697
200 641711878
201 674774578
202 709440960
203 745784132
204 783880351
205 823808809
206 865653159
207 909499627
208 955438491
209 1003564035
210 1053974549
211 1106770746
212 1162059809
213 1219953116
214 1280566197
215 1344019234
216 1410437799
217 1479951972
218 1552698289
219 1628818454
220 1708460699
221 1791777838
222 1878929755
223 1970083552
224 2065412037
225 2165096262
226 2269324036
227 2378291047
228 2492199829
229 2611262795
230 2735699649
231 2865739664
232 3001621445
233 3143593349
234 3291911923
235 3446845799
236 3608673970
237 3777686523
238 3954185174
239 4138483405
240 4330906439
241 4531792620
242 4741494238
243 4960377940
244 5188823980
245 5427226493
246 5675997206
247 5935562033
248 6206363773
249 6488864004
250 6783540425
251 7090890203
252 7411428789
253 7745691692
254 8094235604
255 8457638705
256 8836501254
257 9231446505
258 9643119290
259 10072191420
260 10519360737
261 10985349681
262 11470909740
263 11976819449
264 12503886318
265 13052948962
266 13624879207
267 14220579318
268 14840986260
269 15487071519
270 16159843069
271 16860345485
272 17589663569
273 18348922719
274 19139288939
275 19961970727
276 20818222538
277 21709344134
278 22636682018
279 23601635002
280 24605651991
281 25650232714
282 26736932410
283 27867365372
284 29043201468
285 30266174424
286 31538078679
287 32860772325
288 34236182413
289 35666305344
290 37153208181
291 38699034549
292 40306002120
293 41976409705
294 43712636790
295 45517147187
296 47392496250
297 49341327235
298 51366377196
299 53470480718
300 55656571555
301 57927685203
302 60286970276
303 62737682051
304 65283190431
305 67926982310
306 70672668278
307 73523984750
308 76484798072
309 79559110157
310 82751061732
311 86064935268
312 89505162929
313 93076331867
314 96783185550
315 100630632850
316 104623749965
317 108767789022
318 113068178274
319 117530537829
320 122160676797
321 126964604048
322 131948532658
323 137118886427
324 142482306005
325 148045660661
326 153816054069
327 159800827191
328 166007568089
329 172444121101
330 179118596992
331 186039375236
332 193215121000
333 200654790151
334 208367634328
335 216363215597
336 224651417227
337 233242447815
338 242146859398
339 251375554020
340 260939794292
341 270851214230
342 281121832816
343 291764068885
344 302790750175
345 314215125892
346 326050879980
347 338312144810
348 351013513518
349 364170065073
350 377797366664
351 391911491363
352 406529038839
353 421667146012
354 437343505927
355 453576390835
356 470384663928
357 487787796197
358 505805887210
359 524459685127
360 543770605726
361 563760753879
362 584452947560
363 605870737012
364 628038422728
365 650981079463
366 674724589565
367 699295659723
368 724721844337
369 751031580527
370 778254200059
371 806419965969
372 835560103319
373 865706828196
374 896893369083
375 929154004876
376 962524091523
377 997040097897
378 1032739638127
379 1069661509229
380 1107845725433
381 1147333547141
382 1188167526372
383 1230391542602
384 1274050838876
385 1319192072507
386 1365863357265
387 1414114286478
388 1463995996406
389 1515561202502
390 1568864254117
391 1623961175850
392 1680909728099
393 1739769443091
394 1800601681475
395 1863469687324
396 1928438652095
397 1995575761951
398 2064950257393
399 2136633496326
400 2210699011269
401 2287222572705
402 2366282261043
403 2447958536344
404 2532334294993
405 2619494950458
406 2709528498732
407 2802525591850
408 2898579628030
409 2997786827924
410 3100246305607
411 3206060159878
412 3315333549240
413 3428174795203
414 3544695468114
415 3665010479332
416 3789238184109
417 3917500461857
418 4049922823898
419 4186634529793
420 4327768685851
421 4473462347252
422 4623856654230
423 4779096921883
424 4939332762814
425 5104718216843
426 5275411880327
427 5451577030986
428 5633381759164
429 5820999098966
430 6014607168676
431 6214389314462
432 6420534265836
433 6633236294916
434 6852695342449
435 7079117197081
436 7312713649668
437 7553702668163
438 7802308566654
439 8058762203104
440 8323301126816
441 8596169781113
442 8877619694857
443 9167909678082
444 9467306024980
445 9776082737467
446 10094521717519
447 10422912984783
448 10761554900951
449 11110754409896
450 11470827277896
451 11842098332378
452 12224901711689
453 12619581112776
454 13026490042486
455 13445992112610
456 13878461322015
457 14324282316806
458 14783850691700
459 15257573286439
460 15745868482015
461 16249166532249
462 16767909891268
463 17302553533030
464 17853565300352
465 18421426232314
466 19006630939328
467 19609687964001
468 20231120166257
469 20871465121811
470 21531275502011
471 22211119455325
472 22911581066560
473 23633260758075
474 24376775752468
475 25142760523784
476 25931867245226
477 26744766243688
478 27582146509424
479 28444716199484
480 29333203150057
481 30248355394818
482 31190941711513
483 32161752148599
484 33161598602208
485 34191315400623
486 35251759924284
487 36343813191331
488 37468380474825
489 38626391963473
490 39818803391828
491 41046596733961
492 42310780920283
493 43612392538125
494 44952496521913
495 46332186925000
496 47752587664879
497 49214853332743
498 50720170008004
499 52269756070734
500 53864863024079