0 1
1 1
2 10
3 19
4 109
5 280
6 1261
7 3781
8 15130
9 49159
10 185329
11 627760
12 2295721
13 7945561
14 28607050
15 100117099
16 357580549
17 1258634440
18 4476859381
19 15804569341
20 56096303770
21 198337427839
22 703204161769
23 2488241012320
24 8817078468241
25 31211247579121
26 110564953793290
27 391466182005379
28 1386550766144989
29 4909746404193400
30 17388703299498301
31 61576420937238901
32 218074750632723610
33 772262539067873719
34 2734935294762386209
35 9685298146373249680
36 34299715799234725561
37 121467399116593972681
38 430164841309706502730
39 1523371433359052256859
40 5394855005146410781429
41 19105197905377881093160
42 67658892951695578126021
43 239605674100096507964461
44 848535710665356711098650
45 3004986777566225282778799
46 10641808173554435682666649
47 37686689171650463227675840
48 133462962733640384371675681
49 472643165278494553420758241
50 1673809829881258012765839370
51 5927598317387708993552663539
52 20991886786319031108445217869
53 74340271642808412050419189720
54 263267252719679692026426150541
55 932329697504955400480198858021
56 3301734971982072628718034212890
57 11692702249526671233039823935079
58 41408316997365324891502131851089
59 146642637243105365988860547266800
60 519317490219393290012379733926601
61 1839101225407341583912124659327801
62 6512958637381881194023542264667210
63 23064869666047955449232664198617419
64 81681497402484886195444544580622309
65 289265324396916485238538522368179080
66 1024398801019280460997539423593779861
67 3627786720591528828144386124907391581
68 12847375929765052977122240937251410330
69 45497456415088812430421716061417934559
70 161123839782974289224521884496680627529
71 570600947518773601098317329049442038560
72 2020715505565542204119014289519567686321
73 7156124033234504614003870250964546033361
74 25342563583324384451074998856640655210250
75 89747679882434925977109831115321569510499
76 317830752132354386036784820825087466402749
77 1125559871074268719830773300862981591997240
78 3986036640265458194161836688288768789621981
79 14116075479933876672638796396055603117597141
80 49990405242323000420095326590654522224194970
81 177035084561727890473844494155154950282569239
82 626948731742634894254702433471045650300323969
83 2220264492798185908519302880867440202843447120
84 7862803078481899956811624782106851055546362841
85 27845183513665573133485350709913812881137386921
86 98610411220002672744789973748875472381054652490
87 349217062842992830946158130138099788311291134779
88 1236710763823016885649267893877979039740783007189
89 4379664329409952364164691065120877134542403220200
90 15510061203817104335008102110022688492209450284901
91 54927040168506675612490321696110582703091079266701
92 194517591002860614627563240686314779132976131830810
93 688860952519420695139976135951310023460795845231119
94 2439519271545166226788045302128143035657581031708409
95 8639267844219952483047830525689933246804743638788480
96 30594941288126448524140238244843220567722972924164161
97 108348351886106020871570712976052619788965665673260481
98 383702823479244057588832857179641604898472421990737930
99 1358837990454198245432969273964115182999163413050082259
100 4812163401767394763732464988580889627085415210966723629
101 17041705315855178972629188454257926274077885928417463960
102 60351175931761731846221373351485932917846622827117976621
103 213726523774458342599884069439807269384547596182875152261
104 756887107160313929215876429603180665645167201626936941850
105 2680425821130439012614833054561446090106095567272813312199
106 9492409785573264375557720920990072080912600381915245788849
107 33616242175747215489091218412043086891867460487370565598640
108 119047930245906594869110706700953735620080863924607777698281
109 421594109827631534270931672409341517646888008310942868086041
110 1493025482040790888092928032717925138227615783632412867370570
111 5287372470489474696531313084401998797049607858430898680144939
112 18724601808856592689367665378863325041098149911122614486480069
113 66310954043261864958149483138481314214544620637000702607784520
114 234832370322971199162458471548251239584427969837104232986105141
115 831630956712327983785803819794583067515329555570110556456165821
116 2945122289619068776247930063728844223775181284104048653331112090
117 10429800900030020630320164441880091831413147284235043661436604479
118 36935901506601639616551535015439689845389778841171481541416613289
119 130804109606871825289433014992360516328108104399286874494346053600
120 463227223166286581838396830131317724936616113969830208367095573201
121 1640464209628133009443293965062562371889589053563412078816210055601
122 5809509218124712245988865436244421896319134079291883954120070214410
123 20573687104777909330978511121807483243325435561362592663465960714819
124 72859270067900319544878300048007280310197642274989548250546592644509
125 258022454010901503523684900144274629500126562327252882221740239077880
126 913755884622004379427589600576340152291905342802158816476659572878461
127 3235957970720117911140753701874811817793044403747434756472321724579381
128 11459760932318157325989060107061873188420192488966864104762257880485530
129 40583382668799218526255843423935179548557592122693776913013153401699959
130 143721231059662634460157384387492038244339324523395553855873474326069729
131 508971675078855601196459975202908654181357653627639546072991854941369360
132 1802462754615819311337876434690336998380411574338199530775853123875996921
133 6383207830325519722106016211516514886012630456986955445432779818348321161
134 22605372621867893524146904123729547871436334626030751222415457933232293450
135 80054243094797571023101050027378181845550008738913350231310476298367183899
136 283502596691608612740423187140944112688477020373190111233049597697457824949
137 1003990784544786751948332637387347749298427099023410263314843884382762480040
138 3555514154769264266612141321655844763494720282382121264412290263659882904581
139 12591431215672345034147135058141974507180564173592813634245885223104745224941
140 44591058608595723433656406953044577378633046715031905013956497596043691366170
141 157913939549646828740980622476322347943258124277367227722169464603986398390639
142 559233467027008339643888285053723544350955544712654372847777942968379620686169
143 1980458922973829798312713887340624675840278663208959422347303124404257206201920
144 7013560126216904855107708452824136574998878565622848777977304611119673792377441
145 24837690432981373039922133438889758657561386534503483579103032730757988648194721
146 87959731568933516735891509514306987832551293625109122580898774230835052779591690
147 311498945465765874095190710464314815750603772435640474792826068807656950613344179
148 1103136529586167524718214296093077706243565415061622578020915036885172425629669389
149 3906627038778060391574930690271911047998999366982386851156349656154084981149767000
150 13834855805053568114038859355109610404191088102536990053344584988120636811816791501
151 48994499154056111638213235567556809836182082405378471713751731893507401642164694501
152 173508201399538224664562969763543303473901875328211382193852996786593132948515818010
153 614458693786043229408482089871554591999540616976617627617618583828159747727998068519
154 2176032506381887251389548817743444323264657494930520067362295554907497944264640430609
155 7706160750456276316065887626587435651260523047720078715920862809360935673816623047280
156 27290453307893261578571826986278434560642440502094759322181522803528417172198386922761
157 96645900061999748423164815625565355421987147931575467765469288087776838236547994348281
158 342259979833039102630311258502071266467769112450428301665102993319532592786333476653130
159 1212073080391036838438794599132159465265653443834607511554326586109524136915265425787659
160 4292412898888388762111595925650800863475575455888462226540253525985317471992266715665829
161 15201070622407720308060747317840236050866456450399929830529192800971034704229655547754760
162 53832786712403219167065110648697443822146635553396089869391474534838891952160055988747221
163 190642422314072701939611836509259568279944743606995458344154209743578204290226955918540061
164 675137502725701674443197832347536562679264463587560267168677480557128231859667459817265050
165 2390919303552355991899704360930872677198767156050519392266065368249332070471710063084125599
166 8467156828083671061888484852058701741312147328338561796784162693263486157208717201439511049
167 29985430560054874988985824100436555836101051732793236327178751007507474791454107769196641440
168 106189842012807914545982187768964871507910377687840292498236215246878850206332562582152240881
169 376058717053301789446854604672893874032819843282979419442844974314446123329419532504922013841
170 1331767295168573020360694294593577717604013242473542051926970911536355775186412595744292181770
171 4716295748648289125382385736649622583899391832020356826912575680366370885151188388288590306339
172 16702201405165446308628634387991822042335511014282235294255313884193572861828901749987219942269
173 59148863143000048437070106017838425297430037502465446736468495007490910828189597244584532699320
174 209468675789489065214727815509764823678449636631005564384766319965233066584649712994469512179741
175 741808444076489501148358769670310651355319974153194585012982775032651264038356088195730306473621
176 2627026526181891088080909109258194064461366703832244664475879654719748863300203505145955916091290
177 9303302522870296598416138036290989926659246471210995929592724630013610239645408298907528674353879
178 32946541258507316391144320019614736506811546805701197909875641522491350009347239845221131919175489
179 116676263964339985776889562346233645846744765046600161276210163192613842166155914535388889988360400
180 413195135290905833297188442522766274408048686297910942465090936895035992250281073142379077260939801
181 1463281510969965705289194503638869087028751571717312393950982405628560571745684303960879087156183401
182 5182037728588118204963890486343765556701189748398510876136800837683884501998213962242290782504641610
183 18351571327317809552566641019093587339959953893854322421695642488340929647709372697890202566910292219
184 64989910884610873397241655396187477350270661629440920306926850027495890165693298358070819609452066709
185 230154052830471159370341424568029763409910246674129822102187632422564256995077652639082642711644696680
186 815063250791969019945516323133717059562346201339098104864529282670027268486317337861720019196713297061
187 2886449726266209454278589144245984930251538421406266503784217974473105581442016211613463803601515567181
188 10222018983393930633788236052449438466312654233458149447564981518503350997818872252368943976371935240730
189 36200066519789815722295538350663302838576500026114547981622943288761301230797018156890118208785575345359
190 128198237370335191426389662822708249035390388127237893009707776955291460211166868428210613996132992511929
191 453998836048443532927049507978677974582578888362268824844314266554143171288340031840221677875203170620160
192 1607782972381460255764556473383052215901092381507409861931684259151766313188841847694117203840400103227521
193 5693772496817452052108002045191153987144302376767829285530512658139054854783902134256112304717228638808961
194 20163819248250594353989010305638623930254133810334518042915670990504951673483478763503167139280829567856650
195 71407771719607662822961028712359009814552855201244981612690284913756445366538597971808177881735887317137299
196 252882144953863012008862121463106625186840059494255643998931323828301010427889906843336682135263353427847149
197 895552090430331977415511379874337713517815756305460478513143888052109018726737288589610283070886339282082840
198 3171491395015099085495270473042297340199376291753761274503525802506818112577746450179640422288256520132707181
199 11231460208888086882234872891911336761859718098502905581121820794975799281118382047486132969926233573671452741