5 1
6 16
7 208
8 2848
9 41216
10 624384
11 9812992
12 158883840
13 2636197888
14 44640468992
15 769058340864
16 13445805899776
17 238091742740480
18 4263121901322240
19 77082929745887232
20 1405899615605096448
21 25841135069123575808
22 478285335973855232000
23 8908149312942805876736
24 166863051347010382725120
25 3141853560206524785098752
26 59439258434208108703121408
27 1129417355247457702739181568
28 21546701814738068340272529408
29 412591992423825538531639427072
30 7927881236091024799481995460608
31 152821634593569979509199998025728
32 2954674085895757852468634791706624
33 57285709950036378206045602656026624
34 1113571269907611482315195471655600128
35 21699756576573501603280033833373663232
36 423831479816302555504976310978910093312
37 8296118934328233631670711312580196958208
38 162722254472747007700272153852355832446976
39 3197866604080802386015237994304369841930240
40 62960798999417928720554986835363044981211136
41 1241752954209906635358143706635842978272247808
42 24531098149401882542753715429842257068802703360
43 485378084590471774966372815253536761643448401920
44 9618156783779424832589771308623214283675647606784
45 190862895003354104165721049166499657988241941856256
46 3792631836145774687678035349692532080058081524842496
47 75461054010959868143655325547995203888178589576724480
48 1503291753986904008790891388634575888465521039347023872
49 29983252110211174943151024519292251855733047325737615360
50 598697632238644575181340467540198262136888366219053236224
51 11967662166757469422525212529062004557431637938187666456576
52 239477627293026999823547211602245365540373966271685265981440
53 4796853147124271189856136881614437072864141585743588095950848
54 96176020927795966520196863460396713308056601201655004379742208
55 1930101359941683950970878974229465922712441299241885666375630848
56 38768703542612162848284862218914195801608187701296650238566596608
57 779392173078964123499317237445766042677999992170807905651548749824
58 15681619961445723957038870927875062856668062442378397972340066484224
59 315771674138834776826191182897479435292491029537280369362332934995968
60 6363421329918310914201440500946101309834093343180899481428798988091392
61 128331118346055029611636927749352824446238563340412039529212468476772352
62 2589918945660905306511647962712173346284651576967755327529649490192498688
63 52304963706054808802243166352839823943195873402728087854459482784793624576
64 1057042202461244203557059873083257132151576643053936076496541559427799449600
65 21375932114303721907558278254195948278691136426881294491925184128110051721216
66 432545876354672426626667254849690707487180305681458072691932965196662086565888
67 8758004280680143972864878495334832694834004389202785593280902486620854917529600
68 177433600741095929091022947011709827588557664714658667247683369413042741916467200
69 3596802196113487035471407013519749336998401562771243775332733094929942548840448000
70 72952437076835978922564942183332861960019569074352396355805055647232587962987315200
71 1480466300688761393165406473425410670397171572134742711830284059944007748129128448000
72 30059789549747770431352800477976596976869239934405873719559728371027476883720214937600
73 610654467833151837366767883719799987669141728427498407754159355173333894924154699776000
74 12411409760230889871096959066046864793794079117491287434865972248576250953109449211904000
75 252381023234990212765785896499567262334195812623625109548374033478168298283836208106700800
76 5134481186392954468642099272777924218048921294884458515434243895920654032527612353655603200
77 104504558375836000626556542019610351100363564763362335245356211979100982566409720084855521280
78 2127979439763818478520244830279913230501707168767614263278667131673937461165369396557607075840
79 43349898194955347677448672113713084776420488014909460712431971936404224611449085216832964526080
80 883471062157653203665953418150397071033668158429312034294151818452022785743620205855763165347840
81 18012561899862337896955189583890230729333021796314159281716754180227694385552090293071338159472640
82 367394836805427967879891145312287549808489893668467409472018654673862617906579440045248190579998720
83 7496536823741629932355111441772195694478777009111883625699875489779300970844773090898196714089349120
84 153022114429764401509757580211340503108389884685249780048958303804657083320317103962670623517772349440
85 3124709035337632035606303307842455695091846513858846822102437117593661412119098019650347692518969180160
86 63829721784339462037583322634851723017416071264201116240899646233335745665369792825133837437537351630848
87 1304339242042339965124658066533082124212375041548630917657330730484029725344426198505080205118820239540224
88 26662986882932887190600194199890216606297617896495904178556032858417891623311861635145898889973691135819776
89 545223015923669497080100263430875722297673782643883203217209361273521645650696282885253955975153127744602112
90 11152785236679042027773978251221403917097283468418264051166166607901981794570343714607794049881686661578883072
91 228209133706957278303025045607897828281225740671165595143506136756857316420520229406927779353281080237259489280
92 4671109916208727820171738968876940282143534049603998405750016752509285833590374289045353752467357907775106580480
93 95640424212008186476741024550346906218873258031314972062573774764903562979812700617173534374588207385783325163520
94 1958818982449187784440969966155922767430590333716790504436636015890454849480769009726048614617087382169305583976448
95 40130601923844989216649690656373267519183259506300688597308120695804630932941281854879272471888937033284882553372672
96 822399524844386573476328884007993031040969447933720005127847896571030702743629231229649110100321801474330451259686912
97 16858276388562260410525611447985010020564157912180223472055450311686294306280270025151469142869717056793931479557079040
98 345671878412424994185048632414820792802538653421860014222361751564830710717176342551499935072227484493403253143601414144
99 7089783763403182126278924403025459880739653750829259807109233202126300579788399587222862611038574185682455046536560640000
100 145451286024918804446312679601710015478602853490561127621599792996869553981071917271430012871617923357953743104796270788608
101 2984801315790548647056023604122412884115804302479661369508044011371197763856238458041806288385746129827039986376033972518912
102 61266672891829671789577912051868723037168916925282141303260437439568541341164690630092089907249276335578618058402858795008000
103 1257887963251183593529056683447181535682263279640062700425660869808852601501214221985415714830960034999597073032743400480178176
104 25832490396528704181121207481063430364738151432596913933665503979490916901838181663177902790802364331042350634925313843198427136
105 530634104762094217111754243668432658983783504213293710604249101477177782570925308310992666829232720878917287270950147265864400896