0 1 1 0 2 1 3 1 4 2 5 3 6 3 7 7 8 8 9 12 10 17 11 25 12 36 13 50 14 74 15 105 16 152 17 213 18 306 19 437 20 620 21 882 22 1256 23 1781 24 2531 25 3588 26 5091 27 7221 28 10225 29 14504 30 20542 31 29101 32 41214 33 58369 34 82638 35 116986 36 165610 37 234387 38 331738 39 469429 40 664291 41 939924 42 1329876 43 1881500 44 2661826 45 3765629 46 5326925 47 7535417 48 10659085 49 15077360 50 21326528 51 30165179 52 42666196 53 60346955 54 85353342 55 120720258 56 170739861 57 241482376 58 341532430 59 483031115 60 683148582 61 966167657 62 1366429928 63 1932502562 64 2733070728 65 3865270731 66 5466476065 67 7730963158 68 10933483292 69 15462595683 70 21867809873 71 30926253879 72 43736958079 73 61854194338 74 87476041192 75 123711065501 76 174955455677 77 247426380663 78 349916265824 79 494859507302 80 699841031379 81 989729723249 82 1399695554894 83 1979476445672 84 2799412527157 85 3958979875793 86 5598859052227 87 7918002586709 88 11197772072756 89 15836073170034 90 22395629814580 91 31672254277578 92 44791395622143 93 63344679893655 94 89583007119664 95 126689631771748 96 179166356918484 97 253379695293088 98 358333257806029 99 506760075945337 100 716667379109632 101 1013521239831109 102 1433336128936452 103 2027044206656364 104 2866674433750393 105 4054091154750195 106 5733352321491633 107 8108186661254462 108 11466710125857684 109 16216380230491275 110 22933428955229447 111 32432771426722063 112 45866871726425934 113 64865560260471904 114 91733765384328428 115 129731148152881054 116 183467565582712739 117 259462340168716390 118 366935186429296117 119 518924749965544826 120 733870460584501341 121 1037849610458833500 122 1467741060425213430 123 2075699396369510117 124 2935482341905893496 125 4151399071251453209 126 5870965034715467021 127 8302798584613839989