1 121
2 851
3 6586
4 45307
5 276516
6 1512850
7 7559349
8 35013044
9 152204393
10 627158203
11 2469369220
12 9352485042
13 34260022340
14 121947287786
15 423429014908
16 1439022449239
17 4800503801815
18 15758894017829
19 51018990415219
20 163205095715925
21 516722397696260
22 1621583330076530
23 5050540500182127
24 15629378010851118
25 48103589235151501
26 147372533655625847
27 449759842950467974
28 1368192891058408532
29 4151016461871444724
30 12566226989755616666
31 37972614704614785726
32 114576589392477306953
33 345304296834090751323
34 1039654890576521261345
35 3127810182840235211245
36 9404234306112820836031
37 28261397811525482116196
38 84897658261433778126930
39 254956231843783355770777
40 765477021850017438439608
41 2297831364484044575368977
42 6896705651617391896792979
43 20697457007099492571528152
44 62109091277811088676924582
45 186365241540406069661874084
46 559181680624975779427482762
47 1677739080040265785053017392
48 5033654059740934823067377803
49 15101942961578478781400749183
50 45308025464669585886579068477
51 135928984010894055288456320375
52 407797891250836159937544146457
53 1223418003305825376228655522564
54 3670308004742091641979670872882
55 11011043599051408477567433368755
56 33033395123078833678169148051666
57 99100768512371121683535077833845
58 297303589677640951672674622244239
59 891913591835995819607353576057338
60 2675746970010491410564700541863464
61 8027254481157964916836602284416212
62 24081793128229271649561800453471546
63 72245444215646698316043074210595410
64 216736474025957886275208259832270749
65 650209729944140781124102778343934915
66 1950629859306817172969884048099735545
67 5851891031770813701107549815862295953
68 17555676248411328648093737351685435107
69 52667035574988016332926087543215998820
70 158001121500348499860871670825098960786
71 474003396427794881500553953307620813117
72 1422010258191130297117195150422635025404
73 4266030923130483881257207112428192512313
74 12798093089313906297429362880373840147947
75 38394279956174604720672330516817284788588
76 115182841347558363113405176061014400693594
77 345548527217982158921142977554044500196612
78 1036645588464297122609373212609620170526506
79 3109936779985767518682022096430229854060452
80 9329810371197293981367145593870004085574143
81 27989431180409345338298677809033141123285415
82 83968293684014886586245160140810757721178581
83 251904881356915086358768583000131544356126651
84 755714644721145324620063746533612720603872669
85 2267143935549850321198820952078522530839792644
86 6801431809602536838381366756888045330689148146
87 20404295435092445927708908219777397192838542007
88 61212886318643253561129032183240583142320256694
89 183638658984334027151839219960984117337308062685
90 550915977013321338953013418038713885352240968743
91 1652747931167967913915706490674401909923255465902
92 4958243793775355208035364038028589286345633875644
93 14874731381901333006308159734720794855438979248820
94 44624194146922321909872892596830805380069633520090
95 133872582443345521186933064718876177162444197769894
96 401617747335490600589859346094657911452685779721265
97 1204853242018000841618402877245146470363772024626347
98 3614559726078358604180529608226310849268917022662481
99 10843679178286499871011284695843318863279903403063669
100 32531037534968011026772147553829795838384067852996295
101 97593112605132877225639035283767333284379681004936036
102 292779337815880984194679433725650944479728993331700434
103 878338013448659094923367461653717247884032046663806625
104 2635014040348116795880098090642044343348223555768491392
105 7905042121048852840260735151815151926877697916874973921
106 23715126363156028801080147661332862037440422036767896515
107 71145379089487995883859332079874892707720058370665443904
108 213436137268505823122014114283305216543028486700942980814
109 640308411805605335416309464610342637410010276405345097828
110 1920925235417000462445567822037665515850467251000557495498
111 5762775706251388435451091490163085880334063132012497342680
112 17288327118754977089405394623108519107228415892889786639027
113 51864981356266633120940669310561454215797347949032558912335
114 155594944068803465635040620970987132974550729870524193530861
115 466784832206417866911699865980508316608332519367945400309823
116 1400354496619269241025705263575434838837845092026713357756129
117 4201063489857840456337491410435928605562716756276570031824900
118 12603190469573589848028420606113182965369288867871997715572914
119 37809571408720912747263873533948225836654260566261070826748539
120 113428714226163037590733903456680083654957289406299817457892570
121 340286142678489738284228968535485966647848128959508378039139525
122 1020858428035470521412621133229452706444159425595317660970043455
123 3062575284106414292345734750566355684676900775403147184262162082
124 9187725852319248571267093107575487037673704625791715997282365968
125 27563177556957757594784086158865286927899871438506334799307573396
126 82689532670873297565204738133693539856476351129794558142641268602
127 248068598012619944364506280028457478294651016504082757365866839994
128 744205794037859940788026125360609194456382813169975874136569907717
129 2232617382113580046758399860076448423475777293741615245610545249299
130 6697852146340740607672741680090007873433758880031085220532768572201
131 20093556439022222796257287549038029417337053394004020428446349269401
132 60280669317066670414650493636175019170317240461690854867346747767403
133 180842007951200015459657188642866234443407783282908449510871749035108
134 542526023853600055148823355502710922913350311892642698220674968929810
135 1627578071560800183684646541680027829441006927244776600576233931203525
136 4882734214682400588971449060068430636984843403259569527712122672781636
137 14648202644047201845722185515186373087654378947064877937184101053274121
138 43944607932141605700913120495041147868114426903754926638154721747510555
139 131833823796424817442873362646555356318113207443783481837556460529494612
140 395501471389274453034945502798357647404903132977711064163800823189263618
141 1186504414167823360571188965649563583869727395671872431217967743901179332
142 3559513242503470084756920686909056281814480481068702242132741626923333994
143 10678539727510410260585404828490870506271577827957243691241645105770861772
144 32035619182531230794854942025875700883416252749411739491429799315601313447
145 96106857547593692411728910727759946860249132914063317916324713193652153719
146 288320572642781077291504874054299089884818360479639022972964888760451764357
147 864961717928343231991246758216466289174270613151661407184463917181389818627
148 2594885153785029696215633098208753094557898933616686878324557264816046599653
149 7784655461355089089148025948076082366867564956578548280492907823975339750148
150 23353966384065267268482001681831002136002916048671089244310600721361181158002
151 70061899152195801807595212828003987318979121079320348662125999500982882134015
152 210185697456587405427234897558245129379510610556918911141447668333389273122622
153 630557092369762216290913317219325402590163982804091601513078269530176632601389
154 1891671277109286648891794602670729434537866621132968262197637559953033353174487
155 5675013831327859946714803002563437816175431839475675311004658970929713389544150
156 17025041493983579840225938799494088136710061140633447120055734643174585368243236
157 51075124481950739520846404942563568095845643304590005954316443948266598983135860
158 153225373445852218562887748065389374870488391082164567141210206421807412344560154
159 459676120337556655689383631423572876172949419090290593494403111412330670037079438
160 1379028361012669967069639551446781776728701129546182338207600824895838789814648089
161 4137085083038009901211994265836137195043132273406788119344738883220046023806950907
162 12411255249114029703642335778019373108365307053168639701880934546410416428196118401
163 37233765747342089110940127338852050367366242542168807014805010836040285992981416445
164 111701297242026267332847471580946172404443984145640350348993935191187033420071228879
165 335103891726078801998598336745896926813671212376957744024960058103162795030402045540
166 1005311675178236405995910429203312615258121292631636188890876634986213689242929595730
167 3015935025534709217987969457288129178900108974825099495635952889389651816131314218153
168 9047805076604127653964399745268847091303032233968124925438484437933291558379134380872
169 27143415229812382961894212805790123711597645777703392677021004640835852604766506421425
170 81430245689437148885684728742133413334821627353038719102263385321594084781282626840051
171 244290737068311446657058496379693063000213201225908122690644852318549872880860083586472
172 732872211204934339971184374837526368405264778991627836396440896365428893811473719276534
173 2198616633614803019913571439696654834449407648950099938019071562943958353686000131547428
174 6595849900844409059740752063514726457728545916368424009741988896765221390384476273330442
175 19787549702533227179222333961433605083886587457979402627479527958990285985033113482622848
176 59362649107599681537667162099960387451901709668786750260416442912967826545448699799548379
177 178087947322799044613001816302505341575296135494537631945932621195120498517898323616551967
178 534263841968397133839006128510439008538295832065491748254093202043811065389348632169538461
179 1602791525905191401517019784858784908228870609115420034898801581529564148670182814707778567
180 4808374577715574204551062235359746605760699008860270383332446980496373468487631086781822633
181 14425123733146722613653192635739458447577096064793267770805314226068244340490824164614461700
182 43275371199440167840959590110532460934431550308328658357310331945656276168485998092352063026
183 129826113598320503522878795442096966652424257237797120580575727888141873363835995895000278851
184 389478340794961510568636437987348462532121925624021550759995518761326324192177591567268985314
185 1168435022384884531705909420230015627626951233715662915099094051738456264752861921175990047509
186 3505305067154653595117728479251413779237502287054309642001399866395471086478475852144909586671
187 10515915201463960785353185887199790021609491979493622183043372778439217477975641334793848526922
188 31547745604391882356059558585689182498287325997201421732812480305713689138667812211900299237624
189 94643236813175647068178677656769300120299078445938175355302686173796931709737121524405053572180
190 283929710439526941204536036875042522237615457445432577208728207055781084238635281147095157933498
191 851789131318580823613608118649908525663897650619817506974655761260860818120796456207075073138722
192 2555367393955742470840824372439363073782422656626523705513542137912277233772866292423780509210989
193 7666102181867227412522473151196729387397651321953170782727327576431013534286304406298085162661475
194 22998306545601682237567419523185253037452160007727264266888908123723256507656972938075499409371225
195 68994919636805046712702258712500832223010321591450774874028755203165359605198300681872643012228769
196 206984758910415140138106776431063837138102787484742098262155302359326945785494191318097501926966515
197 620954276731245420414320329895984368604273524589073442992768501245363014377969931515265004674344292
198 1862862830193736261242960990925545203677565260129814940392171099783848191250176433697586447573294226
199 5588588490581208783728882975317185767928834971433457340324684083493894641717096464947034261913865549
200 16765765471743626351186648931166138637701630910582952040600278838645695582316826293015644017858901900
201 50297296415230879053559946804200125130065508230176509151329266375553772461346699376440282458971731161
202 150891889245692637160679840434560230365112611211151565897780624291682864355661301166211934179242054219
203 452675667737077911482039521348736313477913904934897723698044077604841159806122898313997595884054343740
204 1358027003211233734446118564138638800964472684578536805083204968458323006144570705088355284217773733802
205 4074081009633701203338355692605508376294002819671480449299136884150832112630018900590856935889827526276
206 12222243028901103610015067078205366529363348219031882911802765007700428180852247932520840399473134473130
207 36666729086703310830045201235413489068228143092681462243742740048051058397953507185975529586088772183284
208 110000187260109932490135603707875454933239330860601638819966441675859553345741741601174685479158003118159
209 330000561780329797470406811126978372584380400848810597139263727985433503662956920739172603789607734299463
210 990001685340989392411220433387806475981315707080770074204304451124398664312548131750096083588896341981493