1 1 2 1 3 1 4 2 5 7 6 2 7 3 8 10 9 10 10 3 11 5 12 23 13 34 14 23 15 5 16 8 17 57 18 104 19 104 20 57 21 8 22 13 23 122 24 386 25 815 26 386 27 122 28 13 29 21 30 275 31 1380 32 3675 33 3675 34 1380 35 275 36 21 37 34 38 623 39 4800 40 20500 41 31899 42 20500 43 4800 44 623 45 34 46 55 47 1394 48 16794 49 115563 50 260394 51 260394 52 115563 53 16794 54 1394 55 55 56 89 57 3133 58 58875 59 638791 60 2246059 61 3602632 62 2246059 63 638791 64 58875 65 3133 66 89 67 144 68 7045 69 206084 70 3550336 71 19246379 72 47228658 73 47228658 74 19246379 75 3550336 76 206084 77 7045 78 144 79 233 80 15824 81 721260 82 19599537 83 164006734 84 627332704 85 986337603 86 627332704 87 164006734 88 19599537 89 721260 90 15824 91 233 92 377 93 35557 94 2525126 95 108573593 96 1400773245 97 8353150047 98 20278906437 99 20278906437 100 8353150047 101 1400773245 102 108573593 103 2525126 104 35557 105 377 106 610 107 79901 108 8840855 109 601527392 110 11965906663 111 111159106170 112 420951074243 113 654433849619 114 420951074243 115 111159106170 116 11965906663 117 601527392 118 8840855 119 79901 120 610 121 987 122 179530 123 30952194 124 3331391577 125 102191052974 126 1478940309946 127 8734501701701 128 21083898963164 129 21083898963164 130 8734501701701 131 1478940309946 132 102191052974 133 3331391577 134 30952194 135 179530 136 987 137 1597 138 403401 139 108366098 140 18450904073 141 872793094884 142 19675820763094 143 181050206799010 144 680696834250493 145 1060308532244235 146 680696834250493 147 181050206799010 148 19675820763094 149 872793094884 150 18450904073 151 108366098 152 403401 153 1597 154 2584 155 906439 156 379400544 157 102183492764 158 7454220149765 159 261790325506593 160 3753750765133292 161 21965295273420421 162 53260749194090346 163 53260749194090346 164 21965295273420421 165 3753750765133292 166 261790325506593 167 7454220149765 168 102183492764 169 379400544 170 906439 171 2584 172 4181 173 2036744 174 1328316102 175 565933465777 176 63663510400324 177 3482887310542208 178 77826189975568359 179 708782153582603596 180 2676293606599097858