1 35
2 1225
3 2233
4 14825
5 49586
6 119278
7 618202
8 2332602
9 6535778
10 28238814
11 110355600
12 342679500
13 1341016198
14 5237625812
15 17405443410
16 64898151922
17 250040973048
18 867290958802
19 3166736891794
20 12011520072686
21 42745544469774
22 154953357204026
23 580046264013556
24 2094237347833048
25 7584273043856494
26 28118924867954928
27 102290938789588084
28 370973969879794964
29 1366630050659354808
30 4989246831871477428
31 18130233787185917248
32 66526429815019869660
33 243217123882488860550
34 885397301338678742192
35 3241428582463554766406
36 11854847859777314752336
37 43214460344763715473186
38 158012970373477222831640
39 577852131410613489708702
40 2108405190635503282100818
41 7704666847328081109636502
42 28169541201874563032719080
43 102842885827748063261904634
44 375716062393086481067373872
45 1373361938878665217182102518
46 5015710534277505643531625142
47 18322300112571781769301034860
48 66961302535605014861635990794
49 244599987218254016348283483692
50 893512881009286041030222242258
51 3265025841612966660116701153514
52 11927870587874832097695818125140
53 43572975698130258999317213631728
54 159208006322676299817676403375694
55 581649585286811196478675462138250
56 2124850107269711287393725709284130
57 7763412294352937074225932982102574
58 28363311392618056962472141437770076
59 103617904456735526568260528855963382
60 378569647245418782155050141067704844
61 1383094425183412037985698704967053680
62 5052867666335561945994933133404527002
63 18460428813284133201912954144772436454
64 67444585320731788475950129705008804472
65 246398898095176336515674695360697951810
66 900200304913907038540941234574882538330
67 3288841782778793112507242680801809641560
68 12015398213083568983278380345426157848690
69 43897228205886753613582615016862613197506
70 160376037362215987153107720891657670878618
71 585917862211282214431328028557446350904950
72 2140598474648452679570822005645862128080342
73 7820534719333951857470240846317084631135018
74 28571618905442983813609053337577489831875658
75 104383851559469353531157857611277056937630678
76 381358779242566873380395946880414472805579990
77 1393261795206758891449852362367491707161539494
78 5090159065900544178740470020199383556164182308
79 18596502048189616427308476300346014874802260808
80 67940776263969930890246662643805614481016301950
81 248215737574565085354604994360818854599411136960
82 906836317056025039532910988509788788552261224894
83 3313051933530001431633799848412705999648562935012
84 12103952432621786457582152405400835021705439636054
85 44220802449881440681583263761248394088703793057626
86 161557073166319312371579968993451405666819060255012
87 590235131818365418029588619346179090060724716921130
88 2156375415887208333215231131833233385557037377543320
89 7878140394749020310640777366599803187522003414064212
90 28782126133122419673597554038304003692254877887179006
91 105153115038486410753569522206380162032606791239166310
92 384168245978150848358482808785265952084340880934582152
93 1403526667409787504999706987661487968863183920967318568
94 5127668264957553231576672222944654723387956981031542142
95 18733512828630139495860935728137748573679576148982562000
96 68441332153505332825081292478783163185386367767660369980
97 250044727115172330005819904005976848471775748689030568336
98 913517741048522519982686845393395467424802075793417872052
99 3337461260668898835360081985906936396455856404003112811702
100 12193137754434592992135054357277612254161055333923050069476
101 44546619719731033878060217446456214806437088906745588849370
102 162747381411306037306159742831837944234359349977673065276552
103 594584055622835089796794437238470664386905627160320845285482
104 2172263605435143206239243761076303708690827195150466910079730
105 7936185023911309672979484271829824018899983112491883120564402
106 28994193735196729912317377994914063507831880935583158816368594
107 105927884543143228660142878299432904331986943106410739042321454
108 386998746901328238631108218394623291453328999657112503951635728
109 1413867830190717779835102498306770606674251146123577027928881394
110 5165448945008963712174613815148499802819103523282764848878984178
111 18871539616896323216827315926001759806390213059522364950977922654
112 68945605333573388959974338042885843273587986811635567091975531654
113 251887054570710022608286655345605620203532096999011609495417260326
114 920248477415047548221204442831719239158076606444408416638750185474
115 3362051521776491428886586615109654221945504670608892268483801677308
116 12282976556365664609157999077130022211969727712311103264163566187284
117 44874836799022594383996381845692647893766263011118529220201750131384
118 163946496277439905037016283458245295067105491855714555501485321067604
119 598964934395853736289923412397593156134559582348905636258898018067046
120 2188268742334288871450391471912717906059399779849147819858106664541136
121 7994658457222925400274402163164623320954950488979965429783261041541984
122 29207821980923450698813003263053101229699222282674062535804266110766210
123 106708356648585367762127714638334470180812102024666320969225292801221592
124 389850135787196482909091846794509952268559970592647570090929922286904252
125 1424285155717735069488562510739356814395571420453856135950724694096654902
126 5203507759357699209193858883758926125641407027700133758389814574120053144
127 19010584276047967014825735312723579479484785443392760861948160261480694910
128 69453593836875195191095304537399091162278987300230393782287911940349729342
129 253742948111879649100699709845899050037966062781241592877038665871122021718
130 927028828071822339134062004160081776561996185762768155917778163513484073810
131 3386822980857662724019539055531842353646441883711973799010377417276949233456
132 12373477026958691765373614781806760957852781963556969882095898764857614816614
133 45205472677031859738043786493401049012523684886857492652497486932513850956228
134 165154447302866022919849694477368367874936588166267789312279308621343556013184
135 603378083531134760923178358121126422529133788342878218405016778281789931388626
136 2204391814009840853439751112736274113938887728516562354598444624834038355170096
137 8053562768856865738414938807027698072845270861465510084553251666043561629813622
138 29423024013226126836224330845716299673844134332534564284351550981402233444606436
139 107494579349044885380198741128487894513856870268565113963708457412242187692214872
140 392722535361636749559907498772946023027375610919389791369893209861106168502298718
141 1434779230002152693911800173230778847631701555165327192546920569181292800040933856
142 5241846987474936561027398983351676231431493445346292546544441537587210311922530604
143 19150653469294376231290159974608445644301561839906718566401938437453769292754790726
144 69965325043600206886080919785936197375382256172462097533544165855078112148216732944
145 255612515594762650624637948859345747553848315521990226689272746854834647777960327112
146 933859137880996825731622970958154079437910377725111375505097063788935009232567663520
147 3411776952229766422325014445964021351230938294327918042414768682649795788422190239496
148 12464644291410520133351013838967583160621067708127057572339538478163972250597774561714
149 45538544718588137610974866427828878713371871569548004939085059575074744173037543582448
150 166371298418306488198402912134629619923723345390648257018764721300502761222008608585520
151 607823748184604151426848056053159012860036090047753723354505513164581306686056204502592
152 2220633681210066267884966625075111809463546940211587864889375495668101937830091883334186
153 8112901084957496470530107382623773078615992113178862576995505842536241749115760446592452
154 29639811632028337521274103331965845140911178028967771463678862357132189129847680653379796
155 108286594940510550885440787845728476033762771923108063569900590852226851473606376216108534
156 395616098690177186287608542204083610124073638023784512906029874450285559157357477777051256
157 1445350623773179640001070389530310272101499987589587250207938657623702631416384200443971382
158 5280468698204521387080562410088690103072756873575925517112795423938461572927163699604201324
159 19291754688463715385994992278555104824173798551859184841642022252876715967850746896634394290
160 70480826652251011999280699752345434391754179823505781776105055726152623485389510834590536222
161 257495857987188454106422035204725066865206653349739884877280700199608390493376779574855386824
162 940739773209321403834799358482118288490484719763441015426248711512420258846778102906533822516
163 3436914783083962403510478193867192647507727976290574040143617597550427891915019756388458498830
164 12556483272613132333923583880519306508328312673608018697649348120697071372692886184350689695106
165 45874070823996948788321210016320325792698757845699003779639327657146398307208716827440190296602
166 167597115233393691531664401862432503460148887802057969906131221255037344881994145420753797600744
167 612302168306212507420163908065901556502807952203862880579246516673000129573991309042881357843468
168 2236995217907725488473041419006870715460863317749192863021746845242699882555431107939145710821132
169 8172676603099288852954351532196946427082149485450280042489659092556188382626663770164389010287076
170 29858196532641676182010265253700280394846659325611624577914566694687945522337807370764032851297632
171 109084446072835092535794723122304416268412510069706892975227550807605092577249511175335612577578518
172 398530981668940288506554598554908421903300711907342288075386100673297205304850497303522107414251808
173 1455999907117831589295330300207526018637179881660864127804425966392857628648128603945148876039965980
174 5319374972176499443690957424611421491498819785681367820852332945302827972588600546777535323885732452
175 19433895535494100115287628279480598484907649106688760998427577546774234685607896404283826047835176958
176 71000126454711676197766267693168111251286522778030400322068781480738950848705663970016226144236632144
177 259393076770306614382015632925614422021899462510741888824074512923449162984983473545238049047863573282
178 947671104773054092109047088587371192320809828499651047236479494220225806178192631782490934161395331008
179 3462237828410228189855152710511655506334144874675704540064498513943992410217609468640314369228156783166
180 12648998919667287489459264634987683834310714934625481224123890757912649049016678851680333406464914840474
181 46212069071870756455049924419842663487280554664360959955891146838102893432362064381358028386359791991376
182 168831963815177268942876974023945464358494733139588599843472892364806471036304378435399621144603598021178
183 616813585242376863590607236426364264589066679028112416011979566344959624655806970949712112428860645608904
184 2253477305731252377838113424524624789853335778274953757767808699209650793319103512312243604154830919133942
185 8232892544755627315945967633678024436575651563388542405416488700947436542453019438579180104249364321350256
186 30078190484149586591257107963987802246402291107398917647873933559328849966060398198632499275467109045595126
187 109888175739286150816397030737450776337863728683516654663601021720746396516644582286275927321170572545612750
188 401467341383846375091772240191181125276993971266415688351987211206214302680802908298615294246669563792449904
189 1466727653939863745009305330132148423670755233915113780308978913073202861412410416935459059084391569909187178
190 5358567905963331134631458952723252519531985527174633375028382710172229777476996358613962376592903515018522206
191 19577083670366080626583989959899211098939464229990624493713031615724833497247812568936174927921042551289314834
192 71523252436532441054031292415322368173751166775842098984994255280310807199754831513403954888558674357715469104
193 261304274182745909874980843287543977730675984957989330607004473899673949345472869747579458579810609837581273176
194 954653506099451606310244495469469905735525787151198821557048783741421364182297401668647178695917098602890163718
195 3487747452881724915463072383185239561692746221292895600432265374724900636101437756474625737522996430045647525012
196 12742196218169719684429835659428127099366032571744783247079974710917024122082870885268462633087695042319829354260
197 46552557676785662840187107946567024223861708738564094375645486210300726835455977967586350718290346322775641764258
198 170075910709978826016106467081523368880247888626016642831993614553658135038793720443809607803908185905276810929448
199 621358242111217657166934357625561190266894133222979384268618549891759522539435300350410171649478796837459942384498
200 2270080832892989311682100715172033030851384286308259409235863039470906359385423279415301152092813558434726291991152
201 8293552154967231193546268260789935604774549500349414795929492519558879687420545545136253275806195889656908154877920
202 30299805341955378957990610128828702584510080053287453338284068054134910922036746198526127746398497939317419440755058
203 110697827252527182312082596090331742374933082078250051068353931845487603639513807173420043908096591714836084020462888
204 404425336075098437820932841720323302849794164150723757994351624261157784011482339591101353396930003921706836707599228
205 1477534442354849661225364466556175409053712027918021157170509245604906509194659358265321221383538670591193056920749930
206 5398049611658034483349477929605379051156846931868989945156355660621990495210357637419525747977029696972022087786549312
207 19721326809465585886489088859239701504130328354446935630838542958733211899074836589507786974576030669704875793984618610
208 72050232788854312954325404751719856397771124158873891180541693937279310342776120219959472779655989896766825824148653176
209 263229553218319607622009693913327421331639874742318293440493010151413166547547052527789322226424164173032114869525552704
210 961687353468687914848431455723214629361606636564117796992019972009961630068700810002726495166863615613405983383141334998