0 1 1 0 2 1 3 0 4 1 5 3 6 0 7 1 8 12 9 10 10 0 11 1 12 35 13 90 14 35 15 0 16 1 17 90 18 525 19 560 20 126 21 0 22 1 23 217 24 2520 25 5460 26 3150 27 462 28 0 29 1 30 504 31 10836 32 42000 33 46200 34 16632 35 1716 36 0 37 1 38 1143 39 43470 40 280665 41 519750 42 342342 43 84084 44 6435 45 0 46 1 47 2550 48 166375 49 1709400 50 4969965 51 5297292 52 2312310 53 411840 54 24310 55 0 56 1 57 5621 58 615780 59 9754030 60 42567525 61 68549481 62 47087040 63 14586000 64 1969110 65 92378 66 0 67 1 68 12276 69 2223078 70 53053000 71 336786450 72 783999216 73 791903112 74 378069120 75 87297210 76 9237800 77 352716 78 0 79 1 80 26611 81 7873866 82 278232955 83 2510508000 84 8190758576 85 11646979344 86 8013052476 87 2805981750 88 501150650 89 42678636 90 1352078 91 0 92 1 93 57330 94 27470625 95 1418216800 96 17870232380 97 79865001216 98 155070883968 99 147257922240 100 73155061980 101 19561041500 102 2781224446 103 194699232 104 5200300 105 0 106 1 107 122865 108 94676400 109 7066386600 110 122629607100 111 737638145244 112 1912002892800 113 2431684569600 114 1642060520100 115 615141406880 116 129572338896 117 15008065800 118 878850700 119 20058300 120 0 121 1 122 262128 123 323013736 124 34562455200 125 816932581920 126 6522428504592 127 22179939693912 128 36944578344960 129 32914038445860 130 16556465525600 131 4836058507280 132 822604255200 133 79096563000 134 3931426800 135 77558760 136 0 137 1 138 557039 139 1092677958 140 166473135069 141 5311043214750 142 55653020528742 143 244871106732252 144 525068449941321 145 603663013131750 146 395836600695250 147 153705187015380 148 35947014986610 149 5038451063100 150 408540768300 151 17450721000 152 300540195 153 0 154 1 155 1179630 156 3669288075 157 791544510600 158 33831718631235 159 460996417813932 160 2595156053832342 161 7066057543170912 162 10306135982367225 163 8618552968382500 164 4319892347786730 165 1331878549594320 166 254818278326430 167 29927986515000 168 2073727345500 169 76938289920 170 1166803110 171 0 172 1 173 2490349 174 12243411900 175 3722413290050 176 211828468911675 177 3724515310211311 178 26577660415706400 179 90869636450307000 180 165875166403142625 181 173938217115995475 182 110116080418223880 183 43465574112373140 184 10885573521827550 185 1734336319492350 186 173111152320000 187 10367434566720 188 337206098790 189 4537567650 190 0 191 1 192 5242860 193 40624101210 194 17339887103000 195 1306903116107050 196 29458740402014616 197 264396952829986900 198 1124674210089144000 199 2541130317604110375 200 3296642882649616500 201 2592148046485907910 202 1281936188750490000 203 408182532789759000 204 84612403475208000 205 11395185860757600 206 978347294622720 207 51142924983150 208 1470171918600 209 17672631900 210 0 211 1 212 11010027 213 134120089026 214 80106077260671 215 7961063917653000 216 228781971711751920 217 2565580447930459960 218 13472243332438832370 219 37332327644482996125 220 59264643008944648275 221 57110839306543312290 222 34801729852722270165 223 13788866262195679200 224 3612395576531095200 225 629631227660688000 226 72594628163774640 227 5417215977061350 228 249316654529250 229 6379820115900 230 68923264410 231 0 232 1 233 23068650 234 440812937125 235 367374357781200 236 47959471490272650 237 1748805995063247120 238 24364866445196757480 239 156898342611561339360 240 529103343497743022580 241 1018484979761115116250 242 1189828952541101037165 243 881629694761860757440 244 427522659691500292920 245 138551691478966920000 246 30362381834619252000 247 4509691854563427840 248 450044364009801330 249 29455629475110300 250 1202596091847150 251 27569305764000 252 269128937220 253 0 254 1 255 48234473 256 1442949928200 257 1673890834797500 258 286110437585222250 259 13183640045340014250 260 227084699028933345600 261 1783033636069320663600 262 7269118068336268716000 263 16836561631244505986550 264 23629704603944099300640 265 21061315389529207250640 266 12336245092903505013240 267 4864777062076589611800 268 1312060837445519040000 269 243905322037079039040 270 31228083221367858210 271 2723233234274042490 272 157581556862730000 273 5745902809647000 274 118685861314020 275 1052049481860 276 0 277 1 278 100663272 279 4705900650300 280 7582490694350000 281 1692116387630955000 282 98178757642609043400 283 2081842602420702221100 284 19832672029513234320000 285 97189634837342499952500 286 269083394308085776848000 287 450240159977875125144000 288 478402023849139768996800 289 334850954785481500002000 290 158587585711652948004000 291 51784458862228882930800 292 11794707462105972771840 293 1882432592584840694970 294 209841904380685777200 295 16124906025455627400 296 830801029198140000 297 27218624194681920 298 509191949220240 299 4116715363800 300 0 301 1 302 209715175 303 15295540261950 304 34167090655915425 305 9930391042065243750 306 723245980465218360150 307 18809286098605240738500 308 216462096806465641935375 309 1268744423533928376750000 310 4175045997607631653650000 311 8274207361378855040258400 312 10401527047563246710934000 313 8622602472656875739400000 314 4852404724219654839300000 315 1893494426283245627028000 316 519841749664264193466300 317 101251589188042667409750 318 14019279373037310050250 319 1372606271974966528500 320 93633484866382611150 321 4322657754917922420 322 127934477241585300 323 2177742427450200 324 16123801841550 325 0 326 1 327 436207590 328 49560494849775 329 153222745184341560 330 57873704820104447001 331 5276486581002346289580 332 167748728414777843443110 333 2323193653068587595204480 334 16215603622721207705208780 335 63107431092819646661700000 336 147296012313846694291353360 337 217649301110392384440305280 338 212081651665099104622602960 339 140561877382334462025216000 340 64854237578723743306291200 341 21184885604743465161173760 342 4954245480186112760595660 343 834190623727258781283300 344 101120814185264977153050 345 8763206175879060906000 346 534185063206772607630 347 22222409643844324200 348 597064382192596500 349 9287309860732800 350 63205303218876 351 0 352 1 353 905969637 354 160124863609620 355 684125108281652310 356 335168525772817743825 357 38161192813960609115541 358 1478772856909075314787200 359 24562662242179974058317600 360 203377023784444575693127500 361 931987078006068906639117300 362 2549259892076098708413466560 363 4402788374213986721687180640 364 5010368424461279438223908880 365 3881695897714458238182487440 366 2099044297740992320143360000 367 807231343537904195405813760 368 223744407156284613424485660 369 45076125710903598845614080 370 6623834769127865364075000 371 708643801000721854768500 372 54731331163893274720830 373 2998984449925783943910 374 112998699075535977600 375 2768392280986768800 376 39503314511797500 377 247959266474052 378 0 379 1 380 1879048164 381 515971516952206 382 3042275896453521000 383 1930006688239342016850 384 273831350214583851502176 385 12900477773379757960006608 386 256224825685516683122899200 387 2508054018541641203129996500 388 13481041904148409147671114000 389 43025535365384464914393011640 390 86426417149213307003408188800 391 114222265015455408715106985600 392 102777552357609264665520816000 393 64652784856618135944586267200 394 29015916601412501395006095360 395 9432348130854999572952972060 396 2244508442072541489011927760 397 393398242807545213307469400 398 50874135699000583479510000 399 4837934027664470172219780 400 335060603646027182557920 401 16591416112970173172880 402 568847728969884000000 403 12759570587310592500 404 167620464136459152 405 973469712824056 406 0 407 1 408 3892314083 409 1658509068273210 410 13478648654660420995 411 11055555519307685568000 412 1950936598394419701121056 413 111482863305518199096874272 414 2640572586193543933129032120 415 30463032573320022407356267500 416 191399196402824081525055416500 417 710003866944784737870672767640 418 1651581295115746368365830516860 419 2522536144194090801510667752000 420 2621567610763261547326625784000 421 1906174764273405899962443168000 422 990969497089593733124727863520 423 374518876428448856090296209900 424 104165820475697049281809096500 425 21498161966147742416682141000 426 3306652376943727767133077900 427 379115714526180419645938080 428 32251569351029927217359040 429 2014060562647584380748000 430 90562596823034341551000 431 2837325564809855437500 432 58485573611612872452 433 709659420648736824 434 3824345300380220 435 0 436 1 437 8053063650 438 5318729423291625 439 59510877291785387200 440 63025000825193050684920 441 13809376990723940126557056 442 955180595466673058142179520 443 26915580007542549261330986880 444 364960178707475604362607618120 445 2672093009562246399695143435000 446 11481276545731420049259718277340 447 30808637212053307260344309236800 448 54145788799583990835006301693800 449 64676578400468423416355695920000 450 54057411887751984313134847224000 451 32347403547750330539140387845120 452 14108255714917262047698678402900 453 4546637247916431638534803239000 454 1093425209410566728262490423500 455 197483108441166790135285392000 456 26861116888828346111397249840 457 2748513551063929961992680000 458 210370452546723945037380000 459 11905243465292011270800000 460 488243491099477080786000 461 14032095724487473220952 462 266713665593816923020 463 2998286715498092480 464 15033633249770520 465 0 466 1 467 16642998241 468 17020067298518880 469 261910266509088992080 470 357698098045438813918200 471 97165637274947445754666424 472 8120182640855121269280207360 473 271625630137094145632967561600 474 4318226476809408657489690878040 475 36740434994103569291093844247792 476 182286939653784508667557280596320 477 562320115535248569011422241104240 478 1132821337483416952925761636676520 479 1548579992651575818216464249048520 480 1480615648039320457516930869120000 481 1014190297452116663917162636068480 482 507253376768516597826721806284340 483 188023109323892628181435456647780 484 52234966424043209606836220184000 485 10962932581944172942442792061600 486 1746528450577089840284652428400 487 211517975169334286267515100400 488 19430795886107488940951712000 489 1345044594259933730813832000 490 69294299874012213436800000 491 2602307454287832130111272 492 68851156991340446664480 493 1210558261382354838800 494 12643285563057007320 495 59132290782430712 496 0 497 1 498 34359738336 499 54354691937304528 500 1149231024206637064000 501 2021776950394782142284800 502 679932824906325769810172064 503 68538647595371443280680956528 504 2716296395045062868256050426880 505 50516649720741907395399636741240 506 498215051192098662916207014558400 507 2846349713641606412026055613083168 508 10062759034050542494207796310465600 509 23157300162622096332958703296398800 510 36090140326730630340478875243108000 511 39304161888068429593556672641244400 512 30669968334005938315495747099514880 513 17494771354234258899205074981288420 514 7411853980529617395495272072523840 515 2361261506207726824505551204084320 516 570919162641502800412838350800000 517 105429221766643395777623185118400 518 14920585693392517895123933966400 519 1618824961349436849518643151200 520 134227246972987009813608000000 521 8442868737626890085929410000 522 397613464449077041188895872 523 13724039193471782620530624 524 335367363988608138165440 525 5470328220282665167120 526 53219061704187640800 527 232714176627630544 528 0 529 1 530 70866960351 531 173256182919320886 532 5028559502606176659045 533 11383808088865183633950750 534 4733865265899671589392589654 535 574706599552245403689166190316 536 26937346439798025817915996919109 537 584864740515652310051681220627750 538 6671044598752988869059928083250450 539 43775193734928173503444016910980628 540 176865704148033012435348034930201554 541 463516792730889832365806484494485100 542 820744479802681762566779376845971500 543 1014251773024717488121760556847443000 544 897776751686647768708461569860204665 545 581256217504687267632382547680092150 546 279928383840478051762842731270979450 547 101626065986891825204875594040842500 548 28101365481615177096200596725195750 549 5963518472982433110122090108292900 550 976054161424521416582044859058900 551 123487911219320168596721739311400 552 12069360534385479702461289455250 553 907682695652426428532735437500 554 52101519835429171912919085972 555 2251560208257266585754825288 556 71669430582648515650679492 557 1622449619879290464339000 558 24618250959995466173400 559 223638323739152952784 560 916312070471295267