1 1 2 2 3 2 4 4 5 7 6 4 7 7 8 32 9 32 10 7 11 11 12 108 13 370 14 108 15 11 16 18 17 342 18 2764 19 2764 20 342 21 18 22 29 23 1104 24 19874 25 41025 26 19874 27 1104 28 29 29 47 30 3544 31 144108 32 576287 33 576287 34 144108 35 3544 36 47 37 76 38 11396 39 1043060 40 8205424 41 15637256 42 8205424 43 1043060 44 11396 45 76 46 123 47 36626 48 7552700 49 116443607 50 430996378 51 430996378 52 116443607 53 7552700 54 36626 55 123 56 199 57 117732 58 54683650 59 1653881153 60 11835964739 61 23079663560 62 11835964739 63 1653881153 64 54683650 65 117732 66 199 67 322 68 378424 69 395932440 70 23485214476 71 325324035807 72 1230218214642 73 1230218214642 74 325324035807 75 23485214476 76 395932440 77 378424 78 322 79 521 80 1216380 81 2866703866 82 333511748481 83 8939956035026 84 65650036662672 85 127193770624285 86 65650036662672 87 8939956035026 88 333511748481 89 2866703866 90 1216380 91 521 92 843 93 3909830 94 20756063368 95 4736097128319 96 245684427119568 97 3502358687733660 98 13167859913749231 99 13167859913749231 100 3502358687733660 101 245684427119568 102 4736097128319 103 20756063368 104 3909830 105 843 106 1364 107 12567448 108 150282029876 109 67256151623568 110 6751715906672979 111 186861254647369636 112 1362771894673448384 113 2645142169931308801 114 1362771894673448384 115 186861254647369636 116 6751715906672979 117 67256151623568 118 150282029876 119 12567448 120 1364 121 2207 122 40395792 123 1088100819516 124 955086907318759 125 185546222566061282 126 9969404607681098730 127 141048034135320733579 128 531151388118372925628 129 531151388118372925628 130 141048034135320733579 131 9969404607681098730 132 185546222566061282 133 955086907318759 134 1088100819516 135 40395792 136 2207 137 3571 138 129844996 139 7878276478250 140 13562942390411473 141 5099055245043551751 142 531889592525997553696 143 14598280492909820223051 144 106666929483067373404257 145 206932904585998805434690 146 106666929483067373404257 147 14598280492909820223051 148 531889592525997553696 149 5099055245043551751 150 13562942390411473 151 7878276478250 152 129844996 153 3571 154 5778 155 417363330 156 57041810188028 157 192603822400353164 158 140128801297402487463 159 28377435368967482856362 160 1510910528578022092205090 161 21420535476547886064707775 162 80628346533861749905747608 163 80628346533861749905747608 164 21420535476547886064707775 165 1510910528578022092205090 166 28377435368967482856362 167 140128801297402487463 168 192603822400353164 169 57041810188028 170 417363330 171 5778 172 9349 173 1341539196 174 413005067392426 175 2735116930712760065 176 3850925120896219419584 177 1513996814578561489754724 178 156377826951233242610766605 179 4301636635244853715618693376 180 31414765876483675906735428418 181 60953421285412135689567940992 182 31414765876483675906735428418 183 4301636635244853715618693376 184 156377826951233242610766605 185 1513996814578561489754724 186 3850925120896219419584 187 2735116930712760065 188 413005067392426 189 1341539196 190 9349 191 15127 192 4312135920 193 2990318595243660 194 38840685911347312159 195 105828525917341799576127 196 80774956733481715116488428 197 16184964867416804247458673811 198 863846071583533401372264300079 199 12240046284916010090670076324744 200 46078132711162488331467317331847 201 46078132711162488331467317331847 202 12240046284916010090670076324744 203 863846071583533401372264300079 204 16184964867416804247458673811 205 80774956733481715116488428 206 105828525917341799576127 207 38840685911347312159 208 2990318595243660 209 4312135920 210 15127 211 24476 212 13860583628 213 21651078901489060 214 551566504564961157232 215 2908308136238070221875971 216 4309516215197091648461232912 217 1675129188656970565699553629220 218 173475922206707335629492926544449 219 4769045482594885059674042352318524 220 34833346079392892409319747773208164 221 67583556205239600880061198746186383 222 34833346079392892409319747773208164 223 4769045482594885059674042352318524 224 173475922206707335629492926544449 225 1675129188656970565699553629220 226 4309516215197091648461232912 227 2908308136238070221875971 228 551566504564961157232 229 21651078901489060 230 13860583628 231 24476 232 39603 233 44552347606 234 156762298955982124 235 7832652839490941077815 236 79924161741504190060047538 237 229921879432637197183737801458 238 173374356564088111620334938447903 239 34837099838205155856278212810842300 240 1858147078926491248523192937005327616 241 26332651198073860394081051883521458595 242 99126800969656204249079504855732530386 243 99126800969656204249079504855732530386 244 26332651198073860394081051883521458595 245 1858147078926491248523192937005327616 246 34837099838205155856278212810842300 247 173374356564088111620334938447903 248 229921879432637197183737801458 249 79924161741504190060047538 250 7832652839490941077815 251 156762298955982124 252 44552347606 253 39603 254 64079 255 143205490528 256 1135020498781832522 257 111229470980451610973345 258 2196421881561342739700873399 259 12266822565715793153518056360584 260 17944089039462890328812687279752499 261 6995919377867351170358554815739929345 262 723983472185460366960994989556648526210 263 19906468685413731822963577037045502413337 264 145391869635490790156691310286375789701755 265 282092296203355454009618109524478429807744 266 145391869635490790156691310286375789701755 267 19906468685413731822963577037045502413337 268 723983472185460366960994989556648526210 269 6995919377867351170358554815739929345 270 17944089039462890328812687279752499 271 12266822565715793153518056360584 272 2196421881561342739700873399 273 111229470980451610973345 274 1135020498781832522 275 143205490528 276 64079 277 103682 278 460308235560 279 8217993364699702776 280 1579540861519274630002508 281 60360584045367499928071559472 282 654461141934959923906111489658266 283 1857196983455485035023522228523888384 284 1404907059612924230038750621112858144927