2 1
3 3
4 9
5 26
6 75
7 214
8 612
9 1747
10 4995
11 14294
12 40967
13 117560
14 337830
15 972027
16 2800210
17 8075889
18 23315775
19 67380458
20 194901273
21 564239262
22 1634763697
23 4739866803
24 13752309730
25 39926751310
26 115988095896
27 337138003197
28 980464791013
29 2852808799651
30 8304570972487
31 24185446632563
32 70464895923688
33 205382551689107
34 598848936730110
35 1746729594419225
36 5096605204542338
37 14875653101832308
38 43431431408434301
39 126840829455646262
40 370539942113200771
41 1082746005259752198
42 3164671861467785482
43 9252020093165385799
44 27054890613407812064
45 79132001355830145903
46 231500396401039801663
47 677393228241175134275
48 1982512797473513814412
49 5803284969702671897691
50 16990706541172559005881
51 49753735187155610985434
52 145718225662230785037821
53 426848108604590378694594
54 1250551720726678273825245
55 3664345364939432859655245
56 10738789717221709798395655
57 31475768335067837753885412
58 92269331477801435553797734
59 270518210740175892633490386
60 793216783642930037861049747
61 2326171783884060499983525454
62 6822514956933500016273833572
63 20012365848580427215963554261
64 58708646284288706234449578756
65 172247898929029564195958889406
66 505420246592101530705596705927
67 1483190155844886683994359769343
68 4352965728009015314729361812776
69 12776639667465455205616106371754
70 37505058948612397902095387975964
71 110104161422679908816087668639296
72 323263897193801088492111119260808
73 949181405085898396638848881725892
74 2787268345296471872280929331124184
75 8185494541307276398536718998907646
76 24040678239611065983626025231978871
77 70612773154414518482234504067361700
78 207421475332748165737998901677509204
79 609336566555637513063780388841373794
80 1790164892209758451765118754952083147
81 5259692236694285419595530370093732514
82 15454622079053788629056022993274958827
83 45413658396557036498533919934883526750
84 133457793026722867046644856954102219296
85 392220302599157774767127965321215236085
86 1152774172968225646815082106748957048140
87 3388330901504466758343327670819385842185
88 9959882214742018900626797874929995732844
89 29278499212991692148385179542862174338249
90 86073423695852320127864344963224709736946
91 253054727341583656618921244283124198709864
92 744019660577030971276773233441773402503385
93 2187652995850362655770086619179378143514049
94 6432740446986176256174006288252477774144288
95 18916322441113776768072126194617900798574042
96 55628840404634064048397911796730938693227754
97 163600818205004600416428385296572898875414101
98 481163484040429223203738905646185236472300157
99 1415210846665376187738962139742202258805555760
100 4162655970637794477844769511181879755159468894
101 12244480695378417926512939885081118169203962121
102 36018888888677322694879813496469679806719465978
103 105959514909886200158257668019704460163707514841
104 311723074396696600837615469589712986131253268624
105 917100479950646925675271636749134221005446292478
106 2698258300322841395042564913351030781779706721858
107 7939047749322824302496651428574945824277661921769
108 23359915479600382098396461196466683861076678206182
109 68737187652774357968969733719014535455144535741181
110 202269116401171768087144669052785859818416033649913
111 595229457987184148483804201370638129807626068554452
112 1751684872956569738001770087011219633193025003646398
113 5155181706255775263115408509144648212478570765140066
114 15172184970175665444126618801578471517174470000879587
115 44654800997339174508230558626135581933138650401876996
116 131432811667251097473732880510827766600622509191165737
117 386860856244206556297540235393730087487615515715340469
118 1138730292971065536833548031549871100226625135794027310
119 3351982993192897057973281183517551556650727581275286391
120 9867277537610486941666136507702545030016597968270357239
121 29047398959395983059287898469688494141244087918058494673
122 85512832788847143409108645281603130288676267665979072133
123 251749867308381556013363444723734027688286288551334683909
124 741175235711167071901149884967604804143379511197876361246
125 2182157175073563194396486086954609516775069398099631019371
126 6424871198542899086447467228488071434932485776529055654245
127 18917157814407630300741198690401013404723517404423113961612
128 55700643457774751138784370443418753013066560498656177426241
129 164012597245732608441887724635214323313136980705920129914639
130 482955011749394037246699110828068208126120962348371769158519
131 1422159933288685602826553100803520718965712810190085692764097
132 4187957915436871138010983035437901637031044351683324300150402
133 12332982293284722743956392680855920325437317937092118593933975
134 36319985109264130374574155220034552539753058866542798537884117
135 106963301531125046480153898178139326319795382576612714267792439
136 315017988180775193930182634662814506455009267950269894862854852
137 927784602793120565049199125498355273468315437420405117124617239
138 2732562228866858393601677563070458845065075833278834136855158413
139 8048295199311058513636593043861447824224938569637324793778311860
140 23705467052612009844270588147473371085376183931236058641807353004
141 69823846202144711748526360114696568235188143191444373672054099497
142 205669316626071807881354855935251218084832274965017419325047116588
143 605822757613383836745404963911590735291445493562129014381318135185
144 1784562908893636920089462731946343186137133755076877227425867218389
145 5256881688272875312380710939482197164254427421397707778835667589473
146 15485829383388410918154471040329106781757436972017125432386811718081
147 45619501055096920286957233092831104600310603249513403200690331973724
148 134392878402254790613422034491607056622288786819715667065007731226120
149 395923715523625824770216062173074640801743977790592463678118065143515
150 1166423305193994999313595750345335384906084747197465369913718291894050
151 3436450943938385825171305285925819849371931760433102713868307300651878
152 10124492833381471175129323284651436621488538621089997468660399684652927
153 29829464459304604962411421605268185323560503929521979129263381504801402
154 87887390570336731288558568150387900489898862052518363244191381203474296
155 258950351800534127086851945434079745025326353035362430104194464458257820
156 762983507781714124698091936880254701089451917681046291770413407021141492
157 2248135050227599782372499564246665027886316734119141397853995701179408350
158 6624271690073369497194048511749590722092088564540091856021410250500581365
159 19519211268813583331881780539315614761258134133581884194485474407121544087
160 57516795054996891411002987732111061912966348233013574404183989480445899967
161 169486564221568025228014512363584693106465424193605282110352475705450159236
162 499440731415670890630908981881277189029321093997506092370342797528524118721
163 1471772306381814897304281371257938226312856303348891798746130057918237292537
164 4337157430057889510401528002487870044794920081198342596713972831648248635336
165 12781373991733852034277979696263870812511349294842205906378139403947636694951
166 37666702614575098888680950143665989782558741478134942346495258052401858849771
167 111005699256876799832423272168809483057162491980135710398112314885686866081353
168 327145141217320115035750230712560502133370032679617916402359991255716799986206
169 964146675942558587910235897824623083763164112482384553311438236683406856258239
170 2841535538424842518372394164873085559177153928598594464042795390140770995145502
171 8374720872757921921813142258505929965665039653647490567186936626699481704115676
172 24682819765716159217540300518341456673599092535134817679480524764989392768167536
173 72748878585022303798541565171400811855558323733562787381948967844535378760970449
174 214419783863709853614812944792156304827122399608131161684417798065464444865615199
175 631990201988553769181932004183130372719228752638395856055445846340780224743068802
176 1862784859939898790768028172817534692879670115616068649001912173010874613355010044
177 5490625718848446728971508381893665090928469215516465997146060146901770731848795477
178 16184067896321652189363936239677264174749281515284844016545969472246719913013202752
179 47704591430639012428818265815146063939285212150100216026663967187939591477611702950
180 140617455176806604937409642745818056233545936560539350325934638315393735736587443172
181 414500234244951306127568258357369933641106981022844151941004080917651737360041459922
182 1221846781364541166343536270169221670073044780373102479960214058331207203820520419537
183 3601762492902249027790575323080015773736842863782913106469752995071950518694150107653
184 10617436650988791382439082500349528063556220948358826509088040624195625590626336581246
185 31299003003140317115337560462091613639267443320669482261882352226138553304300719915720
186 92267229696470580082750893260405249905830191539896807931415950994373100280607620751118
187 272001028260983614758472266170022019383820118425713265211073987218100592651413878899219
188 801862001530258354388467591441300720431583628449866714754400930711083423315637731423503
189 2363930379624174353931687813206254017859497241449721750962371355676160541721564602672667
190 6969082867010120137231750390615892227057716804718744684337284588245766071343730491671616
191 20545769556166475929408082846262362162189446416518788804024638027643561588855737888880507
192 60572426863551460220653778060821150644832455612998174500696484421888599897928031111221563
193 178580179047938600370791880021433578423456431307143112378684272005551431599027367245130680
194 526498567617699392059647659573621751416923546700892661139255416002238233942346258362242627
195 1552268114708456247976053296467201754547070570336363648598907458670275599008495502288529464
196 4576588086256892837429766099826171130090320796868588284576506898873795098336397801312889808
197 13493431399018365419121537925145538034619436655277363200828206439528589279987215616922704571
198 39783997696309077982340372612836103383312431030056921962251590544230245049342316262855952789
199 117300487944094132175754435647322826173824169012499200623494810307196903699860907127024233338
200 345856980138753388214772564836134713704600739757590651276973864626734826824247403793418378907