0 1
1 4
2 24
3 136
4 776
5 4424
6 25224
7 143816
8 819976
9 4675144
10 26655624
11 151978696
12 866515976
13 4940494664
14 28168537224
15 160604664776
16 915697472776
17 5220906022984
18 29767320006024
19 169720224122056
20 967670400634376
21 5517232899660104
22 31456846100838024
23 179353162102830536
24 1022593194917504776
25 5830378622998846024
26 33242265894664249224
27 189532843965316630216
28 1080633283405240147976
29 6161297792887467260744
30 35129022098058296895624
31 200290301661841353521096
32 1141967596701439955187976
33 6510999190154565190024264
34 37122866337578585770873224
35 211658328448511189614463176
36 1206783107592870291155808776
37 6880548851758396214236896584
38 39229876689163462235807718024
39 223671578852850896035986176456
40 1275277401020908329123161754376
41 7271073320515945229759753477704
42 41456476206663359465291414406024
43 236366674315380578245496085940936
44 1347659276403556329088646087328776
45 7683763079279303958425214780407624
46 43809452502010745108480658251353224
47 249782314827170941376104150378396616
48 1424149384143897687314443384897395976
49 8119876180028172202076633526000566344
50 46295978436716451759640941169592415624
51 263959396903694947606511239951964343496
52 1504980898265340545071119964438191379976
53 8580742078941482515781644781998814273864
54 48923633987768774759192703767746836889224
55 278941138254609803859090097966729441541576
56 1590400227224124118332221304904634555264776
57 9067765689139059807097466916390090542490184
58 51700429354591795508816219801568990933510024
59 294773209529515216772470966673405316837510856
60 1680667765065943265897619712573302547921594376
61 9582431663447777196577982429560134006958015304
62 54634829377502659046480390998093880226476454024
63 311503873541304404018713884708709937160214331336
64 1776058685216532656279490987535925206706977472776
65 10126308920247880897472310476514465782175744689224
66 57735779342105535112479516332716029737706633337224
67 329184132391519199152286823569638011817236145443016
68 1876863779326018136211352183179054178037007260563976
69 10701055426196167477665908210173822937453980884591944
70 61012732248284909933174949783585331399417933465215624
71 347867882946209219576538381758621948746905590864445896
72 1983390343724185737615391707927451069332199688183091976
73 11308423250405765566383112066671743141648620804373243464
74 64475677626925570782377127165068519985571902774598585224
75 367612081136250916177418084092029572494453997090485899976
76 2095963116188956864016598929120421942414557596550823840776
77 11950263905489787984792666981970228002050603971116062803784
78 68135171992204767380029730626332827779911250241783609382024
79 388476915582982988839319321059545050907758667093382298125256
80 2214925265883734013716715527803056565658438336434045928154376
81 12628533991750602023940854923253463031923226350543758833272904
82 72002371022287946174571136727479541422249885098454977878982024
83 410525991078442138968619103330411559238942330894449924728001736
84 2340639439481362479541380063561975961883711194866069535155936776
85 13345301161720580953581376731131526046374325297908147374691690824
86 76089063566528354686072403909905534079406471269005015014082201224
87 433826522479524097244687526474053774582529657536657664569177769416
88 2473488866663733904967727248009891009230274172759308382902217651976
89 14102750423236765913817386345945670144481489493943172572787799337544
90 80407707582838765188957840721767914759328544160753096395547867295624
91 458449539607140889600058748992622254374568678779538172268890533828296
92 2613878528367059508756125107850182930910157570540703246926644138323976
93 14903190800263861102180860535221403672049062567821668923708782826933064
94 84971468114787543545928803107507750083885943121271157606250490687961224
95 484470103774993162138367457678424365107625965877642463726087584747538376
96 2762236391334115984875552500822152825873673601873296949055439886489536776
97 15749062371770552572931232334824461589798871872877054600181549771437837384
98 89794257424189226804158371677410919252489053771878460797129508403147334024
99 511967536608028344312516787726352442621640756350900522386373741101488019656
100 2919014712736898628779217425341405890118159996842016455120386739120029434376
101 16642943710116606521146154277612439221077363009613684365147428660006099250504
102 94890777401530627120847641089427819665859455035436487646218690256510613990024
103 541025661848119561688822822557588855213606727215637175691683165922577466952136
104 3084691418846720316927504677145655554731471456219931829043290590638929790720776
105 17587559741626079831392814675958633194511784189962207847983185616884958821412424
106 100276564383517280424674092088375788191484806774690766556089090446980513269945224
107 571733060884090721448941719145713473735471170633302664172378194702442401635375816
108 3259771561954522728943404964082070521443295080265276387086247335300134061256659976
109 18585790053308976530512791696993206502158360083859592592120749455310439912824803144
110 105968036514362973568337578341294314596564980740359068508948736617752735809150655624
111 604183342785050773963739058494444398991458344037233712913226680910005438697052490696
112 3444788859982705764092045605837399253343551643147604838601928351021038136721865075976
113 19640677671053731916315184263164773862683591591886959044662548478745212438397535342664
114 111982543795199482637944103739173466326792164532025214577720455797810214738875137017224
115 638475429660212340854981255748526427084695189027673909067252472904031923447965826456776
116 3640307323481859634826682693699326000730644603266470403647144187711400476195329680352776
117 20755438336050147537553338491490735711992003772443047654504730830173130074768511707590984
118 118338420974178176227073423232250982562882597275281119887112230901711252278623877259366024
119 674713858215091471285580470127217855662381001466177790053580077829248781692193433127194056
120 3846922974972170061336196043565093208563435396432013429816349312753088917575462674673434376
121 21933470307721216191823302098334337465466700988024778309296066875082439714646087105875948104
122 125055043438494761204461294665932060161587246525851945265745731626424554243532286228073478024
123 713009098423358670789599681722997650669803036581358839565912925632452530076245779563871182536
124 4065265665870772398765843587278716493995364169010201978892547554667960867355358042731649824776
125 23178364723047296676987616663285573072656032991376445252726389475869614457081773331913733854024
126 132152886278719572980001457665542731339261621632923034179202137598019915754830298830495268569224
127 753477890285787051607957754980855948986932240130120951906916245893578036602478587480131278262216
128 4296000996543813549959794605566450670291707687182296896251389779859969846031714132722637465587976
129 24493916543862215956230804047755677147406267396431968288884613882874161376568485013533712440988744
130 139653586705486333980993198661044188418198167730889029029428628533810686266969281598559112067295624
131 796243599702880533729889209496243650680615908240173018302681598200550076841120348046930410100433096
132 4539832345336348004573418842125395007075872212124421207631122505137993129273478866628888498771347976
133 25884136125493262157786651048611949638101824693582798111366338918492165953731875725332164134258472264
134 147580010008811702807226930611561328218812612316411675387356184613012802285753294093176374666377753224
135 841436594546031562667281257252254439646470360356389569382246278739032675243693973367210529868922655176
136 4797503012765404624565314008707517511107602251047594548460656132147214585361483043208758148010124288776
137 27353261442011149373495695072546605314123892696663531019832265775692203627782191109512632859526312064584
138 155956319261117365365739731397563096615049872487508033293003953407049876480356887720398196889672057478024
139 889194642073631424322681437278001904331744933224194290544348830138018196912913203040041515886465535648456
140 5069798487412626583076366111980261908118924156071003585893759964318290490485993566081800366991015908154376
141 28905771005357658612672556309013317157921600513251795091646195142143525240081620642569167898500941683365704
142 164808048976438799395668245992987633422083699190542989801806015567990788162352077477173040960468772049446024
143 939663328903624631429031455200991435742104898005722129375614858408528041772086869956141876396347626980692936
144 5357548840423878354727830259976907712398859286790782606085298354314603361509842659689401545823613223101248776
145 30546397517733890299355277120688504304962716025976801547928951205207128974637560778271575234703456623429015624
146 174162182950364964915687706643350152374409017277047138163985949443294058319227174530115482356811736009550073224
147 992996504822760385775859641699504779091895950489142897011645552037298807494686115763663712722872506541466428616
148 5661631255915261788542049035070924504957115821553903037714171557959670270750339276938780493041609476745532435976
149 32280142298867350485813683742152641641153162909726086776617439997947546583730440847748557316099537409893527894344
150 184047236517997799583236614851046906225594277834846046033943886221576414001653561346497908552664124956449769215624
151 1049356751785458399859437809223845097692584040813134577276189191099672256343189570123483772027718774421822957655496
152 5982972704999283197630135505523413113365297315405057070516721500384666937722562096003410494349250371934913865139976
153 34112290532138249587588428764512445957596822740277823661688364266322023713985568760510987559857126957361861156321864
154 194493343480688380728462685844655882241445302963009346590508707333148786320818092186568579776682636274548961242169224
155 1108915879531994901992667144281329195037613805776158027599296993731032026460032735974886849122841689202192250836133576
156 6322552771582728032877186464785269504153850240732827524358519797987755277583436048620708564720938991109157099149344776
157 36048427376041619772356600901051664300919706426768769732189786964862904493757311187003090220096061712354554499091258184
158 205532347966539010993291750364399399521213933096775158758383014016265543579120300129498285359364064526209400892053670024
159 1171855449336861534055885155426203654809748491190950872720674217940779335870630745395503787677204569480465222456633382856
160 6681406638550463714252592778588615872133598188341854998636903145768958853669634927495512079823479105507163715851381594376
161 38094454990099764707486504514647893979906984906473078484067212600607911611830697619059575549826213805457679469083441503304
162 217197901504700678394442893687593933388069317285732812414883675586115393473832027805279926068424985449317052208822733894024
163 1238367327483902450802160486496561242859974526054556376010687228333008613816482929502637932541429782468415978920447435483336
164 7060628243438314967588574007233181947852149899415713129712970844009504642977742758734309366980848854139348103437528112992776
165 40256610527127184641151511982152154710700647601296791152607603133379557670154645511682098565069963400570404432869430306897224
166 229525565609389183076111855939693501344911837604146808281889899042935806922684198593347730293273212419409414578097263986457224
167 1308654270155454653945165327627076125567361778425921206019879907748197265294039575013467045726645915699328690621964041159875016
168 7461373613214830002030274061894154633216456242546193263226959134912729554160934669440726149806322428174281111422209261745203976
169 42541485146695968625932031619979077668351728326434651140214315305556436831980831647257498931938195803668720319598902473365519944
170 242552920186339163137781254347472006874624466602358028753979413067433102376547896914050399258916268731040726043683349413808415624
171 1382930541518479690192634398217276345046529246317528748330754326559391259210662811159281992022334126869878511496812356962504157896
172 7884864388337755103514297008476269752731144097997075856669689285066688705559505643452611557147335709273555461658795182467754451976
173 44956044107762694278342022635250454143841837475255494276671463731571008564640179461900185753826015053847291354281225340188788891464
174 256319678092164491805767301210157349730133763768265774810036075798121797645438919883311374997719418106330678618041307430814962265224
175 1461422566891873236142204596591788565226036168742350851156866233916893022485755317264157618003901150747042558507331438514829966891976
176 8332391546828024147934092187799572225050715898784817355024475472776952303010532265854033590010383426160535507008822422297409683520776
177 47507648001707613684239279325365015386157724168893490179749842299552333604995682598326798422067521733790847769073437865546368285171784
178 270867806195850165012932765378023365830991484439606720318847113388869477237020542055050126470379142373596380873402479016921480159942024
179 1544369622986081279801620944191576890699588318873607562313234936142556720605085440668557826040165798803145295443306146546792873940397256
180 8805319339713807059059835782469977916821907532126464692841563134268261511973509371562989636082345563510112000710140648801650290341754376
181 50204075190513360414505662689116197146907890936126753713460755415911534442287888620489179484572391012763141185323927830195422947470360904
182 286241653311422030308767656575460897401827084809139627338670029616630718259333480588697855967191337317856153929460201746183715898718822024
183 1632024567319163593201860933633769275596766987790205151547193169746799729065818957425445997774246250640333334388596720051700271283475553736
184 9305089449841506087244375294470689967591143278187584267090645967200521518366428709482021412739996602473091287660824407243236220012253056776
185 53053545518484184809029320206888526940342784342098741941642002514989806508095419377111891054796968014926789775858508916422982185195167498824
186 302488085391786948394124102212325394572078494823244046776572596443751118613942811723487540924944826484526314029935842211087855806024849721224
187 1724654609032871481206737791889181080621763611484615201649430992278714819102095736125885268843912004482338729253113246721131207770904918601416
188 9833225386731505199610185368295206981397132036716052195353445347168578569966249927523376507919339328349798902385309602450007462078623991891976
189 56064745369789011922877878009032759229472714629518721783364950704957752126239632582120423614972344659678349428939000999134562141476739633865544
190 319656628395871080412830131518344624072952101294457817698238534913463074911063162620695624106539080611790942754236243405472840555698194136895624
191 1822542123458511449755662169627854157282651364990363975624652477387146383060274343431959814992584781697668111486937221023902451344397929219940296
192 10391337130876041570429631374212649282705065230129651148916216526589584214945624367642581571389080230935504328451631078741403618944782422647283976
193 59246854148214253651170805549574663042655931610609711647079692542496506606969219211940747116915740281468194088205904277802627900101503830116181064
194 337799619264575434537572553244723912344099918973567162831063328818840869894628593530274061870135022331082987754836045703978753976286648841170041224
195 1925985512915734187292545988421918213891123321310274660743635414264190375901019844499133297818338072781287715127003845631104281481839259526314930376
196 10981126041636972674613020155088486718832016282445641955042430386596315359083613596616762736572230453230770526654363410971436423314342892996254816776
197 62609572259847800122235284729130106449724574697469308418186693590038338299022147361080346874134504557279003493779832437381599242499071503086533805384
198 356972365465786891309628504266004479123950938617129109911103189496576952931445191191868785316961444599318099575516615830793741905752729087417688294024
199 2035300116368325657037083660246542821418652991875522783228262721843038117853314545403665314081345241225706511852702408903495106498759931449434576691656