0 1
1 10
2 67
3 376
4 1912
5 9142
6 41941
7 186880
8 815083
9 3498146
10 14827487
11 62236064
12 259187048
13 1072567256
14 4415408372
15 18098359424
16 73915594466
17 300958990724
18 1222228100590
19 4952609171080
20 20030298812596
21 80876902778482
22 326091375211879
23 1313140383251968
24 5282109403779391
25 21226847926138354
26 85230461527998439
27 341962057449676992
28 1371107753498059728
29 5494243033968600336
30 22004662856843852088
31 88087977385351127040
32 352480546346223130446
33 1409903039520081626988
34 5637618814065208192506
35 22535615502433828805232
36 90058276981826896939904
37 359807436914292063005228
38 1437207489698067442080266
39 5739592786846011346644992
40 22917299091228175639116014
41 91490108005887823407310772
42 365190996165087079793499590
43 1457496039800184354555194816
44 5816231688106733179515964592
45 23207484421954509738848269712
46 92591491586905832272841218424
47 369381297293457833791973537408
48 1473476860866796884953426624516
49 5877326006118226779733248429992
50 23441609435845493943261670404620
51 93490852570362592603998660548648
52 372844277248268593153129437276188
53 1486842280406214870641188540914218
54 5929028968864796157984887594376491
55 23642069883717602382937974953661440
56 94269784442870456640339315285069287
57 375877483542633807364043923064294162
58 1498678354724158019176428128364001847
59 5975308179540815635680426418787771264
60 23823372482625311443884585377065931168
61 94981370839370426405945601867426106016
62 378675312826239930112378254356595321392
63 1509697510068694069683756889685119944704
64 6018776406155434201036926588141062181398
65 23995105910730522540800968974134914680476
66 95660824602577549161369277754013817887842
67 381367159567859342792802298994321313870224
68 1520375509541768222108675359350524276010608
69 6061183957435160136569586981414536068942196
70 24163712990004197140875577755650521921084262
71 96331873897700232990219505637601533479814144
72 384040455275682923985659325642197913420636778
73 1531034665561592586009823110549984899752787836
74 6103719557452017045445705538091338996900586082
75 24333579733631786281963827026711597659027347904
76 97010708237261140429634584954582357864808378608
77 386754980907804938061129145453890413175220331536
78 1541895802856990291414466506527673783783361910072
79 6147199185092949488639339002693066915221343454464
80 24507722252649040716462814114530718386842763672028
81 97708479393158433113201944814877668461106653246776
82 389551980360283402660702640354209339019658650029572
83 1553111497345305034477686158200215180088412558508624
84 6192187405651346791890701053611207504403296699635688
85 24688230015199642864995579785408893669958462379725556
86 98432922045568919032257403011755318641319592742430022
87 392460090516953578106032610433543729297247311002072064
88 1564787791007319137956261384452628975019629968908790918
89 6239076945974570579773837068004342002112340881507568916
90 24876557663451761640840615453300351435849760347693077942
91 99189424681522790198805078390510146315959416457876563584
92 395499273880963329677114306300341766938819314936646860128
93 1576998643209500798429709324597452415101126679121385625056
94 6288141833525599760731348202907160637700741151795617667472
95 25073720535259931164396492381322030056527271814764406657024
96 99981749447354592555979982488299251237533823083200393330188
97 398683470448090338805985222821916626927242074544278382998456
98 1589795705685921791284441288203700628598077232363374817069572
99 6339573448139558384348017407691312751493213842795832125386464
100 25280427702772470797027849831015576887547084226366194545927488
101 100812523354402684720017267540015341736480292761792913768867416
102 402022412291805980470367780439206835993841592171093224935680532
103 1603215029308027704200198528313042619243045933610678498266804224
104 6393505322819568282234019579430647937882431887633020144447747388
105 25497173727089726518559371077327695515291222581429008475262443816
106 101683577900488216167306350408318880678774520017911571903056956332
107 405522881216866620401647299283582785176734685987869591765047721344
108 1617281723379678141600001875115212588160462992088446785970714136288
109 6450030412737127037897916129716432304882558793301242030308524061856
110 25724302690195078636646252288298774873192963941431694313485443661872
111 102596186591505975478727179546147230254235430634237217432451668225664
112 409189590176341683164489727327386787830955483906831725810840835786568
113 1632013227736261665478078539862362853714473528435420143993670743229616
114 6509213246819673818168396892897344658338327286207121371218347189945192
115 25962053338544764192966564847299111054273133741901013957159331603513704
116 103551232710015929185399349362376941078539421568189540319295841692453036
117 413025806965903463634880796124889397873638265269016379948064585527616154
118 1647421632138583147840561790486549078870071268488649696525521627513988915
119 6571098555827488972776546871841397518516317077926566826848218590221076480
120 26210591189010574808302202581788796134444878039243051313591584477824950071
121 104549328819659808744144658896901058625525611630816284395830531460309886802
122 417033799167270438179250880715641600426403185830169028903745455439315850199
123 1663515333351912746023238163752966286030080484341630088631266613014877138688
124 6635717445327718535910068901174629037612348287495145998390886228079948110656
125 26470031530251664302624046645141044974455378427592077466751055824240629948224
126 105590902491910100531325932065233643060861557533887000086960294070684454252384
127 421215153726710440376772756036704365524706354137033240890095633253715870052352
128 1680300226751774123358495484484088579436845939498440098558353349662212780786918
129 6703091839721833428636975252932320513834552242292461156062591065747153427925116
130 26740455999685303248004659295752688791881834506703578799001737491986634604205938
131 106676258152283826963985847933921492171011853318606096266026730377425763973670480
132 425571007733751352370951125682942751463836198650018633588879077387693553082123536
133 1697780567611520027577198495032001082930175999354372611935214813834154652202232228
134 6773237697131268663390295184195562265973574660972042411345850639907664681208855886
135 27021924585188478349959816469403418669517861999055272677104507513630764111887690752
136 107805621890354174122570831386950093010549203881205016076609433093222478427474066514
137 430102215744760728246270359151979595835740498332229155451529631596042847518808483628
138 1715959595964090349853515386547520506149841697973852360082015787644319800674206782346
139 6846167343125357938040413910148050308023863676652667631262404971512214091860904085952
140 27314484341769067223656925409674625411589432107745962559479008277087609831138778584944
141 108979174019409208515836214950840949988511574924166112085364305671679321152526830203664
142 434809471410575099413065410308745071413731059902114364535692204701612539632946511924152
143 1734839990964230823353185593220839681135676064962275486761702044869675477718082217006848
144 6921891168120475953395867478413136382778925981964851525111172060613939978362403594548076
145 27618175732768379325861426921873134729235356556784723261409305518651257572156484101555544
146 110197072766125577232099720557501449772853544543705836755762036343844592382651816395638388
147 439693395975853513424159593791130954178466628766537091602475387622504835923537906918355696
148 1754424201492610193412438805050108451295479889067377626493339783042498828688996003231051992
149 7000418862351526576623625123350339212965569815226310482110288704386339232621069885957711004
150 27933037242816759112642208543953584707202787109007707128863438730558847839018143761199273842
151 111459471499891332874593405839084085179231729674482829182818627823069636052263422094527722496
152 444754602624312990814627369340147058190843604994521509174404656445337870993895473118583849890
153 1774714686435041393706626367621199389431960871834729043679562406489671661517379349514172197468
154 7081760313010972074321865633485706598158652677202741251163798623996527904394082963480268763666
155 28259108727015580103885658748185304597675876936819274189302349743481613836555779665436036417664
156 112766531233801309045057234051745844955676852623952152438991084139901782327619655423476620356576
157 449993743130515830346139651376566170240060469912899359525262679701709568431215074411886836247904
158 1795714088743048198966758682196716622547640496544827236620315681616432178352923542287975202761680
159 7165926253527321584849583969836754810333921319056065710651700922891606375259549950760210897756160
160 28596433832243602608893907122507428994602751619594622895656778754722933200383743259915845456871140
161 114118429651702195620634941590321025838709956969938197205489757969330327579299969690592585941863720
162 455411541503824587547428102925380002177986150421946694857835272927539445947647464361737620963775500
163 1817425360783130014497709321687321795342050574798360535424521885991306821173940107035652696280713760
164 7252928730414601414274186334216079167554400407668672635678851377527535275228007671870230702899157120
165 28945061735191844887165076561975899721997794163168389486069283069578058433716212286087729020039321960
166 115515367575923508593100355755622643536950523926237825830339568426997840800116370643015404801480663308
167 461008818045407967796054837452733635058732253406895551788936567845257564799935001341307940812711559168
168 1839851853772396772381940201648035618512099587130456658109320647193023711978085710175368318040889632708
169 7342781435580522084273945642450146465155808444408410993622483801192895506116591984639799053549267863896
170 29305048376358841496736732700034480155014150647654502178632993394313699728025847505972053988234803652628
171 116957573546662673235484396273969010770539066266883157498078997241751530194273481733161282277128923962496
172 466786506330657338262710313155180108264654109964391981342199496834038185194918294113169531300937290680992
173 1862997380709768532885947361713109847931332187487200866852474473558686056381692073590076430597430050654944
174 7435499939339472750934097361444863786943355354579075789097276353049510085425884409826795980134409682944528
175 29676457322061763922373497115595700728634145223953277887119248675262963830309982763070034645173684478789888
176 118445307007887187853945876845425488059728648745568991242843700896862618438667933700407465021558589484888632
177 472745664971803588311189825377431238163711961065751274583274324649724591425314391421727153148808908655478448
178 1886866259755915440376899869965780804619652358283963609441739373583142567155250732733489044844892646311377640
179 7531101850200768043061821373386374876487259385862583410999831343141209115424260097150346867366667806594372880
180 30059360352229216042463929769493193453400199688912412334736153680883420206667066231498894097581375124905544216
181 119978860466442544046895383825547510876231592722006852088925405668091415024014899308367626601674677356243432196
182 478887485536286762626005354307799750384243557534677044402968570588854559611416559178812904626420017041906777598
183 1911463343222815301057272185413558690754760669036141210472462658927906189343895260811920706724510943790319982592
184 7629606920797892417754365281622937501467889164763671856412478613388111165969641716447440209741317880523906582454
185 30453837846654334380404517616611658954464337782673230330799320413968578412653189041817916448826577412706593396948
186 121558560897162295396234729983755909285957531426859272192421378989473898762317958717003805893594524722377091887126
187 485213297644943155660265186749760486178367668484709435825395170113178247310183161830217023039190454335510829203712
188 1936794036017700235205393616112202240035280722222718847202347585242009710403449394683484309416786792005200555044544
189 7731037114395361220863217757940923746596973314863678082561560603903089065271864630291052467490573267649153775937728
190 30859979023921980382357277800592325899681290840234999256547473385475670077206251166321981645871145800420791004619936
191 123184770597591013566641693618779685833233951585664915629528151901550790549928509504290502021127890881453625534656512
192 491724572014788386692640916545082390873522206046163644790859270881517459376097446191966323074471491496198537060682364
193 1962864306414236763724434467078193973323899096114507204565857960128509615511245750861780069000913453642214323527788888
194 7835416642765827305005095956844336995435385646250113704957774198081947090876577321543860425962369765822723746107765556
195 31277882073558860165500279356910247141401158419592100717697430625896171278122692270470110595519790723188802836883657632
196 124857887644677252962124634166264634318880939402246646353759020324171641681992317408482197417437716970001034804700591584
197 498422922018899158878171275791928179531675690239756294167926314670208233779684327855739968856675319239601943101615260808
198 1989680691302332923636112946497212976799952956375487255936637568556095757278900208641490124451952738734940256093260499196
199 7942771983522559845651874152082146960258244538924827299565852633525696645079859727967093540922822961859432971611065649152
200 31707654211792704546414898585471852240736818579975663845394872726846981497734448124479541265412350507601058627982799551844