1 113
2 72486
3 22959360
4 6667719680
5 1907342690028
6 546566353351560
7 157644511058113920
8 45818502502241488320
9 13418569988503429983660
10 3957929725047766692949256
11 1175070020071246825359359232
12 350933963579387124964687828224
13 105365902497675176184788931496400
14 31787539718100094004136084118514400
15 9631382368854360676977448867424540160
16 2929616720593210732082778007200050313600
17 894252347593387276430774398789225446158700
18 273836940068059343349319016524513375844632200
19 84096707930703197843679014519091833093045721600
20 25894535369969568774635490153843676563518095188480
21 7992442669703010542224227680951759529737477188434960
22 2472319902490653936391174494737693045935758336709300320
23 766310676106473761789818098204512441478493007112448780800
24 237963392327131903361114284481298618115304416037371000646400
25 74021524502356116373359437474613017063260030384901331144043728
26 23061769524343486512645872938513969862187630498689001197796376800
27 7195547763517002522543604212470624940608057774569900694132112921600
28 2248157253002015040375249628226618010995209696438859705416125537305600
29 703299825280651468306861111781537845514159072770385855791347190727620800
30 220276743572089749757414190509233844337420056711506485070537358127929234560
31 69068156470163071595528019151712560713194013486346751169402445826773968128000
32 21678936441700584262506200647674361217543017651847169869762411129442698207904000
33 6811166306258127200675522723957598946864619262960729692730354522996941721710769900
34 2141920330439477056128883613549149388830793420348933713741378077615647599182064696200
35 674156156876902881927004877658368937449642217134907551236039852748144763934055928913920
36 212359656407887161190235872472772235151584654764078370747162313745531313507263732638284800
37 66945054255411800759253214126034063661113981746468495064015605959024025545684349087110995600
38 21119427649899810743244464923235130210190366978888914226557343586092945643386438563035031285600
39 6667246557067015495975863749701563114611391152897005551864924983359834046406011055905314473484800
40 2106184504105102861502421569889222727925707525066835380296308377236529184133349074076837899925848320
41 665760088901592404237725876143867488988889122112488513770950944187374226826491637165176090042909693200
42 210570475599035219827760193483999433962839881046742624879694121579683687851753935752326092408718934946400
43 66638226323825782690745403498772828945916455343743308666826039895834712575049949089489231412946387232230400
44 21100089432835056813939451715572486196202302240416877741522942825959729884247158103551431490646697055867571200
45 6684509206349845489880898828878926465860080074344806680180739006480124189148132008627625481241411198423604724160
46 2118698990337914878415035428474800013452909494176547528928514618424597535033470317431027079140199406369156066396800
47 671853020517820380510287290523060289680770999973016037625699105118123638916066195137371437160047258682019370223257600
48 213145381694492198266431893803767447105264532202312085324499886020017178449070739133043565325140673111862647556336473600
49 67649736748460706150124221623404974342293939917341049463620767610793951194122067100852643946965026985803080077245152462800
50 21480145003697783599987551209364095796856014510170397137999798462534268203742912375140675362807374984640758753397175828588256
51 6823105021163386673323990544524304204128151412044188227050037999151788930495237731494321465001601779886703713686381610163341312
52 2168172866087421495077354133963076217535025018251434326491230563805663738030492195895553969136794139946721252475798747981147326464
53 689233525353369586551312422169807977766109872840272564166967122917017560131094530171302832309679686314022640594904978387756224469440
54 219176262803927369726072351300275330050906124428115113490047083330852708998332932847459576533245111590023470660323146267772207973038720
55 69721962115671262321474680137099921961280102967381698178938832587557236651429838622519261437453020635466933445405268383655874089301563392
56 22186524468055530150482180634931517344671856061570458631134704346238848646796298226399980795760367183384990003093583391871313486325003658240
57 7062321073867108511343306426060794421329910339512247508956036857825440568059389463173941510744919491239246700366003991843126481659634912447680
58 2248740446416897062664762359722213596736929782007463963857795249250240667810049219104737036067965660312758648258893565220537149523949579621809280
59 716242890515126508514232759769137935071849391544932933776150177159531928519903972096549375668596420952122496767814830375391593047659109254812528640
60 228194985200794067464856829612191692925699394335301169354559631238622288756860892496203579588672551986498492059201213553420713523308197467223270600704
61 72723123218639684678558858283516103825821428562411154978179556915005797969605488056097411748814315366709176474769476872914455654210507813194746950270208
62 23182254971816234899015698173376121013195156581898499069756902763433280441697416017254149183914752972571763350754305556498556710772087896082606732105248256
63 7391827588921863095870469443823848789595339304264477318699929347696193326931726658563548470667193998469826801036157672260037284398387022633393983204314112000
64 2357531012490221042549052651670687933602038810622163143870401130163089089248286754465489936069780844944326062057784245186304971030003354266207151265077977484800
65 752088662891048683893102793290100459427096508554745899970730395944529428460119250688651859858002738161774453921555605894791544545314239809990046865372405220497900
66 239984655205460652322523184321008614452042731043655434147086595776772800253872868908187308736923606739314744067418462176278833874715426154851806570219104718382789000
67 76594505487245154222044955507180849116319858382410839806507975745909423450031015590903720028014081486215260786765777379709532073559527307384836472601890562867758208000
68 24451669489578312607642846353281086685009901772883411247804942333506104368773651442628504500454220383578504659589628808383512137396446406231707395105376831757545160448000
69 7807524380229878598484163154219039127326476432176253475320890993997086520866599187724993050355663614428708983801687121990031000553686631530499811510147761589174573561594000
70 2493500215061331799762243191283776894411007300508993519485760647961234479120471668311311089041086032085010106539963676219019557960773096833816650011305141195659124745451535200