2 18
3 7326
4 2995908
5 1455763635
6 622097389872
7 206307703531587
8 47588288640846912
9 7046841590377578801
10 653092799056599247740
11 39121901776525814650965
12 1603648230996545513760708
13 47634024309523287458232228
14 1076943060410127149424142230
15 19292092082518903920136861290
16 282860227261782604052119036416
17 3484938662466933243386167687782
18 36862792782407402854038661955502
19 340771470601131111721844600910792
20 2794179779568656156337535809054660
21 20577025720504975490281336353679233
22 137548902012765239644437493919512836
23 842227974139852389907318484704842213
24 4761176305403453148874227139590358080
25 25019641975393214438932249707605763375
26 122950586635606005746278163960950623720
27 568005940166205606595476792247161000423
28 2478422997279675196471479937036368581316
29 10256570587279314620675333069760152103258
30 40405952613678534174809832054195587735610
31 152037930859276999576892477427641988623652
32 548056965418259115434226584728775479990272
33 1897778414925347580676849260215347888408092
34 6328211272855428936600972627480353720929386
35 20365994608473614726054089391921114711574690
36 63388158804749840709951406687738311459029700
37 191162177903558896120398620784346620347808063
38 559543268056530319665416411821838979890560248
39 1592172357691791110356763778525399012922713495
40 4410669562792169316168428171776809586887627840
41 11911385941587505192946803834452619137963297981
42 31398247667905304275515660094216719038221774452
43 80879187069545177154104803717827586735642231017
44 203809253860293557359236402605670528300365033412
45 502923734360358457390321646542014879802098730560
46 1216403267404261214208939512952017248872270095358
47 2886221527470664597104127064285291923715726844846
48 6723778877027242897359974121318658045565236843008
49 15390813317747573088868127087825300120293824738210
50 34640673415148169712620579591579298603846453959750
51 76715138796520296924659555431602541401916972717740
52 167271464147471398808643456206249266005157421887428
53 359309514238047360347450353750564656825725472707181
54 760793704372456113500198257467550841623421073712908
55 1588722390562498784071708397342520662937324427770585
56 3273640136087185907033106059613200465625934422637632
57 6659211458993790662690057225936494882908551810441307
58 13378881978123920012985652453552225776999465019575072
59 26558773097479159223297276591142556919809332789246171
60 52115139175484250164011597445560664374070159538067140
61 101124221824890597151878580002011242575604063487300310
62 194107048442202220915433357975082873354487043279240418
63 368700678793633573381211657679378555062140646819301768
64 693262239399914378936260272891120402622001831691509760
65 1290772808823946094612829059218864738982993380358603640
66 2380466298785375819791503744740683546980729341488231746
67 4349702660920132284279029035514149725265105629666904422
68 7877023204783134841039840359184476682540748769246312132
69 14141130571640840916798581385529349657289093773177524107
70 25173003969550801069459758719236635112668690522182256960
71 44444663057328905086396043457295110313435310817589418283
72 77846336991655620704192739894620804183905068279275297856
73 135296599599610298952145593461284797259872303653960022153
74 233376923363199921022588144305197352793445281840886428140
75 399613104804012081473363203231684792077471887246297464125
76 679386999814145804604345088402937532836149258224853893060
77 1147022678085327248250039585094649288580660825349826986908
78 1923456743407427066987732949410523616804478342814139811046
79 3204231319833434257946873498093406925110768732615286455858
80 5303576347400968250005561467919934278300119282152796418560
81 8723426500228256203935960301247588845779917965423280236062
82 14260866386355329827219996751430034881787413336661661166942
83 23174479436017450758538082699848083582085593080401592630352
84 37440509063882237844303528223647644091425840728956463497156
85 60145254224320544099238594220670033166394247185669065309465
86 96083077626737431057818135201059859901415827955919079638420
87 152663213873559393710834804998883427691318199190122505205773
88 241278127994671200306835237436674843262754525241323440436288
89 379358506397087716922098783590044859129621450635358363704775
90 593445057419665376041146850868660764661010635983370340532440
91 923759342408269087001362126759436623918802078839080116109711
92 1430974900266734998352441892929224690463186912288218218922692
93 2206204196869341004073134260014353265758276763702204094184722
94 3385666015209997587978611651823956940850741739233370492053002
95 5172137118365679806628812826219379960008664436867605739458860
96 7866198369698436693014550932158349508014583914463067774507008
97 11911565795103733684491269711264560165715206089065476895620116
98 17960598956891205707818482042020052032778841281823468239071898
99 26968605839871250905717693315826622895958408501479350446619370
100 40329094404248578508746107020906521694775499939180863365026500