0 1
1 1
2 5
3 21
4 89
5 377
6 1597
7 6765
8 28657
9 121393
10 514229
11 2178309
12 9227465
13 39088169
14 165580141
15 701408733
16 2971215073
17 12586269025
18 53316291173
19 225851433717
20 956722026041
21 4052739537881
22 17167680177565
23 72723460248141
24 308061521170129
25 1304969544928657
26 5527939700884757
27 23416728348467685
28 99194853094755497
29 420196140727489673
30 1779979416004714189
31 7540113804746346429
32 31940434634990099905
33 135301852344706746049
34 573147844013817084101
35 2427893228399975082453
36 10284720757613717413913
37 43566776258854844738105
38 184551825793033096366333
39 781774079430987230203437
40 3311648143516982017180081
41 14028366653498915298923761
42 59425114757512643212875125
43 251728825683549488150424261
44 1066340417491710595814572169
45 4517090495650391871408712937
46 19134702400093278081449423917
47 81055900096023504197206408605
48 343358302784187294870275058337
49 1454489111232772683678306641953
50 6161314747715278029583501626149
51 26099748102093884802012313146549
52 110560307156090817237632754212345
53 468340976726457153752543329995929
54 1983924214061919432247806074196061
55 8404037832974134882743767626780173
56 35600075545958458963222876581316753
57 150804340016807970735635273952047185
58 638817435613190341905763972389505493
59 2706074082469569338358691163510069157
60 11463113765491467695340528626429782121
61 48558529144435440119720805669229197641
62 205697230343233228174223751303346572685
63 871347450517368352816615810882615488381
64 3691087032412706639440686994833808526209
65 15635695580168194910579363790217849593217
66 66233869353085486281758142155705206899077
67 280571172992510140037611932413038677189525
68 1188518561323126046432205871807859915657177
69 5034645418285014325766435419644478339818233
70 21327100234463183349497947550385773274930109
71 90343046356137747723758225621187571439538669
72 382699285659014174244530850035136059033084785
73 1621140188992194444701881625761731807571877809
74 6867260041627791953052057353082063289320596021
75 29090180355503362256910111038089984964854261893
76 123227981463641240980692501505442003148737643593
77 522002106210068326179680117059857997559804836265
78 2211236406303914545699412969744873993387956988653
79 9366947731425726508977331996039353971111632790877
80 39679027332006820581608740953902289877834488152161
81 168083057059453008835412295811648513482449585399521
82 712011255569818855923257924200496343807632829750245
83 3016128079338728432528443992613633888712980904400501
84 12776523572924732586037033894655031898659556447352249
85 54122222371037658776676579571233761483351206693809497
86 229265413057075367692743352179590077832064383222590237
87 971183874599339129547649988289594072811608739584170445
88 4114000911454431885883343305337966369078499341559272017
89 17427187520417066673081023209641459549125606105821258513
90 73822750993122698578207436143903804565580923764844306069
91 312718191492907860985910767785256677811449301165198482789
92 1324695516964754142521850507284930515811378128425638237225
93 5611500259351924431073312796924978741056961814867751431689
94 23770696554372451866815101694984845480039225387896643963981
95 100694286476841731898333719576864360661213863366454327287613
96 426547842461739379460149980002442288124894678853713953114433
97 1806885656323799249738933639586633513160792578781310139745345
98 7654090467756936378415884538348976340768064993978954512095813
99 32423247527351544763402471792982538876233052554697128188128597
100 137347080577163115432025771710279131845700275212767467264610201
101 581811569836004006491505558634099066259034153405766997246569401
102 2464593359921179141398048006246675396881836888835835456250887805
103 10440185009520720572083697583620800653786381708749108822250120621
104 44225333398004061429732838340729878012027363723832270745251370289
105 187341518601536966291015050946540312701895836604078191803255601777
106 793591407804151926593793042126891128819610710140145037958273777397
107 3361707149818144672666187219454104827980338677164658343636350711365
108 14240420007076730617258541919943310440740965418798778412503676622857
109 60323387178125067141700354899227346590944200352359771993651057202793
110 255533968719576999184059961516852696804517766828237866387107905434029
111 1082459262056433063877940200966638133809015267665311237542082678938909
112 4585371016945309254695820765383405232040578837489482816555438621189665
113 19423943329837670082661223262500259061971330617623242503763837163697569
114 82281144336295989585340713815384441479925901307982452831610787275979941
115 348548520675021628424024078524038024981674935849553053830206986267617333
116 1476475227036382503281437027911536541406625644706194668152438732346449273
117 6254449428820551641549772190170184190608177514674331726439961915653414425
118 26494272942318589069480525788592273303839335703403521573912286394960106973
119 112231541198094907919471875344539277405965520328288418022089107495493842317
120 475420437734698220747368027166749382927701417016557193662268716376935476241
121 2013913292136887790908943984011536809116771188394517192671163973003235747281
122 8531073606282249384383143963212896619394786170594625964346924608389878465365
123 36138207717265885328441519836863123286695915870773021050058862406562749608741
124 153083904475345790698149223310665389766178449653686710164582374234640876900329
125 648473825618649048121038413079524682351409714485519861708388359345126257210057
126 2746979206949941983182302875628764119171817307595766156998135811615145905740557
127 11636390653418416980850249915594581159038678944868584489700931605805709880172285
128 49292541820623609906583302538007088755326533087070104115801862234837985426429697
129 208806557935912856607183460067622936180344811293149000952908380545157651585891073
130 884518773564275036335317142808498833476705778259666107927435384415468591769993989
131 3746881652193013001948452031301618270087167924331813432662649918207032018665867029
132 15872045382336327044129125268014971913825377475586919838578035057243596666433462105
133 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
134 284812298108489611757988937681460995615380088782304890986477195645969271404032323901
135 1206484255615496768210420703829205488386909032955899056732883572731058504300529011053
136 5110749320570476684599671752998282949163016220605901117918011486570203288606148368113
137 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
138 91708675472160090711036102616287632089318911882123915231537729562617689923506638302133
139 388484183426537766350753518180972865642314621443875164454555847769482631352751675692037
140 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070281
141 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
142 29529908689737440719341867053506936071765074245955118399664162441967250186097733500962925
143 125090700579089545268174422433569433531336921195894847055310250098200676237081739043824861
144 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
145 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
146 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759717
147 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
148 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412537
149 722774046296497854662108306212056471121727445630906510906079096662473988285986629470097563353
150 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
151 12969654016234677976879363698546925303566869175045860499432778293948758940882050363241320227149
152 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574545
153 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
154 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675861
155 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
156 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590953
157 74938658661142424746936931013871484819301255773627024651689719443505027723135990224027850523592585
158 317445252231252689168194927677674100517887360125535240613651188143594986671799019825119243555961293
159 1344719667586153181419716641724567886890850696275767987106294472017884974410332069524504824747437757
160 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712321
161 24130015357889614840807962620028350479216011277190196743261610776878424511662841261217058994930287041
162 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860485
163 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
164 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776409
165 7769790006581794836315417026718114982822736329999469724305586980435409187727711750121668968517028834617
166 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114877
167 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
168 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291377
169 2501848252103980047678723474640612996118441882248552061029655746089424880023811520697916190803488354459633
170 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
171 44893845313309942978077298160660626646181883623886239791269694466661322268805744081870933775586567858979269
172 190173380518541262644908836314147509997243394930954381097638787546788263422418459467776989498542041312046985
173 805587367387474993557712643417250666635155463347703764181824844653814375958479581952978891769754733107167209
174 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715821
175 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
176 61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028897555486020837793
177 259396630450514843945535792456880074043523940756078363514486570322782139633750401577338505233670220572153381665
178 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709963578437774634364453
179 4654683669341605951078583513940491481410644317152775761745276688300776515962523401661021345087983971670690839477
180 19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006090315514324457397722361
181 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
182 353817194107882765682973465820020735142876652434685818788140779559062385248698970169949188915715679402458524638045
183 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
184 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566714919796045762449
185 26894761435868431797857061985835516362340036229353275003660444523177042055417084256317799378939479618558518563330897
186 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086037
187 482606912159782542906419752914300739614957797444852212905387537805131416261365029062212271019541420375173999759675045
188 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786217
189 8660029657440217340517698490471577796706900317777986557293315235969188450649153438863503078972806087134573477110819913
190 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
191 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
192 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827707619843413107416738130721399425
193 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
194 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139301895418273142575204123781
195 50037649861895889944281806870581945770817562873266522821303614932966358812510072427265769282187072202250806671411937176213
196 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828633
197 897889194859191704881857622613605161659692872156509128465291624947856903121114331700554055405737435019936805984303748490745
198 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791613
199 16111967857603554797929155400174310964103654135943897789553945634128457897367547898182707228021086758156611701046055535657197
200 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420401