0 1
1 2
2 8
3 38
4 192
5 1002
6 5336
7 28814
8 157184
9 864146
10 4780008
11 26572086
12 148321344
13 830764794
14 4666890936
15 26283115038
16 148348809216
17 838944980514
18 4752575891144
19 26964373486406
20 153196621856192
21 871460014012682
22 4962895187697048
23 28292329581548718
24 161439727075246592
25 921991641870126002
26 5269738713907663016
27 30141904551115043414
28 172523643553950122304
29 988102791772527208986
30 5662556669152122153336
31 32468566408704598214718
32 186268135991213676920832
33 1069116700915117384267842
34 6139177238547480264595848
35 35268115657225046492723814
36 202689313141999060345545408
37 1165322955929802587157834282
38 6702236150940043341221087832
39 38560524436732069494872292558
40 221926083440378179880546717184
41 1277641371110176885906969191378
42 7357635677697822421448659479912
43 42382858308903823838653303894902
44 244207627796367536071847992477248
45 1407472689580038363741087860857146
46 8113861535012202362242743357475896
47 46786168680149014033285554281484894
48 269839390634109799196953302465122304
49 1556636298963809223205763319307529826
50 8981711694073428110583032496762280008
51 51834349560676303774886773639458979206
52 299198508352076910403115730080333221824
53 1727353629433478965818678892450453968714
54 9974248011632278506961167102113426193176
55 57604089637001351302637690162626726095086
56 332734664954599798412485643272056319420928
57 1922258662212378349347102345610907236366322
58 11106884413393307120715750732167159750600232
59 64185517972573780016031648785602961800132758
60 370974501204732341590089714376587859240641344
61 2144426800004603115000835564338155341433750618
62 12397570774155504558467401250929184388581466872
63 71683352695459206801247779599919894987804778622
64 414528689561606102726156492277096085127940538368
65 2397417980280777681782119755012255530624122609794
66 13867053487788325086959155164299992107447482540808
67 80218465678499812303312600757155182683128572118182
68 464101281372237938233173800825905996281145548334272
69 2685332281180279118389405131795452589996204234063978
70 15539205135321855316284669197476971020276722394238936
71 89929831530325349035714144047787823473514753156192526
72 520501202344537819223430615297069088490247281101796864
73 3012877591247718271735951803905250496962113946729875474
74 17441422177924464947737456898100014775877412580290190056
75 100976861578871592847552006357304159749469035140782490038
76 584655934096731637187597304637339456141337671113572268096
77 3385449728542076613251254383491412900414438301479228320634
78 19605093730831070880432155656987197971655760076648260292024
79 113542144626969892558389112073553753382576313924789481681566
80 657627528214550507392796515167702090292189511204541638537216
81 3809225958479244561090694158114397044553614222040110432145058
82 22066147423968809815872299888065703322694045542089576665307592
83 127834631814651810749121407106622388231782638512853080622223302
84 740631181926590793805686632207407024494307919940339999545508288
85 4291273302634481745724688256305188144428097773518063890076165514
86 24865680745012073707521858420504155557279628843463535383278626968
87 144093315913362335371665547509170868167885818568267709127622610222
88 835056675597923609990669187975850459100302362818590397155074396672
89 4839673422247934955530315624871538097111988638357748931774117024818
90 28050688429617277397907873098794372669337874028845504364800975711144
91 162591467459395230509449062515155150025329177919599893467938264108758
92 942493039879257068611541663107662360668563233621169634712576108455232
93 5463666240532225525050593013950524886789208505154474914707993372282522
94 31674898611231383282545013374797990316135092215510835086397885266193528
95 183641502304633052554341030379784573110277379089844222739362374303369406
96 1064756889545662081347558589940367449923650220473792350784876546268102656
97 6173814862434297578317048985389539882559491274148186682391737376037386434
98 35799732698318025780875637191643065043773187622351563729621646809664068744
99 207600568084885033445592926363735025655983834011529961727153242963699949286
100 1203924935240840653537596761790595220450014317026239367662535900629073856192
101 6982194777095317567110981013289830379501044612810845537271756582424582375082
102 40495406403731078308853172842182834558522513819594055280597585648163987907928
103 234876951274936352296304588857874975351122272063951010598388888163962118145358
104 1362371266148973705690226711471532246399185054692416068012324652694638792105472
105 7902610801051182169691308743690993908501210983561013261101084629787263263513682
106 45842192085921012788833395621504578247905231174551658038916973910066111178831976
107 265937422332242929665929173264985170626962702093064131128430349497329206499139574
108 1542810088334842756380042621006026488573503896969461411243321044163218093892897344
109 8950845751848328695116837035734917890758030828057812711866403342875279302236908986
110 51931865644751437977859926872166788242222472765958296665548486068307263728720437048
111 301315654318937652667599673157156219858787442967995236012786547906019123009737450206
112 1748344707315794331690464304733556135993062726688073797544140318824884377806971162624
113 10144945444556814084209776069233454788810927317904279506413541541999447140277325864674
114 58869364715710585814817168185133760052993290471549619292863402174094324686178890582856
115 341621870730390260815629625312839896693129182005432330538057790758986479697807671603718
116 1982523661609941660275175565112901965380865206906200175147167381773660534401349621601216
117 11505545290509980869602887939371462223488553920039026550630686509669677598150529623712714
118 66774688898845002106108514532913950793003616628392654416901407797964280745428741086225944
119 387553901470197284904838782855232014242914434796695730497804988889269922901845154289828206
120 2249405048969847309420287354647209088467147541490118932917213524938736667133690647751342592
121 13056244562451327768761094860822087302959877018700237016405002903937154431865942528751444082
122 75785077323310935497428870643037829299459657552260233074426780620355663785186221743515902248
123 439909852460729924449726098403427939579927301791445620183799873359121617704062835224131876118
124 2553630241444045479724211758413252795095075864244450092402336655756898531664370696244591478592
125 14824035288649171432448035689247308800385030739693875065250237828632356809551655901806885751002
126 86057504074898341792163591917583327941685873091441911600631996743911348966155906209449454503416
127 499602624785808051309418465989977679791150852142974461093410975448083727601165676263611817820414
128 2900508362327629377496537530053492086546817361188606116543195027690898138974722714311230073339904
129 16839793767948845026497679138081467599718714327892694132884343346906561268576134306638609248125186
130 97771538003779808336680734496524355953290348325355032506188828275937406509911436695576315598571016
131 567676554117169982853852334995345820899187718066635623017624647437295684495042879252140621985696038
132 3296113100890843741498229110892993337863837553604500522912655647240018744575679728840504463426078912
133 19138843878054936301570778227296011574985199960695278071974980808820902813219817801299350282705190122
134 111132620298610422480745031902406306498253601625395254526616831618480227938931741746317954072068311768
135 645326481150667750173945701243160289705852726758964342870301750222597095674772620588668333276073558414
136 3747393673414681155971885359462338730137043151154982031912419307437338821296624364817505456756262143488
137 21761602703268074265978593555704217523617508849835546129835770987223547842487931682891704950393222701202
138 126375821092932518003063498501513914610397207605833325730015586418439238396772526785141653439100679128552
139 733919609639110283683779235702146408675543508896613362695747395617874744233079670153398401552768376426038
140 4262302005979586210504458417219338623472869988742192372538075865676386697890627115509117809760030639242304
141 24754320561414391565505017126236798858889831362216016063395919921151652969370956969489841740208713648349178
142 143770145411723656993113485120591209310451460565064028329714782666312693715263992180361418391444538713161912
143 835020561235559702874345602819464419863342047761854801088822126344614530814845059134399687398680451882492702
144 4849938520763089576340669454913423076498737481094696859157659171495223794098393549057433812073900420906856448
145 28169929292568931329112291683274714194385089826696553086768815674861700385027753652913992663933659182949981986
146 163623469143098890671724305107000644920817593200655102156545541299297807803788762675638384288729718774798970056
147 950420096761815648587364257487564689680380578075179751093510479554860984212488391269423757208742450278903358534
148 5520719259171953134398734793898094191406276904299746216393073169604577900288854990344223612396000445980310046144
149 32069014718536429081019800069382347465799925172917261329737898991347059445200563540157100201584298818940324696586
150 186288197631402373255059710096171357115840985407350603518854947712355681962590557139696075582669406689578750653336
151 1082168042848711485559335632545884799981282904426739624228650588732469388870491040582889451285245629157430945072558
152 6286567478698264868781173280419292275143466517914567454450530532181913769996449812244361565658794403926932413932032
153 36520931531112067512520382286064529930903109366667375179530024029857603130879985911512992174778679614993269224807602
154 212167753161369563140307021412118051117375182285338875489380930664879355454834942057676701421420656514907875753920168
155 1232611042485897993468199400993875783331895809072020308950494890196429717494209381031238780562619526323559225720613718
156 7161133323678612025306326239013742239051461853619059557018161658177872582867743817917012022720177537919090381233752384
157 41605081563909606803060727568506916971294025375540943720240163293187949021759885381816180341449044989940988592686314266
158 241724013300721319685221850037168169123028332717114124453343389728423255039634913385422313974980685062712040857469611896
159 1404435839394290989102571007969995500936937748091330305475266577092277387198347318714645913630578744534728895800291936574
160 8160045702030447808109112970431156251342627301604154298318676211163998767726351547306243021634748345494495729058453880832
161 47412379498707144357699350579037537245957463556898622955375920998004692846146689793929239636447692599159233666369861138754
162 275485840091398913415841479954551473601230532392971427615989005961201650784434016365857380313828277625632202111058645262216
163 1600718911046247033752850836941993753651526142998146468582455063668918177334089396313964599023246994011730302874322965611366
164 9301201110739341430580265078388026393088979076777782012998184833346913184272215949482899070436078057032939245946940422400704
165 54046933612199497328474752324842747535717012818113501778527788729379602655946509891716758959008130000989713924541595955372842
166 314058860773350286904562357197817603988101275852759429051970575333064687332773062309711220414775844610454453185356456555954264
167 1824983385619333380781243198136647551643314604887910134966365700969627001520025001028044440022258756494480042229345130645229006
168 10605094854091637657139483429455033234401900596668733118096734721418338402225835423798913619125259541053219231928426395201957376
169 61627973250974154286560826987081446408217596026382875790580277437145259832216009143178555985866054965032511879357446800759461074
170 358136684486466102329813427323339621431837025801163773178777309995177228191519682362840014094736943701755974684790212725975679848
171 2081264316491367953323151398912977120167954964866324641349202249282586172765365684655440468614068178619853824797581747327649172598
172 12095200903850120711634769950121952915771038749531969261741873659899906445022269004958074642453608468122380788237464141926149508672
173 70292059409814792981123553726793890825697658152084773817877212795339999264335307930195800736846152925051642140135819360905241363002
174 408513766682211117872054438946403239861393987383729267943193265444812971506342340962690703529463161391026666496947757766220751237688
175 2374183546723661902940124451237171404218693771299456409865849096834579957454811862059642688460990400386912690888071068142886009598814
176 13798407575221566372589966829376838221109962063558074229774965716927329523037170941773819311853700427549383036288225740759700944621568
177 80195620171126946080907579671299588230507379577301668132723777564515711775513540548330490796124673596658852643343686696794954455879522
178 466100164310951159411804087030072692263343347201801410806448228263689645719424197846063115530662938662332976510200060592310154421829192
179 2709035578388347376144450264432008941830115086496240278332145084558087571795185027998365337859844990656611389745910136419150422136825478
180 15745517254335208605202214262395557871854421456642964805197885847946835956483418237694932567918077461269511331398547965445946218778089408
181 91517858944838103783824341167531222895603063110892097352316476752785961183383770384564438247881800599893832718392694373078271825481871434
182 531938460836322357524327766500324021234599754903682340378524885263224758556888197255670475564298032402601333270261210152465324042998337816
183 3091886071081516004030190772710440365138954863293353580084553394711569125000314612707050741338167486412313933599119262708833654484587928046
184 17971819632459812863238663428363397323136645341773134080760211051609561946487159637781581080587844192723328963034881419271872526379785767424
185 104464090547437391871538384585102331499217032545222436843949035811630096245254424138301470904159656066490273041609948862093021538565167319282
186 607223181456422624745420699293198533999706245309640596456180292048637102177142691820239808893106995248874083526596532515385675724302390385704
187 3529684834556769860208951183272234293898649076740470185842190245574557287043727066407100670000346596086763866074681850749796093147930861711766
188 20517749302798820913586330465371733580463852740399800776638877762799977028429371167639488404511026568902276441899238332041587543627534769630016
189 119269568312505529492472916724173712699754359342620087435054657102603410836349670584117053826320708258646748893822554674325169673123789471812954
190 693323066378554357366392260081878358791694767388474781989728261054889332471729220188523775802687411539368792667891189255975263637953608852547832
191 4030395456744933936378015710094604879710044271805315611249105153719936319862251279057537203907243476884768538969519171163961087512121739275477374
192 23429640184382502718651285222694344663326156941119998012629945037411209346969191308198560142100073811395060787472195246609082423215669092341252096
193 136203874790141137131480400857832956517514224807889756590130143252081016981853227127726996582889891671035095383815075769686254663796484939823636866
194 791806624513804907719520289193339478513332326900211736877122459704490277082601206098480894735678825200214921385551798530370860814938960344153221384
195 4603144025817282935282996821209911841589529406710221785553884071642258641043058673223035444315000756251724145754764503055901360720008004803314011558
196 26760591085311011709350687601835244227306877916158106851319682064105393780435967006840984356931396614394570302771842735961817533377582402048522792128
197 155575959349537761929255226281711659182851850010134829535620440748536393434760288692629394568891565029420505729474987491059983386317617756208114760042
198 904471452580414261636260128847818669134252698342854370956735445459086449503434509466711010350289776577156033199666172024551296546991125375517866214872
199 5258389769518127448361855328076036115121973361513429766646130791337092842135418573286629886564382459674036569556481691180328222277109324076901553416718