1 1 2 3 3 2 4 4 5 8 6 6 7 5 8 12 9 36 10 30 11 7 12 14 13 60 14 240 15 210 16 9 17 32 18 66 19 420 20 2520 21 2310 22 10 23 38 24 216 25 450 26 4620 27 32340 28 30030 29 11 30 42 31 246 32 2340 33 4830 34 60060 35 540540 36 510510 37 13 38 44 39 270 40 2550 41 30240 42 62370 43 1021020 44 10210200 45 9699690 46 15 47 62 48 276 49 2730 50 32550 51 512820 52 1051050 53 19399380 54 232792560 55 223092870 56 16 57 68 58 426 59 2760 60 34650 61 542850 62 9729720 63 19909890 64 446185740 65 6692786100 66 6469693230 67 17 68 72 69 456 70 4650 71 34860 72 570570 73 10240230 74 223603380 75 455885430 76 12939386460 77 207030183360 78 200560490130 79 18 80 74 81 480 82 4860 83 60270 84 572880 85 10720710 86 233303070 87 6479392920 88 13162479330 89 401120980260 90 7621298624940 91 7420738134810 92 19 93 90 94 486 95 5040 96 62580 97 1023330 98 10750740 99 242492250 100 6702485790 101 200783583000 102 407590673490 103 14841476269620 104 311671001662020 105 304250263527210 106 20 107 92 108 630 109 5070 110 64680 111 1053360 112 19429410 113 243002760 114 6915878970 115 207253276230 116 7427207828040 117 15042036759750 118 608500527054420 119 13387011595197240 120 13082761331670030 121 21 122 96 123 636 124 6930 125 64890 126 1081080 127 19939920 128 446696250 129 6925578660 130 213499876590 131 7627768318170 132 304450824017340 133 615921265189230 134 26165522663340060 135 627972543920161440 136 614889782588491410 137 22 138 98 139 660 140 6960 141 90090 142 1083390 143 20420400 144 456395940 145 12949086150 146 213722969460 147 7821859115070 148 311871562152150 149 13090182069804840 150 26469772926867270 151 1229779565176982820 152 33204048259778536140 153 32589158477190044730 154 23 155 102 156 666 157 7140 158 90300 159 1531530 160 20450430 161 465585120 162 13172179020 163 401344073130 164 7828328808300 165 319091739796830 166 13394432333332050 167 615194032852018620 168 1242862326508652850 169 65178316954380089460 170 1955349508631402683800 171 1922760350154212639070 172 24 173 104 174 690 175 7170 176 92400 177 1533840 178 29099070 179 466095630 180 13385572200 181 407813766360 182 14847945962850 183 319292300286960 184 13691261858724450 185 628276794183688650 186 32602241238521714760 187 65793206736968580870 188 3845520700308425278140 189 119211141709561183622340 190 117288381359406970983270 191 25 192 120 193 696 194 7350 195 92610 196 1561560 197 29129100 198 669278610 199 13395271890 200 414060366720 201 15048506452980 202 608701087544550 203 13698682596859260 204 641055305251831470 205 33217131021110206170 206 1923375239936801130480 207 3878109858785615322870 208 234576762718813941966540 209 7975609932439674026862360 210 7858321551080267055879090 211 26 212 122 213 840 214 7380 215 94710 216 1563870 217 29609580 218 669789120 219 19409079690 220 414283459590 221 15242597249880 222 616121825679360 223 26172943401474870 224 641359555515358680 225 33818938042367027550 226 1955964398413991175210 227 117320970517884161028000 228 236499523068968154605610 229 15716643102160534111758180 230 565799151677779228023294480 231 557940830126698960967415390 232 27 233 126 234 846 235 9240 236 94920 237 1591590 238 29639610 239 678978300 240 19418779380 241 601681470390 242 15249066943110 243 623342003324040 244 26477193665002080 245 1230083815440510030 246 33832020803698697580 247 1987938667108592728530 248 119243730868038373667070 249 7860244311430421268518160 250 15833931483519941082741450 251 1115881660253397921934830780 252 41287621429375723111588738860 253 40729680599249024150621323470 254 28 255 128 256 870 257 9270 258 120120 259 1593900 260 30120090 261 679488810 262 19632172560 263 601904563260 264 22262214404430 265 623542563814170 266 26774023190394480 267 1243166576772180060 268 65191399715711759490 269 1988553556891181219940 270 121133902059715396261410 271 7977532692789828239501430 272 558058118508058367938398660 273 1123739981804478188990709870 274 81459361198498048301242646940 275 3258374447939921932049705877600 276 3217644767340672907899084554130 277 29 278 132 279 876 280 9450 281 120330 282 2042040 283 30150120 284 688677990 285 19641872250 286 608151163620 287 22268684097660 288 912750790581630 289 26781443928529290 290 1255945087840322880 291 65806289498300250900 292 3846135590091013769550 293 121166491218192586306140 294 8092898313799080997845630 295 565916440059138634994277750 296 40737538920800104417677202560 297 82017302028624747262210062330 298 6435289534681345815798169108260 299 270282160456616524263523102546920 300 267064515689275851355624017992790 301 31 302 134 303 900 304 9480 305 122430 306 2044350 307 38798760 308 689188500 309 19855265430 310 608374256490 311 22462774894560 312 912951351071760 313 39248283995010090 314 1256249338103850090 315 66408096519557072280 316 3878724748568203814280 317 234609351877291132011270 318 8094821074149235210484700 319 573657473228859495079173570 320 41295479750926803378644617950 321 3218202708170799606860051969520 322 6476019215280594839948790431730 323 534129031378551702711248035985580 324 24035806412034826622006161619351100 325 23768741896345550770650537601358310 326 33 327 212 328 906 329 9660 330 122640 331 2072070 332 38828790 333 892371480 334 19864965120 335 614620856850 336 22469244587790 337 920171528716440 338 39255704733144900 339 1844669347765474230 340 66421179280888742310 341 3910699017262805367600 342 236532112227445344650340 343 15718565862510688324397250 344 573774761610218902050156840 345 41845562259502422072556154250 346 3258932388770048631010673292990 347 267105245369875100379774639316260 348 537346676145892375619147120539710 349 47537483792691101541301075202716620 350 2329336705841863975523752684933114380 351 2305567963945518424753102147331756070 352 34 353 218 354 2316 355 9690 356 124740 357 2074380 358 39309270 359 892881990 360 25878772920 361 614843949720 362 22663335384690 363 920372089206570 364 39552534258537300 365 1844973598029001440 366 97767475431570134190 367 3911313907045393859010 368 238422283419122367244680 369 15835854243870095295380520 370 1115998948634757328905814050 371 41853420581053502339612033340 372 3299104128539170956200327201070 373 270322890137215773287673723870390 374 23771959541112891443558436685912440 375 47804548308380377392656699220709410 376 4611135927891036849506204294663512140 377 235167932322442879324816419027839119140 378 232862364358497360900063316880507363070 379 35 380 222 381 2346 382 30060 383 124950 384 2102100 385 39339300 386 902071170 387 25888472610 388 802241960520 389 22669805077920 390 927592266851250 391 39559954996672110 392 1857752109097144260 393 97780558192901804220 394 5768281050462637917210 395 238454872577599557289410 396 15951219864879348053724720 397 1123857270185837595961693140 398 81467219520049128568298526030 399 3299662069369297655161294616460 400 273499805223957197171422187101050 401 24039024056802167294914060703905230 402 2305835028461207700604457771349748860 403 4634904669787382400276854832264870450 404 465724728716994721800126633761014726140 405 24217685893283725533606584955572765759280 406 23984823528925228172706521638692258396210 407 37 408 224 409 2370 410 30270 411 510720 412 2104410 413 39819780 414 902581680 415 26101865790 416 802465053390 417 29682952539240 418 927792827341380 419 39856784522064510 420 1858056359360671470 421 98382365214158625600 422 5768895940245226408620 423 351865144078220912949810 424 15953142625229502266363790 425 1131598303355558456046588960 426 82025160350175827529265941420 427 6435847475511472514759136523650 428 273540534904556446195572808424520 429 24302870927724102473361785637343890 430 2329603770357553251375108308951107170 431 232886133100393706450833967418108721380 432 468030296680940240224879735908346482210 433 47969647057850456345413043277384516792420 434 2590360941123924642652304336978763906790680 435 2566376117594999414479597815340071648394470 436 39 437 242 438 2376 439 30450 440 513030 441 9702000 442 39849810 443 911770860 444 26111565480 445 808711653750 446 29689422232470 447 1217001054108840 448 39864205260199320 449 1870834870428814290 450 98395447975490295630 451 5800870208939827961940 452 351897733236698102994540 453 23574964653240801167637270 454 1131715591736917863017572230 455 82575242858751446223177477720 456 6476577156110721538909757847120 457 534169761059150951735398657309050 458 24306088572491443146269684721898020 459 2353105447738209526294403222534472690 460 235191701064339224875587069565440477450 461 23987129096889173691131274740839590152280 462 48202509422208953706313106594265024155490 463 5132752235189998828959195630680143296788940 464 282301372935449935592755759687407881323391700 465 279734996817854936178276161872067809674997230 466 40 467 248 468 2526 469 30480 470 515130 471 9732030 472 223122900 473 912281370 474 26324958660 475 808934746620 476 29883513029370 477 1217201614598970 478 52331045326680120 479 1871139120692341500 480 98997254996747117010 481 5801485098722416453350 482 353787904428375125588880 483 23576887413590955380276340 484 1673822490380096882902246170 485 82583101180302526490233356810 486 6516748895879843864099411755200 487 537387405826491624643297741863180 488 47540701437458442214208974287270750 489 2353372512253898802145758846552465480 490 237473500286388397749569521175170875210 491 24219991461247671052031338057720097515350 492 2566608979959357911840497878656952155757540 493 5156737058718924057131902152318835555185150 494 559469993635709872356552323744135619349994460 495 31889789637235462724323482453415730302949684220 496 31610054640417607788145206291543662493274686990 497 41 498 252 499 2556 500 32370 501 515340 502 9759750 503 223633410 504 6470203740 505 26334658350 506 815181346980 507 29889982722600 508 1224421792243650 509 52338466064814930 510 2459559130353965640 511 99010337758078787040 512 5833459367417018006670 513 353820493586852315633610 514 23692253034600208138620540 515 1673939778761456289873229440 516 122189041797747072451863970410 517 6517306836709970563060379170590 518 540564320913233048527046205093840 519 47807765953147718065564598305263540 520 4611402992406726125357559918681504930 521 237497269028284743300340171712772233520 522 24450548257642222894506648272453273122350 523 2590593803488283140013204400295644414153750 524 279758981641383861406448868393706501933393440 525 562036369753304871771031921559475690998388930 526 63220109280835215576290412583087324986549373980 527 4046086993973453796882586405317588799139159934720 528 4014476939333036189094441199026045136645885247730 529 43 530 254 531 2580 532 32580 533 540750 534 9762060 535 224113890 536 6479903430 537 200570189820 538 815404439850 539 30084073519500 540 1224622352733780 541 52635295590207330 542 2459863380617492850 543 130356633908760178920 544 5834074257199606498080 545 355710664778529338227950 546 23694175794950362351259610 547 1681680811931177149958125260 548 122196900119298152718919849500 549 9652934302022018723697253662390 550 540605050593832297551196826417310 551 48071612824069653244012323238702200 552 4635171734303071676128210456282863240 553 465748497458891067350897284298616084450 554 24452853825606168412931401374600604878420 555 2614345764652849870825010858617456165186890 556 282325357758978860820928466209046573581787910 557 31612621016535202787559685889359002564923081460 558 63499844277653070512468688744959392796224371210 559 8028953878666072378188882398052090273291770495460 560 529910955991960776960466238271437958037256852700360 561 525896479052627740771371797072411912900610967452630 562 45 563 272 564 2586 565 32760 566 543060 567 10212510 568 224143920 569 6489092610 570 200793282690 571 7420961227680 572 30090543212730 573 1231842530378460 574 52642716328342140 575 2472641891685635670 576 130369716670091848950 577 7691041400616850556280 578 355743253937006528272680 579 23809541415959615109603810 580 1681798100312536556929108530 581 122746982627873771412831385800 582 9653492242852145422658221077780 583 801193547067827554066872053978370 584 48074830468836993916920222323256330 585 4658673411683727951047505369866228760 586 468054065422836585775650386445947840520 587 47971952625814401863837796379531848548490 588 2614578627017208368185910921934336672549960 589 284867749053044935007235357502747952971786170 590 31892356013353057723737962051231070374598078690 591 4014756674329854044030619475187917204455560244960 592 8060563933306489985977027604343633935785045182450 593 1051792958105255481542743594144823825801221934905260 594 72573714109262628226449307995992843980284313508462940 595 72047817630210000485677936198920432067383702541010310 596 46 597 278 598 2736 599 32790 600 545160 601 10242540 602 232822590 603 6489603120 604 201006675870 605 7427430920910 606 304256733220440 607 1232043090868590 608 52939545853734540 609 2472946141949162880 610 130971523691348670330 611 7691656290399439047690 612 469153525437627883933080 613 23811464176309769322242880 614 1689539133482257417014004350 615 122754840949424851679887264890 616 9693663982621267747847874985860 617 801234276748426803091022675301840 618 71306225689036652311951612804074930 619 4658940476199417226898860993884221550 620 470335864644885758649632838055678238280 621 48204814990172899224737859696412355911560 622 5132985097554357326320095693997023804152010 623 284891733876573860235408064024386645230182380 624 32169524634053317660501758615287798112624681450 625 4046366728970271651818764681479460866948834931950 626 525928089107268158379159942278703456563104242139620 627 1055807435044588517731838035343849870937867820152990 628 144095635260420000971355872397840864134767405082020620 629 10086694468229400067994911067848860489433718355741443400 630 10014646650599190067509233131649940057366334653200433090