0 1
1 1
2 2
3 5
4 14
5 42
6 134
7 444
8 1518
9 5318
10 18989
11 68856
12 252901
13 938847
14 3517082
15 13278844
16 50475876
17 193014868
18 741963015
19 2865552848
20 11113696421
21 43266626430
22 169019868095
23 662337418989
24 2602923589451
25 10256100717875
26 40509051770972
27 160358235118147
28 636105322940332
29 2528145370578361
30 10065919658721528
31 40145054660371252
32 160358320063600738
33 641489808409197220
34 2569736482799530383
35 10307493557943897655
36 41395320872325718081
37 166438508861291603794
38 669936740129293479515
39 2699394346052445367116
40 10887507483661972942013
41 43954053730839396511153
42 177606158316268931261112
43 718269459418943741231346
44 2907167262992550430909896
45 11775787846104413076552770
46 47734503268209013235612530
47 193634808879533361836250189
48 786013544772395918778400404
49 3192713853948567003673008323
50 12976628319983573320660418299
51 52774588170933267318155907469
52 214752784848847611915072400564
53 874367781785824335118397707592
54 3561900997939178612452640741957
55 14517550978680012662372502934074
56 59199851590883051121613625503526
57 241521597769265765695734830644122
58 985807637727728972721683657362410
59 4025523444698007558943366966007049
60 16445231482767237391781543350706139
61 67210769460665366307776407357763454
62 274797697502251729225371349012168329
63 1123976006696728583692589799648168202
64 4599020755376374463268849093253637584
65 18824912868862869807192170044570572109
66 77082357412907521469098617390232852295
67 315737933338585791528772534142779046419
68 1293730612722127573583498595981506338031
69 5302760589300471531880584445671611068358
70 21741885010468208497280506234585836274391
71 89171380154110086909548186476001050374086
72 365833250039603982675231051594923303842605
73 1501297227753605113785975126430748102725553
74 6162722099303459931953312645937886247222694
75 25304490170696644532479446242880723738221144
76 103929430536729824891262208376460819155907949
77 426965140534206439717955420862237677148550397
78 1754511780186605293866495305124856663345780725
79 7211528976718872355406079206716415329874505691
80 29648512773039858984488979582005000880535706340
81 121921520867015061922847896818432699527968654469
82 501484166592671341461435871483303498321715620892
83 2063151235243745816182812495207944221743058412867
84 8489841124204571311014445385954102256912797340103
85 34943023494576273385123785737776869504409332083305
86 143850591650285580620104227754628803159738735432441
87 592312627886457678573489961484627515200389439406505
88 2439363277489348484903013183516699170897477853295602
89 10048151489231695845779711282332494745023465446602505
90 41397888096563794848100737528669174820500543966191481
91 170588872238260529081011571079762870199913139515175812
92 703075475062157571072048476972028704866690286798020606
93 2898212568665279610929899218345327151419185577527691245
94 11949064598736390166915844796886868843319762053859438822
95 49273268649121628263900066371770153924951956590605785760
96 203217489376412996843922414255087207070096234980775315742
97 838265391928635335463730835025798063464343660218462100136
98 3458368651522383772940614403033754214863022414105495548120
99 14270162608743666755412052556549753139463645869877545202502
100 58891562826678109940926922969017585275324956425048376053322
101 243076197588648030080185594960458374218017396047248712313679
102 1003449914933508612130032710534996085490118476726665248549525
103 4142968497046520163341633101315128156347217454991815311906398
104 17107597116081568229339591965026670691541533608998289531141051
105 70652359999511289188566531140045147643004869421246456051526064
106 291825652351676413607391961227623378064078350882377986745052669
107 1205530711432051013122515192476793152798992701441759474173692820
108 4980695990032753861383840448258996747162273519968369048481376838
109 20580583397043259478027347780262388792557993503548372854316523478
110 85051151784095539741240944984965523083491380197558789592654262550
111 351525305239327921235670221049384353580331168677071526789226245589
112 1453067866712631934277058615420742558861527919072712607609072996666
113 6007131966623446706848883289157027180703238387443023939230882425064
114 24837020723028173380752217163259265096537793174835974428017400263112
115 102702729867583525807107606478518265558461282052469894903464463456182
116 424730811180050061639492084990174628310630234345393509674503751854224
117 1756685401149923337411522562759650226100955441682625754440747984838930
118 7266442438444009435999455474951309218105506796709944735294685533013721
119 30060520732186100804372355611046258751484174596757371206642164465324546
120 124370446642851163743168300069176278520089754195046689214872199456016854
121 514615848230304719420575804097441073431817600989305826822381917473780688
122 2129578444643305244875536060063216037920445343046577357569087347720858279
123 8813490150092450821389262713752733666452474228087521580654789509458794574
124 36479198764680205265133150098889496811863051048672236303573002373856820127
125 151002817940243301397859317364243283281698629964526799494356464725045574742
126 625124515543711472126463495737204787674494757693874403529055973863284273144
127 2588147766594471065565078914446880964552652252307621380559573619777563964882
128 10716476577959041248255488589706650635073836444528144563797528275137006295639
129 44376674574758467121871374247564712684226387083369495315764422857828429360100
130 183779328445194607727492181583352753184975057446711779099547857113462516292740
131 761162064205961669344688803927918051907606124077829099968828013735414658378891
132 3152793981804473021183051403130956763823558349934274772703592865742946816558300
133 13060249077550325087845018428469985593701389672899032074051475833689178448207236
134 54105843864125765567997427417095026342369616856194017350947842960401125114171694
135 224167779853010656371715137818995089989217599159806658267384787788622697860730808
136 928833714130519558600240498180531358443799181805029913269692772529618365526445143
137 3848912083351117962286580673761673840382266683838854932581905246892280426607684737
138 15950442613371881493377328844797030028124560887358940488755752293190399235545405509
139 66106126846367788655588324012898429884728654285725428819160131620038893830254182371
140 273996125309352462303559861994134999154322272925852604015392888430088412086133157243
141 1135743826135771155297747228482999270054127801817815774629176647006860519575881246020
142 4708137442436496513784445991601650309272306852608428333491735422135692390344598665607
143 19518669234942582664824563499619754541913674701961605401771923505327383078478929817076
144 80925082369493038937175556492325813865453560785523732483204513983300573472488824495999
145 335542493819266441022712649771344552580376930543302803078670832687547085986083373399926
146 1391370867610854996018673838022414974344361491383342555592830429266054284865770295218505
147 5769907629400963140980297798884382248509807552394874030786128469052184665332370968979338
148 23929023559613126817015041227930802265830463164807519316526095186413320095789893700076268
149 99245505857076411824573756315524833394409608363751188865524219718752918101354605796416149
150 411648066222944110108323167670620466661324026095260620935646366467469440164813574192998380
151 1707537604447078628204963096150341720925105166762506803918012165617374808001935996404580760
152 7083421065486944358279289806959310446437336204976476185892423226572330125199229611548385979
153 29386241973939413746966561407214557769278664854348967149357909125534645484084851902367714380
154 121919418936118211461206959229160490653810874809662968602586250462634521040245476293028469535
155 505858672004552757197706894679177958621242615867941270077917000640680701231703699380100909819
156 2099000987981194757801959210413537646826472385498120910365242261874565567471841019910983778265
157 8710094516040992119462759879385039179752603262319974004157198145898536294549843737631549373784
158 36145940844130617684110994185949735423309745419305531002641072809794105901131839163490875951141
159 150010723845725315653826278915157256825957287206763970065506902543464313312788501263200909158712
160 622602499308057454313609913589299824179382074776875049161905343659331082470071937907748320478726
161 2584192557623233275627275352164932695250786369188491708125021433517256593843368207334185201032554
162 10726647926103780446412929558882434251997843215623668261166681437552312916821763806927220060475081
163 44527469503342814335489500585211871486307577485013683902492300912061210007860154190409886723780702
164 184848756470617811349445863388185822299247301137625071633429533591532517225545240428372634849565350
165 767413232135520477096399373012819026490658282868401471578306796502927192714843856730648166799946661
166 3186148194169274594751055674783206369339351556890438488428449442325322736503713835691050232407255233
167 13228978524725190456008048811786772100791463421170049936993194035487261658324649515562199057909993520
168 54930053192764093412328587744622416044904902950665060735848858975998565615124568960638230903603793186
169 228095553292656549066406356069136882117513178155030120506827932263061794607692568685548669450112595228
170 947210353848018624211448412134705483693067785557924516800675195647026068089959352589692786227959896634
171 3933676173870805783807047852011677360301954233232871876402586639431598975038017184879073726110460888393
172 16337028313962824254576336973820690633791090755978782670139769633947340534239347970276507196079155700347
173 67853077107089818224505072266366144166753673206675257295808463174794060379974545812868386827922669695329
174 281830381551759552064633476373926704533407082610689257075647928918161168598481744368298101113162270056487
175 1170651417683191890437878606303101827858246094519119019657011660698955333957534172035621563484475812423745
176 4862825243759318695957007638068284394672126254141942908771039968200469684255569521096035586333312846398004
177 20200902326776538801321624113696081995944500852253133169507449032536758610458809272969036666075102355656570
178 83921584891214607356111097980098848409970590627722245913488805610982966021033838558979102264041900483470009
179 348656008758830507890512727195511987463785497270319932506504656119101414402442722977424108076506112213983284
180 1448574951240818618066803426878436716544486202857441872569315196198651063441877288544812555787722451572774570
181 6018730566411283502721915822580337549658944206663123165045491188432455355223227353585048453578662446669927961
182 25008562314112359716408605740340624408025225424466935030702396421346973675751402986790295218666760050595901915
183 103918345578036832318786631137712857452447066942737847497588721176571372551370319419959891107265091530600964790
184 431832358423109776517891573927260209477875919626663172103582956520792232127276884980417142520088919635536789498
185 1794557545673172795853968193129500807870703681839001670321569754515685571197683884668830397164861192363882371592
186 7457935755814291412971393538474986444903715223622182383104765268644959245290729486657571779877476234094437394090
187 30995505513577169490015760547013355953390938135763485688809483155423763519070052915317499757500056668934389876640
188 128824197523176704840095981175849953654705819462461302704825914982620431457165511825316531756845029814674408394010
189 535444678033586442004918408314292775679505048798567193953412222243283782592375693958407580113061079462743938294979
190 2225614851213913905787694937849990057478811202585871128660077422240766847488952745455789493394031653121851762414601
191 9251314970301953825741878525745598303866508952291506829416080598208687639371443482744710331081168957831493260634202
192 38456945555721583534338485914462283712590666304073682342298701427741300801592686376023822880990390488044209637846936
193 159868825978410331811065321357051751309967853583929488202975467116126034368608807073825510357603502842797610262961134
194 664615214761483837288405755393298623280993013495019653394932928475538410804581169005155963476602118443774357636839289
195 2763084000067588454854762427654132070961830731709440094417970938454250599756146927438714192860591664892013449769091446
196 11487751568498476366693118509824565567514481864576821703661116544157666378891179418498503358405536652658551999642263113
197 47763148326039982658917255443325827917564862876256983618754129934437879156811127250803383004571287437651212132486789983
198 198594697373348763349122017604071221169326468481570553695092839712822632243315489431836976983469546002699492996901287454
199 825769757630515374549577984690810619403477874556827877023833507458719788540241229701610587601210556417374359389125754808
200 3433734837986872238383558320910830595960226054508189699761443255953235991591271817215152218154265341630249833015588888035