1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 18 9 18 10 2 11 3 12 52 13 57 14 52 15 3 16 5 17 174 18 222 19 222 20 174 21 5 22 8 23 604 24 808 25 957 26 808 27 604 28 8 29 13 30 2048 31 3124 32 4288 33 4288 34 3124 35 2048 36 13 37 21 38 6948 39 11807 40 19722 41 23932 42 19722 43 11807 44 6948 45 21 46 34 47 23652 48 44846 49 89295 50 135243 51 135243 52 89295 53 44846 54 23652 55 34 56 55 57 80488 58 170350 59 406426 60 754713 61 942727 62 754713 63 406426 64 170350 65 80488 66 55 67 89 68 273840 69 647730 70 1851746 71 4245549 72 6456802 73 6456802 74 4245549 75 1851746 76 647730 77 273840 78 89 79 144 80 931808 81 2461372 82 8431005 83 23848195 84 44530673 85 53950338 86 44530673 87 23848195 88 8431005 89 2461372 90 931808 91 144 92 233 93 3170824 94 9354803 95 38382433 96 133798314 97 307427453 98 454801194 99 454801194 100 307427453 101 133798314 102 38382433 103 9354803 104 3170824 105 233 106 377 107 10789824 108 35554194 109 174793642 110 751604067 111 2120354111 112 3847185453 113 4698205702 114 3847185453 115 2120354111 116 751604067 117 174793642 118 35554194 119 10789824 120 377 121 610 122 36716272 123 135132441 124 795928404 125 4222577179 126 14630695675 127 32497437189 128 48730992802 129 48730992802 130 32497437189 131 14630695675 132 4222577179 133 795928404 134 135132441 135 36716272 136 610 137 987 138 124940880 139 513598421 140 3624236849 141 23714049081 142 101015435108 143 274558538901 144 504789667530 145 620363350692 146 504789667530 147 274558538901 148 101015435108 149 23714049081 150 3624236849 151 513598421 152 124940880 153 987 154 1597 155 425158448 156 1952048536 157 16503296767 158 133198003207 159 697302434516 160 2321648021996 161 5230582544467 162 7890295204405 163 7890295204405 164 5230582544467 165 2321648021996 166 697302434516 167 133198003207 168 16503296767 169 1952048536 170 425158448 171 1597 172 2584 173 1446762336 174 7419209212 175 75149172909 176 748199961140 177 4813188671290 178 19629628158181 179 54245264976397 180 100391641508254