1 81 2 292 3 292 4 1112 5 1068 6 1112 7 3760 8 3516 9 3516 10 3760 11 13716 12 11656 13 12686 14 11656 15 13716 16 46828 17 38700 18 32608 19 32608 20 38700 21 46828 22 169500 23 128920 24 103986 25 92392 26 103986 27 128920 28 169500 29 582300 30 429252 31 297316 32 258432 33 258432 34 297316 35 429252 36 582300 37 2096012 38 1429352 39 981554 40 741592 41 773442 42 741592 43 981554 44 1429352 45 2096012 46 7237244 47 4757532 48 2710176 49 2124772 50 1937236 51 1937236 52 2124772 53 2710176 54 4757532 55 7237244 56 25932972 57 15839544 58 8760338 59 6124496 60 5670054 61 5604400 62 5670054 63 6124496 64 8760338 65 15839544 66 25932972 67 89903068 68 52732564 69 24641412 70 17547052 71 14489552 72 14531028 73 14531028 74 14489552 75 17547052 76 24641412 77 52732564 78 89903068 79 320993612 80 175561496 81 80155474 82 50132124 83 42828498 84 38664192 85 44834198 86 38664192 87 42828498 88 50132124 89 80155474 90 175561496 91 320993612 92 1116363900 93 584466876 94 224030592 95 143260344 96 109031092 97 103940452 98 103052284 99 103052284 100 103940452 101 109031092 102 143260344 103 224030592 104 584466876 105 1116363900 106 3974561132 107 1945813896 108 726570374 109 410835816 110 320881554 111 281356668 112 289710868 113 289134368 114 289710868 115 281356668 116 320881554 117 410835816 118 726570374 119 1945813896 120 3974561132 121 13858016796 122 6477977380 123 2036634156 124 1177174628 125 817053704 126 753859448 127 714991524 128 725386420 129 725386420 130 714991524 131 753859448 132 817053704 133 1177174628 134 2036634156 135 6477977380 136 13858016796 137 49226653068 138 21566507704 139 6612233002 140 3373853708 141 2395172938 142 2024482660 143 2073202494 144 1894909600 145 2222640774 146 1894909600 147 2073202494 148 2024482660 149 2395172938 150 3373853708 151 6612233002 152 21566507704 153 49226653068 154 171984277180 155 71798959308 156 18513979560 157 9656442520 158 6123040492 159 5476009648 160 5037663196 161 4960553596 162 5069446276 163 5069446276 164 4960553596 165 5037663196 166 5476009648 167 6123040492 168 9656442520 169 18513979560 170 71798959308 171 171984277180 172 609825727660 173 239032817336 174 60080465798 175 27660783860 176 17954877350 177 14709558024 178 14400319528 179 13132091928 180 14057799092 181 14296163080 182 14057799092 183 13132091928 184 14400319528 185 14709558024 186 17954877350 187 27660783860 188 60080465798 189 239032817336 190 609825727660 191 2133983154780 192 795786352324 193 168303117636 194 79209492352 195 45915372488 196 39423241044 197 35544592788 198 34555414276 199 34136521700 200 35382737728 201 35382737728 202 34136521700 203 34555414276 204 35544592788 205 39423241044 206 45915372488 207 79209492352 208 168303117636 209 795786352324 210 2133983154780 211 7555901021900 212 2649328064136 213 546265954102 214 226961257440 215 134582582770 216 106472032536 217 102319066146 218 90988431036 219 96128474874 220 91167423896 221 109103294482 222 91167423896 223 96128474874 224 90988431036 225 102319066146 226 106472032536 227 134582582770 228 226961257440 229 546265954102 230 2649328064136 231 7555901021900 232 26474357927164 233 8820125707548 234 1529959079880 235 649974851544 236 344158810996 237 286341677420 238 250987978892 239 240648009428 240 233927198460 241 236554108408 242 244800685580 243 244800685580 244 236554108408 245 233927198460 246 240648009428 247 250987978892 248 286341677420 249 344158810996 250 649974851544 251 1529959079880 252 8820125707548 253 26474357927164 254 93632483830764 255 29363912432280 256 4965452373566 257 1862015249488 258 1007983744014 259 770669642520 260 715147909084 261 635402007400 262 660007632936 263 619660273604 264 673141553390 265 686921984208 266 673141553390 267 619660273604 268 660007632936 269 635402007400 270 715147909084 271 770669642520 272 1007983744014 273 1862015249488 274 4965452373566 275 29363912432280 276 93632483830764 277 328402204096156 278 97758158627220 279 13908149499060 280 5332321730288 281 2579226990872 282 2071810312952 283 1775491235180 284 1681294214308 285 1616435495076 286 1607936259072 287 1629347776768 288 1692506484868 289 1692506484868 290 1629347776768 291 1607936259072 292 1616435495076 293 1681294214308 294 1775491235180 295 2071810312952 296 2579226990872 297 5332321730288 298 13908149499060 299 97758158627220 300 328402204096156 301 1160417814389772 302 325455893738168 303 45140009926942 304 15275438741940 305 7553273368310 306 5588216314764 307 5087033191386 308 4431699646452 309 4557579579054 310 4208701448388 311 4553679295302 312 4348982507488 313 5195005028738 314 4348982507488 315 4553679295302 316 4208701448388 317 4557579579054 318 4431699646452 319 5087033191386 320 5588216314764 321 7553273368310 322 15275438741940 323 45140009926942 324 325455893738168 325 1160417814389772 326 4073277039941436 327 1083505812445884 328 126432269610984 329 43748972217824 330 19331169660796 331 15026055674920 332 12560981080684 333 11701859482936 334 11185581908700 335 11067817599544 336 11006862197788 337 11232008493468 338 11702743235696 339 11702743235696 340 11232008493468 341 11006862197788 342 11067817599544 343 11185581908700 344 11701859482936 345 12560981080684 346 15026055674920 347 19331169660796 348 43748972217824 349 126432269610984 350 1083505812445884 351 4073277039941436 352 14382688261132076 353 3607201162359656 354 410340807868154 355 125324836161404 356 56607200253118 357 40471828068996 358 35739598836052 359 31022654542768 360 31504884278924 361 28992216718612 362 30569926499334 363 29228269763288 364 32010852164254 365 32919630237968 366 32010852164254 367 29228269763288 368 30569926499334 369 28992216718612 370 31504884278924 371 31022654542768 372 35739598836052 373 40471828068996 374 56607200253118 375 125324836161404 376 410340807868154 377 3607201162359656 378 14382688261132076 379 50518202184726236 380 12009072664023204 381 1149335740987308 382 358936047229860 383 144879296574280 384 108896572511444 385 88854272666972 386 82060236568252 387 77519484238828 388 76115745603800 389 75014149972888 390 75553310753752 391 77409035025004 392 80890344134512 393 80890344134512 394 77409035025004 395 75553310753752 396 75014149972888 397 76115745603800 398 77519484238828 399 82060236568252 400 88854272666972 401 108896572511444 402 144879296574280 403 358936047229860 404 1149335740987308 405 12009072664023204 406 50518202184726236 407 178277216375108940 408 39980533697448536 409 3730232903928334 410 1028178846747048 411 424191481733758 412 293490098549540 413 253511235115506 414 217398747861932 415 217374730635898 416 199606988912704 417 210161825655730 418 196626115883096 419 214121917320318 420 207220564391280 421 247864648460478 422 207220564391280 423 214121917320318 424 196626115883096 425 210161825655730 426 199606988912704 427 217374730635898 428 217398747861932 429 253511235115506 430 293490098549540 431 424191481733758 432 1028178846747048 433 3730232903928334 434 39980533697448536 435 178277216375108940 436 626505453071105404 437 133102955586070092 438 10448061359582448 439 2944818657099592 440 1085770668777692 441 789214932650732 442 629115541747820 443 574001023543940 444 538592309790076 445 525490752119660 446 514753862397388 447 512497914351380 448 518702867535672 449 534044196981472 450 558386482608940 451 558386482608940 452 534044196981472 453 518702867535672 454 512497914351380 455 514753862397388 456 525490752119660 457 538592309790076 458 574001023543940 459 629115541747820 460 789214932650732 461 1085770668777692 462 2944818657099592 463 10448061359582448 464 133102955586070092 465 626505453071105404 466 2209914941376470636 467 443125571429836312 468 33909689600310194 469 8435384836162444 470 3178868821961350 471 2126857404177172 472 1790275267340732 473 1520188921924396 474 1512150994660396 475 1378479344148116 476 1436885122865186 477 1340195285352084 478 1430466570437834 479 1384438127097204 480 1521039748255198 481 1570367863370880 482 1521039748255198 483 1384438127097204 484 1430466570437834 485 1340195285352084 486 1436885122865186 487 1378479344148116 488 1512150994660396 489 1520188921924396 490 1790275267340732 491 2126857404177172 492 3178868821961350 493 8435384836162444 494 33909689600310194 495 443125571429836312 496 2209914941376470636 497 7769273271026930460 498 1475251025403946052 499 94978343311243092 500 24160373277659364 501 8137147296449088 502 5722213436544824 503 4454670202252180 504 4022493274944476 505 3746381871679260 506 3620397563230704 507 3539277143129512 508 3511510311072168 509 3507122059430020 510 3566675761837156 511 3681665935582120 512 3854041422886732 513 3854041422886732 514 3681665935582120 515 3566675761837156 516 3507122059430020 517 3511510311072168 518 3539277143129512 519 3620397563230704 520 3746381871679260 521 4022493274944476 522 4454670202252180 523 5722213436544824 524 8137147296449088 525 24160373277659364 526 94978343311243092 527 1475251025403946052 528 7769273271026930460 529 27395189409981043340 530 4911396973317778088 531 308257090946432770 532 69205875092149424 533 23823117615086490 534 15419586354273288 535 12688233897618498 536 10660568734399180 537 10512814136864610 538 9538185311557804 539 9889872251304714 540 9178263801665540 541 9694607332240110 542 9253319169979676 543 10131630408801222 544 9863402488822904