1 1
2 8
3 56
4 332
5 2350
6 16108
7 114148
8 817280
9 5918424
10 43251920
11 318428920
12 2359455400
13 17577965926
14 131579085320
15 989014916960
16 7461197116280
17 56471149527616
18 428656384570808
19 3262347081071272
20 24887490475059512
21 190269256531690244
22 1457509552895472344
23 11185059641702271976
24 85977867125773216432
25 661913251576862152528
26 5103078592358333145680
27 39394555950124733241600
28 304490311712775271729088
29 2356180463223964373196232
30 18251953094748398506305472
31 141529438061786713509947872
32 1098485755224546070668494456
33 8533519395109176146686771328
34 66347718292169923232542197176
35 516259028137933329044100108040
36 4020079234290422501744427995928
37 31326346523460090520325868150556
38 244274016616789477819738452493112
39 1905998629449619831195821716055464
40 14881000801621548637114110604997792
41 116250109141782270561506631074117296
42 908645699878102256710312956324342208
43 7105994384756185116057543475298583952
44 55599904954327641930262921963783263920
45 435243839903482983738244629210729809692
46 3408722980269714973721811787384663122416
47 26708095941005081300462450432693169745888
48 209352645857295384714486678807127927778752
49 1641689122792006034304500630219931317851264
50 12878740547229974795955529874671717630286144
51 101069319134392453331793873380233839073530560
52 793455535346343504338564469142865778145626944
53 6231280975702968292259693329361680176669946336
54 48952858452946602541948688870782287007604588096
55 384697663971105639941451229204800287383400205760
56 3024105077292371454953275717946776940833799790464
57 23779644624161291855026119475798879991972274028928
58 187042610044438972152070788823660553315660394094208
59 1471628665476375973709705638059165606193122964322560
60 11581755713078576824405403216494643295819539735881984
61 91172784682104543588722641027960195743797277543580336
62 717905133472727073040999372836877560071760245762710784
63 5654268801028763660451477696949921287265905683342339520
64 44544089706623235871264979892415364603030919219632281208
65 350998139209673852713000679219961554742784116093548275456
66 2766416795725234057229249977401023891254601188400184101176
67 21808490235964938311574578195660175201280318446918311445448
68 171959439980342560745470109050925335554829066234741360198616
69 1356176566946881032148435896225709725420358984730587648644908
70 10697781298655301770610043756525448534268508767835223966214392
71 84402641098264122918242488180751918862048417561190703542226344
72 666040867032215008075283846517722484543362375130518969265893696
73 5256855128944438289829163983716026019823403893778398839740948336
74 41498202949316993025782533251639256843598432201729214337508098400
75 327648864268692426316146574011059360168594249865231370503690872048
76 2587391595096740587238717592398153760500213763373599638946551868752
77 20435622865248487277921415352831085925370336237940999378133396367900
78 161429903890444962077580052172138354767291246258749591410635408042000
79 1275406808158253508432973710615587077712118974141073527019770515460608
80 10078140618512002496557691497040930236058220454953947279401816435916432
81 79648463943250565562065540922377081340739723960778506768791365252592768
82 629561455727084986797152054270182320333478721963983508686803996205047056
83 4976924766063620488300357522323843725351636076122291044332873181676313904
84 39350003556469394692866291048496750263074401044171987134526142586569868560
85 311162906351793986605681914898721377592330719689244675384158259966123822456
86 2460870964982755588929305455143045895574813403816465595847434067300140344272
87 19464646805476198888699797518323551658993904712451242476500340779038474373040
88 153978329241847959597668718689299410144621121791930033700130973046356047493920
89 1218223120894425293071282207143849540452778833004550307418154948883118294414688
90 9639334304912500013209171611672943547367562679879700101894694754549090695441888
91 76281472156134320942198621578364375308215119877989607339364575290359452877452928
92 603728661821012855849363147103190214005060675956460609180006181030442176332860416
93 4778748221522559511706719974821314184299542384281888978633013277526374713124056896
94 37829890726761687394250919150341542478619417903095209519744255596986002915088459264
95 299504667546260347554440460295178987778767426850758590112893859381905140716230289152
96 2371475778753304873998292971015006207036746055249891369648287269062913483613390691136
97 18779301372205045778536794691561931953633353082743914962091807145849901673959379473408
98 148725311833349220724081963898043290525488011130232745168655181548174999447608337822016
99 1177969834315940898092932129176124723008651136497517668632843933271775395577502493998272
100 9330961701753643227725743683481269399415219657103076469999633315796581305108180000079424
101 73919796002384943761781821515104435702144465646468725443991776312203050677269173872003488
102 585647656847011952126660845902006292540401513247890980139923753403582329477810516055732544
103 4640369505109654132758872235526647091671292188946574595848218029028906281477927170650916800
104 36771254844217814244525759405423443997385609869421893385745867198249403128062033642975679744