1 1 2 3 3 1 4 16 5 15 6 6 7 1 8 125 9 222 10 205 11 120 12 45 13 10 14 1 15 90 16 1356 17 3670 18 5700 19 6165 20 4945 21 2997 22 1365 23 455 24 105 25 15 26 1 27 1680 28 18942 29 69450 30 156870 31 258160 32 331506 33 343140 34 290745 35 202755 36 116175 37 54257 38 20349 39 5985 40 1330 41 210 42 21 43 1 44 29960 45 323240 46 1498035 47 4522420 48 10246950 49 18606756 50 28044835 51 35804440 52 39183840 53 37007656 54 30258935 55 21426300 56 13112470 57 6905220 58 3107937 59 1184032 60 376740 61 98280 62 20475 63 3276 64 378 65 28 66 1 67 7560 68 586152 69 6500475 70 36450820 71 139213746 72 408182796 73 976071747 74 1970660160 75 3432133440 76 5228694240 77 7032855627 78 8403711876 79 8956859730 80 8535294180 81 7279892361 82 5557245480 83 3792906504 84 2309905080 85 1251493425 86 600775812 87 254183454 88 94143028 89 30260331 90 8347680 91 1947792 92 376992 93 58905 94 7140 95 630 96 36 97 1 98 302400 99 12858930 100 150312040 101 989770284 102 4602613680 103 16737855540 104 50295935970 105 129088173060 106 289103446764 107 573248884995 108 1016697605085 109 1624759338790 110 2352107935170 111 3096621236331 112 3717890149065 113 4078716063660 114 4093594937100 115 3761135471925 116 3163862003211 117 2435820178050 118 1714943046390 119 1102765999275 120 646542946125 121 344847947664 122 166867565040 123 73005619995 124 28759950345 125 10150589610 126 3190186926 127 886163125 128 215553195 129 45379620 130 8145060 131 1221759 132 148995 133 14190 134 990 135 45 136 1 137 9632700 138 315836400 139 3925634570 140 29701181790 141 163510658850 142 715073604630 143 2611505614410 144 8217265368774 145 22745587557000 146 56196988058970 147 125239721170795 148 253733377787505 149 470100688469874 150 800124248338800 151 1255472842320135 152 1821076756907265 153 2447021125605375 154 3050946667960191 155 3533756302227690 156 3805461768721690 157 3812208032189425 158 3553483252781385 159 3082057141803948 160 2486753873662740 161 1865639072761695 162 1300537262573955 163 841617159690615 164 505002197869389 165 280566524404815 166 144077336261375 167 68247783251505 168 29749161718815 169 11899687086441 170 4353547333905 171 1451182834860 172 438729730560 173 119653565355 174 29248649419 175 6358402050 176 1217566350 177 202927725 178 28989675 179 3478761 180 341055 181 26235 182 1485 183 55 184 1 185 1247400 186 299412960 187 8623140372 188 114227720652 189 976683560545 190 6230725959150 191 32007935699685 192 138552659379816 193 520375258750149 194 1729995980774490 195 5164110955823985 196 13987488555292560 197 34653070031048469 198 79010030440812702 199 166598407323826065 200 326129013324197820 201 594554942655251325 202 1011988839069199134 203 1611508988976382881 204 2404851573405159340 205 3367669569087468645 206 4430238583953968610 207 5479644769557560921 208 6376609570790262672 209 6984688802838896160 210 7203815270297287740 211 6996990329587247220 212 6400423485000427212 213 5513327825664197770 214 4471266858437679960 215 3412783112442488070 216 2450434260007925180 217 1654141299236549046 218 1049005964624321088 219 624421994892114870 220 348519056598642600 221 182181732138907830 222 89066975585064576 223 40661094524089974 224 17302611272146200 225 6848953643532000 226 2515942701429300 227 855420595018704 228 268367254499916 229 77413631971500 230 20448883982340 231 4922879480860 232 1074082795956 233 210980549208 234 37014131440 235 5743572120 236 778789440 237 90858768 238 8936928 239 720720 240 45760 241 2145 242 66 243 1 244 86486400 245 9630080460 246 259612742532 247 3663430078035 248 34939137504810 249 253988989037355 250 1504685472986696 251 7570572929055279 252 33245908150519350 253 129885541984085745 254 457735413402867600 255 1470310457889858585 256 4339209763133902514 257 11839663684712688045 258 30016955367719523060 259 70998754560770893285 260 157192613688110007150 261 326664782559369987579 262 638637220732399476588 263 1176847257630010102851 264 2047388015575739252130 265 3367322454148182714899 266 5241690363553317802128 267 7729983986935476704295 268 10808277042675256215890 269 14338219519543607181585 270 18056440603503699533136 271 21595190451299545797145 272 24536728234719741847950 273 26492206755450058650885 274 27185151580015956102180 275 26515082411961436383090 276 24581249481629048063856 277 21658807051681459745800 278 18135220259591237242440 279 14426979103380737743200 280 10901015791511532716224 281 7820595995073855824688 282 5324796064325528230440 283 3438987025257517663930 284 2105524065236393158500 285 1221211807585300970868 286 670471844275509733028 287 348130416552623737164 288 170781186922554527748 289 79065423390552027000 290 34501289624408185644 291 14170175516398295238 292 5469191127609266200 293 1980224473344811980 294 671262548523618480 295 212566475723998396 296 62724534052556376 297 17198662585284180 298 4367914309158400 299 1023729916320540 300 220495674289572 301 43430966148102 302 7778680504140 303 1258315963905 304 182364632450 305 23446881315 306 2641902120 307 256851595 308 21111090 309 1426425 310 76076 311 3003 312 78 313 1 314 4313509200 315 327294087120 316 8553759900686 317 128363165380100 318 1351194335443290 319 11042576080131596 320 74331347049152193 321 427928907327070149 322 2161507948029725295 323 9754588429305915195 324 39860118329976833889 325 148989869051206375049 326 513443830402125537915 327 1641599376644337783855 328 4894103375929969015360 329 13661719660305708671862 330 35830248258945098812392 331 88542074789927629824954 332 206659001860309424342631 333 456515994976277493352095 334 956132654805503811272637 335 1901504130481029240871705 336 3595506554943257611688031 337 6471384114478479860915615 338 11097724814659537553423925 339 18148445896055749465643829 340 28322625712063244534079471 341 42207803201447376666800627 342 60097344714148531406762145 343 81794631206175857695184305 344 106456899349402020660009769 345 132539828381265283089870759 346 157892114741416837816655335 347 180015298052357348378142345 348 196455370007754649018383975 349 205245085816174702121572021 350 205288224571809906767825949 351 196582843589891229854131203 352 180221131659224285147548030 353 158166012138247894022277750 354 132867114602887995463171038 355 106819097348278573764740234 356 82170883109135378470759308 357 60466562293928423065140708 358 42551119435451321364489820 359 28625560164789387883194748 360 18402257949605020979841366 361 11299677319481851151062302 362 6623965935441878371414430 363 3704936207974863963991890 364 1975968013749867035130232 365 1004181100218789520211184 366 485894264877888413018472 367 223665663676434508214400 368 97853740279696438607570 369 40646941136471518656654 370 16012431964825336522118 371 5974788164553272420174 372 2108748784779388085880 373 702916264912165672550 374 220916540875114398600 375 65341512149925841830 376 18150420048324208645 377 4724081931026122665 378 1149101010301519275 379 260462895671805827 380 54834293825825514 381 10682005290752328 382 1917283000904446 383 315502265971620 384 47325339895743 385 6426898010533 386 783768050065 387 84986896995 388 8093990190 389 666563898 390 46504458 391 2672670 392 121485 393 4095 394 91 395 1 396 340540200 397 195407011800 398 11842059208980 399 306345188025240 400 4878145544227620 401 56182272454425208 402 510489375493866405 403 3857173756623569655 404 25084402693389344305 405 143795604969143742615 406 739224582834548177367 407 3452122349486204050085 408 14789948020070305207125 409 58585144797218165401275 410 215896164333901998774100 411 743928328199870478229656 412 2406873344185979561355750 413 7337010554525040472107570 414 21134889400331120209532685 415 57673619895051183185917755 416 149409517335120850125505187 417 368132360771646551275340145 418 864072449138717563952196990 419 1934747649605611850446376940 420 4137704217672421413385774770 421 8461058513117765217414585912 422 16559012000521945188571062180 423 31042402459603699124059027110 424 55784367785656432562116544340 425 96160002089953516957874117570 426 159095233588348232793293778333 427 252771228152698205560345170435 428 385839627533905441862310064005 429 566072581125739684206212057055 430 798508235741701134352056055065 431 1083340167067737492238579581327 432 1413990236483390473180577149755 433 1775926898716944332507068880505 434 2146772164022390005467695981925 435 2498038251503370597003169589025 436 2798467326703821242126719540296 437 3018502172762045910162137675760 438 3135029859105849762611864083620 439 3135355476385883459673792338280 440 3019466364824887285180825042090 441 2800031287406970771740657859606 442 2500135284889852922395650083205 443 2149306903999311120327596516365 444 1778777661429113874141562090050 445 1417015951439757402687004929150 446 1086391863470642134549099227180 447 801443423135972627645613380220 448 568769701557970129696464405420 449 388209511189834570023850476700 450 254763225622021505329816225350 451 160697119996927151705210772090 452 97392323268750295604528935015 453 56691104031232479031165803315 454 31680341292536284204545486525 455 16988015516827660217934164325 456 8736695803117354780042894455 457 4306822528191288717337628175 458 2033777495558630998387390725 459 919378920068808771332335575 460 397569276138636309450342600 461 164328637354785837518839254 462 64866568096589252901822915 463 24430266056055714776414415 464 8769839125804886215458855 465 2997286794928624784905515 466 974118209179996503269829 467 300653768388126345183355 468 87996224910544888617225 469 24384496061531611189275 470 6386415635375508268250 471 1577820333465710724390 472 366934961272723173330 473 80135221427488577350 474 16391295291992677875 475 3130921572628101525 476 556608279578338715 477 91748617512913185 478 13961746143269400 479 1951641934005400 480 249145778809200 481 28848458598960 482 3005047770725 483 278818865325 484 22760723700 485 1609344100 486 96560646 487 4780230 488 187460 489 5460 490 105 491 1