1 1
2 112
3 5868
4 250128
5 10020912
6 399379728
7 16255733440
8 684615750832
9 30031767680256
10 1376568893633760
11 66017645596167168
12 3313241694194681184
13 173934275433107845120
14 9543378596912872361440
15 546711252967087466397696
16 32663132242303127521217184
17 2032753577129138386917457920
18 131618467100594472796734005520
19 8856003339751787818522854031360
20 618505140115000724134041864310000
21 44786300882975873746115969701380096
22 3358716296638405106029680970241308272
23 260601447596098830778969151804893298688
24 20898944530434653558890816776812362861008
25 1730628766818139692062768757796289004961792
26 147850366916976077298271874688058302491246848
27 13019818201755631072470314138420359683448504320
28 1180848009110009754854664213673325168204699723712
29 110217055972822801680510262607190681494224241688576
30 10578991127261867124378198808728971635125780047375040
31 1043446485892767310612230086467469163424963031600201728
32 105689179555301059005751691120581563192853024762579192384
33 10986074265840864874482727773437225106715030308048831774720
34 1171213255624750167560080031607756603499693303929609047425200
35 127983058836403325797284983747272758540222013075493966856585216
36 14326655332639614334133995207769271882603806854302928874757760464
37 1642011643574580623127416807400737681321116361247992018253371146240
38 192583877473656955815459940276633464693526595531650833328072610053840
39 23102470570625905225961441132217998410336610425337091117374448253009920
40 2833238160902541407405559821085627915429786007456312212135823443038934000
41 355053322281781631656347607185852234905851424398582870325704112700250914816
42 45446189368203228828118777722745026457238941612289371267600264555447657446432
43 5938951197305483374914829607189939561197183811718148047009390092217027980689408
44 792049752993320802440155900554956895903689441588968766255118135627300547257280288
45 107759183095420767724699856562217355691515086150751950338379405460434811695159836672
46 14950311766543356231864654831572419474000897474658195709100359319420129783887878993568
47 2114371683344388657519989475403822060190090042308281260131596780411612329189855723520000
48 304715267814414507436455756728410989460869030756034053708762352377556042714862042260192992
49 44734331651744181751833256842699573773521738869070979436496655007615142202427658872549277696
50 6687729939371767104579479169661056037833410292567273476960791653597366973871156878340215504720
51 1017816725951332055956947277090384591929777181803336912939597613662586384946583588042239259967488
52 157644998553056682266039292583286638798032260073374397057660199394070740101596871140063053154212784
53 24841719282845130795961537763571077585368635671403325748633949246216316308298239589112958951956152320
54 3981522940471480417807648878825621118302326571043484793218362595707616292196089772807379768944771302960
55 648876723900491515842707841417038051166691850734327902501379317834319651257321285166215552077280927809536
56 107498812704095795743312962586487915559347480008441174755613642307994138229199694113524417392907429213532944
57 18099241641710684685600646280638593393516248383144588586401253460253775419258039980497453639189622311312424960
58 3096153947484300800972495905327221295931167343052245152616355203314320436108655399327294790164140352501088912960
59 538001783610335908108809636204986599844358564379808547470489987798244926017587868025837610948857417621470634311680
60 94938115379034763459288156879586509357724208236094404462849084125946058480539833276422352974905690083779968869680000
61 17009556155749855697978205242567438531024042185357920608625565254827906480915730528262854454751231393288126867005505536
62 3093452943916145560849492433088643847685162689051972143130985732021433448837318785407533118331834808082068980755080286592
63 570949459665002049914774320819420068540620424114148816269166362710943434856619947438406066456288768165127142002723313942528
64 106921137818226690581560431115774231784356189056721677916698073911633180016225150476772583284856529215327297430252118839715968
65 20311964399903681373609204160363568374201354927538012927978666342182719495899093265688560885238426028552977788284714563563159552
66 3913595047131279279519905016009393742211476755120935511336716873511260631852589224322021298502635945170742798870471332068604443888
67 764629347977050348549668867325033479128075095810109914816782265274246077230745868697635137279234211136952206106719807028307930644480
68 151458949112921311172308035720705970001280348737841667095237207044555476920514579344091329182262565845724925979647632024982711908822672
69 30410794885318668256982388047804040363765373866455656756560467507554942241832977948089681291435103561446406144872382876393149970163695616
70 6188302184250668567205571727565741701336409782368945291673477120213683556117740366363680077950897044652906964560069521059789063401830214800
71 1275998683248080320953377063499767754634558702548369930784229109441556991392827986447136303148390168022987062821350266498401918001095741800448
72 266556890875704131618849725509541193100167646078875387462934726648737815106384872423063083456576570834788191104481479721477098550545210801006384
73 56405109085184320699921891995409058482524656386665499809202664944599326146484197412622874076870692938684051206755885491283627033422691886348369920
74 12088306897655447870549285265573715747497729185494804412739414293446005506425606781542958329585287372664894411434754896504980693067717268172426362720
75 2623387286547469535939479479091354833301677733117896797317695462652032742785017958395840180899211305484329074542838597837507578970281899547113769926656
76 576424328374536721005450103381676094958158636872206641665685592101117016918020195696553375022478639588650614398681453182176057147069607781537445305318624
77 128215292169313524921840573063932861635690091114244054381099205812087047873006920237480288371830262235006997743238207948633650802903339527167386224510894080