1 0 2 1 3 1 4 3 5 8 6 3 7 6 8 25 9 25 10 6 11 10 12 58 13 94 14 58 15 10 16 15 17 117 18 270 19 270 20 117 21 15 22 21 23 218 24 681 25 1004 26 681 27 218 28 21 29 28 30 387 31 1597 32 3330 33 3330 34 1597 35 387 36 28 37 36 38 666 39 3592 40 10224 41 14864 42 10224 43 3592 44 666 45 36 46 45 47 1123 48 7880 49 29924 50 61165 51 61165 52 29924 53 7880 54 1123 55 45 56 55 57 1868 58 17021 59 85036 60 238897 61 334536 62 238897 63 85036 64 17021 65 1868 66 55 67 66 68 3079 69 36409 70 236512 71 907148 72 1723535 73 1723535 74 907148 75 236512 76 36409 77 3079 78 66 79 78 80 5044 81 77410 82 646050 83 3378808 84 8647932 85 11546874 86 8647932 87 3378808 88 646050 89 77410 90 5044 91 78 92 91 93 8229 94 163974 95 1738256 96 12347617 97 42782779 98 75134416 99 75134416 100 42782779 101 12347617 102 1738256 103 163974 104 8229 105 91 106 105 107 13388 108 346565 109 4620784 110 44279251 111 208343922 112 483940669 113 629381852 114 483940669 115 208343922 116 44279251 117 4620784 118 346565 119 13388 120 105 121 120 122 21741 123 731509 124 12167760 125 156177248 126 996118223 127 3080088581 128 5229995334 129 5229995334 130 3080088581 131 996118223 132 156177248 133 12167760 134 731509 135 21741 136 120 137 136 138 35262 139 1542828 140 31802828 141 543432998 142 4681275026 143 19268155488 144 43147119406 145 56094263348 146 43147119406 147 19268155488 148 4681275026 149 543432998 150 31802828 151 1542828 152 35262 153 136 154 153 155 57145 156 3252520 157 82630110 158 1869867853 159 21696507983 160 118375801158 161 350764390466 162 599971736133 163 599971736133 164 350764390466 165 118375801158 166 21696507983 167 1869867853 168 82630110 169 3252520 170 57145 171 153 172 171 173 92558 174 6855049 175 213672846 176 6372089739 177 99469814124 178 716394143187 179 2799322771532 180 6347476269219 181 8343512638896 182 6347476269219 183 2799322771532 184 716394143187 185 99469814124 186 6372089739 187 213672846 188 6855049 189 92558 190 171 191 190 192 149863 193 14445673 194 550452630 195 21529718950 196 451906161875 197 4286638924011 198 21970096085826 199 65986386123648 200 115116429563241 201 115116429563241 202 65986386123648 203 21970096085826 204 4286638924011 205 451906161875 206 21529718950 207 550452630 208 14445673 209 149863 210 190 211 210 212 242590 213 30438934 214 1413801750 215 72192734590 216 2036517918514 217 25422600756856 218 170282646044502 219 673842197723060 220 1563041221962192 221 2074276200162230 222 1563041221962192 223 673842197723060 224 170282646044502 225 25422600756856 226 2036517918514 227 72192734590 228 1413801750 229 30438934 230 242590 231 210 232 231 233 392631 234 64135918 235 3622634294 236 240447890383 237 9110373395603 238 149606751770946 239 1307917336439130 240 6786161971271151 241 20843388536133385 242 36813526787275070 243 36813526787275070 244 20843388536133385 245 6786161971271151 246 1307917336439130 247 149606751770946 248 9110373395603 249 240447890383 250 3622634294 251 64135918 252 392631 253 231 254 253 255 635408 256 135133265 257 9264932070 258 796057853509 259 40487197342208 260 874086443597575 261 9972440943487328 262 67692570689201965 263 273863835800982318 264 641726757955923969 265 853966325494701152 266 641726757955923969 267 273863835800982318 268 67692570689201965 269 9972440943487328 270 874086443597575 271 40487197342208 272 796057853509 273 9264932070 274 135133265 275 635408 276 253 277 276 278 1028235 279 284719517 280 23659879856 281 2621415676500 282 178874079437083 283 5073070593412349 284 75518614248074284 285 670543222396713720 286 3561672106711737307 287 11018628749306184013 288 19451014200892333984 289 19451014200892333984 290 11018628749306184013 291 3561672106711737307 292 670543222396713720 293 75518614248074284 294 5073070593412349 295 178874079437083 296 2621415676500 297 23659879856 298 284719517 299 1028235 300 276 301 300 302 1663848 303 599886304 304 60349190440 305 8590598380208 306 786135050220394 307 29267735733224930 308 568129331646293242 309 6601256979181270472 310 45991769969541632278 311 187209839623664796912 312 436294039686638600532 313 578432462293854136504 314 436294039686638600532 315 187209839623664796912 316 45991769969541632278 317 6601256979181270472 318 568129331646293242 319 29267735733224930 320 786135050220394 321 8590598380208 322 60349190440 323 599886304 324 1663848 325 300 326 325 327 2692297 328 1263917976 329 153789679662 330 28028787974779 331 3438661344776165 332 167955921136662696 333 4248000947618212642 334 64589408260381844751 335 590372702068526184701 336 3157630356991622650898 337 9683952488579237973458 338 16930691493959440259137 339 16930691493959440259137 340 9683952488579237973458 341 3157630356991622650898 342 590372702068526184701 343 64589408260381844751 344 4248000947618212642 345 167955921136662696 346 3438661344776165 347 28028787974779 348 153789679662 349 1263917976 350 2692297 351 325 352 351 353 4356368 354 2662979877 355 391620700684 356 91085906452759 357 14976463905357402 358 959246786221846535 359 31590133324576889780 360 628203798661707658941 361 7534230572425082378972 362 52940316218879932079405 363 213409730314690647165670 364 490386063026322714610077 365 646135466408339553958096 366 490386063026322714610077 367 213409730314690647165670 368 52940316218879932079405 369 7534230572425082378972 370 628203798661707658941 371 31590133324576889780 372 959246786221846535 373 14976463905357402 374 91085906452759 375 391620700684 376 2662979877 377 4356368 378 351 379 378 380 7048897 381 5610691241 382 996677861016 383 294927816488020 384 64970731784641321 385 5454874016465332525 386 233791120906143441522 387 6076673026041310212602 388 95591543080731930926849 389 882426708320121466090849 390 4675119215106407036242674 391 14106433453657556855782396 392 24397562122521126879033153 393 24397562122521126879033153 394 14106433453657556855782396 395 4675119215106407036242674 396 882426708320121466090849 397 95591543080731930926849 398 6076673026041310212602 399 233791120906143441522 400 5454874016465332525 401 64970731784641321 402 294927816488020 403 996677861016 404 5610691241 405 7048897 406 378 407 406 408 11405506 409 11821282170 410 2535411686496 411 951768830087336 412 280839466973438784 413 30896909574992910866 414 1722806044484617092500 415 58499511902082026822336 416 1206186543221922449182344 417 14623063851025224774256284 418 101818051267746193478223974 419 403473381060358297583128374 420 915191147467499899037139226 421 1200595044818176185884236342 422 915191147467499899037139226 423 403473381060358297583128374 424 101818051267746193478223974 425 14623063851025224774256284 426 1206186543221922449182344 427 58499511902082026822336 428 1722806044484617092500 429 30896909574992910866 430 280839466973438784 431 951768830087336 432 2535411686496 433 11821282170 434 11405506 435 406