2 16
3 23940
4 31055264
5 56984666900
6 114284417160312
7 213192020334650392
8 326970188846941423616
9 372952836753917837693688
10 291646801111986700992582600
11 147608592254559524130988994532
12 47284768898556753935816874258336
13 9722881169927829062481050172114580
14 1331771620931276718647660401979090944
15 127092911702258460141154923891552849600
16 8827794506997911813335977148724928747520
17 464027687731975214318242933005762027757696
18 19086949334017306386762575981474288432507040
19 632057336774942698648248286398455074953520948
20 17259448914308871357730728529018132795076330400
21 396629749016732539282824704734685113132272333060
22 7804816098587511115793330141751296038168153231784
23 133479982431434104959953731816663176625823805690488
24 2009634955304091628364194790107274777717159210342400
25 26934161320495892799532187166637995009634536339935000
26 324489670823796878596457688446975374894940863072057240
27 3544230669782198975095828735818806539312728322344448884
28 35362727153968889094715204006995356667698427919934699936
29 324476078542085706411408664816423126190274062130011422308
30 2754407469631774849322394210825732442205946612530836748400
31 21747366779987773671862274539591483143791464919928550913216
32 160475323684872947262887990609864398103343981757660703350784
33 1111525363446277289464209879135791651874994761064321986394176
34 7255187170284763114430838868300396072969554556607291046693296
35 44786647818276083770896699161903154713954382760683604842248100
36 262321747421040879440150775417903498007160997599292826411884960
37 1462175037894850026317653914634079508797515918487263470201220532
38 7777308877043706861744925716356682863210949490578638846228882264
39 39574337275599723225929055103301565671332961797535536198086876696
40 193088188472693373135889002763308877741916824088641259306718361600
41 905277761322496483761801388491032938666808479541568490050108700792
42 4086477083834131924961202806346449612156541685786327714710725437416
43 17793107107947884534220618620429011691826329380300457110332078668228
44 74856220532460609672607608585309272127511102352770826403854314142624
45 304764203651614479598253397764185769992293969635265882239906039238900
46 1202541115268586621538202676023948462383645302574396821850134591801696
47 4605039188692132785128684474109419415613446063371993742686875569555968
48 17136529559715454483615461905879270212558865458608116263385129219020800
49 62042862802275120816922231463830377976278809468760297907693696446021440
50 218791751534215510527254163997552284394359036425587451920451455247240000
51 752317413622136261849404328613360717557300685275063480580565573760209620
52 2524851009302498881927904089055690246836522949905853198711594194264946592
53 8278334399931710615022465238336634293324603853952127148762243934902164772
54 26540399958516656871460361073969129656775255909664957646040763164674253192
55 83270725856937954691747846570994441201622533699844905569444228297969137400
56 255882572071513261439612212767678306149113828301560090502161454167623772160
57 770685248634917261914267145405232362658478262835038648389898191185128808216
58 2276714803865973474503903337077142642964684774959051011128747408982576008376
59 6601257676113575937108361289485494045324807170895292921682007675365119237844
60 18797820221901665227355288491176102342192627060331808414345568348229981533600
61 52603349973226594826439907421416641437143547627630632495914816607080220572228
62 144741731362341645673539089223403930266405241107106000926022337714291677033168
63 391819243661956467843883025004209037189844508627806192315244919527146703541888
64 1044035363613448050447938330599217428393520813762323284114463171999511982604288
65 2739663713296496921786260708218299316295235736541148859167450780580846985993600
66 7083323270372019812132484672074669853775098245183669766861398041591168539399504
67 18052210816200099003976759771141222395637986988874324372891760684554509382446276
68 45369522924987891283797492096275449024796451092801720719727940700846328456791456
69 112490842200558010270532926427243953906539363126294738315791667508846737876800340
70 275270778703654542441041999953512295985561187622801975690820321080317516729017400
71 665053417199900262520218129728040472963214719087718606311538459029947429020859672
72 1586948988988424840586458907401872749775801320675164876938146422251878241884628992
73 3741359285832024802920397079579179364958513971418270489829796903829540903879688952
74 8717654951319365664183497658118387420640801113488076014857332880152261538240794120
75 20082218612830720868471643133592196152627228941369515928629612394490764328689102500
76 45750712831193275925360604675784149593727885558411887769918155181421693788025972640
77 103106336645323445755430528897159438233554932405670468018074510898059524973100525140
78 229930376225346926585639377874774712591747631171684346478428801196576332911924448448
79 507514334681825375607478110598672675904672500970027888210151496268169788721646244416
80 1109057950763415907870517883355771271458653270481036474482344245007103735459724646400
81 2400064263663987411517526391360415202987159347631725471488656286011052428020433382144
82 5144686410128780107892644262596790869524455997181421810056961793761746390737143582688
83 10926050715606796524299405248631325085822631399584746475647368436521943506213930297716
84 22994977426673421515766720267574878770604358333042403181963801297707613687613615868832
85 47969142852190942882338141542968453010161444684322748917656039595101406118522763564100
86 99206592203420319996749273503134150585568196637732956265635291769910372210659014591336
87 203449184863939610862939789766973731639335941457573598723874943571346014399783608090744
88 413801877476730076105370753375236844872535373696642207546797063070798770116865918973952
89 834894101751421413205554841471416745171861590514750887442435462797196641331852483613720
90 1671288281560289527048896161791518573494757815231288247988949504589950380086809115120600
91 3319925686851859454510685617118956948884590052294731566410219897439652147396121691727156
92 6545394802445476119230182655037492756291040222131760068662967553525523589447642389647776
93 12809875036888986982993689695307940721950382055888217175224899030628642084398991685906724
94 24889964359383837775508914661686557024034316235312205320549575419059290455095663105634096
95 48022035930653168053199512700144766605889736108759837419203475019734246685727019218478400
96 92014918292064611200496350987074770448333912060839604894781523757657067734436146610495488
97 175121616498113633511781376548345508997812393887831957227801574136444510299211253425745856
98 331089665835172543503409743694990724416507648429623435091405941236950751637978426783752944
99 621919985954253238519714117070052419777986755677741604746888936971199757802672774461299940
100 1160815787515922481230687529914544441636295027389021126931763354333153087776920808251460000