1 1
2 4
3 26
4 234
5 2696
6 37919
7 630521
8 12111114
9 264051201
10 6445170229
11 174183891471
12 5164718385337
13 166737090160871
14 5822980248613990
15 218756388226681557
16 8797723991458469015
17 377159237609540937788
18 17170729962232112834302
19 827382365085791968518198
20 42070004707327023844695198
21 2251189699934575525610650070
22 126462076065392550671585414174
23 7441299648429408463714772868208
24 457712682359324907798062566848258
25 29375255190550882684280645298849766
26 1963670304890711989491924707866181214
27 136510105245482611563014984548485547946
28 9854452868155503504352254739585668975914
29 737699651481049968969280251082528565610910
30 57194575005217898192349123496147076267237544
31 4587161851664302802831594120274877634746832718
32 380159977949240769079004477245601969634384705130
33 32521548175534922824575079497444439473515954000920
34 2869032113724725612521195696230212847960085775062328
35 260772001608693678772279149935559508855530406298290840
36 24399041856579598568068150749172860216285049095605701224
37 2348100986642263589516714971857990488188639410206348661512
38 232251323181971519194676403034981723556194857338969552410768
39 23592831868208018621173075689259398006037405684632185469619832
40 2459698249232792026157999421115716074807845603136653566904244376
41 263013525399794560028462297758160153963950817214500626958681754608
42 28826870071904281390995849650589160151135769845608643856210496508064
43 3236545906380959866501390196794594562945124318361282343331657848222624
44 372035833697519046124783307057708132218957917690478454813629832245093968
45 43759428464310013689972553106815512253232286284041271717049314473184708048
46 5264026504914354267529142387140862216155118028174169416236494486390114024448
47 647305935527026963627887111653934702374428352731956476420006689897536292322672
48 81328162727431635971067333204230743245317170419004902376611809615250789204244384
49 10435555516858011982460166438032243416894000047242158910686361592856072130035164912
50 1366925722276775281820342111631717375845230836972818826107953417634505483277368769120
51 182704016662629674718688360626881051766175450756623106243992008546182189800681595436672
52 24908718019224606535091894432865536729235506018999494132844184615536511207342446761701792
53 3462483951487943177781922490649417570879300857364776015968323246836103583238623189427907296
54 490565095096929922245372656044276464536341955312819922806161637986053402147499915374881056336
55 70814692511900299594838668595681399974514720711425857691187604843526793060460603242638984296752
56 10411636695088452646462668232272380868303842185784059650166085788785198425214815667285382744705632
57 1558618950813621952128937570525749974642678615863676390748307644982040496873530004172591340239819536
58 237491303125109383785816448340650646670800649166019530705114688672805529315068194166264961980238544304
59 36822103338673801933121956503564988270242745915654554622359350957409642095358638296080573750108574699504
60 5807557005860485836533632032064927655901827063716321893516468608271870104224753513622142899251475316108400
61 931488720420109489744088173253924534325107913800202402835097997945011871972433926599821268615405263133321520
62 151893887289071015619306046779455624781988710530447743576127621273535608442654450871351791372557215677653992000
63 25174731200834324034414377502024123527472480571682001163379055847417571871382669265950124903210358287316656876976
64 4239730418379225266543262505554619590267476040180321846904215390225904909463979746766650010994755100280705908939088
65 725355761345225664094292453774012893988857557256604886318402527554347889536330165509456819628883272004194087245570048
66 126036770537605617970321846505314098658753354037702364077431604367071362117829581892934832322759211611512996587273691520
67 22236889862011879481382927993796961240589380071937396897419220483660984064668131782491912599143617048061273789855817732736
68 3982737551144950767720437098925042862946822776782649735673525692932886183286295896811503366327826111131347586962867252331392
69 723974785984255814947901753028940336835150811451225555036737667834494659855039402491047852249917616323529197660798197841616000
70 133538154654287763314589104412102596852963814535493107030311834764875003370866866670297672802057452057692246940007204508230995584
71 24988273352536609502687078822612519752829711634522321943051722196800548049768375884682301116307688245494076410944642816580527144448
72 4742719434456306619979693611094196122362821518866710020675066965699005244406366666770950562987785223407067706308716393811013696893568
73 912836015477310507203747639599377315412507030397493971593356596268068920029695326364920670719344132406021698303810879567695990247267712
74 178134673728513646428165160673859276795963080897529470774248439350513845991869308553065703184735300242890937285669034541912063310087498368
75 35238143350158967205184371123557960744865170660725839878855626262475023866107683117214330335809596725206910553907351847756330078189124901760
76 7064917855525928978680351132524012119871169020536968866178244727104526774185539595251539064233100893703112879635322153852513889443893909221248
77 1435335888738139787379181892003930516450560792318303231947440091312326891388485394431674072364534758928942449235975316299804561991451121683411584
78 295445312572584095959473846133795779901372655487239470053907910695092956630766360657865697399908048042645507067550792282087388965379904611474801408
79 61603380018215344934292790449472325741326219982329244240282587027846819521166824421517346362168444833870433291929141839390891337664324743634135191424
80 13009615685415256769205140670899072489552589820751843484903472324794409530242210843446787691056191637414464407699635674952363777434676185139681837194112
81 2782193225895875071878263199639899079826852117134652119707102710104721825886261289441368683036087785132003866795492515877763087784847559666765161668737280
82 602427990476878077990317661494111095638349756648963582320272394549668467079904180524923238739672142429525398904784571524873906628584437624505698089067406592
83 132054081540697299344061693944802735508867056118689087754138078564636383612316979249787630913581096337961806662773741629711208158175383490715731478913965816576
84 29299671803836812044344970655341044282891157414756806767093871714057769468054630461285348499275382666825567505612454479130152243840849975347408893735779898944768
85 6579227078040901164042885259181725268693498827101377821809394625491188284904257301399488678548164427550593629553443459376150479250633693505078374873790812962259200
86 1494949891728629059995498920754933954010561840548340154070197139476611053378537873877610506131376145263348540339723113427265423067886830922935744696845123929199711232
87 343682897854049629208005592019564705551872182667163046472904712665011831421729400737826211290871690681095217327850718187610474329792180354656810973022922573230307530496
88 79930035973429738948180465769826965860449646211374031867844399301203814240229969867808218490535539815023911959594395970114955100954055130986913283804397832040384892486400
89 18802929374798690020547869117000748430594928871177983785439057444091550293397452901350825906239280758052947273397583604978852296482677312844079830100357245491370169927413760
90 4473509414642803997120075675704416004306575489406595058955520767607869678221303085575987241075356458501669984938706757512840822579233129711691165001195827494290584041514875392
91 1076276107332545105174419504462139594974158339259551781523605523097622180722672807029779012561587768991630163330141413592217535560389601721833630186591266912027357987976615376896
92 261817050394284331847489885525077869430492194485513997544502061168428276444909342613307558912007145493777704783370818514206778456704551351029128895301503468068327794630058872859648
93 64390024059957149083440734452993557327365646157038186056779617335025389820050439616908822402695830189393588032499705137705686781154401876271203965528700650531437164437677158372951552
94 16007900275595052991072378554921917788994013170760135664287927344380126934741381486913494215584952654718681772258365676730506744175578244754016348996519607174660885308668446041941971968
95 4022490785335765722946755894900414636454557587781183362624428103680509606895720669499814960959737848562381109791894330781170322416695199883261031955193704079465529769436269676850835739136
96 1021530874945847029696823772535087450636235351537547049748784096007791932668318898573156423795456531485183741400628079993638491011084095069112618901472884566477283729055626659701770278107648
97 262153442202503797574794211086167148107886083411872458372564566651559522794674255930555702707702001878252643488856334418639846192936806364997474888626606165290344777413116161747457802669827072
98 67976708694791757278229774643585370491738621210362325956661561003814733703679840501031839688216325731994357572333396117965276584355591443800882930384575408351109851261860784523082884858970515456
99 17808159750154897232149686709483003089526612373616044516687141610370486009357917372180220269300471218663784155223757790487364196410459314851902818473255217840716038439896644460128202811077800075264
100 4712887485956321861270613928598890142822445694996715956005726702113043982796924790217939035779451249674476529048457702562928412148282257013891814310908595837843620324974880543425104705330614758858752