0 3
1 18
2 108
3 648
4 3888
5 23328
6 139968
7 839808
8 5038848
9 30233088
10 181398528
11 1088391168
12 6530347008
13 39182082048
14 235092492288
15 1410554953728
16 8463329722368
17 50779978334208
18 304679870005248
19 1828079220031488
20 10968475320188928
21 65810851921133568
22 394865111526801408
23 2369190669160808448
24 14215144014964850688
25 85290864089789104128
26 511745184538734624768
27 3070471107232407748608
28 18422826643394446491648
29 110536959860366678949888
30 663221759162200073699328
31 3979330554973200442195968
32 23875983329839202653175808
33 143255899979035215919054848
34 859535399874211295514329088
35 5157212399245267773085974528
36 30943274395471606638515847168
37 185659646372829639831095083008
38 1113957878236977838986570498048
39 6683747269421867033919422988288
40 40102483616531202203516537929728
41 240614901699187213221099227578368
42 1443689410195123279326595365470208
43 8662136461170739675959572192821248
44 51972818767024438055757433156927488
45 311836912602146628334544598941564928
46 1871021475612879770007267593649389568
47 11226128853677278620043605561896337408
48 67356773122063671720261633371378024448
49 404140638732382030321569800228268146688
50 2424843832394292181929418801369608880128
51 14549062994365753091576512808217653280768
52 87294377966194518549459076849305919684608
53 523766267797167111296754461095835518107648
54 3142597606783002667780526766575013108645888
55 18855585640698016006683160599450078651875328
56 113133513844188096040098963596700471911251968
57 678801083065128576240593781580202831467511808
58 4072806498390771457443562689481216988805070848
59 24436838990344628744661376136887301932830425088
60 146621033942067772467968256821323811596982550528
61 879726203652406634807809540927942869581895303168
62 5278357221914439808846857245567657217491371819008
63 31670143331486638853081143473405943304948230914048
64 190020859988919833118486860840435659829689385484288
65 1140125159933518998710921165042613958978136312905728
66 6840750959601113992265526990255683753868817877434368
67 41044505757606683953593161941534102523212907264606208
68 246267034545640103721558971649204615139277443587637248
69 1477602207273840622329353829895227690835664661525823488
70 8865613243643043733976122979371366145013987969154940928
71 53193679461858262403856737876228196870083927814929645568
72 319162076771149574423140427257369181220503566889577873408
73 1914972460626897446538842563544215087323021401337467240448
74 11489834763761384679233055381265290523938128408024803442688
75 68939008582568308075398332287591743143628770448148820656128
76 413634051495409848452389993725550458861772622688892923936768
77 2481804308972459090714339962353302753170635736133357543620608
78 14890825853834754544286039774119816519023814416800145261723648
79 89344955123008527265716238644718899114142886500800871570341888
80 536069730738051163594297431868313394684857319004805229422051328
81 3216418384428306981565784591209880368109143914028831376532307968
82 19298510306569841889394707547259282208654863484172988259193847808
83 115791061839419051336368245283555693251929180905037929555163086848
84 694746371036514308018209471701334159511575085430227577330978521088
85 4168478226219085848109256830208004957069450512581365463985871126528
86 25010869357314515088655540981248029742416703075488192783915226759168
87 150065216143887090531933245887488178454500218452929156703491360555008
88 900391296863322543191599475324929070727001310717574940220948163330048
89 5402347781179935259149596851949574424362007864305449641325688979980288
90 32414086687079611554897581111697446546172047185832697847954133879881728
91 194484520122477669329385486670184679277032283114996187087724803279290368
92 1166907120734866015976312920021108075662193698689977122526348819675742208
93 7001442724409196095857877520126648453973162192139862735158092918054453248
94 42008656346455176575147265120759890723838973152839176410948557508326719488
95 252051938078731059450883590724559344343033838917035058465691345049960316928
96 1512311628472386356705301544347356066058203033502210350794148070299761901568
97 9073869770834318140231809266084136396349218201013262104764888421798571409408
98 54443218625005908841390855596504818378095309206079572628589330530791428456448
99 326659311750035453048345133579028910268571855236477435771535983184748570738688
100 1959955870500212718290070801474173461611431131418864614629215899108491424432128
101 11759735223001276309740424808845040769668586788513187687775295394650948546592768
102 70558411338007657858442548853070244618011520731079126126651772367905691279556608
103 423350468028045947150655293118421467708069124386474756759910634207434147677339648
104 2540102808168275682903931758710528806248414746318848540559463805244604886064037888
105 15240616849009654097423590552263172837490488477913091243356782831467629316384227328
106 91443701094057924584541543313579037024942930867478547460140696988805775898305363968
107 548662206564347547507249259881474222149657585204871284760844181932834655389832183808
108 3291973239386085285043495559288845332897945511229227708565065091597007932338993102848
109 19751839436316511710260973355733071997387673067375366251390390549582047594033958617088
110 118511036617899070261565840134398431984326038404252197508342343297492285564203751702528
111 711066219707394421569395040806390591905956230425513185050054059784953713385222510215168
112 4266397318244366529416370244838343551435737382553079110300324358709722280311335061291008
113 25598383909466199176498221469030061308614424295318474661801946152258333681868010367746048
114 153590303456797195058989328814180367851686545771910847970811676913550002091208062206476288
115 921541820740783170353935972885082207110119274631465087824870061481300012547248373238857728
116 5529250924444699022123615837310493242660715647788790526949220368887800075283490239433146368
117 33175505546668194132741695023862959455964293886732743161695322213326800451700941436598878208
118 199053033280009164796450170143177756735785763320396458970171933279960802710205648619593269248
119 1194318199680054988778701020859066540414714579922378753821031599679764816261233891717559615488
120 7165909198080329932672206125154399242488287479534272522926189598078588897567403350305357692928
121 42995455188481979596033236750926395454929724877205635137557137588471533385404420101832146157568
122 257972731130891877576199420505558372729578349263233810825342825530829200312426520610992876945408
123 1547836386785351265457196523033350236377470095579402864952056953184975201874559123665957261672448
124 9287018320712107592743179138200101418264820573476417189712341719109851211247354741995743570034688
125 55722109924272645556459074829200608509588923440858503138274050314659107267484128451974461420208128
126 334332659545635873338754448975203651057533540645151018829644301887954643604904770711846768521248768
127 2005995957273815240032526693851221906345201243870906112977865811327727861629428624271080611127492608
128 12035975743642891440195160163107331438071207463225436677867194867966367169776571745626483666764955648
129 72215854461857348641170960978643988628427244779352620067203169207798203018659430473758902000589733888
130 433295126771144091847025765871863931770563468676115720403219015246789218111956582842553412003538403328
131 2599770760626864551082154595231183590623380812056694322419314091480735308671739497055320472021230419968
132 15598624563761187306492927571387101543740284872340165934515884548884411852030436982331922832127382519808
133 93591747382567123838957565428322609262441709234040995607095307293306471112182621893991536992764295118848
134 561550484295402743033745392569935655574650255404245973642571843759838826673095731363949221956585770713088
135 3369302905772416458202472355419613933447901532425475841855431062559032960038574388183695331739514624278528
136 20215817434634498749214834132517683600687409194552855051132586375354197760231446329102171990437087745671168
137 121294904607806992495289004795106101604124455167317130306795518252125186561388677974613031942622526474027008
138 727769427646841954971734028770636609624746731003902781840773109512751119368332067847678191655735158844162048
139 4366616565881051729830404172623819657748480386023416691044638657076506716209992407086069149934410953064972288
140 26199699395286310378982425035742917946490882316140500146267831942459040297259954442516414899606465718389833728
141 157198196371717862273894550214457507678945293896843000877606991654754241783559726655098489397638794310339002368
142 943189178230307173643367301286745046073671763381058005265641949928525450701358359930590936385832765862034014208
143 5659135069381843041860203807720470276442030580286348031593851699571152704208150159583545618314996595172204085248
144 33954810416291058251161222846322821658652183481718088189563110197426916225248900957501273709889979571033224511488
145 203728862497746349506967337077936929951913100890308529137378661184561497351493405745007642259339877426199347068928
146 1222373174986478097041804022467621579711478605341851174824271967107368984108960434470045853556039264557196082413568
147 7334239049918868582250824134805729478268871632051107048945631802644213904653762606820275121336235587343176494481408
148 44005434299513211493504944808834376869613229792306642293673790815865283427922575640921650728017413524059058966888448
149 264032605797079268961029668853006261217679378753839853762042744895191700567535453845529904368104481144354353801330688
150 1584195634782475613766178013118037567306076272523039122572256469371150203405212723073179426208626886866126122807984128
151 9505173808694853682597068078708225403836457635138234735433538816226901220431276338439076557251761321196756736847904768
152 57031042852169122095582408472249352423018745810829408412601232897361407322587658030634459343510567927180540421087428608
153 342186257113014732573494450833496114538112474864976450475607397384168443935525948183806756061063407563083242526524571648
154 2053117542678088395440966705000976687228674849189858702853644384305010663613155689102840536366380445378499455159147429888
155 12318705256068530372645800230005860123372049095139152217121866305830063981678934134617043218198282672270996730954884579328
156 73912231536411182235874801380035160740232294570834913302731197834980383890073604807702259309189696033625980385729307475968
157 443473389218467093415248808280210964441393767425009479816387187009882303340441628846213555855138176201755882314375844855808
158 2660840335310802560491492849681265786648362604550056878898323122059293820042649773077281335130829057210535293886255069134848
159 15965042011864815362948957098087594719890175627300341273389938732355762920255898638463688010784974343263211763317530414809088
160 95790252071188892177693742588525568319341053763802047640339632394134577521535391830782128064709846059579270579905182488854528
161 574741512427133353066162455531153409916046322582812285842037794364807465129212350984692768388259076357475623479431094933127168
162 3448449074562800118396974733186920459496277935496873715052226766188844790775274105908156610329554458144853740876586569598763008
163 20690694447376800710381848399121522756977667612981242290313360597133068744651644635448939661977326748869122445259519417592578048
164 124144166684260804262291090394729136541866005677887453741880163582798412467909867812693637971863960493214734671557116505555468288
165 744865000105564825573746542368374819251196034067324722451280981496790474807459206876161827831183762959288408029342699033332809728
166 4469190000633388953442479254210248915507176204403948334707685888980742848844755241256970966987102577755730448176056194199996858368
167 26815140003800333720654875525261493493043057226423690008246115333884457093068531447541825801922615466534382689056337165199981150208
168 160890840022802002323929253151568960958258343358542140049476692003306742558411188685250954811535692799206296134338022991199886901248
169 965345040136812013943575518909413765749550060151252840296860152019840455350467132111505728869214156795237776806028137947199321407488
170 5792070240820872083661453113456482594497300360907517041781160912119042732102802792669034373215284940771426660836168827683195928444928
171 34752421444925232501968718680738895566983802165445102250686965472714256392616816756014206239291709644628559965017012966099175570669568
172 208514528669551395011812312084433373401902812992670613504121792836285538355700900536085237435750257867771359790102077796595053424017408
173 1251087172017308370070873872506600240411416877956023681024730757017713230134205403216511424614501547206628158740612466779570320544104448
174 7506523032103850220425243235039601442468501267736142086148384542106279380805232419299068547687009283239768952443674800677421923264626688
175 45039138192623101322551459410237608654811007606416852516890307252637676284831394515794411286122055699438613714662048804064531539587760128
176 270234829155738607935308756461425651928866045638501115101341843515826057708988367094766467716732334196631682287972292824387189237526560768
177 1621408974934431647611852538768553911573196273831006690608051061094956346253930202568598806300394005179790093727833756946323135425159364608
178 9728453849606589885671115232611323469439177642986040143648306366569738077523581215411592837802364031078740562367002541677938812550956187648
179 58370723097639539314026691395667940816635065857916240861889838199418428465141487292469557026814184186472443374202015250067632875305737125888
180 350224338585837235884160148374007644899810395147497445171339029196510570790848923754817342160885105118834660245212091500405797251834422755328
181 2101346031515023415304960890244045869398862370884984671028034175179063424745093542528904052965310630713007961471272549002434783511006536531968
182 12608076189090140491829765341464275216393174225309908026168205051074380548470561255173424317791863784278047768827635294014608701066039219191808
183 75648457134540842950978592048785651298359045351859448157009230306446283290823367531040545906751182705668286612965811764087652206396235315150848
184 453890742807245057705871552292713907790154272111156688942055381838677699744940205186243275440507096234009719677794870584525913238377411890905088
185 2723344456843470346235229313756283446740925632666940133652332291032066198469641231117459652643042577404058318066769223507155479430264471345430528
186 16340066741060822077411375882537700680445553796001640801913993746192397190817847386704757915858255464424349908400615341042932876581586828072583168
187 98040400446364932464468255295226204082673322776009844811483962477154383144907084320228547495149532786546099450403692046257597259489520968435499008
188 588242402678189594786809531771357224496039936656059068868903774862926298869442505921371284970897196719276596702422152277545583556937125810612994048
189 3529454416069137568720857190628143346976239619936354413213422649177557793216655035528227709825383180315659580214532913665273501341622754863677964288
190 21176726496414825412325143143768860081857437719618126479280535895065346759299930213169366258952299081893957481287197481991641008049736529182067785728
191 127060358978488952473950858862613160491144626317708758875683215370392080555799581279016197553713794491363744887723184891949846048298419175092406714368
192 762362153870933714843705153175678962946867757906252553254099292222352483334797487674097185322282766948182469326339109351699076289790515050554440286208
193 4574172923225602289062230919054073777681206547437515319524595753334114900008784926044583111933696601689094815958034656110194457738743090303326641717248
194 27445037539353613734373385514324442666087239284625091917147574520004689400052709556267498671602179610134568895748207936661166746432458541819959850303488
195 164670225236121682406240313085946655996523435707750551502885447120028136400316257337604992029613077660807413374489247619967000478594751250919759101820928
196 988021351416730094437441878515679935979140614246503309017312682720168818401897544025629952177678465964844480246935485719802002871568507505518554610925568
197 5928128108500380566624651271094079615874843685479019854103876096321012910411385264153779713066070795789066881481612914318812017229411045033111327665553408
198 35568768651002283399747907626564477695249062112874119124623256577926077462468311584922678278396424774734401288889677485912872103376466270198667965993320448
199 213412611906013700398487445759386866171494372677244714747739539467556464774809869509536069670378548648406407733338064915477232620258797621192007795959922688