0 1
1 5
2 23
3 105
4 479
5 2185
6 9967
7 45465
8 207391
9 946025
10 4315343
11 19684665
12 89792639
13 409593865
14 1868384047
15 8522732505
16 38876894431
17 177339007145
18 808941246863
19 3690028220025
20 16832258606399
21 76781236591945
22 350241665746927
23 1597645855550745
24 7287745946259871
25 33243438020197865
26 151641698208469583
27 691721615001952185
28 3155324678592821759
29 14393180162960204425
30 65655251457615378607
31 299489896962156484185
32 1366138981895551663711
33 6231715115553445350185
34 28426297613976123423503
35 129668057838773726417145
36 591487693965916385238719
37 2698102354152034473359305
38 12307536382828339596319087
39 56141477205837629034876825
40 256092313263531465981745951
41 1168178611905982071838976105
42 5328708433002847427231388623
43 24307184941202272992478990905
44 110878507840005670107932177279
45 505778169317623804554702904585
46 2307133830908107682557650168367
47 10524112815905290803678845032665
48 48006296417710238653278924826591
49 218983256456740611659036934067625
50 998903689448282580988626820684943
51 4556551934327931681625060235289465
52 20784952292743093246148047535077439
53 94811657595059602867490117204808265
54 432488383389811827845154490953886447
55 1972818601758939933490792220359815705
56 8999116242015076011763652119891305631
57 41049944006557500191836676158736896745
58 187251487548757348935656076553901872463
59 854157549730671744294607030452035568825
60 3896284773555844023601722999152374099199
61 17773108768317876629419400934857799358345
62 81072974294477695099893558675984248593327
63 369818653935752722240628991510205644249945
64 1686947321089808221003357840199059724063071
65 7695099297577535660535531217974887331815465
66 35101601845708061860670940409476317210951183
67 160117810633385237982283639611431811391124985
68 730385849475510066190076317238206422533722559
69 3331693626110779854985814306968168489886362825
70 15197696431602879142548918900364429604364369007
71 69325094905792836002772965887885811042049119385
72 316230081665758421728766991638700196001516858911
73 1442500218517206436638289026417729357923486055785
74 6580040929254515339733911148811246397614396561103
75 30015204209238163825392977691220773272225010693945
76 136915939187681788447497066158481373565896260347519
77 624549287519932614586699375409965321285031280349705
78 2848914559224299496038502744732863859293363881053487
79 12995474221081632251019114972844388653896756844568025
80 59279541986959562263018569374756215550897056460733151
81 270406761492634546813054616928092300446691768614529705
82 1233474723489253609539235945890949071131664730151182223
83 5626560094460998954070070495598560754764940113526851705
84 25665851025326487551271880586210905631561371107331894079
85 117076134937710439848219261939857406648276975309605766985
86 534048972637899224138552548526865221978262134333365046767
87 2436092593314075240996324218754611296594756721047613699865
88 11112365021294577756704515996719326039017259336571338405791
89 50689639919844738301529931546087407601896783240761464629225
90 231223469556634535994240625736998385931449397530664646334543
91 1054738067943483203368143265592817114453453421171800302414265
92 4811243400604146944852235076490088800404368310797672219402239
93 21946740867133768317524888851264809773114934711644760492182665
94 100111217534460547697919974103343871264765936936628458022108847
95 456662605938035201854550092814189736777599815259852769126178905
96 2083090594621254913876910515864260941358467202426006929586676831
97 9502127761230204165675452393692925233237136381610329109681026345
98 43344457616908511000623440936736104283468747503199631689231778063
99 197718032562082146671766299896294670950869464752777500226796837625
100 901901247576593711357584617608001146187409828757488237755520631999
101 4114070172758804263444390488247416389035310214281886188324009484745
102 18766548368640833894506783206021079652801731413894454466109006159727
103 85604601497686560945645135053610565485938036640908499953897011829145
104 390489910751151136939212108856010668124086720376753590837267046826271
105 1781240350760382562804770274172832209648557528601950954278541210473065
106 8125221932299610540145427153152139711994614202256247589718171958712783
107 37063628959977287575117595217415034140675955954077336040033777372617785
108 169067700935287216795297121780770891279390551365874185020732542945663359
109 771211246756481508826250418469024388115600844921216253023595159983081225
110 3517920831911833110540657848783580158019223121874332895076510714024079407
111 16047181666046202535050788406979852013864913919529231969335363250154234585
112 73200066666407346454172626337332099753286123353897494056523794822723014111
113 333905969999944327200761554872700794738700788930429006343948247613306601385
114 1523129716666906943095462521688839774186931697944350043606693648421086978703
115 6947836643334646061075789498698797281457256911860892205345571746878821690745
116 31692923783339416419188022450116306858912421163415760939514471437551934496319
117 144568945630027789973788533253183939731647591993357020286881213694002029100105
118 659458880583460117030566621365687084940413117639953579555377125594906276507887
119 3008156511657245005205256040322067545238770404213053857203123200586527324339225
120 13721864797119304791965146958878963556313025785785362126904861751742824068680351
121 62593010962282033949415222713750682691087588120500702920118062357541065694723305
122 285521325217171560163145819650995486342811889030932790346780588284219680336255823
123 1302420604161293732916898652827476066331884268913662545893666816706016270291832505
124 5941060370372125544258201624835389358973797566506447148774772906961641990786650879
125 27100460643538040255457210818521994662205219294704910652086530901396177413349589385
126 123620182476945950188769650842939194593078501340511658962883108693057603085174645167
127 563899991097653670432933832577651983640982068113148473510242481662495660599174047065
128 2572259590534376451787129861202381529018753337884719049625446190926363096825520944991
129 11733497970476574918069781640856603677811802553197298301106745991306824162929256630825
130 53522970671314121686774648481878255331021506090217053406282837574681394620995241264143
131 244147857415617458597733679127678069299483925344690670429200695890793324779117693059065
132 1113693345735459049615119098674633835835376614543019245333437804304603834653597982767039
133 5080171013846060330880128135117813040577915222025714885808787629741432523709754527717065
134 23173468377759383555170402478239797531218822881042535938377062540097954949241576673051247
135 105706999861104797114091756120963361574938283961161249920267737441006909698788374309822105
136 482188062550005218460117975648337212812253774043721177724584562124838638595458718203008031
137 2199526313027816498072406365999759340911392302296283388782387335742179373579716842395395945
138 10033255440039072053441795878702122278932453963393974588462767554461219590707666775570963663
139 45767224574139727271064166661511092712839485212377306164749063100821739206378900193064026425
140 208769611990620492248437241550151219006332518135098581646819780395186256850479167414178204799
141 952313610804823006700057874427733909605983620250738295904600775774287805839638036684762971145
142 4344028830042874049003414889038367110017253064983494316229364318081066515497231848595458446127
143 19815516928604724231616958696336367730874298084415994989337620038856756965806883169607766288345
144 90389526982937873060077963703605104434336984292112986314229371558121651798039952150847914549471
145 412316601057479916837155901125352786709936325291732941592471617712894745058585994415024040170665
146 1880803951321523838065623578219553724681007657874438735333899345448230421696850067773424371754383
147 8579386554492659356653806088847063049985165638788727793484553491815362618367078350037073778430585
148 39135324869820249107137783287796207800563812878194761496754968768180352248441691614638520148644159
149 178517851240115926822381304261286912902848733113396351896805736857271036005474301373118453186359625
150 814318606460939135897630954730842148913116039810592236490518746749994475530488123636315225634509807
151 3714557329824463825843392165131636918759882732826168478658982260035430305641492015435339221799829785
152 16944149436200440857421698916196500295973181584509657920313873806677162577146483829904065657730129311
153 77291632521353276635421710250719227642346142456895952644251404513314952274449435118649649845050986985
154 352569863734365501462265153421203137619784349115460447380629274953220436217954207933440117909794676303
155 1608266053629120954040482346604577232814229460663510331614643565739472276540872169429901289858871407545
156 7336190540676873767277881426180479888831578605086630763311959278790920510268452431282626213474767685119
157 33464420596126126928308442437693244978529434104106133153330509262475657998260517817553328487656095610505
158 152649721899276887106986449336105265114984013310357404240028627754796448970765684225201390011330942682287
159 696319768304132181678315361805139835617861198343574754893482120249030928857307385490900293081342522190425
160 3176299397722107134177603910353488647859337965097158965987353345735561746345005559004098685384050725587551
161 14488857452002271307531388828157163568060967428798645320149802488179746874010413024038692840757568583556905
162 66091688464567142269301736320078840544586161213798908668774305749427610877362054002185266833019741466609423
163 301480727418831168731445903944079875586808871211397252703571923770778560638789443962848948483583570165933305
164 1375220260165021559118626047080241696844872033629388446180311007355037581439223111809874208751878367896447679
165 6273139845987445458130238427513048733050742425724147725494411189233630785918536671123673146792224699150371785
166 28615258709607184172413940043404760271563968061361961735111433931458078766714237131998617316457366759958963567
167 130530013856061029945809223361997703891718355455361513224568347278823132261734112317745740288702384401494074265
168 595419551861090781384218236723178998915463841154083642652618868531199503775242087324731466810597188487552444191
169 2716037731593331847029472736891899586793882494859695186813957648098351254352742211988165853475581173634774072425
170 12389349554244477672378927211013139936138484791990308648764550503429357264213226885291366333756711491198765473743
171 56514672308035724667835690581281900507104658970232152870194837220950083812360650002480499961832395108724279223865
172 257794662431689667994420598484383222663246325267180147053445085097891704533376796241819767141648552561223865171839
173 1175943967542376890636431611259352312302022308395436429526835751047558355042162681204137835784577972588670767411465
174 5364130512848505117193316859327995116183618891442821853527288585042008366144059813537049644639592757820906106713647
175 24468764629157771804693721074121270956314049840423236408582771423114925120635973705276972551628807843927188998745305
176 111615562120091848789081971651950364549203011419230538335859279945490608870891748899310763468864853703994132780299231
177 509140281342143700336022416111509280833386957415306218862130856881223194113186797085999872241066652832116285904005545
178 2322470282470534804101948137253645675068528764238070017638935724515134752824150487631377834267603556752593163959429263
179 10594070849668386619837695854045209813675869906359737650470416908813227375894378843984889426855884478098733247989135225
180 48325413683400863490984582995718757718242292003322548217074213095035867373823593244661691465744215276988479912026817599
181 220438926717667544215247523270503368963859720203893265784430231657552882117329208535338678475009307428744933064155817545
182 1005543806221535994094268450361079329382814017012821232488002732097692675838998856187370009443558106589747705496725452527
183 4586841177672344882040847205264389908986350644656319630871153197173357614960335863866172690267771918091248661355315627545
184 20923118275918652422015699125599790886166125189255955689379760521671402723123681606956123432451743377276747895783127232671
185 95441909024248572345996801217470174612857924656967139185156496214010298385697736307048271781723173050201242156205004908265
186 435363308569405556885952607836151291291957372906323784547022960026708686482241318321329112043712378496452714989458770075983
187 1985932724798530639737769436745816107234071015217684644364801807705522835639811118992549016655115546381861090634883840563385
188 9058937006853842084916941968056777953586440330275775652729963118474196805234572958320086859188152974916400023195501662664959
189 41322819584672149145109170966792257553464059620943508974920211976959938354893242553615336262630533781818277934707740632198025
190 188496223909653061555711970897847731860147417444165993569141133647851298163997066851436507594776362959258589627147699835660207
191 859835480378921009488341512555654144193808967978942949895865244285336614110198849149951865448620747232656392266323017913904985
192 3922184954075298924330283620982575257248750005006382762341043954130980474223000112046886312053551010244764782077319689898204511
193 17891253809618652602674735079801567997856132089074027911913489282084229142894602861934527829370513556758511125853952413663212585
194 81611899139942665164713108157042689474783160435357374034885358502159184766027014085578866522745465763303026065115122688519653903
195 372276988080476020618216070625610311378203537998638814350599813946627465544345864704025276954986301702998108073867708615271844345
196 1698161142122494772761654136813966177941451369122479323683228352728818958189675295348968651729440576988384488239108297699319913919
197 7746251734451521822571838542818610266950849769615118989714942135750839859859684747336792704737230281535926225047806071266055880905
198 35334936388012619567335884440465118978871346109830636301208253973296561382919073145986026220227270253702862148760813760931639576687
199 161182178471160054191535745116688374360455031009922943526611385594981127194875996235256545691661890705442458293708456662126086121625