0 1
1 1
2 3
3 10
4 28
5 93
6 317
7 1090
8 3876
9 13995
10 51182
11 189606
12 709218
13 2675230
14 10166639
15 38883721
16 149559230
17 578153160
18 2245017535
19 8752828951
20 34250020397
21 134465596581
22 529509173245
23 2090920335200
24 8277633788511
25 32846871639751
26 130624556118075
27 520512049658200
28 2078026606203243
29 8310575606665608
30 33290586474437567
31 133560316272365495
32 536609654784320194
33 2158875413571387363
34 8696628666650987444
35 35074989414352454061
36 141624698675856497327
37 572465196362902152234
38 2316347183175420794364
39 9381674326558129706461
40 38032816433590292071768
41 154318802371661040375833
42 626676714457273527427026
43 2546924003310391313708821
44 10359066064786798069562624
45 42164106063545355258130751
46 171739142425679283786117654
47 699982293117042489530956170
48 2854856251013201899509488732
49 11650636131244730774740125335
50 47574329107574761152245209504
51 194376338507440669587630439755
52 794607074872425077930226537398
53 3250056441277243095229324094439
54 13299963463340849754736555166108
55 54453166130057536374840372272070
56 223049606852713581590531254776624
57 914067584096980493267550715488653
58 3747545542629051911952668829208756
59 15370956101397283371748065791910586
60 63071636245120628829362990740579281
61 258905194567922711226299864384160369
62 1063200949108732830458817943034647721
63 4367698056221307847117924431879673674
64 17949299251464436383639580106493557796
65 73789613465867740241592949687645791238
66 303452864792029466401992823395228545531
67 1248334988373790144032316126894954456441
68 5137014070687720122744181672755193164759
69 21145895151674580670757044371437283779957
70 87070946704459140399668371844762703392425
71 358631685420473133398740658831153895476147
72 1477572243247927657808671717663545162072928
73 6089338095235766313878357479283377169804042
74 25102068163541665878723649299549886150849248
75 103505602774874037196565034737001265034411239
76 426903934149989160696944592528900317724683176
77 1761187202273745600173393198979510992897971675
78 7267535835902034880654576267349150197018651651
79 29996630633312973734806579405134902706375890800
80 123839399031583037310409572380608669664126230143
81 511380062192505438807405591462834047861539723178
82 2112150989590849504981160755087813899346039293082
83 8725695378004827687325889544432482232081068873160
84 36055110848433934117840964723710845395161363234119
85 149012666597575278094693702349601994651252033880121
86 615980604390571904008994385074010016425201895645012
87 2546809110790329283377598013581566508089427577216447
88 10531963179040227303205636808941600094175649929257496
89 43561616534577497015343353031672620015844372832109988
90 180209865009441668696017768585835122536544673520327848
91 745643629397534232536695499334360932331479556810343079
92 3085748692567625283107484328684240682327993530689657129
93 12772168987475578389058348106165718984737930878443501926
94 52873984482092155073754747566919829817876834102210707229
95 218922890300255172029193095894766602674920981543434673447
96 906589271426107865063517190662907237807199280242027942959
97 3754903742965854462260176443918722014235211637021110422372
98 15554443536888761363021870017082731965084074067025020463018
99 64443071984339761072172410361406016803972992005570703065280
100 267031666114430437605698718084727418392746819775561701508267
101 1106656394123845480446317394593720265527717792325104303248725
102 4586961509293664760458745272750291121432198810338232662899538
103 19015093276538156392906531503125803180670816705154621549712007
104 78837296872662109209977636760964813628314425263968730504857886
105 326906652141857061065462162513377491960589239855840906154068482
106 1355730786971643004999912218275537230519720526373964536072204404
107 5623151134687942684246631456367592624365024278735889106727451057
108 23326071957273842175549547636188531272152747008482656684137897079
109 96773848084805260379693275122348075780161822210742380078889681710
110 401539219208227889137066260757646599237405041759484747787717270877
111 1666289783924720190127104298740546928765976616457901407166276265459
112 6915518734989394552590083498088235724922351647086410660639897418797
113 28704484622203228274345117550517993207845447087525640518182970645512
114 119158388621106295740809383425554842472283531869319696988783433595472
115 494707511350920141916167550740916135156838332942602622543709728160244
116 2054095177163419920328326369380587255649470210160743033321126707431109
117 8529822204702401848308055250620071666649692443215688189649419495440609
118 35424681558753967735985534552111788237928373101556695981669413289908414
119 147135582810660851129868963312217645665384643681081168090037294077465908
120 611187547824560175803033519026570366468802751730893710693904094676692759
121 2539075216129334489178684393526735015964651641192094688781778529971669653
122 10549216350418649706875721247897445781403212984757735847266390863648497439
123 43833655713579168274047258162672097088719513967034926504765728627360973504
124 182153432008378680674021633204461916573390376770990166691603213739529882070
125 757022045778460558267681426932165031105149594609497413848335315972872525493
126 3146447891493398170754809601900888794590003142326697896312835620296171655121
127 13078946674197228432497470115781246089021993438885147486195379226364660222822
128 54370656702575986343411832736008985156830713299041505136288080199610426944688
129 226045237933841346072166636566392747493730552113312426140141462505171357291043
130 939862937791253728995370732366976919439822973960179789573089465088586313074362
131 3908152318328797663085292436255294852028861128802566089197806316444555002274479
132 16252331270665463687004504847863678621659945680180804173465145344301604303170417
133 67592190343932408333812039847402751957919340691647653664580811971218495549873040
134 281134083058211173016672902808305057988472111745040388753051662011011368875638386
135 1169408036030527985579254472567337300047054645369100264747206003536268130023444967
136 4864673766922411959210190994153918361253426787598508372366678099397189316514903324
137 20238388686890941554951922227369562086177457540013914387388303844501895727803970817
138 84203900619658903521977664429130581762362934656148130487034822806148772446290525106
139 350366089788120615422023880535392352370314461849869110863946052515903085317691017459
140 1457958037154909424558090045093391507110739046485186065348339167477842633739439488728
141 6067371918067841615907433636841339779375376068564540944471027430684677863074370893109
142 25251570140932472273052128741609833469348599017007090273192100096876692023336450674568
143 105101251716926464870643900429047247602444714203743651071341855860818327839131966779335
144 437480480869265897992297848600224120570130634672617633425115258435326831228880254184863
145 1821127430005583580143773260900352339203507839822704065259380767024134832998869014558666
146 7581452752939767201250942976930892599620845200947804427881170876076052401897846039111473
147 31564183527909811421270614121275102083108481726550801015695068400643103642578632510689383
148 131421467794422138772710919081134797445351200622053265079460202232211664024284303973407570
149 547226723305909639692563466532449361055293547786654129013765792529875853294425405472129548
150 2278752325851066095242971231227006070729164006728948281655277652950622059233829130076901821
151 9489764069426981262991460984804600764167313713887792338314532479694012276753180772096948663
152 39522262299894855534847864848743208747056464696515110501502609796832718017523504555601898257
153 164609881438348711984159745475836592197045247459570410875572215511003347600057284240712794241
154 685641939857855590879595839051369698509485612101622508303942854052373030331030308077461040749
155 2856050375954843818006931659080001605933024464937711386279692489991357541708360445487483009007
156 11897645449083246856071689210026892825760362747912418516084387302895481642962649853015846158040
157 49565845064891293233906957666166369804721769516061699283330189913182965075383884190636174907724
158 206504732290195121497639676854625687642666621439060325371030749119315223468389082312180732530106
159 860405499553496497293002539094050922423983600191650145127848570945246290966232095770898378002427
160 3585103542881484682610566645575079217595829115832107326445353022859159999514228107099162343403606
161 14939128803442754649209716709052794419800919627902812862015862454293720059939798064454518711969908
162 62254905102699379804758728601829358428316885445667091451494355995291454836928411820745875304759803
163 259445601545924402531135594485337347871802568530968754051646614166325348983018613781111211805033369
164 1081292488267379060517585663229899651616116996957506564521494798528796330149492755733272564006710032
165 4506754541186430650174266379708836701325821499083507811068378891956617615833558576224965504636004526
166 18784869555352455235795884516294869408282011177606597923923931169322457290371597910888728721800006413
167 78302520321762466449630360760415189978934324838404904727767610490805732984704198207466144588026363002
168 326412138732710553594463988756275756006483387488558957746870867498947166422698208128353809647269602432
169 1360753917099652874758794509329792232449838627835324698411402395578351937145349643878727615968011583348
170 5673033536684417615868205343898967245194948485005336934800739114771249962575161341472397071561373592558
171 23652296407397758843327574363222930313245982079470788509260224945476790668802012614072263503359347918388
172 98617325876444406314136269238801297107807617162057780013108577897167409259972927020054368237975402942539
173 411201628162326135570220266860553129795537136277911615259625109352807125175406138265080842758813158405435
174 1714659442916545432872954879717167039772595645428699311864898481865657828070495101791413282530728961653352
175 7150264836775357279095219137510510943850693569801309593422292624313565509710270219734871902938752909021533
176 29818606407105886529437987692811082104735443140466987943168728542115092230187649050333830511497216232813648
177 124357872594002929706900484981697700810763203691366154373088635863004470149132714092464259333852563209294992
178 518656374642426619019973833273829510880524247984056453647617977914130993649374250574794364422813753523558724
179 2163248558371531416253401272620848844445730333413516249065607356828053087589501380399739067695552598049801652
180 9023045938448854563308618959371249850753526581406816760752078206879195043360555296621294714728498812662034484
181 37637410522005234718310644299833352197293053386532854308467113502163810237516772456303962452452964988245985100
182 157002261739494576688853642584272856217652663710815597836176513102938930648127389258307721246731823743741653948
183 654955017280058239417912258078443952083658960452458717253042258694525694728841446914539637804549678846345609679
184 2732349310977244492082844475184623562463648323129846854369583415525609309821435699777269596525916692837126962811
185 11399346160671933757862934285137336049340926168203700071520343934281490899937917021756119772358485477193144851947
186 47560064643634314529173969665638706399066006608471346549890922442846133090133959773852618193920583778197453394355
187 198437388466352839941287129728856430395553836403040062897795071411538576094784528095367881479870546069649457038767
188 827985907568205510893167025027930428164732444926949334004006967032068296040478572684914307906294953840706880648003
189 3454940474457531668105053835175635947231078541793872322240559896048377333838875240412909448105439187740104574129563
190 14417042701536390828925960565180011181656826745678206898334422712441377466481032083060379269776268485641853944136724
191 60163016625735110925406935118385421655306682860925474146441751862385607342071291363834874887295432668398642419233566
192 251073364464798105639328342731958287433062576561680548821255473606567472047981961295530067679105556979476601539078278
193 1047825872731961307163495367336556212255159598956040259369147335395566504244867446891099062676036726413036140433573528
194 4373154807039413731632924674780519706338987338524041255096415124640882778263553400514072071103897879816898452879141857
195 18252302878809931090743579280957837432386192859933719977517582363225671402480324521484792928779085173787647614772820219
196 76182880693480164260387734091199145303755561169975966434347151580524148290960370112155237138944447623647227149202462922
197 317990284700004614958482703413705203527564278328984284549685258251428381377307145939188956101420287148372286345168442564
198 1327354362130302678554393694819050869967234153533670397295675257180983174523750276503793663778772967293201172739426196527
199 5540848992330602064539849489874863872649486679772233423260545961225491996099001397924119659625432530049600904243815694654
200 23130338408061502181367347002251948795420890828516181742497140288161845716718614838139293634241399166198850039972878867962