1 1
2 4
3 16
4 52
5 200
6 792
7 3080
8 12164
9 47827
10 188078
11 739654
12 2908308
13 11433623
14 44951623
15 176719636
16 694738324
17 2731215010
18 10737125607
19 42210368413
20 165939449883
21 652348443363
22 2564539277676
23 10081819289214
24 39634040551712
25 155810860030965
26 612529568963905
27 2407999353682387
28 9466417572674116
29 37214735736998404
30 146299962533040639
31 575139885446452565
32 2261011419868068898
33 8888572593730221505
34 34943088695935078880
35 137369575725511698406
36 540032407661763959873
37 2122995573342490100712
38 8345999497563236153424
39 32810104964112389995883
40 128984310140414379625963
41 507067937738760208885310
42 1993404416325556363519616
43 7836545896849781416401681
44 30807321930953031913356922
45 121110894651720288032587616
46 476115672634978480725032786
47 1871723715521728216603037706
48 7358190180651669375494418690
49 28926792071690191728577820610
50 113718085427879793302625540189
51 447052784882781273856447836344
52 1757470605659464053129750797184
53 6909034087699836981149143961981
54 27161052862718712186261461565196
55 106776545497828530131987907302942
56 419763943838072278931290166572050
57 1650191694486586935359536174960888
58 6487295225153791947195641248530419
59 25503097294036626263492060056757803
60 100258728640436364072459060329567865
61 394140858763339661150388052854096208
62 1549461265400963346486667764126761856
63 6091299999981779672459637714949955734
64 23946346074147502690320590583998158415
65 94138770099084643115918497733510693945
66 370081849160939354970828135448604317553
67 1454879588231543723855050720905434992873
68 5719476978003038648841284949701661519125
69 22484621522300575771018686536157961616038
70 88392383944452626827360627497661698446875
71 347491441278398524203908746032272461460083
72 1366071332996521062110813416552510747439021
73 5370350647974072564002007570339365521226844
74 21112123053583607043526611070456939726762733
75 82996766700476407794179339525943144448431185
76 326279989238886621864200806231969559538322963
77 1282684080476557754710891065412979974730971070
78 5042535566296706601780965724598810579711770499
79 19823404160376146975126945747079723590946270416
80 77930506852967596204713780106854017483206070511
81 306363319298091324238334584905372185408784088461
82 1204386923704065732242653439028369068574743054746
83 4734730859140355700516197383338029999237945691480
84 18613350798886869308955609556228959913015253242865
85 73173499881960690359118924376619973013548596099325
86 287662395816206666408759216925499648777414972986495
87 1130869154819804559596305649841371259120412178946850
88 4445715060163622795070654147982661227183063297927398
89 17477161095011870748906034207102162904670207596056279
90 68706868480625144505747292093200586808082791807504610
91 270103007619540090305318536511981732922380730651939719
92 1061839032085915979208601459594005186762307529281156065
93 4174341263349886145981658617130826695212909229070206158
94 16410326288980884128870833733385453537533814264559988970
95 64512887644146824641598540374918365299099227872584367132
96 253615473507125225367069869153199577057175621915782965675
97 997022622162520503829532081811842159172018872057632082318
98 3919532571721814003722316854823589191612249061058522848018
99 15408612843173784590937930234618426669541883829982307833492
100 60574914331307971715305020481167675290719237178484593468137
101 238134365733697850348775876016232443747436491654645832856196
102 936162713053664414122757159383961084962892882403773638825333
103 3680277823873869224938505459547159588896470121200032993065327
104 14468045642105554779092562972208259497331260694952047439314624
105 56877321419640604698374019400522716533576801943816671191209943
106 223598250371728131178217337692844477710560930345733653868391949
107 879017793408843236233014668785807958155196270495705527937197999
108 3455627581364334580846357697980576440022844796591009074261367711
109 13584892217911941078824571304102145092457704996696102083910454290
110 53405435692066543495451511903326212332159369508246810733436411096
111 209949443522183637621854412795648864431745270729788358375533540504
112 825361094129647618216963852729583515400969445223985342860394219642
113 3244690361043562379646837795090978759479702805050860876881864038023
114 12755647938737543417105973331343774276742631292168684906180956398020
115 50145479608935443735376301620576734508539009482856199145014932716795
116 197133782406590411469788580873112115520138751369881342960267933175836
117 774979688478323933286490057613762564268910053251067576632936439072083
118 3046629097367136349552980181002259235194014324581768792673081468909388
119 11977022101249182235128468247002903874927796013561235150636996831752018
120 47084516634393890881317421941746552246495236853379063829673746827452702
121 185100410432013051811621720811980675339968305167337936827673166008354917
122 727673647117196021119201714691988052475344206543101471715595962527142804
123 2860657820655286533006916604862526328910329366605683981853024181728640904
124 11245924872085241038816114891088947796925240626136087355390106114328026066
125 44210399900123309871322064624413750734288263041058134421281268828254421022
126 173801575376023740932262710626611790092520921849130493084595802667403330911
127 683255244725877493090150375558883269258113316476970237696316375090784377929
128 2686038538116840911521172968143055902362846292379115371207331286806031008545
129 10559455026420529138828194778856016806609644250684042924712066714988275018157
130 41511724002728180537386018494639474731179276114577579408003903131771452923727
131 163192439890794396265386908724674592286804059813131435706640439399972848726884
132 641548215047880998331658046904211899878837793365331335516511922833354555589799
133 2522078305260631234010815895017494110117913842095454125932517038532119285963705
134 9914888434989415456890856727465045686600745176993574575608927798018559363533233
135 38977779743491363668554679441668726655765626009848116195837903032923986090037723
136 153230903574332307133726254115098846326974841604061900979903336623092630938555086
137 602387051410413997903717721115850899188179629239602075665350011568474222482991739
138 2368126476072788100411936337973408697884623045734191732227718964737233249128663086
139 9309667253880103200680430655430613364848540012141821278775924175056438835069643575
140 36598511630889585039007923225525537568009505901482240701502316642467861392598079791
141 143877435902781695461857195994682363635655208010703879152146983652960066183257379587
142 565616349941602567522081973237464651699110292975458357913092755780680064289371383758
143 2223572121047759889291414783702228304437472648586620709927993870391875618886846006675
144 8741389774201733165537492933620650265528574288371617900044145352318823296521265177415
145 34364477977225630035187565036917841229489244887938457250013196230531126589893419032127
146 135094919360813781228452430163455206263817229853497613077586239408905236210328813757849
147 531090192878821635695309156562222424838320044457764620493704352867782795144104464903893
148 2087841602826986734568464368252628983419345740620605363135424570653707279905881582990522
149 8207800891344587318907563668099328656002832307993032397805187109839730873347460855448100
150 32266813431028076340235971615710873932043100172529572048390193925674032130296006782882113
151 126848502147597171112098154857556064782302619931815672574808688313548124194020557773734063
152 498671569520904242871397661845697995904176283976484537400771434689053770526712963011010240
153 1960396299824597734244270972668588102515836949664609765168164490491642872949028156076038226
154 7706783156012405530935306858604088115824141354405399571550551671702009427926474134089494528
155 30297193796535287404725147107399640054724276173904522418243560506151413022377462206432967954
156 119105459873839317300792757023757927701430607425781718237972920697829242365882018393161398743
157 468231832526385214262750289247951912848364291143516243423831679188214314484173244862842358406
158 1840730468806758844732173374741350091435062264669338491067233504204303315035709519959239274650
159 7236348371514483894134924510247774825416351033081762654706203160688507263491754576640428125713
160 28447803000656262476633698585156450321261998826298641225790181147589628178479072175628543049884
161 111835065701069204535792046333579563298966206235602100285446591745498334441726369859884527019939
162 439650187400198872587085265885393820566029688204609168782115663920961425890082559541519587919706
163 1728369237942710908351795874981118698323483342899402423711664111770411709388961897409135637912607
164 6794629703972954501373036578420986120489570021486886267117840533972815050165604455946822873773127
165 26711302076322805712903772505230859802655017113002731598381284347694170350218001380203536220093341
166 105008468407832904323156648241775282876778356988080347135451204785116439290803775918942576404276169
167 412813213142952689832531514206898973999207053447534439344555221617461236835134638703160978635821781
168 1622866722363290155829456214414917288311841400450165803710703992527802983064260281569165450933333500
169 6379874274136056067814134079419096629208930977635175318842424128787957993366202577314631347552744610
170 25080800039149154809772832431893716570685895986363344996681188215015602004179969384963269624916855473
171 98598577898930130333405879613185145583631703218338839316153142227775937453824621528785722236604848203
172 387614412160561725562947181133365798909444403866001436459698351895597244522778298271435630337798464515
173 1523804254748871927323580866939758349398646561104392745401666809489806996316030865912948497302439627161
174 5990436201399369537124131809925615625531454437323832100040816705034209782593968690888688141442436400817
175 23549826541828451855847377850626427869777032158489706916163354455284219220150921021085270061236580253838
176 92579957703356267633552217964422344790256048689457109167489025482824409677663267300914299502574381963713
177 363953787648143056880096314044460827800154561216194950360059037996943946858849291640361939116249166717524
178 1430788723925151455043955731300686267139414898347305700847210209007063102457228128231116884250730535356346
179 5624770072431496910761202513858024626259981514934182550269371138568585774335794957443371368780293859756244
180 22112306197750060649996032946792486433970413067008282002194630848526137927888825234464259948990784002169060
181 86928724034347740081346866246841939193869181361391474604227499881912052063003438795689690437741675235225583
182 341737446771095950414716160599616656859432226801758356663868198005941737216303706996747452445054365179161045
183 1343451014873784777457656291541295181059525990926684445812936390611451042940675693285978000355306821114307524
184 5281424808485626140914393799390799764299374830851179690370089887291875572083693082334858223170091959746881713
185 20762534471945730503045332301466964429331602061048955748315921148730716817461059086737739257731961221882879593
186 81622451010969079820509885400987053546745376901523308670114643578406330143842263032503741925563507851416037904
187 320877228068664911411646140162576892605767296749706485772187665971467709747836625931174813072012730867863873838
188 1261444543967359066221368157329616537910918125198473624492547292273972321743897136151600877872471497675101584178
189 4959037907060536504552195031605037031704407545236619918812858233257209746585190059924853234151836404468574608105
190 19495155043692262666326305681085228989315530014434137974558746430558719171992186597391440282117045767485409869846
191 76640081665131007279049870421481301660179235583670788266488775179364812239403805720886460801624425745520280951540
192 301290351601405211107928981150169637010769491809415724655980577591551689955149038078584415335423894455354541189854
193 1184443883616041876084585877936431516143934212904824888426037101526435165340851190197207586623699989309929519284758
194 4656330035060135746784800842968477166909223871195519531325351874888547486600913599262073596080840785290713906133414
195 18305138550938333562196912640231481323671611822958860021231190686788411200782492005737076313247384131545426471792595
196 71961844380887248464397830734378278291408353036140815442500343091804819289023905790153985998885984298091645345115515
197 282899090454225485496551378830935605029157500869746600686914799472689041336335580501999580225240675521680464002554800
198 1112143470868072623226561429306490351381430824716099570655142852426858560800190498333823635129026300047385402760353995
199 4372099951995477526044133160292545207407573681497090108245155613942625951739006386802072737289373451920111904315780116
200 17187762632206643889330391361460401592040158416627732715663157501803264516463996159347593495572658967979823135357556504
201 67569174434414814927810656439783021864303842491123781881074560537464638263903110512481370314059820299369238688808695296
202 265630462291427676549831254401367597028963478622023587253606084064935572733564090677418646262430836487974937232156980797
203 1044256394839414972079122186170527576305656326142506638687960365248446332547562844195474354508342332569752913872017197484
204 4105219743082920545751926592322002657480964060190248717377065799257719492845628498864427763656093772204135752865206563340
205 16138593186771354758665882941464730412117123893192270959824642944609642957939781666297098804725482268398785183843372074307
206 63444640323323595518511100805680511545179973467584666222063971742209014436685617958905809546424144470363554785074464507061
207 249415939739737248674450739960614969253845732801582024744115516316568734386366363227569710391443142745102438894138943564339
208 980513258160707830447935680318137865351524099092593455018767087007445470671204307342744535894455551459832569123032028953762
209 3854630343321856571632727078662267161667465709110363621483380664108750948352772092414055933187554687042859439237913248234493
210 15153466778745273318421050766379241818455472726655666469465049947756886643210402103029148885835711387943588522662684834194877