1 3562 2 29678 3 29678 4 328845 5 144168 6 328845 7 2275645 8 741296 9 741296 10 2275645 11 16247580 12 4820300 13 981914 14 4820300 15 16247580 16 153711850 17 40672735 18 5260434 19 5260434 20 40672735 21 153711850 22 1240455298 23 304865717 24 43980907 25 10978524 26 43980907 27 304865717 28 1240455298 29 9111381604 30 1982068849 31 327968423 32 69792825 33 69792825 34 327968423 35 1982068849 36 9111381604 37 76764201360 38 16593833004 39 2572437376 40 774393122 41 207096000 42 774393122 43 2572437376 44 16593833004 45 76764201360 46 642774112145 47 127399338238 48 19830769591 49 4518555426 50 1139760144 51 1139760144 52 4518555426 53 19830769591 54 127399338238 55 642774112145 56 4970541781364 57 849110928402 58 145914949262 59 32448416953 60 6656676736 61 1719348416 62 6656676736 63 32448416953 64 145914949262 65 849110928402 66 4970541781364 67 39956500934443 68 7077344371472 69 1140444970482 70 349259705982 71 61015724528 72 9620299328 73 9620299328 74 61015724528 75 349259705982 76 1140444970482 77 7077344371472 78 39956500934443 79 331362692034969 80 54879638785509 81 8787545915342 82 2010484777666 83 513802492708 84 81184579243 85 20253298532 86 81184579243 87 513802492708 88 2010484777666 89 8787545915342 90 54879638785509 91 331362692034969 92 2645811447632755 93 371436370197917 94 64670009972489 95 14354494409473 96 3004591151584 97 606122835152 98 128896188864 99 128896188864 100 606122835152 101 3004591151584 102 14354494409473 103 64670009972489 104 371436370197917 105 2645811447632755 106 21088097910525745 107 3068752554068944 108 505434059501614 109 154409289786362 110 27074363705888 111 4770658099472 112 1430854315232 113 382905131328 114 1430854315232 115 4770658099472 116 27074363705888 117 154409289786362 118 505434059501614 119 3068752554068944 120 21088097910525745 121 172146633446959131 122 23893379296037739 123 3894123049686996 124 888816408342414 125 227330083011172 126 36670194434029 127 8336227917170 128 2107375746468 129 2107375746468 130 8336227917170 131 36670194434029 132 227330083011172 133 888816408342414 134 3894123049686996 135 23893379296037739 136 172146633446959131 137 1391500104039779301 138 163584940802316505 139 28662130896313045 140 6346077122217149 141 1328325507137504 142 269385186521216 143 59924952387184 144 12307171611040 145 3179075221184 146 12307171611040 147 59924952387184 148 269385186521216 149 1328325507137504 150 6346077122217149 151 28662130896313045 152 163584940802316505 153 1391500104039779301 154 11135651358001820800 155 1338594674573748309 156 224003467472538457 157 68263874184421262 158 11969420064914272 159 2109808033784128 160 645348966859136 161 112811677598000 162 17787933457472 163 17787933457472 164 112811677598000 165 645348966859136 166 2109808033784128 167 11969420064914272 168 68263874184421262 169 224003467472538457 170 1338594674573748309 171 11135651358001820800 172 90055941172969959573 173 10441064369790851294 174 1725646872749292113 175 392943303332786626 176 100501902404767796 177 16211635789930370 178 3709285229683898 179 950000141227912 180 150110287020307 181 37448348985668 182 150110287020307 183 950000141227912 184 3709285229683898 185 16211635789930370 186 100501902404767796 187 392943303332786626 188 1725646872749292113 189 10441064369790851294 190 90055941172969959573 191 729259393776801291100 192 72181401641232942983 193 12703224956971498701 194 2805583331279587197 195 587248798979084832 196 119093074670884992 197 26509588554453184 198 5555023147192576 199 1120721122196048 200 238329053209536 201 238329053209536 202 1120721122196048 203 5555023147192576 204 26509588554453184 205 119093074670884992 206 587248798979084832 207 2805583331279587197 208 12703224956971498701 209 72181401641232942983 210 729259393776801291100 211 5864346767292804841612 212 585283051684582170956 213 99276134591871250772 214 30179271988975011370 215 5291647866331461408 216 932739810025456704 217 285311677590771520 218 50057705258179712 219 8820946825923728 220 2645649628863968 221 707991587825472 222 2645649628863968 223 8820946825923728 224 50057705258179712 225 285311677590771520 226 932739810025456704 227 5291647866331461408 228 30179271988975011370 229 99276134591871250772 230 585283051684582170956 231 5864346767292804841612 232 47269627297342443074430 233 4568685018438538963679 234 764705715267222211637 235 173719159178650412494 236 44431616056476846228 237 7167118345798662414 238 1639840214508139662 239 420324194285090968 240 67803189508519621 241 15413685418847330 242 3896537755219332 243 3896537755219332 244 15413685418847330 245 67803189508519621 246 420324194285090968 247 1639840214508139662 248 7167118345798662414 249 44431616056476846228 250 173719159178650412494 251 764705715267222211637 252 4568685018438538963679 253 47269627297342443074430 254 382228899382365746218733 255 31857959778494483067428 256 5630143505166662089273 257 1240340713741832878481 258 259621087145562408416 259 52650722567551578752 260 11719806082949918144 261 2455867904806932416 262 498093209877728384 263 110801236963903216 264 22755960308812960 265 5878110083969216 266 22755960308812960 267 110801236963903216 268 498093209877728384 269 2455867904806932416 270 11719806082949918144 271 52650722567551578752 272 259621087145562408416 273 1240340713741832878481 274 5630143505166662089273 275 31857959778494483067428 276 382228899382365746218733 277 3081877861042069386847058 278 256184712825503908881328 279 43998194909722264138938 280 13342173565716885139806 281 2339423041981297256032 282 412361717776704580672 283 126135418924024721856 284 22130222879781793408 285 3901035054466852672 286 1193250239722542464 287 208588791878702000 288 32889888962865728 289 32889888962865728 290 208588791878702000 291 1193250239722542464 292 3901035054466852672 293 22130222879781793408 294 126135418924024721856 295 412361717776704580672 296 2339423041981297256032 297 13342173565716885139806 298 43998194909722264138938 299 256184712825503908881328 300 3081877861042069386847058 301 24833419385929707046149630 302 2000166160887009147860270 303 338872941133858979304715 304 76800764919006792147266 305 19643095878766171048004 306 3168563409181975792898 307 724968874077474138218 308 185823981550166521544 309 29975314575581254130 310 6858468389685527402 311 1756550261130409288 312 277553920700547643 313 69241997274500132 314 277553920700547643 315 1756550261130409288 316 6858468389685527402 317 29975314575581254130 318 185823981550166521544 319 724968874077474138218 320 3168563409181975792898 321 19643095878766171048004 322 76800764919006792147266 323 338872941133858979304715 324 2000166160887009147860270 325 24833419385929707046149630 326 200511753286593884414770257 327 14056982842881610740158214 328 2495312268611983330363690 329 548351235557135154538073 330 114777772216694685167648 331 23276740377068645863040 332 5181294200971705306560 333 1085731975891450029888 334 220203095066466350208 335 49016229237183937216 336 10271237799159073024 337 2072213354940492752 338 440670419384432064 339 440670419384432064 340 2072213354940492752 341 10271237799159073024 342 49016229237183937216 343 220203095066466350208 344 1085731975891450029888 345 5181294200971705306560 346 23276740377068645863040 347 114777772216694685167648 348 548351235557135154538073 349 2495312268611983330363690 350 14056982842881610740158214 351 200511753286593884414770257 352 1618106650242668961995003402 353 112203033949024534395550127 354 19499556871534249463108087 355 5898538424742389157283162 356 1034252525413985640006688 357 182303987069134519295296 358 55764123566555330235712 359 9783710994189654413952 360 1724635908737069445696 361 527541291865336540480 362 92556697022374287488 363 16309930681132973072 364 4891806163769476832 365 1309076445889297728 366 4891806163769476832 367 16309930681132973072 368 92556697022374287488 369 527541291865336540480 370 1724635908737069445696 371 9783710994189654413952 372 55764123566555330235712 373 182303987069134519295296 374 1034252525413985640006688 375 5898538424742389157283162 376 19499556871534249463108087 377 112203033949024534395550127 378 1618106650242668961995003402 379 13045044615167639343263514477 380 875891780310379993109759659 381 150168760526548095583004934 382 33953408018045684096828814 383 8684158937905076107605572 384 1400813212947302642944718 385 320506755471467419097822 386 82152273785527861434072 387 13252001821381726803486 388 3032064556625550235038 389 777179435233133199832 390 125368097401252779229 391 28499904339448713170 392 7204698309400544868 393 7204698309400544868 394 28499904339448713170 395 125368097401252779229 396 777179435233133199832 397 3032064556625550235038 398 13252001821381726803486 399 82152273785527861434072 400 320506755471467419097822 401 1400813212947302642944718 402 8684158937905076107605572 403 33953408018045684096828814 404 150168760526548095583004934 405 875891780310379993109759659 406 13045044615167639343263514477 407 105249962673579564836451063031 408 6199889839746213442567495506 409 1105936777419640925332582313 410 242424580766944637119602949 411 50742939026526310027662304 412 10290583227734746189350016 413 2290635988491060591979712 414 479999135663927611304384 415 97351186027402869112448 416 21669921447374398648256 417 4540899755988018037184 418 920974345063919782016 419 204871487146257046384 420 42075770610995163040 421 10868625545259080384 422 42075770610995163040 423 204871487146257046384 424 920974345063919782016 425 4540899755988018037184 426 21669921447374398648256 427 97351186027402869112448 428 479999135663927611304384 429 2290635988491060591979712 430 10290583227734746189350016 431 50742939026526310027662304 432 242424580766944637119602949 433 1105936777419640925332582313 434 6199889839746213442567495506 435 105249962673579564836451063031 436 849386988239363118529531881251 437 49162832108333033647761641076 438 8642004901653248677044310217 439 2607727697199461833580169262 440 457240211423786848664965472 441 80596093838421855825489728 442 24653166439431189027224512 443 4325351859015657868083328 444 762456816169126769662528 445 233224389590521710711744 446 40918782104716536011392 447 7213013815709210590528 448 2206319693246981015936 449 385680676183719998000 450 60813404692338731072 451 60813404692338731072 452 385680676183719998000 453 2206319693246981015936 454 7213013815709210590528 455 40918782104716536011392 456 233224389590521710711744 457 762456816169126769662528 458 4325351859015657868083328 459 24653166439431189027224512 460 80596093838421855825489728 461 457240211423786848664965472 462 2607727697199461833580169262 463 8642004901653248677044310217 464 49162832108333033647761641076 465 849386988239363118529531881251 466 6850704095133511166937645907164 467 383623003699566128039595497204 468 66546075464470283586206053288 469 15010708776867709662860668226 470 3839242903676830584916726996 471 619295688349302593140659970 472 141695159579973930629180698 473 36319295444409971914286216 474 5858673743577473241068402 475 1340467448169249681565082 476 343588541886257898334856 477 55424356650249738886370 478 12681308052528540166298 479 3247861432830126773512 480 513197199375312591907 481 128028452960550744068 482 513197199375312591907 483 3247861432830126773512 484 12681308052528540166298 485 55424356650249738886370 486 343588541886257898334856 487 1340467448169249681565082 488 5858673743577473241068402 489 36319295444409971914286216 490 141695159579973930629180698 491 619295688349302593140659970 492 3839242903676830584916726996 493 15010708776867709662860668226 494 66546075464470283586206053288 495 383623003699566128039595497204 496 6850704095133511166937645907164 497 55260511455155115498670025517315 498 2733286491412289694590641963751 499 490157509256321646478679913735 500 107175243802118486418509640597 501 22433314493929946903688947232 502 4549438686494971767464817792 503 1012683902563690564983214784 504 212206304438419336547822912 505 43038692957199926200760960 506 9580212977596683111829440 507 2007518423423291105262912 508 407155522777896281534592 509 90631007859553099912384 510 18991518690645126021376 511 3831522493284971098448 512 814799605441814886336 513 814799605441814886336 514 3831522493284971098448 515 18991518690645126021376 516 90631007859553099912384 517 407155522777896281534592 518 2007518423423291105262912 519 9580212977596683111829440 520 43038692957199926200760960 521 212206304438419336547822912 522 1012683902563690564983214784 523 4549438686494971767464817792 524 22433314493929946903688947232 525 107175243802118486418509640597 526 490157509256321646478679913735 527 2733286491412289694590641963751 528 55260511455155115498670025517315 529 445888478355058914945489740327971 530 21548170575420666588613421295488 531 3830047486206513770448355818898 532 1152869279314426053176197989770 533 202144646307906588492435026208 534 35631312548026433059196157504 535 10899097423541947429233369920 536 1912226221257670932832630912 537 337080072090829726177002304 538 103107864474560805605831488 539 18090081628256671011397248 540 3188851795254841405091904 541 975423848659007263347520 542 171137332794370057565312 543 30157061829414867210128 544 9044949596809762662368 545 2420482348449311499072 546 9044949596809762662368 547 30157061829414867210128 548 171137332794370057565312 549 975423848659007263347520 550 3188851795254841405091904 551 18090081628256671011397248 552 103107864474560805605831488 553 337080072090829726177002304 554 1912226221257670932832630912 555 10899097423541947429233369920 556 35631312548026433059196157504 557 202144646307906588492435026208 558 1152869279314426053176197989770 559 3830047486206513770448355818898 560 21548170575420666588613421295488 561 445888478355058914945489740327971 562 3597057749234360050148951543996922 563 168041148152559143771087081537920 564 29489366811070090642491609078025 565 6636193275920303635400578994894 566 1697318782259489036805820371828 567 273788929218548480181818329614 568 62643042324833750437119074862 569 16056661134201985284156172568 570 2590103630739562586804783582 571 592616990866743257911872878 572 151899554229441015791599128 573 24502951367734812859645614 574 5606287365200642384585262 575 1437004775746063286489368 576 231805612094916388794421 577 52696323123640670651330 578 13321487174081607460932 579 13321487174081607460932 580 52696323123640670651330 581 231805612094916388794421 582 1437004775746063286489368 583 5606287365200642384585262 584 24502951367734812859645614 585 151899554229441015791599128 586 592616990866743257911872878 587 2590103630739562586804783582 588 16056661134201985284156172568 589 62643042324833750437119074862 590 273788929218548480181818329614 591 1697318782259489036805820371828 592 6636193275920303635400578994894 593 29489366811070090642491609078025 594 168041148152559143771087081537920 595 3597057749234360050148951543996922 596 29015462281972975026372683425987398 597 1204495120043623935117522669230663 598 217240593873696593964453568872296 599 47381882017509349616377404070681 600 9917706952695177162761704155616 601 2011294394509570115305591514752 602 447704782280656345328036062144 603 93815826524614895641423815616 604 19027288388081545704108179584 605 4235385942719971034570487488 606 887518401842602153301806016 607 180002342964667904988916352 608 40067684756195263100625344 609 8396123648821845350753216 610 1702881564023187676947584 611 378807379733429278764016