0 1
1 3
2 8
3 23
4 74
5 257
6 930
7 3439
8 12878
9 48629
10 184766
11 705443
12 2704168
13 10400613
14 40116614
15 155117535
16 601080406
17 2333606237
18 9075135318
19 35345263819
20 137846528840
21 538257874461
22 2104098963742
23 8233430727623
24 32247603683124
25 126410606437777
26 495918532948130
27 1946939425648139
28 7648690600760468
29 30067266499541069
30 118264581564861454
31 465428353255261119
32 1832624140942590566
33 7219428434016265773
34 28453041475240576774
35 112186277816662845467
36 442512540276836779240
37 1746130564335626209869
38 6892620648693261354638
39 27217014869199032015639
40 107507208733336176461660
41 424784580848791721628881
42 1678910486211891090247362
43 6637553085023755473070843
44 26248505381684851188961844
45 103827421287553411369671165
46 410795449442059149332177086
47 1625701140345170250548615567
48 6435067013866298908421603148
49 25477612258980856902730428649
50 100891344545564193334812497306
51 399608854866744452032002440163
52 1583065848125949175357548128188
53 6272525058612251449529907677573
54 24857784491537440929618523018374
55 98527218530093856775578873054487
56 390590044887157789360330532465840
57 1548655265692941410446222812934569
58 6141219157058215937976400809912778
59 24356699707654619143838606602026779
60 96614908840363322603893139521372716
61 383291933432261050330199012527412893
62 1520803477811874490019821888415218718
63 6034934435761406706427864636568328063
64 23951146041928082866135587776380551814
65 95067625827960698145584333020095113165
66 377389666165540953244592352291892721766
67 1498293301493043187508381577755872596667
68 5949105755928259715106809205795376486568
69 23623985175715118288974865541854103729069
70 93820969697840041204785894580506297666670
71 372641034574519600278163693967644731577271
72 1480212998448786189993816895482588794876172
73 5880298213015725960249409584793845897453073
74 23362265873332749085315221863910685052043074
75 92826069736708789698985814872605121940117595
76 368861487637974401172285738046404563498888116
77 1465865132691170996866486179768828525073503197
78 5825874245311064218315521996517139009907512478
79 23156006494021191956342707682359261381151378479
80 92045125813734238026462263037378063990076729220
81 365907784099042279561985786395502921046971688761
82 1454706556296192477283016662986999417820887445322
83 5783773055153536355462596370912166360010757312483
84 22997383338348585032434609379579328145757058837484
85 91448418451315549893681152591738975450186892788805
86 363666966399417651902778537050868948883301364345926
87 1446307705450557558142084756547133980616347954754807
88 5752360192132899378974200736267010150178656638229088
89 22880174247360071687155809670095748237789263482394089
90 91012248672832285155575331798825309656983959185522890
91 362048725489728431058442528694228154899210914562189691
92 1440324277491745714862934407631385920577295594888710892
93 5730322394321999080637480976597986995845154517299172093
94 22799367824217315491046998779230288685596678611381812094
95 90717484605833107953850163563674201296374152790550788895
96 360979990827377575399695442513786925991822149645733347196
97 1436477076900698392827654028972389210647869585188175999897
98 5716592448890534420436582360196242777068052430850904489098
99 22750883079422934966181954039568885395604168260154104734099
100 90548514656103281165404177077484163874504589675413336841420
101 360401018730232861668242368169788454233176683658575855546741
102 1434537388279162174875552955656216788418330721229233307372022
103 5710294458198606715524045745816008575257432967999860738082503
104 22731364477829069040643797488152187982274781237999445630443504
105 90492479540310008180848641429024900729436748166512078795479545
106 360262512886894560870925723424985925545493469115736766525399386
107 1434316172802028812439386525037794432545609512554241705979627147
108 5710703280600670271749409312650477833283445281465962347881848508
109 22738029575969641265497648088901902565550598643635116137437818509
110 90538699584315480675345180572173030215556020053747098801797858830
111 360523470416823805932455583900004318515997845619425384417969851951
112 1435655962552709084338171343030374339804777135234497512950129945832
113 5717214010165655645594487649236004008072121335004636113518216598113
114 22768554040484277746490328006606542277760904263965831539800616978114
115 90678241309059123546891915017615620549691253503446529088945065877715
116 361149547282632026540207454639124281844459992401657727923212245133316
117 1438424692595782259553304904801982182389045781702329070189888087453717
118 5729318690847607305000451739465522251888572181356734432112266111044118
119 22820983692956015651850538861400483591556161461874723704379950728024119
120 90903585043608129013204646464578592973032043156467649422446803733295720
121 362111801578670398217889583437412246388441692573697578691069085945855321
122 1442510947272408307654871619267068456924448054023090354457865375161357722
123 5746588326532358298787699946673687348723410946921254257596374258772888123
124 22893666397636975803234869142393560889269072643379835510101684547046828124
125 91208366928185711600087718663295946582847985411225264672245111235434562877
126 363385715856739898597174879118845755433251497432024467186246395557048813630
127 1447820253728428257402917234914456316923033525201609294458588001195800784639
128 5768658823449206338089748357862286887740211701975162032608436567264518750918
129 22985198722890636106807214387141205118592781510195606858610359655612113472269
130 91587176449671919256354900404147263472546621709856341175078202320054421373734
131 364950428295639250777230977182937950631063637653015344224357416878384793565179
132 1454272161238683681127450712107767894181359647011258114106151524833563647085096
133 5795219890650393616522923890354263036963312879067419552453085023772847616203373
134 23094383743338135755397323563053555684614993115089567470223488079811198709347374
135 92035395954932718788176000569798614506095305895690276288742493236580925226880247
136 366788122114511276346995531682579772516938645554883306974253171575197510830654700
137 1461797917332285816682186571523274129885025550897564128525125778686553583310492049
138 5826006192266356515762337785056527329251913427490291816585646219402930947976598338
139 23220197341838572012462842682887166477737842005968501197039194284526789533662125339
140 92549072262470879878244758693221706389840827423788740485341931505471061141310470580
141 368883536251834287174280527557380134688585425618221788317462166709749903272457336221
142 1470338602243226806624244919700543353758727823238827691462560467307876375015569381982
143 5860790232717757201229507721883284696800523491231690798137478785772654082229891941743
144 23361761066527726621567621058062537610857642249770767487020227937732662799999708156244
145 93124813078986386119076448079725149924660118761155197293087529296617097230343664236185
146 371223569945000525488373238235616693535288966568440580990253027744048976630548031406826
147 1479843618964423863511474269429057023208702955163987622178831797673555784391164261253987
148 5899376589114932969403850128129348943872532050991572277604802436671607518856668338782348
149 23518320093518591837757630712139820621881100928114053240921158707268019236247389216353349
150 93759702772827452793193754439064084879232655700081358920472352712975170021839591675861574
151 373796960723457791930481060743818404617867938618867404437909644590801671212896915158070199
152 1490269461831680407301786334281276007884394544756800309798508188302801399704049543327568896
153 5941597200766830382052873620337113495486801779749334568477712384736659175290655042024947433
154 23689225203057362692080937681084335624862962940039554708086463663820186582003001271450114634
155 94451233390254517056167867657484641394614910302867385868370545446715324565663579262943037243
156 376594020312425061595746241557406711201605603899894320577733841460621358204120168599683135212
157 1501578705194764895279854440859468797529968841027604106252620285059547581119612901550328933565
158 5987307495396847367255115808490286977492913733211332828728802402452626431046557772004476127038
159 23873917937620133527293983789829194614657278659471603857950067441226195957757972499690804179039
160 95197247776260282440084760361943913525945898654643020383575893921889456381559915342517081663444
161 379606416598503734947418733865639704867436440598017509852520024210267273273052581676372462284809
162 1513739167423663041827361123933353391014592226088390810893382318764399126755505973845287719974746
163 6036383182977797406060029021820120884414018079493582988225144215931652959454471674843171889469363
164 24071918302850484777824749879697311331748584292614654111580758031825006313922100459435575705566364
165 95995892383488599901870820732368671856306475542669347911637204757217297906428740013991568571288405
166 382826992517285862259267971836313619089607751862934387454842346682396694060577264393147098760197846
167 1526723215667738827932170474508891439004064447549187437394760496350156875714637473567880046552644807
168 6088717586293958420919965582862840857932876070583068946752913884253601825766708971967140661846856768
169 24282814515752236542603886407393815019211588589189280888233514544301346926430543473999129030087463769
170 96845577892235390446384911671841215194267394491001955542484252123743018918352402796302408719995884410
171 386249614751488516283242747135647419663686333583996103391662338879489701183136483667124226590860778251
172 1540507184415820477734328631017756569123772237433844923992327700414708924486230394160739647914712173212
173 6144219406051538321599345406949433715002328577048283222859572909168492242170514288849192815382378031373
174 24506254412642342501091642025419005736848368002709819291175537925074331126818028255524941459053852607374
175 97744946171567743232925520764242662881829490662236879229945859838296475008679906984893766505254794970607
176 389869046661594066758600656684649712176388082073240279655806781855023440091439174451110364128914011757240
177 1555070886684098367974983410278885292635762632450325635237285807851110444658508797528157723587645719211969
178 6202810840144437310462012479202295268378603758650175286620634402102743908469332844072988672737238542923618
179 24741938211525856087541211788549937550962698791487291366743759570398654472888847210436390571700493405851219
180 98692842421530914838081055912104750897728987401599306674011218730812410619634401650518491280449745918894884
181 393680841040581881287815040710163702476023916596434803417879005103019671090475348020300280135274677090839829
182 1570397201073969482499745711843839824162600898071492677370220646729627918745522542102956062517634151472250646
183 6264425993355178809971663222109306402397260413072074614646235366735674211389242927514524183813513281829196023
184 24989612386536419818039134809936037496519506213015775908425743256434700386737523417367721472386514939470814024
185 99688291574399339598448008052609706337467003163273743894152424449993561542769147470364207819574313650429517017
186 397681249183894139688432376209873129582798474984672677255167198612339906799648964639840011839377100691498395290
187 1586471721343235444960270335040456442078971456355966937071415669330511072045658436477650528514306508640950817019
188 6329009526635247785745759315320969848719301022696676610657243361690868638480020358288499448860265327025069748188
189 25249064460756491166414299067470959079017740587901027325055880924417539436052567990209145949421375960724352328189
190 100730478217123264758642308911278878852081301924363045854696619687939446802778139666202803314007384095942416129790
191 401867143463078155738667221939238249661182995111856758854862953938271510281240536259929508509286003566011105187391
192 1603282457774572225499057770861752600210761324248345194181380326649562379559532556120343768323505618393565138403292
193 6396515505110987635410748619500256487887493366172154401656284204767684104978445949288418143052328114834430863059193
194 25520118561628373349525357894294837740334638481532203643721463786031894315738748271903276508878876087019842721689194
195 101818729440753202389388350983391711599899224300677202229822045259142634757152544387388457045680849208725321217815795
196 406235951136066348308682094229654686077148945934334551753677752003313981531088212810907007192461347353179597920060396
197 1620819581690092130815350893728469965769741479717700292783709203424389794332159062281080749509008218373599817082067797
198 6466906411793801936081450535583289257364120045338299147975405407602363320820230602030574707636951982399716441893098198
199 25802631612885822800244581533935335026869906110545776499962170319780283802669663809106916170169547105655150024437788199
200 102952500135414432972975880320401986757210925381077648234849059575923332372651958598336595518976492951564048597506774320