1 1 2 1 3 2 4 3 5 10 6 56 7 1287 8 203490 9 927983760 10 841728816603675 11 4404006643598438948468376 12 26481463552095445860988385376871250071680 13 1057375592689477481644154770179770478007054345083466115864070012050 14 322456729341406796105631577508531184912217836526281525198874876251835842894445593149688944452928465789957250 15 4990167031516834608986772997199037304697692324813291637878107195598175976925913436024666232669058975940064450909644391139103900235245895693583955230156636025053022277691556480 16 29940268485186454895458792569530867134958880429733783567142219618095475377764896257949733251890970955790484716201825096443528909983201498593222380822472274257857384052343647251883858908534705084711913372259092323908285236606344685833439193197174512571843429333073016531341238461388060 17 3534986226457294926206533826744365876897663094535064170180307715827736316958675253369773892568198171011699252279579320056499262513752046944281348994816361094067505975052586011642883936695457039150606839996720214491474989948584562382623927801640419405786515570096896046530403046678492475087293455147799650050991932971218700679544512761881476036699113031979282012358909729979342366163745578229181067949871933111850856299257892464097275967867763873678984581615200 18 3184661625371733207872204110817267220713722148648967224298206913911859956489717356413808117956080544989638011597639061343302831610380233892316761893817878068444180392325284545702357951367298623890603912132081627186172593430588892796263728495384733902818293715234253859420469714832729153704937746356642528841636534103381466663196952679101005078872085913632730465626178826443885593974256760260933060846879963033379521029039891188353938745789505949981419781694457690154720598287675462418922952167223208585166504167314524597883054308751911833023848564264202952509506389937159437737999906475076281460574875378669308427143316469878012643233392914518632556460424224235128178339717678579018332813489307013747924353854583694033612967582071624190068992000