0 1
1 1
2 2
3 4
4 1
5 3
6 6
7 5
8 9
9 13
10 12
11 17
12 23
13 22
14 25
15 30
16 46
17 53
18 62
19 74
20 80
21 106
22 117
23 135
24 170
25 183
26 224
27 267
28 279
29 325
30 397
31 444
32 512
33 610
34 679
35 791
36 877
37 989
38 1157
39 1298
40 1476
41 1669
42 1909
43 2134
44 2390
45 2721
46 3012
47 3391
48 3887
49 4308
50 4808
51 5460
52 6018
53 6752
54 7552
55 8343
56 9424
57 10493
58 11599
59 12932
60 14409
61 15880
62 17580
63 19521
64 21666
65 24029
66 26562
67 29296
68 32256
69 35700
70 39291
71 43268
72 47892
73 52612
74 57836
75 63843
76 69801
77 76654
78 84408
79 92319
80 101496
81 111281
82 121794
83 133439
84 145871
85 159463
86 174550
87 190844
88 208230
89 227421
90 248426
91 270822
92 294853
93 321755
94 350335
95 381328
96 415711
97 451922
98 491801
99 535183
100 580416
101 630922
102 685692
103 743494
104 807587
105 876299
106 949781
107 1029980
108 1116124
109 1208285
110 1308847
111 1417302
112 1533811
113 1659553
114 1795194
115 1940608
116 2096740
117 2266583
118 2447176
119 2642482
120 2854795
121 3079844
122 3322626
123 3585220
124 3863924
125 4165508
126 4490102
127 4835619
128 5210968
129 5611977
130 6039106
131 6501254
132 6995307
133 7523138
134 8090877
135 8699480
136 9352078
137 10050067
138 10798172
139 11596806
140 12452252
141 13370894
142 14349257
143 15398278
144 16525178
145 17721905
146 19003982
147 20379361
148 21838191
149 23405043
150 25079721
151 26860839
152 28771980
153 30810055
154 32978919
155 35300095
156 37774680
157 40410108
158 43227113
159 46230973
160 49431760
161 52845429
162 56486656
163 60360285
164 64485623
165 68889741
166 73572500
167 78560730
168 83882996
169 89532754
170 95556161
171 101971577
172 108774249
173 116028943
174 123752877
175 131947850
176 140680717
177 149964945
178 159818766
179 170305321
180 181439903
181 193270174
182 205849349
183 219209131
184 233392656
185 248459423
186 264464041
187 281438666
188 299452769
189 318594015
190 338883983
191 360418903
192 383289983
193 407509379
194 433219906
195 460494207
196 489363311
197 520007850
198 552505015
199 586901713
200 623396864
201 662061334
202 702988060
203 746379517
204 792319085
205 840957128
206 892488999
207 947045480
208 1004796341
209 1065926519
210 1130638594
211 1199090291
212 1271519653
213 1348192227
214 1429246660
215 1515009175
216 1605764953
217 1701652885
218 1803075733
219 1910346254
220 2023646728
221 2143474040
222 2270136041
223 2403912161
224 2545361128
225 2694788746
226 2852564777
227 3019304073
228 3195383379
229 3381293506
230 3577660204
231 3784992368
232 4003871261
233 4234922133
234 4478818170
235 4736164958
236 5007750140
237 5294384580
238 5596700424
239 5915684327
240 6252285866
241 6607124410
242 6981417393
243 7376214444
244 7792291317
245 8231119666
246 8693767780
247 9181298621
248 9695359846
249 10237085884
250 10807815018
251 11409354185
252 12043089802
253 12710645097
254 13413968762
255 14154807059
256 14935018236
257 15756697411
258 16621983855
259 17532944663
260 18492029101
261 19501864805
262 20564641391
263 21683358973
264 22860967306
265 24099891248
266 25403727514
267 26775723568
268 28218782545
269 29737163144
270 31334431451
271 33014120433
272 34781050917
273 36639151490
274 38592751490
275 40647154004
276 42806951808
277 45077369958
278 47464268495
279 49973117156
280 52609885125
281 55381003126
282 58293165661
283 61352884265
284 64567651565
285 67945430198
286 71493444658
287 75220536406
288 79135672442
289 83247002996
290 87564962773
291 92099496473
292 96860036355
293 101858960142
294 107107324362
295 112616270729
296 118399697390
297 124470056276
298 130840631847
299 137526828731
300 144543019122
301 151904940933
302 159629782839
303 167734337421
304 176236402532
305 185155282514
306 194510784116
307 204322797450
308 214613403413
309 225405854605
310 236722449285
311 248588783865
312 261031140782
313 274074697283
314 287749308110
315 302084337822
316 317108719167
317 332857191734
318 349362694884
319 366658789090
320 384784793225
321 403777683760
322 423676774712
323 444525891959
324 466367583107
325 489247461984
326 513214655361
327 538318323367
328 564610219827
329 592145493315
330 620981194818
331 651175455226
332 682791266709
333 715894448892
334 750550363943
335 786831500561
336 824812457269
337 864566677729
338 906177673759
339 949729402379
340 995305775603
341 1043002896992
342 1092914658579
343 1145138077064
344 1199781541983
345 1256950808605
346 1316757528230
347 1379323402426
348 1444769309071
349 1513223221357
350 1584821695870
351 1659703441632
352 1738013510629
353 1819905129810
354 1905537224958
355 1995073308488
356 2088687777565
357 2186562366327
358 2288880501788
359 2395841761561
360 2507651706158
361 2624516549075
362 2746664124078
363 2874325879890
364 3007736726828
365 3147155913598
366 3292843326804
367 3445067585882
368 3604121523494
369 3770296942051
370 3943900543095
371 4125261574023
372 4314711668195
373 4512599814149
374 4719295251528
375 4935176120911
376 5160636917382
377 5396091909129
378 5641971545759
379 5898719685786
380 6166806107638
381 6446719312867
382 6738957846200
383 7044055523511
384 7362563638251
385 7695042313601
386 8042097206645
387 8404348556196
388 8782430565160
389 9177029706162
390 9588841686286
391 10018587205350
392 10467039079639
393 10934978881636
394 11423224005649
395 11932642495938
396 12464117801017
397 13018575753061
398 13596989736080
399 14200360950228
400 14829731996655
401 15486195233697
402 16170883798125
403 16884969065178
404 17629683428043
405 18406308085919
406 19216157695199
407 20060624567160
408 20941150300924
409 21859210348884
410 22816377954634
411 23814271013129
412 24854553187909
413 25939000024326
414 27069425488110
415 28247708642727
416 29475844064572
417 30755866329496
418 32089897497864
419 33480172756157
420 34928983381804
421 36438722831168
422 38011895710058
423 39651084399462
424 41358976739707
425 43138380388976
426 44992206522585
427 46923467489796
428 48935319223629
429 51031040717453
430 53214007648475
431 55487770605251
432 57856008496943
433 60322504226861
434 62891254501029
435 65566378448429
436 68352126353137
437 71252992581072
438 74273589333060
439 77418695754462
440 80693347105791
441 84102709447980
442 87652157056780
443 91347323627988
444 95194005444988
445 99198242448919
446 103366336806405
447 107704796993632
448 112220387872781
449 116920161234009
450 121811426276601
451 126901750352698
452 132199034659126
453 137711484086626
454 143447560679485
455 149416125267172
456 155626358873347
457 162087726717454
458 168810166342836
459 175803937625335
460 183079643411576
461 190648420975647
462 198521736827652
463 206711471325895
464 215230076132038
465 224090364599957
466 233305651222655
467 242889840235187
468 252857269113555
469 263222850330534
470 274002107350225
471 285211089382482
472 296866459353934
473 308985549958756
474 321586326506642
475 334687388926263
476 348308111676071
477 362468590905749
478 377189586973885
479 392492760904136
480 408400551180848
481 424936125527674
482 442123701645863
483 459988309742400
484 478555828472886
485 497853320800066
486 517908698996108
487 538750879100206
488 560410050585625
489 582917337881654
490 606305046251086
491 630606824010271
492 655857409788143
493 682092874394854
494 709350710949474
495 737669697992100
496 767090053855406
497 797653551049901
498 829403466669674
499 862384610228845
500 896643558358852