1 0 2 0 3 0 4 0 5 0 6 0 7 1 8 0 9 0 10 1 11 4 12 1 13 0 14 1 15 4 16 10 17 19 18 1 19 1 20 19 21 10 22 20 23 85 24 54 25 1 26 54 27 85 28 20 29 35 30 231 31 632 32 124 33 124 34 632 35 231 36 35 37 56 38 489 39 2902 40 3423 41 250 42 3423 43 2902 44 489 45 56 46 84 47 891 48 8416 49 33533 50 14795 51 14795 52 33533 53 8416 54 891 55 84 56 120 57 1469 58 18770 59 158877 60 309990 61 54219 62 309990 63 158877 64 18770 65 1469 66 120 67 165 68 2255 69 35564 70 490403 71 2853292 72 2327062 73 2327062 74 2853292 75 490403 76 35564 77 2255 78 165 79 220 80 3281 81 60398 82 1156178 83 14125312 84 43197859 85 14697256 86 43197859 87 14125312 88 1156178 89 60398 90 3281 91 220 92 286 93 4579 94 94872 95 2286874 96 46481352 97 395069496 98 541365583 99 541365583 100 395069496 101 46481352 102 2286874 103 94872 104 4579 105 286 106 364 107 6181 108 140586 109 4013538 110 116171792 111 2063349297 112 9617848524 113 5713126349 114 9617848524 115 2063349297 116 116171792 117 4013538 118 140586 119 6181 120 364 121 455 122 8119 123 199140 124 6467242 125 240747928 126 7250116841 127 90094114144 128 196919486736 129 196919486736 130 90094114144 131 7250116841 132 240747928 133 6467242 134 199140 135 8119 136 455 137 560 138 10425 139 272134 140 9779058 141 438003360 142 19242081848 143 499454404412 144 3496191411901 145 3406380649146 146 3496191411901 147 499454404412 148 19242081848 149 438003360 150 9779058 151 272134 152 10425 153 560 154 680 155 13131 156 361168 157 14080058 158 725775144 159 41884052188 160 1875291094664 161 34132719444274 162 115501779194403 163 115501779194403 164 34132719444274 165 1875291094664 166 41884052188 167 725775144 168 14080058 169 361168 170 13131 171 680 172 816 173 16269 174 467842 175 19501314 176 1121905200 177 79190458776 178 5288570216780 179 201521919951898 180 2102764143929164 181 3235013673306411 182 2102764143929164 183 201521919951898 184 5288570216780 185 79190458776 186 1121905200 187 19501314 188 467842 189 16269 190 816 191 969 192 19871 193 593756 194 26173898 195 1644235704 196 135212633776 197 12109231279152 198 808365598326483 199 21610646137581351 200 111284337021690482 201 111284337021690482 202 21610646137581351 203 808365598326483 204 12109231279152 205 135212633776 206 1644235704 207 26173898 208 593756 209 19871 210 969 211 1140 212 23969 213 740510 214 34228882 215 2310608832 216 214009464108 217 23836473347284 218 2421958219815629 219 136071682604283728 220 2110228784648900718 221 5006915703789559516 222 2110228784648900718 223 136071682604283728 224 2421958219815629 225 23836473347284 226 214009464108 227 2310608832 228 34228882 229 740510 230 23969 231 1140 232 1330 233 28595 234 909704 235 43797338 236 3138866760 237 319640931500 238 42007667355832 239 5837534186520388 240 582601202782062167 241 22956455681489382804 242 178189035118347433209 243 178189035118347433209 244 22956455681489382804 245 582601202782062167 246 5837534186520388 247 42007667355832 248 319640931500 249 3138866760 250 43797338 251 909704 252 28595 253 1330 254 1540 255 33781 256 1102938 257 55010338 258 4146851664 259 456167117868 260 68169527721372 261 11978476278885822 262 1853105526246017270 263 154158847688584156496 264 3552755723153523313480 265 12814921349279258614386 266 3552755723153523313480 267 154158847688584156496 268 1853105526246017270 269 11978476278885822 270 68169527721372 271 456167117868 272 4146851664 273 55010338 274 1102938 275 33781 276 1540 277 1771 278 39559 279 1321812 280 67998954 281 5352405720 282 627648109484 283 103870860371584 284 21817821637262210 285 4702188771178991244 286 703536756610201849773 287 41021092800120183126851 288 477725968549220810167251 289 477725968549220810167251 290 41021092800120183126851 291 703536756610201849773 292 4702188771178991244 293 21817821637262210 294 103870860371584 295 627648109484 296 5352405720 297 67998954 298 1321812 299 39559 300 1771 301 2024 302 45961 303 1567926 304 82894258 305 6773371104 306 838143992620 307 150660826990692 308 36343451982871483 309 10066220931328295024 310 2373044266985954439689 311 293541604650641711454960 312 10069407860459883183311082 313 54759970343589573849950696 314 10069407860459883183311082 315 293541604650641711454960 316 2373044266985954439689 317 10066220931328295024 318 36343451982871483 319 150660826990692 320 838143992620 321 6773371104 322 82894258 323 1567926 324 45961 325 2024 326 2300 327 53019 328 1842880 329 99827322 330 8427589992 331 1091714853548 332 210088632496968 333 56547209430669077 334 18969720729747354040 335 6337539687640743585970 336 1425516111418272256430214 337 123508190211859433677816287 338 2154894540539985596481441398 339 2154894540539985596481441398 340 123508190211859433677816287 341 1425516111418272256430214 342 6337539687640743585970 343 18969720729747354040 344 56547209430669077 345 210088632496968 346 1091714853548 347 8427589992 348 99827322 349 1842880 350 53019 351 2300 352 2600 353 60765 354 2148274 355 118929218 356 10332904560 357 1392420778540 358 283703485154092 359 83421881727000065 360 32469423161351615232 361 14160375134240175977334 362 5092201488640593968784160 363 940495426495209363727390509 364 48149711968337365942786796026 365 393147238947490609962950665584 366 48149711968337365942786796026 367 940495426495209363727390509 368 5092201488640593968784160 369 14160375134240175977334 370 32469423161351615232 371 83421881727000065 372 283703485154092 373 1392420778540 374 10332904560 375 118929218 376 2148274 377 60765 378 2600 379 2925 380 69231 381 2485708 382 140331018 383 12507156984 384 1744321853868 385 373054593349648 386 117960436260132959 387 51632009341780715592 388 27632076840916874668694 389 14305237351582144862844316 390 4851169967406010940083616375 391 627219791807077894201621493091 392 16404540616181787549885851288913 393 16404540616181787549885851288913 394 627219791807077894201621493091 395 4851169967406010940083616375 396 14305237351582144862844316 397 27632076840916874668694 398 51632009341780715592 399 117960436260132959 400 373054593349648 401 1744321853868 402 12507156984 403 140331018 404 2485708 405 69231 406 2925 407 3276 408 78449 409 2856782 410 164163794 411 14968189440 412 2151478165804 413 479691165471220 414 161155866546298846 415 77526980235350898064 416 48642877498062581644956 417 33366611278063881179634828 418 18326003726469725275702705887 419 5073924143277711064203792043784 420 388968098328292061160787398230736 421 4762079888047633609309896734274288 422 388968098328292061160787398230736 423 5073924143277711064203792043784 424 18326003726469725275702705887 425 33366611278063881179634828 426 48642877498062581644956 427 77526980235350898064 428 161155866546298846 429 479691165471220 430 2151478165804 431 14968189440 432 164163794 433 2856782 434 78449 435 3276 436 3654 437 88451 438 3263096 439 190558618 440 17733844104 441 2617949800620 442 605162409906392 443 214001168835220574 444 111224543884236339928 445 79118684305195299285640 446 67463319339131011849045360 447 54114601460428121223105193156 448 27746022066466025588212687532603 449 5375872841662557172599732192596778 450 211168485782572033791946798724014080 451 211168485782572033791946798724014080 452 5375872841662557172599732192596778 453 27746022066466025588212687532603 454 54114601460428121223105193156 455 67463319339131011849045360 456 79118684305195299285640 457 111224543884236339928 458 214001168835220574 459 605162409906392 460 2617949800620 461 17733844104 462 190558618 463 3263096 464 88451 465 3654 466 4060 467 99269 468 3706250 469 219646562 470 20821963152 471 3147796844588 472 751017535042748 473 277489339559823582 474 153795054036657547296 475 120996830823081032952277 476 122239225553559557735186956 477 131758941047167928017120012200 478 110678532063859987516506012146272 479 46114215365045907753509019509955207 480 5312523679756818812304357919116491552