0 1 1 1 2 1 3 2 4 4 5 6 6 11 7 19 8 33 9 55 10 95 11 158 12 267 13 442 14 731 15 1193 16 1947 17 3137 18 5039 19 8026 20 12726 21 20024 22 31373 23 48835 24 75673 25 116606 26 178889 27 273061 28 415086 29 628115 30 946723 31 1421082 32 2125207 33 3166152 34 4700564 35 6954151 36 10254486 37 15071903 38 22084321 39 32260940 40 46990561 41 68250313 42 98857630 43 142807279 44 205763284 45 295723497 46 423975930 47 606396787 48 865296037 49 1231932732 50 1750055420 51 2480734483 52 3509114284 53 4953629417 54 6978800106 55 9812691053 56 13771016367 57 19289991084 58 26971483413 59 37644450448 60 52449030157 61 72950760829 62 101296344280 63 140424791547 64 194354419375 65 268571073987 66 370554197110 67 510486940205 68 702215660321 69 964542308521 70 1322966039048 71 1812024010705 72 2478437840870 73 3385333609761 74 4617900651430 75 6290965141290 76 8559122574335 77 11630270853238 78 15783675901145 79 21394051671160 80 28963636931216 81 39164866512850 82 52897097202394 83 71361923592754 84 96163102812203 85 129438976151126 86 174037822166954 87 233749809456299 88 313613579184845 89 420321056967040 90 562751546592361 91 752675713066010 92 1005682764099349 93 1342400469376740 94 1790099248598195 95 2384799369403200 96 3174036902376036 97 4220491282762718 98 5606739223922581 99 7441479586471658 100 9867678186154076 101 13073216214996406 102 17304801505016541 103 22886128365239884 104 30241566210616042 105 39927036998870079 106 52670234205228895 107 69422971137365479 108 91429268645486219 109 120313851345474196 110 158197090196956129 111 207844190753213561 112 272858699116422785 113 357933319879437259 114 469174804854698229 115 614524507220868793 116 804302416244402694 117 1051910470666127762 118 1374741203395594292 119 1795350916808031001 120 2342973453300348521 121 3055472225652976794 122 3981855846387448945 123 5185518102561611733 124 6748408332396218814 125 8776396170628125252 126 11406168649199649025 127 14814092147344012442 128 19227592344327355974 129 24939759227363098764 130 32328080475124983640 131 41878456621537976766 132 54215969992957803571 133 70144284950677043064 134 90696073052209875001 135 117197513027579701284 136 151350749780819007013 137 195339256558265797813 138 251962390528944836615 139 324807140494215579219 140 418467233047128048238 141 538822512002991532864 142 693394989676427219363 143 891802381806071897919 144 1146335526427122099710 145 1472693159970320487871 146 1890916472079056323292 147 2426577175458891441456 148 3112287128647605020432 149 3989615617396818615639 150 5111523216924690006536