1 2
2 6
3 16
4 61
5 212
6 753
7 2661
8 9415
9 33302
10 117802
11 416703
12 1474018
13 5214089
14 18443961
15 65242401
16 230783990
17 816359440
18 2887733833
19 10214871388
20 36133384697
21 127815754113
22 452126672783
23 1599321849338
24 5657331300590
25 20011855310979
26 70788562965338
27 250402602298857
28 885756972757629
29 3133215899459281
30 11083222796498010
31 39205031347508532
32 138681186075659013
33 490561305789487076
34 1735277881215965649
35 6138252833030317549
36 21713034119816254391
37 76806196080971409118
38 271688964512093231938
39 961053888931507139847
40 3399566040855008378978
41 12025391499100681498969
42 42537794226898667748145
43 150470272658091366640929
44 532263211228832054444190
45 1882791338268994185825672
46 6660056807752425346806625
47 23558827672996357648517884
48 83335379464014130904205433
49 294784849518276021130340713
50 1042751686791526091596733055
51 3688558221643479549576487938
52 13047652597251375666316770022
53 46153870447165566747167994315
54 163261532400279242023741007482
55 577510135194400422217579412633
56 2042844700456114333931794813781
57 7226218581907400735368770655825
58 25561529460288795171965617611266
59 90419599261104218365605191262540
60 319844082226772555772547285643229
61 1131394496010478528611815118554532
62 4002117208769347707553844686044465
63 14156814629385833671334123586296053
64 50077344064698334369720306050854951
65 177140158589684875881235314474532518
66 626603434571899619680411890743831962
67 2216503966933697896360609398923529295
68 7840508947719611846602766476441211938
69 27734478023205879193045993137630016361
70 98106038313164573325941058033363222377
71 347033563979494988092756296025530717345
72 1227572701935817241422502358129308630726
73 4342331390824901179128014332030075602112
74 15360264917921891719570861138099313554937
75 54334346486605102813374511594501355253724
76 192198586671633118843926337258970147696185
77 679870084159014553231235749144107475394449
78 2404925755901022837527431217486052198402799
79 8507019246993909819611038701539149541631754
80 30092145793337024599923737342526996489661214
81 106445890406024076122184313499595586790327059
82 376534384159474855139785761949922965958666458
83 1331926877717501434061710423749304048377813641
84 4711466687289125634510763493570745102794768877
85 16666018770846738601861004188369289012234652241
86 58953230513029613953413076814042141472580615722
87 208537109894652392662857480307846055257372878884
88 737664854406966562624073461581730488309662463029
89 2609365007993740473477186484417057540863813483172
90 9230188620570765527842216393656659967108796846289
91 32650235482700405084477503365656246316545834519101
92 115494701235029383407449924385288658916958952351511
93 408543026295670260676408974995833377201279564052590
94 1445152050700330629638222470502783917905100952102194
95 5111981640171016030431560710103349073432858056060311
96 18082772865859776837115750986704338247061040417306914
97 63964759174552827138968537337909285470528719905605561
98 226264547290933582993551985957655840216235694001307489
99 800372674288725245553014778842546590560946272749913505
100 2831183344531653716020505852699869489332681581329712238
101 10014833574218083992882404404186984957248442567121264568
102 35425784668098666661996300315218696630096074203513178641
103 125312738354564079122279873150271116791323678119616932860
104 443272676696994227686894378563027007285298543541845049657
105 1568002331496105900135565382795518270631179203698510392313
106 5546543788571608173452927458979362201713444092382559058655
107 19619963172624077547507260273763437524753000824590684781842
108 69402310622388280435449156983957048373660270835543848103830
109 245498968440839372617503558668235189864559967082227375524955
110 868411195031221523760420711710446412282301797631621768110714
111 3071858136289022009030865936782968720102518463513118982795705
112 10866180057876620322784520439091993127616572729790490801177157
113 38437279266039104649792821834621400139639762218370356926149841
114 135965392576440133355089146593536945669082496417377128232029906
115 480954644331424676796330817083483210889674241071398550494714812
116 1701295936566504764990224287135015503152803886111579373792137229
117 6018047435223790414137060730373204324692201127039639493844630244
118 21287827798904461731594707473959302414582555373308381567501372081
119 75302100435995930588239711606481592335849501090194596010695328197
120 266368479848593823309717922357005314862518469919318106643283999367
121 942233571786719504038909385098263619336652091356929462572001686070
122 3332992343187882907808200443983668563036346009579641162147125344266
123 11789898271915543236460763904207907588341779659847872046771324315871
124 41704776653992300508487427647775001221081773757626687481378363101026
125 147523613490584712613308766918719470336184801598126668406193581072457
126 521839901406979147831048524472609940813311818560184107860716442476313
127 1845920637768445055677027309089375932365280463706171567360862080977441
128 6529632923339908613369430775090028344567980211337745441131288367886230
129 23097475179164671896129958890778788287173231895463887619098748691394672
130 81703422828743966584360724418710528449684219758101774040868885370957737
131 289012078166629321675447232282337139876224170498470799799739065208732508
132 1022331481770039077284902130993845669754656092773666464627150201550983033
133 3616325190449438340662125037992033357712520848886785718134682237021378209
134 12792140432217325478853139694562349216879564866523053512164462141174459471
135 45250039258010466739832379145262211558282068694774744713521354269789998106
136 160064382008709202300075434424207538035576003215736565084561508889477566030
137 566200754915244805064084074982469665403332336738274205542175845797139056035
138 2002839675157399966569981400591546125361022552777916113726526721338252585818
139 7084707552156240396485867404008764948744788264649221757514873932686775319593
140 25060958059778336364854262781644790522129254015760801461096577556819160479837
141 88648912358114258582391168747481335350309883653285416968440155522340488826833
142 313580575951298341091974991712916854994442982621257745237833010358295539444218
143 1109238398963248422738245220289773514010399902286516428216190928382650892840468
144 3923743752309593019638178384643961087160448199517537740652421569165777206184805
145 13879581745617752796454526119759035805866468307655245984381149879003056897677924
146 49096679496435565560617215181765604828187365854659557307847887725460408391717073
147 173671223078230487107100715268247510471169046306516861065742693798469647161239437
148 614332660270400694637145390384865214096190934402081029948393825871056794577996919
149 2173098172429551138227275184638652807460681531872033902248910498118167713721891326
150 7686968270477583937533292501800275654279609538024764324268102056569174480659905570
151 27191353773615461439443525376148358526953773889971235576131575755246637691451432487
152 96184827883512971254258354392601602849418200142848002916293847209015545160411121378
153 340237606115736194186876530871251753210216608484530016957260662068014904186859568921
154 1203533147198255088660333139088200882401424375073626562318317237228098078472601854609
155 4257295520449357880509916724198670802677252859286463218570220615176054064672289565729
156 15059464868608686056107321217377101431486789523263372345634107710839594502860716895806
157 53270317045061930118980685931956746099325577233670428391580052172135631767111604422888
158 188434761981259399028638889443557201221670296727284481849938993146812946311905816327873
159 666556189123064054943822172745881950494114139255270863571126418877206226395372239776252
160 2357830097731378719641311898739117056457900324317776079309870646700821485381476348614393
161 8340426299367173446387299300940980078928132768066024719076333727696212036595642059818889
162 29502851338655147339222146312313135502344126079642922784449323764252355866968712899035455
163 104361360662923004253414880576790765961839479228639076020525666458992159682230952918592034
164 369160711769805494443761854332030153644375929305398652349002964660022623961985002158255430
165 1305843755281797243508150105686233155063437500623386249960437415410174979848122433972844267
166 4619202040849301688852916342309972913909184050068847199713364023529645286938605317657324410
167 16339648145410693472207320668490786458211948969937693611056024057197255282806979148383126489
168 57798749471182373124414966425954853272735269057953631057082065953797202805274488366664017973
169 204453327923759707724617637381220504343426581396087132159346582743888827470159258683691242833
170 723219164455138965758487803105702810149274868788986566638576361672596153747964985639331280290
171 2558265816197583608869067744352169664345403919652243524002054282603120450983567391932949025068
172 9049433847975768903317938267998732333543673055326115979002477761756910320765111618053439602237
173 32010845960725104424860548251846719988797542913464246225065241426756467236590220164488197127460
174 113232968640406209498985569314795917380378857061775508121957342732440907505084203617750349248817
175 400542528705754357533717472502990141807397732703085674943685803306832015736488713401812881720213
176 1416851639839021665788196412286096422491526071555528191160335916378697847621174389345896546557671
177 5011873709893230254429222948952149496871812513936649832588702000734824986210623629423942002544070
178 17728657946694306654705195906577180982146742983859238628422050656646845758769887650653851197532026
179 62712137372987187310790283627502254479376020393008866261006046481946818298490124948386849123581295
180 221833608934946494565106560095590516102905498030089419697472365370590220896030906627323942529343394
181 784698977175982837967410448603470863871677972634832174490244963452400979225494908873464330072782377
182 2775740284519309563056186873145283749779937274607954492406826882574066834846692680608397747362721225
183 9818713100444646823782763751458375625380889852972865696799583289967534572279912575069926171392931233
184 34732041569782055249245105839561211508947373923197607235270122235752458099691689153499390903206116966
185 122858739150901555976442523021053906874240675052423720055007772253772824764836915962170452815056550688
186 434592068405266159066364477207293979714754428290782926709176618172104672488683265059120190350580465497
187 1537296143734530438215321084540126490826911045102953994642376823630164437472119756366877521811039425500
188 5437925828267189531399680645815806252313003201712411891267381232779290740994280179001590085521754637753
189 19235745457540095286172309630511666424372072717909457226713064860267616555357094514552248976277397128881
190 68043205257395058683817757742809352036433914166317009306633428793618670139087868469127918372934137658287
191 240691362438732976003569363328634773069500539633743592735228111819704218838100837962317861035174045310250
192 851405099649054651406284437341427574621727211265539140140123529962666817323846702072458190434519794045566
193 3011701942120730219611581003449147179993518559520259795404366121032523110070055700589674084916515620550707
194 10653387666943192008385332014098052478460950846732540203581648252721947816495867573493872035714306208111322
195 37684562072652686930297873873180347080330938309662754396438051538041220079404798930427705949682317169238729
196 133302782458032374051717735624518148702182275527951858265496036135660264426851312669954690126806936883262925
197 471536110113078619296009374894069891222941112061271913381749316115711712990638613101880997007764236578668369
198 1667979460298021480729513397460082768563968539066280181284348910028830524647484493248484378016086821766719434
199 5900196019577149664339494052714955841114021908397194325873853709880147735945113324000551499509829143567169284
200 20870948292860902346286520779421741215586656992959146847666963567556777296074540507147638295817428089493934229