2 12
3 126
4 1176
5 10290
6 86436
7 705894
8 5647152
9 44471322
10 345888060
11 2663338062
12 20338217928
13 154231485954
14 1162668124884
15 8720010936630
16 65109414993504
17 484251274014186
18 3589156501516908
19 26519878594541598
20 195409631749253880
21 1436260793357016018
22 10532579151284784132
23 77079329243493192966
24 563014230995950279056
25 4105312101012137451450
26 29886672095368360646556
27 217253116385562313930734
28 1577096696724822723349032
29 11433951051254964744280482
30 82797576578053192975824180
31 598902470581251429191794902
32 4327553335812913552869743808
33 31239525642899469709778463114
34 225303245545759811846281037004
35 1623508681138563350068789825470
36 11689262504197656120495286743384
37 84097749682977581533563312959346
38 604594632856000991565617331005028
39 4343535125518112386774040299062438
40 31184354747309524828121314967627760
41 223747745311945840641770434892729178
42 1604435051749075052406841655084448252
43 11498451204201704542249031861438545806
44 82360999323119186023551204961001676936
45 589629881517785081759514308243534732610
46 4219129374416151029479191272320404086676
47 30175947047454645406492476708552455315574
48 215725919317973635246414301576034574170912
49 1541541465126353268531668863345413727929642
50 11011010465188237632369063309610098056640300
51 78618614721444016695115112030616100124411742
52 561121093305992589745527466257730596966389688
53 4003383184933139438376744038108039451433280274
54 28552431017070315239743570686883753068712829124
55 203568258177260580875949531749078609841748874310
56 1450886494645202685515858480829796637417555613264
57 10337566274347069134300491675912301041600083744506
58 73632489603244036289929817902112179348940947373148
59 524314107002410120478293358509867759846769159743278
60 3732405507474783908489545941934651849756661815121640
61 26562285861528878815417268620101605664101576584282338
62 188984132195139891899854009526624538659345643238992372
63 1344225843517043424642509970987764863689861752716058646
64 9558939331676753241902293127024105697350128019314194816
65 67958084311139417579149115199937001442098566387311853770
66 483025153103790937254875249574936841019223656475970406796
67 3432406012207241660189946849252202703606301437685304860414
68 24385451668815627317170368660358932640546260960271718112792
69 173208428765263941091077765631667124490938882997224115418802
70 1230030870941729436733740654485752043486377574907823428336420
71 8733219183686279000809558646848839508753280781845546341188582
72 61993555895463163611380528986081902991713429775354300788155568
73 439982042535856619519659032109553505955077258544528440315937434
74 3122064356624297656317580529215735836777123560631037425803501244
75 22149780908483192831982834835652179923080944180152630385768083150
76 157115779244174114488198241767559462921054164051215991536381603144
77 1114281644902761154067616477798875664663792031889544992606706369666
78 7901269845674124547024916842573845622161434407944046311211190621268
79 56017977239202447109035628383888931141734272148628943719228056584118
80 397089458910802156722277872088326600498369524091546942819844451735520
81 2814371540030310285769144418426014781032194001998838957235647551675498
82 19943818073795038321376406125636203510030609347497945203126687588416492
83 141309247571645332496581609256032124869851024767028123939226896205731486
84 1001082380387077777204698629428275776186414488710994420195968855047832696
85 7091000194408467588533281958450286747987102628369543809721446056588814930
86 50220966082751735156435714576318501438685126850334886746497770894899606916
87 355634515632509380351969188104394969490223747114580767774617935755742565254
88 2518055880800296302262218619221923002367561243937721298266260326730315174672
89 17826691065211188594424570451991568528124893806513640554771365722193026747962
90 126188936753742121511095273986007732277738012338242624151752364100916930912540
91 893137252357041460028529883656521394010212376216228350940736177025378722125422
92 6320663632065216486355749945876920634533810662453308329734440637410372495041448
93 44725565483417999267582534943107340576972942839751127420186096249501657546434594
94 316445398796656381914723741855533656985464477296303675725617756259914953393053364
95 2238682874465707382694588173765211509524828483000446216569529871413228127727451990
96 15835735701483740643902771081791811941059839374487366921418148143049361071924713024
97 112004838971952707262603974630590003208121155575801272287947110303442876748300834826
98 792116696234634610125219861820461259801764048711336832881770285238781581951900749388
99 5601396637659201885885483308587547480026760058744453318235375588474241186659869584958
100 39605834811731730506260993091023062990088202435566841644088514261939079097595037469400