1 3 2 12 3 50 4 160 5 525 6 1540 7 4662 8 13104 9 38346 10 105336 11 303732 12 823680 13 2361645 14 6357780 15 18208190 16 48814480 17 139952670 18 374315656 19 1075431084 20 2872519104 21 8273365282 22 22082137896 23 63760878300 24 170112213600 25 492371090100 26 1313337250800 27 3809763849960 28 10160818030080 29 29534385502845 30 78764372144820 31 229361987742030 32 611656859111760 33 1784076311059350 34 4757639681025000 35 13897634017736700 36 37060781523796800 37 108404095499129430 38 289079334053710200 39 846594860878895700 40 2257593472448714400 41 6618875682718304460 42 17650364611300970640 43 51800073666121287000 44 138133650533307436800 45 405767969289032951250 46 1082048412567344344200 47 3181223849875269624972 48 8483265622237088670624 49 24960383895179249670636 50 66561031985786881590096 51 195985286157251684774072 52 522627463499621203964800 53 1539884593925849871947940 54 4106359054812030472215760 55 12106679703232372558210680 56 32284479769875301479994560 57 95239217035968572056474600 58 253971247715698102404586464 59 749624818787437439797292496 60 1998999526075066904564668416 61 5903295503846106137152689693 62 15742121381463848611887376884 63 46510813288017680388472956270 64 124028835588728287628274885840 65 366614646842039681595634987590 66 977639058871406063376985988520 67 2891018361712610367440926938396 68 7709382300443183277020162998848 69 22806922646555053316029292507662 70 60818460401138768115870971535192 71 179989767975341028771226984833828 72 479972714642816543600660321926176 73 1420971852688483512397517077604700 74 3789258274005974009061145987026000 75 11222034119688661693965098569873400 76 29925424319859262227259971664057600 77 88654069549679454918557721495772230 78 236410852135273733876553997910061400 79 700583378897172732251154145312392900 80 1868222343737121541492378833409816800 81 5537944804683742234391181023529169860 82 14767852812535869511666274419211213040 83 43788400781495745887749452084688665000 84 116769068750841173853712537379082422400 85 346326442545672824409103636299886681500 86 923537180122546655578551329200448055600 87 2739826967699172614818028451678128662920 88 7306205247200839243872510771208520120640 89 21680369918333472393016744597598299993560 90 57814319782234916911527914034742098627360 91 171597821481351665789167173125263102380720 92 457594190616987630272749713555051763891200 93 1358482753394333251447051570140907831724850 94 3622620675718423635958571997741551428163400 95 10756965475858379606203852799165578444526700 96 28685241268956494233469228185195763225786400 97 85195166568803259711344974032768119686768380 98 227187110850145321680841752517697256372959376 99 674879358701912269332107462855048532227735064 100 1799678289871779371847448792428530486021963904