1 0 2 1 3 1 4 1 5 3 6 1 7 2 8 10 9 10 10 2 11 3 12 23 13 30 14 23 15 3 16 5 17 61 18 118 19 118 20 61 21 5 22 8 23 162 24 407 25 564 26 407 27 162 28 8 29 13 30 421 31 1498 32 2793 33 2793 34 1498 35 421 36 13 37 21 38 1103 39 5289 40 14394 41 21224 42 14394 43 5289 44 1103 45 21 46 34 47 2890 48 19184 49 71564 50 146841 51 146841 52 71564 53 19184 54 2890 55 34 56 55 57 7563 58 68832 59 359659 60 1073621 61 1537496 62 1073621 63 359659 64 68832 65 7563 66 55 67 89 68 19801 69 247756 70 1808256 71 7703565 72 15498505 73 15498505 74 7703565 75 1808256 76 247756 77 19801 78 89 79 144 80 51842 81 890523 82 9076074 83 55506215 84 159497778 85 225780260 86 159497778 87 55506215 88 9076074 89 890523 90 51842 91 144 92 233 93 135721 94 3203084 95 45607585 96 399555430 97 1631501428 98 3307561389 99 3307561389 100 1631501428 101 399555430 102 45607585 103 3203084 104 135721 105 233 106 377 107 355323 108 11517675 109 229124216 110 2875870497 111 16710326446 112 48158543096 113 68862687289 114 48158543096 115 16710326446 116 2875870497 117 229124216 118 11517675 119 355323 120 377 121 610 122 930250 123 41422044 124 1151098126 125 20706418377 126 171088097185 127 703127937300 128 1434208027966 129 1434208027966 130 703127937300 131 171088097185 132 20706418377 133 1151098126 134 41422044 135 930250 136 610 137 987 138 2435423 139 148957388 140 5783024867 141 149059329261 142 1752145711420 143 10259186324647 144 29824657738465 145 42474080549252 146 29824657738465 147 10259186324647 148 1752145711420 149 149059329261 150 5783024867 151 148957388 152 2435423 153 987 154 1597 155 6376021 156 535680672 157 29053401570 158 1073124611823 159 17940714321741 160 149696614458243 161 620767117854933 162 1260340050523544 163 1260340050523544 164 620767117854933 165 149696614458243 166 17940714321741 167 1073124611823 168 29053401570 169 535680672 170 6376021 171 1597 172 2584 173 16692642 174 1926390947 175 145961054556 176 7725565402834 177 183715971451846 178 2184338617470806 179 12917206138722258 180 37393259260802773 181 53316494203981492 182 37393259260802773 183 12917206138722258 184 2184338617470806 185 183715971451846 186 7725565402834 187 145961054556 188 1926390947 189 16692642 190 2584 191 4181 192 43701901 193 6927645818 194 733293062029 195 55617663607353 196 1881222389643034 197 31873058777880129