0 1
1 7
2 29
3 123
4 521
5 2207
6 9349
7 39603
8 167761
9 710647
10 3010349
11 12752043
12 54018521
13 228826127
14 969323029
15 4106118243
16 17393796001
17 73681302247
18 312119004989
19 1322157322203
20 5600748293801
21 23725150497407
22 100501350283429
23 425730551631123
24 1803423556807921
25 7639424778862807
26 32361122672259149
27 137083915467899403
28 580696784543856761
29 2459871053643326447
30 10420180999117162549
31 44140595050111976643
32 186982561199565069121
33 792070839848372253127
34 3355265920593054081629
35 14213134522220588579643
36 60207804009475408400201
37 255044350560122222180447
38 1080385206249964297121989
39 4576585175559979410668403
40 19386725908489881939795601
41 82123488809519507169850807
42 347880681146567910619198829
43 1473646213395791149646646123
44 6242465534729732509205783321
45 26443508352314721186469779407
46 112016498943988617255084900949
47 474509504128269190206809383203
48 2010054515457065378082322433761
49 8514727565956530702536099118247
50 36068964779283188188226718906749
51 152790586683089283455442974745243
52 647231311511640322009998617887721
53 2741715832729650571495437446296127
54 11614094642430242607991748403072229
55 49198094402450621003462431058585043
56 208406472252232726621841472637412401
57 882823983411381527490828321608234647
58 3739702405897758836585154759070350989
59 15841633607002416873831447357889638603
60 67106236833907426331910944190628905401
61 284266580942632122201475224120405260207
62 1204172560604435915137811840672249946229
63 5100956823360375782752722586809405045123
64 21607999854045939046148702187909870126721
65 91532956239544131967347531338448885552007
66 387739824812222466915538827541705412334749
67 1642492255488433999629502841505270534891003
68 6957708846765958465433550193562787551898761
69 29473327642552267861363703615756420742486047
70 124851019416975029910888364656588470521842949
71 528877405310452387504917162242110302829857843
72 2240360640658784579930557013625029681841274321
73 9490319967945590707227145216742229030194955127
74 40201640512441147408839137880593945802621094829
75 170296882017710180342583696739118012240679334443
76 721389168583281868779173924837065994765338432601
77 3055853556350837655459279396087381991302033064847
78 12944803393986632490616291509186593959973470691989
79 54835067132297367617924445432833757831195915832803
80 232285071923176102962314073240521625284757134023201
81 983975354825001779467180738394920258970224451925607
82 4168186491223183220831037026820202661165654941725629
83 17656721319717734662791328845675730903632844218828123
84 74795071770094121871996352409523126275697031817038121
85 316837008400094222150776738483768236006420971486980607
86 1342143105370471010475103306344596070301380917764960549
87 5685409429881978264051189963862152517211944642546822803
88 24083780824898384066679863161793206139149159487952251761
89 102020532729475514530770642611034977073808582594355829847
90 432165911742800442189762433605933114434383489865375571149
91 1830684179700677283289820377034767434811342542055858114443
92 7754902630545509575349043941745002853679753658088808028921
93 32850294701882715584685996144014778849530357174411090230127
94 139156081438076371914093028517804118251801182355733168949429
95 589474620454188203241058110215231251856735086597343766027843
96 2497054563254829184878325469378729125678741528745108233060801
97 10577692873473504942754359987730147754571701201577776698271047
98 44807826057148848955895765420299320143965546335056215026144989
99 189808997102068900766337421668927428330433886541802636802851003
100 804043814465424452021245452096009033465701092502266762237549001
101 3405984254963766708851319230052963562193238256550869685753047007
102 14427980834320491287426522372307863282238654118705745505249737029
103 61117907592245731858557408719284416691147854731373851706751995123
104 258899611203303418721656157249445530046830073044201152332257717521
105 1096716352405459406745182037717066536878468146908178461035782865207
106 4645765020825141045702384308117711677560702660676914996475389178349
107 19679776435706023589554719270187913247121278789615838446937339578603
108 83364870763649235403921261388869364666045817819140268784224747492761
109 353139259490302965205239764825665371911304550066176913583836329549647
110 1495921908724861096224880320691530852311264018083847923119570065691349
111 6336826894389747350104761047591788781156360622401568606062116592315043
112 26843229486283850496643924511058685976936706507690122347368036434951521
113 113709744839525149336680459091826532688903186653162057995534262332121127
114 481682208844384447843365760878364816732549453120338354329505085763436029
115 2040438580217062940710143502605285799619100999134515475313554605385865243
116 8643436529712636210683939771299508015208953449658400255583723507306897001
117 36614184699067607783445902587803317860454914797768116497648448634613453247
118 155100175325983067344467550122512779457028612640730866246177518045760709989
119 657014886002999877161316103077854435688569365360691581482358520817656293203
120 2783159719337982575989731962433930522211306074083497192175611601316385882801
121 11789653763354930181120243952813576524533793661694680350184804926083199824407
122 49941774772757703300470707773688236620346480720862218592914831305649185180429
123 211556752854385743383003075047566523005919716545143554721844130148679940546123
124 896168786190300676832483007963954328644025346901436437480291351900368947364921
125 3796231897615588450712935106903383837582021104150889304643009537750155730005807
126 16081096376652654479684223435577489678972109763504993656052329502900991867388149
127 68120617404226206369449828849213342553470460158170863928852327549354123199558403
128 288563565993557479957483538832430859892853950396188449371461639700317484665621761
129 1222374881378456126199383984178936782124886261742924661414698886350624061862045447
130 5178063091507381984755019475548177988392398997367887095030257185102813732113803549
131 21934627247407984065219461886371648735694482251214473041535727626761878990317259643
132 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
133 393600915571965257047750929970510740460375794260117590086228398395363197763848628127
134 1667320234369000346436636586903077734772673505042696139606086761273603120748777354629
135 7062881853047966642794297277582821679551069814430902148510575443489775680758958046643
136 29918847646560866917613825697234364452976952762766304733648388535232705843784609541201
137 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447
138 536871937403726604170612225963315482418812476224750789066064906872915102067374194386989
139 2274226022054197850995698503919782209166708785764499277347363757076081007325394173759403
140 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424601
141 40809330124536269883609323470489559485509299262895490871169443497785037532801197731457807
142 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829
143 732293716219598660053972123964892288530000677946354336403702619203054594583096164992481123
144 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180321
145 13140477561828239611087888907897571634054502903771482564395477702157197664962929772133202407
146 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989949
147 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203
148 998849165795469976040222147700339044870403343531303539605439438657873339926445236423938638761
149 4231192965578568618500416619019547576606064425715154490244472650651119863080530585429159717247
150 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140577507749
151 75925677078017546418667971114133664981784708611282840492577792815700531032074800897991469748243
152 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
153 1362430994438737266917523063435386422095518690577375974376155798031958438714265885578417295751127
154 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505229
155 24447832222819253258096747170722821932737551721781484698278226571759551365824711139513519853772043
156 103562679198372142030181794709713146608610715144926965974088423980470103695076455871537855054593401
157 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647
158 1858356875263603427545477498748014780077332364350884360352616113955029968279598594374197615343175989
159 7872126050070721531560733921001634528676509869705026790005096378313759839264524912122455401444849603
160 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221122574401
161 141259570352256679746714386652019846107809997242388992871497102887154037140615317883578532285935147207
162 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
163 2534800140290549513909298225815355595411903440493296844896942755590458908691811196992291125745387800123
164 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346414363721
165 45485142954877634570620653678024380871306451931636954215273472497741106319311986227977661731131045255007
166 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383749
167 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790003
168 3457469249713184800575710325489643780156616370165221247323790271241499906485598752296079469714324302543761
169 14646074771900246075060103769937198620714569711989856868325186647169749080781318950090923498891910636965047
170 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773465281966850403949
171 262813148121156922478324605390890951672774150584488451750823334086851733999224817160730017360019778038580843
172 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321
173 4715990591408924358534782793266099931489220140808802274646494826916161462905265389943049388981464094057490127
174 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687829
175 84625017497239481531147765673398907815133188383973952491886083550404054598295552201814158984306333914996241443
176 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219653601
177 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847
178 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071662650186738618719076989
179 27248992820962991896107102222229057425521213885489028213935568079896018728917168584166998462929279500850751163803
180 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732201
181 488963336452974952386725715000795119418640941768031785508260922429047980299202619840763260520398498468937646092607
182 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629
183 8774091063332586151064955767792083092110015737939083110934761035642967626656729988549571690904243692940026878503123
184 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936070377879822115121
185 157444675803533575766782478105256700538561642341135464211317437719144369299521937174051527175755987974451546166963607
186 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184064489969549
187 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841803
188 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465051047356935280997336761
189 50696696645401358421951571224177656778297430192903851444258706684642057866465764567424750987332907729274928928116188847
190 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092149
191 909715309543824179817477262385070993482751743925866826723963941205648085916619024074501139854519635587101532901964557443
192 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921
193 16324178875143433878292639151707100225911233960472699029587092235017023488632676668773595766394020532838552663307245845127
194 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435830303702429
195 292925504443037985629450027468342733072919459544582715705843696289100774709471561013850222655237849955506846406628460654843
196 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344146321801
197 5256334901099540307451807855278462095086639037842016183675599440968796921281855421580530412027887278666284682656005045942047
198 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711471842833189686364330089989
199 94321102715348687548503091367543974978486583221611708590454946241149243808363926027435697193846733166037617441401462366302003
200 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298001