0 1 1 1 2 1 3 1 4 0 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 1 16 1 17 6 18 6 19 1 20 1 21 1 22 2 23 17 24 30 25 17 26 2 27 1 28 1 29 2 30 43 31 145 32 145 33 43 34 2 35 1 36 1 37 3 38 108 39 733 40 1294 41 733 42 108 43 3 44 1 45 1 46 4 47 280 48 3540 49 12109 50 12109 51 3540 52 280 53 4 54 1 55 1 56 5 57 727 58 17300 59 110017 60 215905 61 110017 62 17300 63 727 64 5 65 1 66 1 67 7 68 1875 69 84479 70 1014847 71 3710880 72 3710880 73 1014847 74 84479 75 1875 76 7 77 1 78 1 79 9 80 4832 81 411963 82 9329739 83 64589501 84 118624712 85 64589501 86 9329739 87 411963 88 4832 89 9 90 1 91 1 92 12 93 12470 94 2011408 95 85734771 96 1122371638 97 3899306587 98 3899306587 99 1122371638 100 85734771 101 2011408 102 12470 103 12 104 1 105 1 106 16 107 32191 108 9816506 109 788413732 110 19483629663 111 127878970311 112 239677657279 113 127878970311 114 19483629663 115 788413732 116 9816506 117 32191 118 16 119 1 120 1 121 21 122 83075 123 47911847 124 7247507779 125 338492165113 126 4189728321930 127 14838250606222 128 14838250606222 129 4189728321930 130 338492165113 131 7247507779 132 47911847 133 83075 134 21 135 1 136 1 137 28 138 214372 139 233851991 140 66631267902 141 5878768696994 142 137392239151483 143 917767233766444 144 1718701020524054 145 917767233766444 146 137392239151483 147 5878768696994 148 66631267902 149 233851991 150 214372 151 28 152 1 153 1 154 37 155 553214 156 1141365064 157 612575544564 158 102107244235735 159 4503668012714799 160 56812094297072361 161 200672595297189586 162 200672595297189586 163 56812094297072361 164 4503668012714799 165 102107244235735 166 612575544564 167 1141365064 168 553214 169 37 170 1 171 1 172 49 173 1427673 174 5570761346 175 5631666716170 176 1773497832415736 177 147644019131706564 178 3515556491898051237 179 23450223795056965768 180 43796355965749584514 181 23450223795056965768 182 3515556491898051237 183 147644019131706564 184 1773497832415736 185 5631666716170 186 5570761346 187 1427673 188 49 189 1 190 1 191 65 192 3684333 193 27189615925 194 51774765284018 195 30803265992571828 196 4840231631630848470 197 217564118890672344141 198 2739338254804093291920 199 9661365299560395267479 200 9661365299560395267479 201 2739338254804093291920 202 217564118890672344141 203 4840231631630848470 204 30803265992571828 205 51774765284018 206 27189615925 207 3684333 208 65 209 1 210 1 211 86 212 9507936 213 132706261547 214 475989775503935 215 535016349089672333 216 158674875169222078088 217 13464237427858452248381 218 320025997655337939550000 219 2130488299494993492107838 220 3986225747511059714872292 221 2130488299494993492107838 222 320025997655337939550000 223 13464237427858452248381 224 158674875169222078088 225 535016349089672333 226 475989775503935 227 132706261547 228 9507936 229 86 230 1 231 1 232 114 233 24536616 234 647709321582 235 4376002308955898 236 9292576174750964737 237 5201817700816057866925 238 833237119780106867168604 239 37387503156239089324459486 240 469852091641921488562840573 241 1659381795764172958697150213 242 1659381795764172958697150213 243 469852091641921488562840573 244 37387503156239089324459486 245 833237119780106867168604 246 5201817700816057866925 247 9292576174750964737 248 4376002308955898 249 647709321582 250 24536616 251 114 252 1 253 1 254 151 255 63320419 256 3161321546320 257 40230688543323077 258 161400642382158900162 259 170529855092392357493695 260 51565577787288901875727255 261 4367768774150299801942333252 262 103620193808076227633719117673 263 690830705841882281971622500463 264 1291654822694833043891279461342 265 690830705841882281971622500463 266 103620193808076227633719117673 267 4367768774150299801942333252 268 51565577787288901875727255 269 170529855092392357493695 270 161400642382158900162 271 40230688543323077 272 3161321546320 273 63320419 274 151 275 1 276 1 277 200 278 163407771 279 15429691961077 280 369859957740214272 281 2803332128202049435578 282 5590439274972944626211771 283 3191168438734010897345951299 284 510266961040227312738034544825 285 22851767067396755152956201847419 286 287606286776941725257756705794089 287 1015114657735085578155984835792427 288 1015114657735085578155984835792427 289 287606286776941725257756705794089 290 22851767067396755152956201847419 291 510266961040227312738034544825 292 3191168438734010897345951299 293 5590439274972944626211771 294 2803332128202049435578 295 369859957740214272 296 15429691961077 297 163407771 298 200 299 1 300 1 301 265 302 421697922 303 75308819284819 304 3400299804915728832 305 48690444492495567813694 306 183270087331026149029092667 307 197487551928673764236500587811 308 59612008481582615423399462315648 309 5039642840240549681944747772713981 310 119733923990719891154268632964987073 311 797783571498971614134445708735673847 312 1491828507298886778780830278188938433 313 797783571498971614134445708735673847 314 119733923990719891154268632964987073 315 5039642840240549681944747772713981 316 59612008481582615423399462315648 317 197487551928673764236500587811 318 183270087331026149029092667 319 48690444492495567813694 320 3400299804915728832 321 75308819284819 322 421697922 323 265 324 1 325 1 326 351 327 1088253936 328 367565220881250 329 31260584166252805100 330 845693444557162563589843 331 6008099490409511175306978255 332 12221650559824763733666900505271 333 6964183799868088770022330353411624 334 1111420049153094399900519760806957706 335 49847185016112966991899139334884227294 336 626970605558998420145516881859740931358 337 2213258516472993860403351551883705524534 338 2213258516472993860403351551883705524534 339 626970605558998420145516881859740931358 340 49847185016112966991899139334884227294 341 1111420049153094399900519760806957706 342 6964183799868088770022330353411624 343 12221650559824763733666900505271 344 6008099490409511175306978255 345 845693444557162563589843 346 31260584166252805100 347 367565220881250 348 1088253936 349 351 350 1