1 986388
2 7919128
3 57716364
4 639426584
5 7578064080
6 88431310744
7 1092079388028
8 13465529402424
9 172083987692176
10 2147939536254768
11 27674881330828524
12 347439396017429976
13 4493096435992372036
14 56517849184020808768
15 731810919791309757840
16 9212054108732608900056
17 119337940975824677038120
18 1502621886107522596359520
19 19469191911697677037806756
20 245166027774421608269477928
21 3176777371152604058836046704
22 40004996824064976571736240384
23 518383220397493156625580765436
24 6528061377060035531013978206120
25 84591031475758854503986237048096
26 1065271228263213872694275973063616
27 13803876389428400274221372764917308
28 173835474417590660078699401451300984
29 2252573725842516974505319581951338368
30 28367264796209091722309494305259892336
31 367584675864333370853748640191914618428
32 4629102946716412377886010061532799435144
33 59984070173247107984608648165075219921520
34 755398883030514270685318535803548658152800
35 9788463230130354517326623359352855894076508
36 123269571007456592261893979704879138407353528
37 1597324346252275266553726745833928622829669216
38 20115713849496791684437361119413575801891337104
39 260658392199713025444659165480183358354188395924
40 3282577743599286555117937236579987879584596340744
41 42535379625131823378353570108624735052103424866600
42 535666633121809957993108840649769450563908654633568
43 6941109788654963850824832399078476887052458666016924
44 87412626582195149648983794160030405910803874460584040
45 1132680734599389626631714540826251907468666436906952216
46 14264407786687479319356403072123193759948331277829051840
47 184835809338819790934622578182391890805826729281853183868
48 2327733847051339486354904968986424253027469857694488658168
49 30162317902038393271048591394080363377672934285097946214128
50 379850670544831271370670006402024150435006913493177277847296
51 4922019300772139188014013941803680067014632735068048923892428
52 61985837462106733736633145126217250777245983655506489888530968
53 803196693131087686890513423609840277158992049628602496771408248
54 10115143511013011120467416828833021574050897059335264597154740512
55 131069158503174447765164224042257116849632492604350440000554811292
56 1650637184567659822709589239265834232331324464909525056779647239000
57 21388440041442916076342397096612745623421555677533085649154285956552
58 269358819441362691971157139048472376844851367258939668258185734601488
59 3490259437785469262265823213737078863662530291721254514992572221453252
60 43955252114984686568458733778801769434993915888280121014501207830235976
61 569555840505826182172288358846493521535089333385950967984707806609010832
62 7172826908562669093551259146616257364628854086950199718688749432904841376
63 92942619678974695094856926116837052559301049685614956023820095011621731820
64 1170495978874289978424424341288910480247479465947812756241655125065548373752
65 15166784255201556695170975774787769521756821738147690121708639637713146148520
66 191007095776940154647329163547772194058094372751785872824994812529020467040240
67 2474982365223756736655636162271366890416619604199064235542236385947258186778060
68 31169445507776583126565953750427679375415243593203814617813382046399220501989736
69 403878475895448299681859660044347251384604839226767129660141880084869030844769824
70 5086378226609953277740593197384006225805419550643430944484234297078171363007050688
71 65906660836018536008629677451397821655471040000284379365338171951820880593928182540
72 830019367942612321750265573990428052449760183770274513014120263876805580450132296040
73 10754937939386623459288553400569713873444193317742003436838268178833013831820623681624
74 135446504436482043538679719842083238417954847660377216894710568376351341745811213990688
75 1755037937485584098850697536222548474774669529846462488205872531873025871580471250372716
76 22102804186656659273330001734427051469782812463796830833006485972878778246514931523653368
77 286394787204720873423638647396400382363597485764476828192788753937405644106396800735309824
78 3606840611047908243249362536551151486022803039867342727133359984291686722309864587039765168
79 46735157343579833533490384095114667106269167928132128544897134945884994904093279711005385700
80 588581389099168721708209782616098533456879877508152446202990291469933010376163507363826314584
81 7626447930942238995127386020140993522994185952818781891531318679435467621625753311386802807208
82 96047507746976350628544295546271512827283132008457742653950334509840178409739999492602947739296
83 1244517219144585910133224034409216220841147129897624827628338032552330480759834725467397353509324
84 15673488685854053081765129103000408547769034919211936440253131287463312308869297922679557766364264
85 203085777683413519533659915896194417432457242198407785116310088715430528098731687850314088878262936
86 2557674356201640739709267828891540144458675339394617047995735359430874931177642194749915122224524032
87 33140427846243168526048813446309408023434341493913329355800331466633521207083496303754313087357378996
88 417373454137375051208174121064002755139287750569192944406144286362662127041989849068359659851361423624
89 5408000356064456583440065482850649821150897163393105286951742987963504131043398288346205937383928347368
90 68108983368008317822996971192292656594110095331529870391097200155343424117335327091423210110474703872160
91 882501215493717840702317074830571710171838760339207117739113586808545781324216301585194620711268740258420
92 11114347519248102305167956826974985691193094347499701829883968546318916815004841718336137032243956113986280
93 144010418677262838341293413296020211910561467365755418797127263208034037341831013481277596833921594063560576
94 1813692036614519286265059561935259160952944479480578836845799785058065142663038109121537446305891524689570640
95 23500251701763512818118650625921503119827680902044867845237590154256134747838203206133241621797946660278632060
96 295966884011176014449272796336539762745962662064730351323642688742374152624275928070485930593101899010818896728
97 3834874137683887361088369305274610975666257798805919106493331370910419193487548667697962094031540917216612294968
98 48297282365033258198149670631183953022439266061084761494362751231939211389935497311492627111193618006555683113568
99 625791580493375818148688915529690144603667079730273202908659438431667652745440477381022062064437669504117693735692
100 7881380010547479244902768198804688160379338033661138906190219367794003124161560130086861973364121072875719853086872
101 102119414672923396513684032196408443412637919914386195251177183431134718632443477749496684683047634844801546582635752
102 1286121036584418286358409454378029125424938266543755417478552711597503480605266310905443475794911111966218376538080288
103 16664293959875424953480901493528698565027256365924528962455229073435641487227543079760475497157242896357219892929568972
104 209875341404040171881384080694768514070241366370916614602098831633439500985847633561884685338763300965228079910160676968
105 2719352574815796579448270552119825683959852381224848277793161005995055115102456316074612863598976449012142409421913062168
106 34248455369760946213466301025290425726819866647277093822461551512774622358007212727433033646438635852726853214645802437456
107 443755879802065993977206780376805043537781439990558093426347025881823879485254006686880421222379795994613105915260266382756
108 5588825667453321596454731583743540143165779933827941438135077456223333603707096096319553898813630777162806432076105627590760
109 72414030720721630697576564555094708765753660190321991720119575407145933034252725405152381466829444495237567737700034560262008
110 912011125709630382470666645068888612105878399143610462071658262180459174761035126565212099368708039565004760578936650501333792
111 11816839133429052752055381580382394915530664368756693368602353544697421933114718366872449074254315542783897798050162917607615436
112 148826308559421755738252375851917120336534990010071004630430686057708428435590485758500854252825974083805770268353168915655195608
113 1928323637558298299448297610340867618887285210876124632665031779380450329169571027278166673131617911702508346214618926121103606712
114 24286184116695862982080987478628984314627484235370108055176892845972506277453469405724374655222790424972661897790077216816382422832
115 314672308713576206388765726119419728070737054422518735193072245601656200680851204891117041475894252243697297123306496985619766975012