1 2
2 9
3 30
4 110
5 390
6 1399
7 4998
8 17881
9 63940
10 228680
11 817820
12 2924801
13 10460002
14 37408329
15 133784090
16 478454630
17 1711106370
18 6119462399
19 21885149998
20 78268279361
21 279912339880
22 1001055838960
23 3580095086040
24 12803562326001
25 45789624100002
26 163758305841049
27 585651951920150
28 2094478243571550
29 7490522482525950
30 26788498392590999
31 95804217636874998
32 342626450445328441
33 1225341508342739820
34 4382212202578462840
35 15672189065398156660
36 56048748610819435601
37 200448208462129320002
38 716866750311730594169
39 2563744229221144816210
40 9168767375536020678870
41 32790437606263355947130
42 117269067298960835515199
43 419391601609531636939998
44 1499878182301930184029121
45 5364042944855703579735760
46 19183529071739082189012320
47 68606420833970074281701680
48 245358451098648896851965601
49 877480107455482033070200002
50 3138148841143887781152643689
51 11223021542596453595641920270
52 40137105956921959060039424590
53 143543097416569443693663937910
54 513355916544085477659961482999
55 1835924553627458545503963424998
56 6565851990765405325755101565401
57 23481581680172843778043607159700
58 83977628337971716753530610479400
59 300330793611965921594293423313100
60 1074078744264901519838082214908001
61 3841248294945748924932736374500002
62 13737529526777909008998001280645609
63 49129788810426331603930142286920330
64 175703800588898607622553845940976710
65 628372852578430440207687142252346290
66 2247261815248984490745001800064062399
67 8036925283378344729377477145558729998
68 28742609148747371400517891421883441281
69 102792741197462865869620859313941003640
70 367619640520668262691331131828480736080
71 1314725130609523942261179820215992102920
72 4701876555366062301118774909624153334801
73 16815410786018543704795732043299169660002
74 60137274250607115062399029406979570935929
75 215070080672648597193275448669919288944390
76 769159230725735919409256283370958925223230
77 2750758824101947598614483600948772606700270
78 9837591237428479103724198545499157988341399
79 35182365137490816636532603111154016149574998
80 125823363341053659908324422435072326379480761
81 449984493668520308805374741117861822090219580
82 1609288125554719029529160999178892466365334360
83 5755327811271637739538377151928392712090303140
84 20582888600994964904241633204422043726567198001
85 73610977003126076874038848907961697768406800002
86 263256340759324972777891779141069292060195530649
87 941488671547541897473999446382719553127649760450
88 3367063889498955777489777119491131005819657972150
89 12041694795257397064779373878085960059166362607850
90 43064942721863981784733524025534083545746510127999
91 154013975870560402345817471126862948952091798999998
92 550803118830454463522351087257059366757068531827841
93 1969847697252696299408035952077587605425255441519520
94 7044803883120649702904195806719732026085783650306240
95 25194466466036250232239091019468383761764073370865760
96 90103450861011596041337584063947662231564644408129601
97 322238689515698438949087050790754294929546478412720002
98 1152428370151648008272244399746903400566530109258125769
99 4121451556069847653604838312594941984005685972766976510
100 14739625792790343822510410309569857222934680093058151470
101 52713604795748920368538588032398985461960396746880157030
102 188520670037740903165111148637584044407172096013843150199
103 674210067195876943471540896368897672554021221920970364998
104 2411190319964746587328225122300083395290758397497974946521
105 8623185920780108618712915611752222227627927493375368175460
106 30839264245813444964175149776380240821224861514096394963720
107 110291048802652803140042868752490657243724898511986551062780
108 394435980995897794925715542732687046444120717978703788241601
109 1410628920417466604098708644392340082976943579038908489900002
110 5044859107665541234070255889729476953483165406509405418097289
111 18042025828212863881625528955638519071983015042682747413240570
112 64524041016584264936725470191441790123779864993969042685009190
113 230758558309981398353817805584927469597418079593409541762315810
114 825266232466975390388584275928070404911184679648539197194255999
115 2951415364345239166301334049119300257129002502294746935983349998
116 10555203048661902346189950559240249268132544427012977984147620801
117 37748773942293932703017557721518068101329888804390178584362819400
118 135001660089054830859976120613404053462491689428083280158624698800
119 482809011351248369093721265001998246225026914234438156143342086200
120 1726679074081020660239548199073293145233304597645086048232680926001
121 6175155299038686760370672522104903696618057034122919616083684500002
122 22084325651274028390986504690193673665315182574368229065776082501209
123 78980594957254780273399189654060450350412286428875666464579291440630
124 282459807843038096682711796002372369565869904395483403538439045313310
125 1010166397073936838274763222177539241911049663118204517147410397332190
126 3612677348928847748900870308365254906017588603645945613981950686613399
127 12920086893870710662814379509277011211072577618102756287242410741954998
128 46206353134376571843365348800737747805621067485067133082227834756954681
129 165248661833038329336879098986768600720551249931058143345779034994243340
130 590981940474629786965114571304145217797370581127303410291164015943783480
131 2113539983277075074964169714652885946019812124498134559762921287114648020
132 7558693345727752315271035832600772930273200721979969590755448558693654801
133 27032299150623177908630028480061034626960754478636276944253610619842360002
134 96676126936913897330508690123735851015124507397295974372101470623326073529
135 345744676301676263909673764027631306971619000756231407206744812750365904690
136 1236493278934896122604422071466664711203055248178195209753259648415740551830
137 4422094492402624537326860371799018693921415269410775681228699912449805134170
138 15814820859019996112825687319110359408816469288622286200009289163102370910399
139 56558845414224583421404194404176773016617744421411072632875341998035614499998
140 202272477387289292604194968218970045176363721072933322838007789284898434372161
141 723390918056144119078389143468843692947370518099577356921639566798629488199280
142 2587076734736203864133387204160001517218611599695265759499078053180924748169760
143 9252211859941931492288514256506338362543420976455696021915244860922829420580240
144 33088861707064459836004937788969341742251004708659808878007166910632439992780001
145 118336327101367128980797610412259222024603708017088206741510353799039506073000002
146 423208463192676623990330325486537831002767893130082115676386109926267795699230249
147 1513528497166259744048947092868816793975599756739380578838253567529920831169600750
148 5412860826205701325847145971783810528756497399872007958419465559199892092974132750
149 19358117391729421748900485669297039911421133077718171249124481529700963439267729750
150 69230804372012546239124925708737303885578720561405225563699184100387496801444554999
151 247591445852249863618495518800396245179751701067884703868697960535209515816345624998
152 885466009174227003256263783454856900138995768498103886012560270190958334611423617241
153 3166708973745457838832155497998466673859328616536159913745133192788440205346732199220
154 11325161689438562967421745876580747642658718198260013890854162841702478612184718289640
155 40502391711805118999135292328863938700071822717264919826327810148264284436142290434860
156 144849475827468195516299888820083405861294889427400332820429261160808800678513060333601
157 518027942566584569801951886535646467182125657454181452467951031939132420967453741620002
158 1852633209383558918151095547706018588713528125678154422581558152820539892811942084067369
159 6625607474966782195343685598059300263760346140199281692970057797806623776254321287336810
160 23695286357811996316563052596540069811313879113125098736604237684755020659181773538584070
161 84741904451791606015948676165324324586038670836057096235689831696123372406226491423606930
162 303064088851960316923551082057173617344880957643816403962922525564455635553682435198875199
163 1083853880153469438755315335732108297506343373834367768270472742776844798233115195880289998
164 3876207299828135670476846486677273400720482756673056847563542014452969539706277324140753921
165 13862554082579330774593320492294759848248482968641642440640982625615197714091721989504315160
166 49576916513458239096005055171497276912456947425961121059603543334613388358734743426671855120
167 177302871919622872844685721113555008165103618582310935785809556568985549165573766645027083880
168 634091641871523738389060205555863193989709422988383818598482337076721405092710971726562827601
169 2267714030450657649968152447514790742478099316708886200685860526293212530444851985521109100002
170 8110068930611637976666982420207504748147409932950274486995355394442616573043141106391758360889
171 29004194169139234552797533210214244604829838914004058550402787651073724157661537850487214960870
172 103728252694109498027255343622051457629342635549165645755752555664023677646521196175702002753790
173 370965328125589102421800470583103938521607384850961019438195620898594421757881215802144706133710
174 1326690376990615802062139708117101159147735035208708659242954950813897296636734629290165614318999
175 4744668094166535346840589989604039170767022104684557765738795905099887781513579267792945979774998
176 16968446982231437406862734804581843471945276790663746512324510361730474567373115309816711446166201
177 60684580517402372254474499444001189054542741560018660191267105771486777057345477432980628725979100
178 217027422511285618039005992598236774969493646317933877134877310112639599811220424579920872256658200
179 776159309668212507510950542015247221326358576121973106016477965711273921825428046212171257015319300
180 2775793339909889287132742780714262539081216143744316664602201203890449871389022285499724844212054001
181 9927122653700814720152724756145235923787755202294385273747813962334035328584971128653128346740000002
182 35502558048798786509030070492490515760603801921872233959674467185655507457577130201809144300827566809
183 126968475355589637700600200869150983439635170718827000723308884556473365222682588664095551280794560930
184 454079779602484726673788946493759280068946077595348258457087934169782788261809792880042805603419009910
185 1623934174734216029588791763074399744781063367830870373723817039455577452880771760612834784559205958090
186 5807706756240833754456758730848388372546731266998008275139365986058671084973534793155883843997923654399
187 20770212420713306747905654370925445012576306699059891936535301922291268376097230563800122773279509679998
188 74280906751701699053946474868735390657517342546366914254672155787956829871085488407485377141270468558081
189 265652223294185815385923530816869182867790744489860175116023370198942921245484970980895970621493538783040
190 950057111944547573291847503450114597420867546376672713653617489168311199683565379919974956339896363370880
191 3397707366284140928369111265092971335508299806994440023333231442829541933712823822123200642843080867453120
192 12151285645631093053023253583938989414514036177398330879421269227686482538205529974215553385769901097884801
193 43456874569866171709861682031059933884279097227012067477931954018056240065587794789867955869056492798560002
194 155415649212400638114869702015450872109565842501381342113290334549372287889312452474980054908988549184821129
195 555815949931678461813463432619172363805063543299614123398416209087228283116687762669854196577642445425664990
196 1987775180710723550674021992961657945341028529737557423198569268185116968349318907268560132824110523470440430
197 7108918284074506858354962235081139387810785558202960215093732204923176168126289327626219314223466865237408070
198 25423760020778389031821831002224364102046406694194317135090433503495766032121861169409927740631759787863169399
199 90923477773282437918579980598396913397633861782178164315445082777064875124690494554157926514606717394279924998
200 325171367399316558263653062671039584026462356681471392159728366749640049714592192517886490493643277981820953561
201 1162916561990676591042204652573593602632997621220425200381956746596519183285006869473008688355807129376005278980
202 4158960676545279238271656410701403316295621156106758007328535925998864131424477551813175609949675843237538345160
203 14873770375615856986200222190211250727206788993460762965201757401256669153827864330581325569180280606713024917340
204 53193348625338779904106788801747744825184141366577637759969836292450337381062722351692433055314197966347573072001
205 190236387043838079806800206028528143521626467633893031560987488189778267977398728329390853864784957782111352700002
206 680346018642147052344806456856918915939882841243702535859556208570320425299191274630219699754451142452624158939849
207 2433134440129777920518027743650185289865473092383486268009191288075689534401329499941359860512635750355213252441050
208 8701665096183306042277794972443769191298797467619848916198108431674988068634475552044292360582411326504117578053350
209 31119930817343633871642141782880830807326352547278427275722273209058842927851379881385214277101688647471661088891650
210 111294802014505500848054120372137797066817521458666774204313027361214325692976987797504829777895156570626960731871999