0 1
1 5
2 128
3 11392
4 2236652
5 759228380
6 392139771304
7 285703074106040
8 279350809692772496
9 353786526283994569936
10 565007365484930130348992
11 1114018384038502393664134976
12 2665220313156774054232566020416
13 7625388922708469482877177712163904
14 25767788855967203399405930764145179520
15 101739876623828618561739304251029747402368
16 464935027528202420867020143760820795328084224
17 2438607521529526341825187043933633847799594581248
18 14571271975274784773768608340780293833786930135820288
19 98526044559850443217853228501425284398660393825737865216
20 749343032181674525085433243093705909559862889662699985845248
21 6375443915367973119377753474034027675419298721167010996904111104
22 60377851004553782170351475449571660223175723815553327199676839856128
23 633586047240474298485626115617323854602637723202640061223356057582196736
24 7336359173163065209840673562253508925045929688671421256608350848825938055168
25 93375423721578040322187584590867685417720079473085390213440359624264702388129792
26 1301723881695665262618796000086422042985605294278570077585693842929748682109590978560
27 19811162427427017476200188594636764931876667205453295422082079150444370125718519101308928
28 328153884315407932090343128299482457075439606731319380777014625052200335183560964944550445056
29 5899077964915503898739184050240093083564401719850807626801103084724989162419703257577844983676928
30 114782047062576118532659920672900837140477399841637754245665059094423134384552815417629646443247403008
31 2411377298257178395013773184318087008989039500099202343012656366177805731360470589230493235352719911059456
32 54568606029621611468952691051517597694481846630264563455581363109255242961416699905313424784787892905257795584
33 1327251070720330240104789812090263616771437844434908998304468221542830496611374887749960829235000662305576269971456
34 34625612066208044808736999155514434761990563216125847167262282323513191189964593602434624129259330362822394265625165824
35 967004361384027918529506799414458075367564668045255988866020859463915796165262848000876451207862101859295619790357652307968
36 28856594053075714803574739303280929194231794551339635054532149713066529757284993299957609964384112051357232580807379082483073024
37 918521417407982205196815221343430622435839060725037935556852502368923166637151525336919483206229024489838254288344370891010321678336
38 31134542424600169409538580253296206271918592393293925401205093072663726040248834349722589560657542128221323098170658213327664453761105920
39 1122076677026857220985693275932416400781403988070166025998037736546650552189377446991048456853520190939385707216907992364163000453515928141824
40 42931991827388506983358484923800759179051449950921204047121780316586643968745845178142600780752031688264966936251185727729282777244522790089916416
41 1741409409763873532317466996370385077976816734531024641094312788420117709914378293194026380889033936348279900929783590274052382972747699840334485782528
42 74781476460769884164170993942240016320495367777484296270921077482249833844271237270712879226146166226154393888234110686894262542129142575804552152438800384
43 3395466753367792177234982825713100357999475590867823239740616160774921823398255053667315136114888858341801989414048319343733909681445939295928936136360121597952
44 162810135373515414187510267744364250900506416622374208512388424660772303913815351038192481427898934275151159049612432891979778961613218623158409624277769713925226496
45 8234318279347620926080758623797590845192382579706284894942308339775479071778370874845813558492131301283607881501383373621719034236567666762544174786434963282445081772032
46 438781068874332527884575095530900814557561531858383987874827877891767463122775950556310379453407185066281484263789781604099603613252504550372478460207702915194849800566603776
47 24607784361326196127456005598782059381799843710145092934026719676614068689814578330776772479143637415241336388429751838739481083515256645272835029972724797772094394310768713531392
48 1450946020845967513797425074821613351361800083509673555467697153895057820009862604618907432823366189941761684763881044078071485973103729560343749767784652549225892913973120803075522560
49 89857014464098575510859579979372384628318507028106853844981286733338887228443571370181227571549584917800083315366502653548109267516112519007691901459498626107466887587982904316161511391232
50 5839284678357626459371967297160233254504899590975965106696206586914733652533289501578943627659117272560963719425273445309811909221342793718301757940121443224387151627428930328870789312447250432