1 1 2 5 3 13 4 19 5 32 6 53 7 89 8 139 9 199 10 293 11 887 12 1129 13 1331 14 5591 15 8467 16 9551 17 15683 18 19609 19 31397 20 155921 21 360653 22 370261 23 492113 24 1349533 25 1357201 26 2010733 27 4652353 28 17051707 29 20831323 30 47326693 31 122164747 32 189695659 33 191912783 34 387096133 35 436273009 36 1294268491 37 1453168141 38 2300942549 39 3842610773 40 4302407359 41 10726904659 42 20678048297 43 22367084959 44 25056082087 45 42652618343 46 127976334671 47 182226896239 48 241160624143 49 297501075799 50 303371455241 51 304599508537 52 416608695821 53 461690510011 54 614487453523 55 738832927927 56 1346294310749 57 1408695493609 58 1968188556461 59 2614941710599 60 7177162611713 61 13829048559701 62 19581334192423 63 42842283925351 64 90874329411493 65 171231342420521 66 218209405436543 67 1189459969825483 68 1686994940955803 69 1693182318746371 70 43841547845541059 71 55350776431903243 72 80873624627234849 73 203986478517455989 74 218034721194214273 75 305405826521087869 76 352521223451364323 77 401429925999153707 78 418032645936712127 79 804212830686677669 80 1425172824437699411 81 5733241593241196731 82 6787988999657777797 83 15570628755536096243 84 17678654157568189057 85 18361375334787046697 86 18470057946260698231 87 18571673432051830099