1 1
2 1
3 1
4 3
5 4
6 12
7 27
8 82
9 228
10 733
11 2282
12 7528
13 24834
14 83898
15 285357
16 983244
17 3412420
18 11944614
19 42080170
20 149197152
21 531883768
22 1905930975
23 6861221666
24 24806004996
25 90036148954
26 327989004892
27 1198854697588
28 4395801203290
29 16165198379984
30 59609171366326
31 220373278174641
32 816677451180726
33 3033373309282308
34 11290889571555004
35 42111966212218358
36 157365768593234992
37 589112876195577692
38 2209173286163031160
39 8297870387834555990
40 31215798127262529720
41 117603704557211108280
42 443686703562718381620
43 1676149768957626821220
44 6340218691296836847600
45 24011892064697316529200
46 91045090745394520754835
47 345599732216406702117330
48 1313278982422661082890412
49 4995610246859636513414538
50 19021746709197498898491228
51 72497978023722396871604652
52 276566360609019571392671058
53 1055980649598031313227025584
54 4035354625249636716659700480
55 15433461549200200301956424200
56 59072904550387038307081558152
57 226279261498092097164189611728
58 867403835742686618628070899690
59 3327417992848992187437857861480
60 12772991649968712882907398980832
61 49064507607816316593900842635628
62 188591701117543970484347799312942
63 725352696605938313333359442277917
64 2791508862695580795279413197402026
65 10749392336947161735770688365717124
66 41416776357061123210677948587484870
67 159664674072148677376882245077533710
68 615849457135430612939605464924448848
69 2376658468381802645172555073575278232
70 9176542419585293547406257132688052334
71 35449109072918531230454993391255470606
72 137006016146685134217949568845169941644
73 529756595767182518947368150505226735084
74 2049321567836206060149833442183000083268
75 7931140613184277998911032038577649382812
76 30707749553610922508647846606370291397204
77 118943941308923320096362805406631131156080
78 460907772572077865373573768120343289596140
79 1786728896143610490458882472133288471420494
80 6929021816752050438609484137993094299981700
81 26881265361375424593153367072594229712919800
82 104324910807242719254383421855131523157216768
83 405026124310471733575817127751464331554862340
84 1573008436275553011794462209422251174964779200
85 6111228177714217448120919855798241906844421720
86 23750454963389345082469975800171378009631650720
87 92333229408232734814995271835519861775078023580
88 359073669920905079836092867953679925843156117936
89 1396836034637367013867876339885453461809046390320
90 5435514134784536858311954141406552864253778255240
91 21157592653677444545257278401480162233802503345928
92 82379562885595156420895362745556869990379676193440
93 320846718607054819744539812690320402566427373483360
94 1249965341239984401921436361982188255065876487732283
95 4870998958646537153879411720310364181880218073291570
96 18986955124520175436550360003492080108716343993079100
97 74029946243078663823317564947770175208853385934879466
98 288716790348006788910938503422378465554816511664739484
99 1126281340565491830009007625976008072867242641312160956
100 4394705622990840670035147403807718951333181168682431042
101 17152152043129300479166303454719782562800442960477214448
102 66959362783754769178283838488596710444928806801116601072
103 261460368965137670124727369317762199394934410968563703776
104 1021175403316669768222991800927711308375312454098700507224
105 3989264659685681898291687596074928443878315168843175546416
106 15587682281364423713695297829136353672954829079893069952354
107 60920666530837105523249512616342246135252590187319029300600
108 238144423711454139772702640227631623386662970168888557335648
109 931123242259199069021197710438469328161663280437360866242396
110 3641356965263653502065041046179449798074587407820679157276584
111 14243183881827742016926974711600291785215931053692188102215556
112 55723333432413797715345883520823891858018719001342889491234252
113 218047826474662686712223022472772457810161913855689892812383056
114 853394079478421204890941829333098821732667478588921869815257848
115 3340636653000999246496165451577364534888867788491915856245208032
116 13079441810902217388823969818887673381587140367791248646961340160
117 51218654486390195825142604500853996724085071982542455083794361440
118 200606396738361600315141867628344921121511478309993638703228034114
119 785846545900689244209729299635003081469610561786933764232877011656
120 3078972532299421792887300042832225580688387488428185700977389581072
121 12065567159092043123346980655651481745825312119462438297338245876988
122 47289239026763975467311553214892099343009818073938431887663945639152
123 185373816984914783831861288602377014340206267902790865811165399697616
124 726783060242443676293170448964874966970488153109173505166574305814636
125 2849905228352259455070857351059115953291215747264135268631417038273344
126 11176972067444017550356018673684970402699357697376981494071814163680542
127 43841456326563355662636786425461976698160326115203549715402353486843893
128 171993405588825472214959700592196985599561872993480325038846423277393926
129 674844354753101471133506000796864507482911972201431725470871510658362244
130 2648252846682625470054212942521028900934194964730703058790224422301808506
131 10393894631340830792242850796962233727966268686581592900748543217752622854
132 40799914746905052214326414322403992097742624952623413602590727005892403856
133 160177443080442056841429626599067524518109676311003942632077591222547741648
134 628932019154088664362672210322809250686868243523808550140642228180891261192
135 2469820629962771543263632475574243626731049760098201216244090537486207447358
136 9700310010433494032238324650443768447037547022653386495447886992182749546612
137 38103376012206386630231116972246745122684793095029511644404271495301967938008
138 149691834333667947475907959533826498696345442685214928594865075496759612261860
139 588150895183347821997539075047800569345098884746404583977188729493063682976780
140 2311184503607803413201597210399103645736702469632677225621105682221521708750960
141 9083116720472626001533549875834239502822127903465856657373356039485864475366640
142 35701694887413238311583258539737358045816037447617039647339508684715112331544290
143 140344593695348591983465223225174441973195200122885953276378339397603081877443710
144 551765731377603368482938617337329655428868354804560526901579481532409015732769940
145 2169527841743229571313867488578071706380126594533984280078893557143633594089750860
146 8531521647936213584491019448327281980494841877641857899554180403881133267066299140
147 33553501246245779600749915414226760003825156618285305207354615272936968369246365460
148 131977104901900066429616333962625256015045693376385182491079102931296576785008954580
149 519168213984957877213192730952313921012827990806144525108419039127263181838284214864
150 2042517052388189543246639823088708715563626214497450105645566537851806102125301292896
151 8036570362991438594996582833329429063851650477804539556906388963046157416254687216916
152 31624426233589686938752786993491129952559093329603241143127882318605278902549532919896
153 124457419370901348597672258490513479168135774907758603608080786513306199616172386398832
154 489851637780342487429299786622918437238688246932730384811437160576535749902572277737500
155 1928205809861475523766288332057092956773944773051384891666630705185203025744645927976952
156 7590784897049606175839438876832353285527807922355097357882066602580670373371213461785888
157 29885731733038072113682319099981466394593759312161295204632179100642695323063500511227736
158 117675068698837408947624131456177023928712927363536712389483313003696894566272119709388436
159 463391264317160976849650306479603932737913017603413003668961398508706285548867520660356134
160 1824960658236720390309116639098687093128324106646361784978328596511459978179558450240671996
161 7187881856367941659990508480376424010971681447928959722559217333312390574551954679564066424
162 28313241946424940928987002916604694579803086680145887275883098785541863240739692171129299636
163 111537013728340676386918496338139705920436402062349086418659057212499290136534890312334591588
164 439428957700812062391835521717731130554008475599392731963259826726544351261421416050692132000
165 1731402719563678664992980678384832837751722017588110884882766990921106440225568101499598603600
166 6822551192566400453722340530302138920188333188370260510327100592197596696454512544599298399164
167 26886503516267589953722359722965825567132721322047449152708551557451099487320473827091499058260
168 105964455034701678052905770672865312529287784034018945703192770916551447489073367409276705372040
169 417661068382391409401511634114100705524795125373187925581961296190492607122462904241614900675064
170 1646361653274775439385028418193955106661692412808528297653164983694384559867264465026321817557400
171 6490281199615010691679707405828192963833955060895747824715124580920703637282114957531758153914600
172 25588120131815501922369421151713450420632719378015309068299265799225671072833857432616179563086888
173 100890302234015407579628003398184461658494722119021518986827794833278460010812513842057503626599328
174 397828805400038027615124058854204638585200779264782120174040575775849930540831420468583848080034072
175 1568839017905234707770376232091722247076102508061077799545351652151935975472313321172526200332496588
176 6187219048143116656487663567013421446333842475611682443964146581993805551197075671832351123525501672
177 24403221497145476868604974739170254419618395462468264619016925984387171511869505698289364878958041008
178 96257151460962714315052955915616003544050337657513773638643780795488029652973634789625168525650094880
179 379710531177499326082584588529004566466585309875495697504095106119469079547144686695783496798862400744
180 1497978908711233605095031508592446586390155233464867890438683869812750441640452437809811714873711123456
181 5910058863877107447424113383627029701495585128752099272328739857077344520489905786984522944942450681136
182 23319036604210760906684273459310997626553232627576218759428767827728328727584800356887222353653276403456
183 92015657951750570064213619596200152796669512530435880561167212073078638410883938665965650653959337101048
184 363115553422499561436197832169951140606211947297526543269481506311443944746935992774244347790746944752224
185 1433044269656709499143925134446117335654462123559222362613330231612708569109117013462459635953695390414688
186 5655951319602544938110598137016058846040483487664590403770025910612433027609452049597660662596836740475792
187 22324548594833325522912731270973438619821167628559705888177945716315247172949008686380648727783799761118992
188 88123218137499969169392360280158310341399345902209365407748328014788172123415046868728392280612393479233600
189 347879091495680506563988689273504534017880140367884091123797732615989996605573457204121193542564166303006400
190 1373397663300655333205747012861023108258089304160709068317486616043327575025082192717181746546209886781428875
191 5422430152513468206750151418653365847112248962541245127508094546040089188679656457732995334219646299427403250
192 21410213901161426012219670034476691953030838687147390555931677545785668443405216299020169842326406749618673500
193 84542895917406656561072543213061809250429465585146106288621020369949264596796460699617540845112336257646081450
194 333858170612616082542194634933213471223634726341342276878097892150952418570681918875616486095079536817830006300
195 1318485567190940671156484395827614622395877244129767976670309971348823033304758107256857691840310134482666820700
196 5207352088602604064870559583521185023805939418734740190702151696413478533733319100014859293298183953327980310050
197 20567732370058526607981205189184178033725971774500029094791944662949193277390650500741572180781195158127486892400
198 81242542861731180101525760497277503233217588509275114924484769909557522776319613424525092113293061191595834703760
199 320928253891614711445828128531534017747138135703305677860339753417639450528933083463896630329351714157172247905840
200 1267825478245091780860251715683980921595129862827910549171268168196898707590693775147952298775833939450499025166520