0 1
1 4
2 14
3 52
4 217
5 1040
6 5768
7 36992
8 272584
9 2285184
10 21550656
11 226071744
12 2611146384
13 32911082496
14 449243785728
15 6598780563456
16 103734755882496
17 1737181702840320
18 30866291090657280
19 579859321408266240
20 11482111547999815680
21 238997152411505786880
22 5216395364924851814400
23 119122707198882978201600
24 2840490835999380401356800
25 70594704129451379628441600
26 1825586232067926188988825600
27 49047159978069472165330944000
28 1367060373526001483856715776000
29 39477559216611441185786953728000
30 1179691879120488429715310247936000
31 36437263704474211612069761908736000
32 1162030597892057790730861915668480000
33 38225152420518070314824826900971520000
34 1295784071246765049119964632407080960000
35 45225560680528847980955942800557342720000
36 1623833495515277579340006230743182213120000
37 59932694348322913885092536022913253376000000
38 2272103036583219760621013924624272982016000000
39 88415496417410513761769721114106257211392000000
40 3529188854849918535341510732733514178887680000000
41 144408283625877314123557965578020106331488256000000
42 6053660354558314128853118947451572526197506048000000
43 259838370325711536380371163048938727783333363712000000
44 11413267209737804516583474649259912159939197403136000000
45 512756489817316749545151647888880805488901396365312000000
46 23549947269487640903496656775816029116927214094385152000000
47 1105194863117814795760349129842587106260139097551011840000000
48 52973578042145996653602443938311772961544973620671938560000000
49 2592154922882199518496285904170701351745826509872934420480000000
50 129437831830094867789678608662344719758227444098213777244160000000
51 6593027221087554380183140063018904564814908157797132622888960000000
52 342423432077822232860610067607731210561853595733181945452953600000000
53 18127383671388270149179129072972790385459382612881037291054694400000000
54 977786423209599967245656988391804336077165383240407196728767283200000000
55 53720500361881561999774696542940150670949070014603185833480971878400000000
56 3005236544097469777199993989463612122554020742054048164333138372198400000000
57 171127730791636860087753045801095883288973314870614259226628170186752000000000
58 9915866641207731625616281217792683209552135065001977991624179935346688000000000
59 584493368820280019844134542910098181689792866035333199787728477622370304000000000
60 35038184156562323341426563002286030854797192510555201140478539726059470848000000000
61 2135479110204867228004952919784055954644268518156706295477950954501547491328000000000
62 132288901855186044227104290131548017129858079544159803211558956354254101544960000000000
63 8327453855133054915061219052710892563689970594366966650880055720539450496778240000000000
64 532539453924478589657521617788873641438816905389042729374356719565966433132216320000000000
65 34588799867717278010303364727377516421107011578622817154208938491063182557855088640000000000
66 2281182556158607144549181844969627196029139583986550598763946792612577512886884106240000000000
67 152730315683033690529559073317274438056122348146244986626339276016728001768361610444800000000000
68 10378483868111412595459851292354507675341592871001077052948985761269547958348272579379200000000000
69 715635189809373107127984903605980110303433795369020877275333314025930082896900724988313600000000000
70 50061856092394317470380799910901654535323275063333352696702346268498719781665439424394035200000000000
71 3552144974060580763522027976853652331101375883893644181551458780944046992614952161145729843200000000000
72 255597370987700447586174823217372419977323484062241453825938296157890902995443829430546333696000000000000
73 18647470731727721868545022314727046768208707671525510263019234516083285613556905108874853351424000000000000
74 1379111951721628903547475318035103060640453927119731284134591841203178194604871283977397114765312000000000000
75 103375003281153380844784057619506531256656522335633181153383238105159509328067429525239590429917184000000000000
76 7852184283681081378194174535291286719419909807147958185323533741938088520444477302749178138653097984000000000000
77 604294865629592141623153843786789960999860865299695176904470296802566758207363889710086385962561044480000000000000
78 47110454438664007138460279602840517558131213989769304689976553905792046267233418021381310637151061278720000000000000
79 3719837992232080466823316282610954483767501364788506222243810191369700936226879013474623776034890983669760000000000000
80 297439938981521651137394699113379811347783334176283799493468064854040658280767754674325494422565633413611520000000000000
81 24081026150319435888230647631527437988041408618265560807451174046744160012631878331071589482384012169099345920000000000000
82 1973716367877975214161602550299416098976083464374750484384976484113252625522024995155238375755070546853547212800000000000000
83 163743382460481055549716441151291033048221440274412501537169737426071331109936614786418522845374060474479620915200000000000000
84 13748293783671569431041663732811069134039465985426730306804410194096224208412961823367618770562633290898436888985600000000000000
85 1168094969810740965198506766463773712182574522113378829863356207628637595250064952695275657462361047437712884446003200000000000000
86 100413366273221512755569345496533334990917680820654461659198307328062227242154746970690166032403167542548981089514291200000000000000
87 8732328003074071174555145072707363647960808960986818846575317509287934895154080125923652945019369578199852979335462912000000000000000
88 768132537248020876639910212491733309043025610394667546370135929146203147695826098481276356185910768916529401939045122048000000000000000
89 68336646377427842333783970381668017092675717291929448044776025363426352847345617370151049374254560660951413987745887944704000000000000000
90 6147910999577100224068709304690260743741219425698734224205459679782697812870855134425668620480052076792535280274075988000768000000000000000
91 559247614106914917800031280167710614304352817622396085018227290162225607558171869748983488988691959217503669069750001832296448000000000000000
92 51431689765560573571496260407157240247553085619891652111865518363933657711007290113335375335503585701773173212114261047603363840000000000000000
93 4781411232184355479917411925781014919638508797686971059744999270256466255608260480893440051645359957196482151172381586623729500160000000000000000
94 449293072040785759349289691788686489316122808399574230949691531766636202347540727725622437985148683027883326651262635040685560954880000000000000000
95 42668011501499414830200953331809934165259883175423209524150167079558656418159981953706359973926444385094240383232464487111843182018560000000000000000
96 4094736057986672638281213934605782666859808007035963797364076217361712428520619018491249605815670972086148739694332199876637524083343360000000000000000
97 397057151678871767680545350515439473651273195526506117600808254057330120413526289013820467301355471609038739538173637972117312038240256000000000000000000
98 38898914025868231155622467010213881629956185327556514513232328859107929377163819332699791350900251466153275815498924462980240118973988864000000000000000000
99 3849762697530458659894127935184115396499961023668352628994440787648698117221555997924129594761847925676066130154525945146590277080115576832000000000000000000
100 384855830037786230395741600057417085642423924060870880887521800049177145345062060716514624510252934534068965873971640206925454233294417690624000000000000000000
101 38858523033968965503655231598812180493010435549059884607250098760878959896166173022536641251022313332309026441025481819914372312322426928103424000000000000000000
102 3962378526331739657590199754443152987116589939664725898064479193360423159155968905043978525156079362007252815111718181996008637263239497362964480000000000000000000
103 408004789918770590522887836982827290151658536742937495076505158002409898871153136756864793367945996047095689819979227878246564296791615897044254720000000000000000000
104 42420245401589131289560204336794358427309339869448790105514475566804334566222017526233792361617812562230064780580697842206488561400894195146434805760000000000000000000
105 4452864488168775449856519572963344437185030613618236236005173323615672320532863419122258034533575655541674162232933336604333433648731287262665921003520000000000000000000
106 471872539581122092795845788389821807666822779276458318740780403185766369823224184144733242248003825651195896787712444809776401619255638807536058939473920000000000000000000
107 50476604545240655342124063392229909978949713822680303781926327872654286101003014338444650325679560248472518067177180749952912032541229827394740427738316800000000000000000000
108 5450015850273336840621495973481242612651666188550612051920954427996465548846077046205768502694874166067225776493608206812432902168090193033858097538609971200000000000000000000
109 593895867707084793796311079730454456013894767308468298135038377239737294246742261001442315473757007553953782281894031945004045230027853142680237016071379353600000000000000000000
110 65311721696030656702577172305056440918441614814488780470418917939610122001576938546676085430574600113711470408405988760212264863420548943834824248023307203379200000000000000000000
111 7247768294780990101556523969087868143995022443271059081023325615855066995698692126272392870669761797983110744987575216252770365917459610001495187087563431293747200000000000000000000
112 811548544782716853955202822795344426204603038394022212808618585538208181413230107719888377463268766275123363481077643608599136079197703334875758960423527306493952000000000000000000000
113 91682630052159078846648808907652426323780120226998306803378547461573141490514304931154443962201280132515302911286307585000961030225968533743822737419022820293214208000000000000000000000
114 10449317268635576707368374860118860293859283177061648370360626221043128967099480306732838472525938869346266654122441201358460599960502623117892698610090175799213686784000000000000000000000
115 1201388836609120065536145049490425771715886734207264372148962075799071620588950904825548638804352182368019204403822687214271917274507323519784775315781135332644568956928000000000000000000000
116 139328898660024515554451448161678829828677369375920340722194321106711553037001455812834156864413325787769299949516344213003350839125872612636635479957867422595422154129408000000000000000000000
117 16297779173619375535144270732978412699039035784750606027589238127191260356081933396802186457179714644037264245987672363349757366275418115710721963151096280321954994077040640000000000000000000000
118 1922708715036243174972882658863180355693621356909145431650522153034950118099205989871217972246908661373068948924223682262576289710720732192079535688622474017044088239800975360000000000000000000000
119 228752140575953865010636595796694655953517704823728100614955425753141052606683265231996078463498336764034356447431061033124882136994005895008647919881849680133327721756864020480000000000000000000000
120 27444336357757033465402177605890539174960357567938641729344085907680826648009945646455652399199608056119174909935722831230171657190362563286347554537477987738181859861191207157760000000000000000000000
121 3320060471419681476823911001036184641771806618304054507618054929929704126196880902935319213201769171831469205680491605051782119673394807720115999191075795983265251614468013094338560000000000000000000000
122 404962907071685546114816878180119777277817386917093571084597491975789240348120511195216578105974244798699039792248426241473172106336587534037982032905007748847705317520659095486464000000000000000000000000
123 49800221034410485233964910398284176886615386301873056608793859045440707797646242655004302771469008509802004087792294229650486834306906953056579757987082956409299898577914533056086016000000000000000000000000
124 6173981517107232711176186673661811845381621132511832201906399114735656033237981620946066761692500537289187082348389440552246174574724593160964602490372825402977011632415059464115191808000000000000000000000000
125 771594508643340210845835810488962068231823432708283313566862345988868322346238362380058766361797660274537592535514548454922884349718131341839289020435058631848033871145470688608760365056000000000000000000000000
126 97201921401290447251445093528021070144367785917578407671494639721832727082299819773582497789872683857263917469153712209766538597415932331261338149709301421776986830452711468089396487520256000000000000000000000000
127 12342271635241442505340127474926154700992713720229342636934937151768730111768607901640912782809070693173273902938855816000970759734642048075149334751643904289986634717403966764711101249617920000000000000000000000000
128 1579511967206399318307918253771069421096970156658794634347212935245905437022580714371976019851381061900460446739346594689303083698906088348481307979859037950632218637530301558038011436733562880000000000000000000000000
129 203719110656807424163537481008680873795014004743017565765640076515923337907806725980220176931911798470895933318007471940112183307690464630007781205785507042674967322614506049207318094816519127040000000000000000000000000
130 26478630804722138490035944362164459163681748269904661220719069931974966793623756344008414429532538256243405942583169379373543109250646350193867960129357894043377107893023497698930991642575980462080000000000000000000000000
131 3468074759290651767453847573282350969544929260532475675962888216624702305228383479782907973336127181680483317183582456869645726475546497841045004643201937535104902463180099028231820331673496248647680000000000000000000000000
132 457704534489092571170117069028158282716009611144994133753015327802862320463635944982522303235723886528766452438953449533745703796762948114473758908878972875478728927766965912205866291426923090490163200000000000000000000000000
133 60864052255465433322438736236673111452624059458025045441286778427333229520882712484190964579362613516962187194160201473550419025908781260280375718628383708710514133085088040069210867498225361610394828800000000000000000000000000
134 8154377597576024598382384445302003423482204174908005587580143078993770241384638065988349161399451402666506835536567620500003446304089805166797731387615657833235359155601677862816284627245361744174278246400000000000000000000000000
135 1100654122981081148300247463973526378519003136519985104047015516244793640048581971380140502835177077233546347642779404428571859859627895522380504806986758701148278399900371081563001987605414583077522164940800000000000000000000000000
136 149663931188111747858524063594980377513457200390667222495195014860267261425227820396967086760684507983558079145004307307546118204030156634408254891917688477854031750110868281902772777678203446967740318665932800000000000000000000000000
137 20500580744725530550462049518124338387514782597596898581275077375381010305858909660395044224428931598002128043332134903248664352399321631801385941670037335814978857347662250373835089968450402658039136170016768000000000000000000000000000
138 2828620913435321079025448927742337490297874667287493207253489009445943326756640589942131066111750443805688657739069049513626650791208720793731755937979992322086831919484112498942786856907580571170787448609308672000000000000000000000000000
139 393115413498267128594258366069366003093797774355677030705819128595899960946145803160705301844728115420531402237298555296957115646891588290836806876710984192525035780982456613010399959169257343561946614852334125056000000000000000000000000000
140 55027481438507807296606590278207583758493899409611155021589582137986000186869381004559323517997257301452951601181217321611050408870356312625586620920596899966318665695224625067552300649972893844515181467232530071552000000000000000000000000000
141 7757669245987569920173225170307213611349754515503506879780526567909911544929615250585099171667267311085404750182112894048587286532706436893936178290324771452139026829343144503213342427760422009236236684030627830300672000000000000000000000000000
142 1101420297545225648222162262013575814293881783562277669818115497901771420364315466083895548660895639607220563154052640954298111671261398881995921993174852980009930974176710853696993600866480563715466907786892571060469760000000000000000000000000000
143 157479318329895683620598422176556544154098231887427651652269946229943315095691672592353197427432265164440527592139507771889490674096557398296721406424245780330155909200151388739927410106770233821818928771414473136396042240000000000000000000000000000
144 22673645525645749727087534893216656508709848419012881619757074048262823063148923065862810245825823278825133278600053551635092439760472387284032329320371099450929549156045311413739735288001713262450976160131723313419722424320000000000000000000000000000
145 3287195935636160386900902252347328587931558599743214471359748000708459279631452695875307889124200508666024710314842354098966273674087520428413881824427552525981934158660347916441852344268083095785400407030699896573787992227840000000000000000000000000000
146 479861123664229066246982597717326858575066994176975541404317404524800421819859925875902616562167397730629120770479325764019128423608976015122580707118033763650088336044629877952000612890799209678933814161765960942028709733335040000000000000000000000000000
147 70529513140394379363239313215190010849347013221687237271179612596941351647907633323316655816921800639902708246109503988208548762565874682729740712295734501516260358821305543639519852075881998477939913934613736325171514911490048000000000000000000000000000000
148 10436897857220046817088298669226092387021560840961964740578933741967183371691410631550600879424742176339233072587973383306520225068568811688414356301999126608595291802479465349673057709706847214735417175863832620007676749295910912000000000000000000000000000000
149 1554881740176215302424579206312566234229682170515796499312232464114946953750530253757584448816011988249897004951359929328055163458852109715218156541353588402390232424016394525774454188636606243993019928228301153475752796353101561856000000000000000000000000000000
150 233200296119396668209925350105902639983059397528945086616980830694835892599223053694663878500855616013706538019586068794426956766649176758286524148430081041002443992692362078210111293745392724141115138098175769397356399733075494305792000000000000000000000000000000