2 28
3 7182
4 3923136
5 2168352600
6 1094602264164
7 437181997913808
8 123598365410489088
9 22732655012770729752
10 2620728473996336526900
11 193309311936589609598244
12 9610726322148658419480768
13 340892034159072851206852178
14 9072999131907316862007475724
15 188948835933756901868984297400
16 3185661107640571649612608330752
17 44705167665342456024366990888168
18 534167640352387660877541131077548
19 5537398761176907643044999874739274
20 50587165895526661044789390431121600
21 412674950744010855513559998855461196
22 3040024831721629325967684714764787732
23 20418315273660983818980968292557356008
24 126078217130839769861437833977371749120
25 720894422170162850819220381060837640000
26 3841119765397749727218867071812526178180
27 19178454417605787204282537734847444556848
28 90172990284703015187790741557209007293632
29 401003125378415678502727403728538694943126
30 1693270544255772516568873912612097413151100
31 6812973268882058137648486172853237073455504
32 26203057687316472190525852549009381987872768
33 96608141506091598835722202862752770840557808
34 342332538579084328919124918125954244763147452
35 1168638586959622821865097717467090414803030150
36 3851636375130192382334017040106995814244611264
37 12280032030189442473715492147981182210722279808
38 37942724509157145517054654292759203156143358788
39 113803341360992481140015842475392590141034228704
40 331852692638886685608894994882361838946602310400
41 942139564863031449819890695309155284466590314952
42 2607563235416908262489663695795975550894835454548
43 7044223721411436212005129568156253350207763092988
44 18595240812078275743082914611153141992805562171584
45 48017406038841615652682047468665251470734205301850
46 121408993287931970028134405354887199237753763752556
47 300855022694819842062472314094503827213683863649032
48 731292684261405788508235524376594562198211338124288
49 1745028623345473706803763405438389346401197278822040
50 4090905941513786865911266111073590896085529970247500
51 9428670928568121449666156054428858590335171231353410
52 21378916541088318370118800668024692569772684527691968
53 47719785878133631646676458357812755644530944537673332
54 104917193242909352601949228065910546181353764987260916
55 227338838708014455610744524644259269379526136436204600
56 485746281786917679230354278172694458264507697856332544
57 1023933872768075097044559736237105118168499776338202928
58 2130429245921800768289766146161065569933751664837809828
59 4377141643972069703214148624761434097930786712057529352
60 8884395704954691054286283975166301359097501787407838400
61 17821949880776231625983993703286696264216288257162933534
62 35345986540315303290267459491727387848938210089769699548
63 69333315667514378597702227668377436811737778096455442848
64 134558953914361657578046580140478377560209559969709277184
65 258461983951571340554827659181714865954310115392641378400
66 491509778260988493968713583970192133096192393916112981852
67 925658436351175062541584148153694884124559651541489396478
68 1726944048745683021662392767108761032644057380227096104128
69 3192529394696869820763314280507529023716294392338415474344
70 5849728016665268670544999968494313438116842741243609112100
71 10626509597075107842348817035762175964768583157837148271216
72 19142788773577224883858535315535181385877411941025869144832
73 34204275183297982390390805450367746027326512251620074469368
74 60633557559588515171821233022809133631851258070441052550260
75 106658657192918674243768218962095592093071090780782686572500
76 186216768234120470141534595132102873272432349371727172405440
77 322750376432432777802780277800364776101299021416127423767138
78 555421101212097553702235865388584502233088043051094879587532
79 949215490928441033344040666231555922996037575684766582551256
80 1611277174606097206844760067419765894691458353380394028825600
81 2717139920226926572645098023070355795294161231000180882755784
82 4552612235629592520162237638570909380319711676284170732567788
83 7580262509675832576530602529840846925484975561158853194531898
84 12544354404490155460313404243819054046465256752553576054005952
85 20635551829922140801638577636074368760171049944612561320607900
86 33748039474189459554191460668211984087146132455464440235918804
87 54878794043838485163507059912017723072120027549574761471636488
88 88744398639042182004375623361034543499328186919243577084836608
89 142729129786367970174375882113490144141757380130146689931413664
90 228335062521410398511969083804745491774743871878721133291688900
91 363389347543768117679866930078171276452316599508588139997065952
92 575388219408858198753416055890694803606264717773966340981462208
93 906539848874506774588301067584604764297013417455752689282263718
94 1421334894440274802713721361978957273629582765072703100230495804
95 2217861737993534724173127646652580464005445173903853460898583600
96 3444645845495959225657503214555415528091970694840533027861426176
97 5325604521477991044843696292956869907218310661867337865136087632
98 8196875512293061920187374033818688307375670959571851228192970748
99 12560949592390089803702534492702890117101523110547906058774919030
100 19165922535405932200870016945705929815258811579856195419077240000