1 8
2 1364
3 48828
4 923678
5 15835126
6 250872018
7 3803844412
8 55967077710
9 805490418258
10 11401091303006
11 159276872973197
12 2201845802718422
13 30176071542405161
14 410576191407205012
15 5552067892695798994
16 74682761345447710172
17 999980390151056556943
18 13335628446385192324794
19 177210348615603479847231
20 2347402978294454418231506
21 31006460826870091889404665
22 408511734182073309292255806
23 5369690959469673916332450665
24 70433129794362018703250335886
25 922075471406227119742842525625
26 12049994066833921106649583250152
27 157216805582932778942856709070509
28 2048126639729070126330587294261122
29 26644547345860983631463065463694215
30 346175629584399329145572649843209986
31 4492206819054935022448627107953231134
32 58228122833334341462361302325929467508
33 753957714091870514321016034229984554794
34 9752832907567613735421185055024812372272
35 126040480536586103930184897701312999822576
36 1627452793834014865793027702915365436299876
37 20996525607879573467407036867440252596830308
38 270674269251627250555583701101862721306914080
39 3486785500754804252962129746877747433233004760
40 44884769865631375130624581804676542096910037018
41 577409328439434536567379673903342747628135712416
42 7423247896802460266261387585257582471650856148916
43 95376815188492389053261819732997827806760355883216
44 1224736661881915243134271301987018306746841146880384
45 15718285667183606609907082524011020399088244648071320
46 201623394041215707074130048126579568527280472942250590
47 2584996541020386337216444198825139109273117913383645411
48 33126204604115494025645970247880202149932242994468294360
49 424311531543439072650557573793891571802251792443124581263
50 5432599109874790281998710116402531683319129323651582600350
51 69526101226515333203921877247419556095518744778661275879665
52 889432008916893908383641054967118146868608325563159422471326
53 11373892872791781289287782815874824669665773087569622234655462
54 145392987301327000964332754356195880740654543872023953777085248
55 1857897790720602957300551137113579487057191254780791662626581247
56 23732853416760145771837012698276653575431832336822501555458258940
57 303063274645514879962522063144892421376896279855363251968597547759
58 3868806674834781367671042359712512137107310390720010868096557661304
59 49372598421779709263625486257573359703485748973006616202781504816528
60 629890131523528921531856133450242295437313209269773470395051837212602
61 8033741993634884931573986584003679419930811701665826442808794584666207
62 102435238831992270575931436856314819578598318839577517198789849856457034
63 1305759774490497928679504579874574834559585510145688613500448884613493628
64 16640384643969772198199916368675581482926310961708031075136658241453888546
65 212008468327968636925738830469330207943328700089626887146762583971368403993
66 2700450733872143244955836263678543728239394782739904691271713746637924054256
67 34388701998496569300605442119075042345044583764779535252319598582590629758125
68 437819305960647118456667280254057790144251130310393815153376162902937170176056
69 5572840548460380294276127866132371807346960150853589971821199881795651339256605
70 70919189602978361870517725665962992153530292650229995794129345028787138170462272
71 902316875778972523843036105981890217531903130908918180313403440665031700269409375
72 11477972445159129302115930941820060554497031209164260451135335285642802329502852346
73 145977042831806434668949235564286812374191157004937137985662878656880619279452497967
74 1856178042575521173208741217424762600019887811369906102827341890098364289236464678274
75 23597863648317256750974240582140017253027084505018493375586243665344058837534454269734
76 299947978560592771025784789146816027399154684679556180410413301458242248737081766389780
77 3811900075436929447699963723276535241676392784421681156929702486325376231676554200014081
78 48435236973377976421727133978184588174875239898317007686906604518402371098760243483950278
79 615329393631752186653810051902364074314301617833946851558492098241726353803182871035715018
80 7815955677588644168688699925183013635571094727317139299053522583399712767867430869516679770
81 99262799700925980921978488410838019714378216949549841896988847149959427394369220306768321360
82 1260441524671561804914626350009401177782559268803406094691394998675592879947474049216799373946
83 16002664999610299428193240235022280124122494392254959053140336429531415026820829400133562307322
84 203140713214749712565710472728395445410897004379923705582540589332792937458252363992007701054046
85 2578328443796910629226364231904266064785193397449080924235311546665459029952608809574906769229814
86 32720325756285354288980844900083367890456238375305298346969294097698750737456961325667632145902374
87 415180130989944846444245053612385123475626841092008884964998159969952824025550651557511013379798663
88 5267402060360705297342812420865564047841291429506656936613964999789167239706047364062278023523731492
89 66818803525719711382640101025458549846755748561361890752056095885819404390995709239015442605187164958
90 847509441430157106072250126156912507078968339388317509330436589963888503625803520814545776809837668176
91 10748188713634073247930346853927900519837488128484630299003232244327883024260215655280629650313449478549
92 136292553993070494909196544424855834140855459885019720944090019896433091357402292657314500652116780444874
93 1728049849125317672495005528576397423677763964626312673330938100814740203575190348069130529661459004594740
94 21907298975537337280531373089719646122613735658704683025850406657601838198621335240325976607229543955172962
95 277696842714605793500442344444597269836277653853513129117558952412367616724379646879802990010179709863456357
96 3519683866485166305046705305934609352583800524543663939778761337162798394311206886854122753837630492533865480
97 44605459575079499533141604019776072572795856513983721498975637989494696849847120422645863440700547559720823175
98 565229772103505334986646237637753768596290953622221885372791333350189563897026324186707411884633102667857933036
99 7161692397241013994112681544842015237010064804681367687704814906520549696479949266133558125486363007610381122279
100 90732079685190422309372989571652658307427050956697468958445232465120847197430379864881326935510838814654852614288
101 1149374480210329137146774222741093231825383265469104648557566751698728254617914132010756437497013414526292916448255
102 14558566197596723663989154673294040632948557273500204750504310611706226783645331100078138767187763956576631470253418
103 184388101700974198135184755179698275114278340561935895898549266234236996805754761770501879315431117394393404826816318
104 2335098740641675727284194536122495242982104353033603634749476994316189158621364930679372018253781647880617456952963946
105 29568989752879047737237752960107670712786681429107571696684016374466423864960870900782491435960962783880020571532256768
106 374392718306041179523778142386735418819845436526133384096632387038955881342346774775492862221122515992651990247812837894
107 4740004300750310077864457279662200747727942574442633725921493099615256611013030849335518790008688268046910547397315780398
108 60005527556273676754819448303092172343158435468319958926113186351572568505739879292937570469411675753989949178341174674586
109 759566294791803406032121565918843342177574797735677169055886435756057475560786011309272775012303184366685996765398141129071
110 9613969044157730777866125711915290577316554732718676226388766979442665810662032310137570462717111546344372351384181853077976
111 121675473791223046596970225557129871666181879320877321742803842174090142263680299323261937922731877439745916976507032767011135
112 1539810690703881429315727103138565503912790969580124318928796361811987645144701633917695143671229540253381789107270211319257514
113 19484812045618549523939426750185211860666512136085041359334502236477652156254871906151898538219161089774225666406430761127703111