1 366
2 1150
3 5420
4 18380
5 65907
6 264502
7 984644
8 3594132
9 13692107
10 51665854
11 191960166
12 721121125
13 2715359102
14 10162545149
15 38093817256
16 143095709741
17 536645505853
18 2012038271487
19 7550226421387
20 28325095890229
21 106233154740268
22 398523448124678
23 1495057413610153
24 5608016503671586
25 21036770828246535
26 78915963733329451
27 296029659757077828
28 1110465435966974742
29 4165644047229774947
30 15626305531486418248
31 58617653996465895069
32 219888643512820381539
33 824854044556061884180
34 3094214495417194868835
35 11607112442245301726122
36 43540981830114411493609
37 163332240804185391933783
38 612696854576328873646570
39 2298367737670315878405869
40 8621708003163100743462033
41 32342014968892140197962987
42 121322369469442572944402818
43 455108227420992059316212151
44 1707215997465427120565321796
45 6404161386081064361383958126
46 24023488205107383207506897821
47 90117650387977749535120162729
48 338052112473735874675987723133
49 1268111528509558950946849324108
50 4756979125987620929016304085551
51 17844526981933679602956874941236
52 66938940754438519469541863067627
53 251103421869104805690035024617132
54 941946910399042522204945499658993
55 3533460340428814275493952445239421
56 13254825553831694700385498935437417
57 49721910955235074561412236821600602
58 186518367913504186339336200884649417
59 699673461939952540970437185105722974
60 2624636698132585687503199627434132196
61 9845618237474270764369077678974110686
62 36933187191582569278920574473422441625
63 138544912387010214761114962650857236407
64 519713953971388942372516725928846448393
65 1949567034272657464868494165108641342043
66 7313276066724983803933662783172141627831
67 27433787034560465950953107771732548221823
68 102910469151284361666559143502005377841209
69 386040930025833720943053966472199461056314
70 1448128658668012210296679369667219166526276
71 5432264946402398209225715558717301383682017
72 20377680029533543908060994905995950528976442
73 76441382642960227962175337541076573993570131
74 286749275280491516806766458483085089194118878
75 1075662737001532336535856912797831025004977446
76 4035059278325239219043313195010409711054509187
77 15136438978060256912479374969263372642368916167
78 56780277347412143883236328003878196234250028194
79 212995929909417991017077409081983108829779759716
80 798996910148832800724127895332673988240838877286
81 2997221884469252962266011899242539959608816928590
82 11243271295089452486324825408274298475857091461163
83 42176106503828673296881715931721490209332554276502
84 158212313225885150959894921223395549576638577400757
85 593490915383890097441006741008577614469283680859684
86 2226321450343212949771363066469166682881252221074679
87 8351445779169612716781725699108280441758661874329100
88 31328201321358059423297205238100400995531352801562816
89 117519316293654675181827323052000770290246719504016203
90 440842088585293532241240146273136852174081712070844760
91 1653700457060411790481809713634493092150592642883999699
92 6203412225129916371001017584214698438620665032084389269
93 23270431516537631358203211277996921697972336399839664898
94 87292761356759121585417765709296466147436653744448429585
95 327455302230762857133873269871506761774330344965135016053
96 1228360442406117154501868581461003283692621337569140026332
97 4607863626544144464642703867637710096589663990969943337073
98 17285160338799607273924979522101113477972125600944895759251
99 64840627273965309308054144463710773539533797579500724430955
100 243232163478633256519917627957315067317864487014666333671375
101 912420003287832884504703989353084649365318885866819342743550
102 3422698094254713508446722980026504650474163157568317940991871
103 12839330793057225476976431304658897208889562132779789568069951
104 48163294183106422977743922904399918199042619653415407603390516
105 180671636548441873562729789117313169163716769041694030671048976
106 677741022634239738772753377891184294016637484007975524757471252
107 2542363054524876859030446127604625644663103502573247440825256798
108 9536990804969045288164733966883226555581915291885369220242990786
109 35775454434874906052057817965965762921657881032960109509503650891
110 134201989515912589491633163843386819014210829400631410078080194363
111 503422647581306334147954256431333664159498157346395439172390607014
112 1888454582617957043859714591153844877750818330755352707966571021903
113 7084029150744128778481589760290192869880588200755085818983025703692
114 26573828923660657914612735181975852141259382003956635539466539691404
115 99684567727930030487482039627532291276182842110718750912732374093593
116 373939828981762087975241141911688112661683050248925608137931689725571
117 1402734634718499726998889718136401604994459215523765112346825069561798
118 5261981481878493384677846308158705351792065477067340187199793531328815
119 19738907438603804800973177360277166678545050708059758491474824983018431
120 74045199172893174299696096080780099056639275948226675002068418588693197
121 277760637847199312490226542161961504376221949215411770330912230908163985
122 1041944282668994604906257451275309881162149253213006849263858237268479188
123 3908573571118591900113081031193038260282531132453592031793474721376000344
124 14661961886977339326026299042689943533222601393248387475904555046305932782
125 55000404230245330707166808215696172923060192049096578838003614455496101038
126 206319214905149466747518712706616352028542076757085311459343247105743042293
127 773951010630369978542220580550478070390549276685493475849964362836257771460
128 2903268932712581666101794288902724215248551083574678712007942377453064292580
129 10890832080946311401216758718681630396426329262966379568749408500997241034370
130 40854025639488203594298780143912439322867208196474164994979758050073117213428
131 153252882658249063051350314337764109876033820718642971718388231716036147241962
132 574886946278356559990642472165647074094337308227500347980844484100761320827323
133 2156533666895202373741883389436552589131989548350537926564798351170507866895250
134 8089655690669759860842043526444226817053773994756888004265537496004165956773562
135 30346166256613250280671462476871351211345978855729013693962058056456158611709959
136 113835476030966926714598939563913828309124586460210250432591240705273442598073594
137 427023153225255750342625217604176655164346278647687748067728342667022674637192885
138 1601862439972891172788780356407442223069575865312222687223897385916296294965617403
139 6008955854537359279924103116721955594991909524808011591855768918613545042974835720
140 22540980773848386913211305384027335456672906593437088099372645099790309879287031196
141 84556423203432215636591718128165203043048807493070395668184666110910263871500143208
142 317190666044708115314858135379888022335467443938095176050395952750840075721251500850
143 1189855422146116858943422294505376646404016463268206542817417651187047525613109627062
144 4463422405408874024496955489206529260775569948584650889577534234412435493638060083697
145 16743327969353453513573318975392274368760860007290640248529577586570301158560067085519
146 62808088956495042968631355426089592911405056173726626907549956092011335772273512563656
147 235607642972027732984601068749954272048784894169434413392544420502890619846011905510767
148 883818666498275123584509496438659845352249408421127697190515771635057365639087805317215
149 3315407876405472723509828252645802797757704360038329736448290699181332977653226306262672
150 12436860414457990343238992853597451871097700281317096085466122194847995356249511588063723
151 46653534869564700126487009089897112912163783884214205246043567551213100676657366199207959
152 175008180786159083481421707185101766297096674270833120359850055594614295015723035418400375
153 656496092476405187454688785138032715190250944589628476154152573701972161220852288769241403
154 2462668416417676057213204249302810103092939993848135445649232163957278859700320059793536377
155 9238037817321988241990024855099233571036459749782228280582008867874815967476282206244577311
156 34654012755161372560185617259152018507101189769966733451457370239104562662981734366042233088
157 129995202853912518975880791223999112397941973138296027800963129595494347145595473178564705733
158 487642019538212450721900160344500663082962947793892041626874626049712062252653759459761018077
159 1829257803355544113174149072218836279444118687795269412928544619045577579438047074858483789121
160 6861968364223251412858090148372575911104878973373595384019344891353926155341031267369107428641
161 25740827643444375141306325853890859832553883649837683161018654854082348292612711516353547927766
162 96559787600319661614305399016750166210723680408377004017965159324816631227261773739208944396070
163 362218057265668859549706618332022319390949776332312382793435297452740978611430170118180079043554
164 1358763562658054363198315139386130657020892893644264656036902691181547059365050898708953058864343
165 5097035838423385743061066510456567279178404549654352435961282419616310263529676495225214945287336
166 19120158246921169126929798864621474345932311452734081960611860888440703467388633793447596263377535
167 71724128096456327526370847798411838885823409334915266715464214256784162860393371853824522346355924
168 269053764344510433605127115340805981540656440158366170768930129383221859710373607527308336438091726
169 1009282789894631309666736249313879558367159423936074702495917183114524066618504933028941054767654381
170 3786052770750889055733172754609455233856971625234754168471896388260148986969161229204966803723176476
171 14202358076874537759244543355834027995263515319819907751914964116506519142102284790142121516206034557
172 53276324224017302802360431462468108740645652965071816960183984233063238314038232347870471921805099720
173 199851792741677028154079154722520217721311986089066795517596202213215971971084949541935065789685288684
174 749690216879802941190332076925815773195799467079835660864224621190805229908670833867596299132292790596
175 2812261093958549644880678633242522957073209954110922710745023938029958800525520278569817262695259543689
176 10549440665651570232549853088831742682158646241159176548341236035388097142642663437061023570261551331393
177 39573387619372789363864077654758319173879106500411700387639888012240530511184502292649067649109406459603
178 148448913767733170324304690097265397383906993511884656424147857791319259708550558031773200282425904044306
179 556866149817101535743058641858515894802879406051520478913514550976529420640875036690384006946262808929999
180 2088933498680310547182142011128409389812165255145430054848252707531269473614400762845671653857630030993483
181 7836071851991665311497414989053342763099263760862983715799314059298246036571730061835092188399534554758695
182 29394914729630333566498373218089106813001616324419203286078288042345888863223468828783286321543582912586403
183 110267111925807975394694079996044614529697310607327633293026619419234695986842092976423374924830902920246999
184 413637395593546302251048473762993804661217631254413758124764932335652664407517708770066936676014715141686893
185 1551649372557539425988651301408789536240588730503612847090889801414782272498025811850937692260605618586662020
186 5820595045337748340308831077823929697639110201502185688126222607615588455183860160132540122925543718931106277
187 21834395889303274958113456022351978982338109504890123819408316225467780266158949383389292932054422903187334567
188 81905860163333211748404180939036301230202788432255107046411309224798760094641135710038797113091888515234803307
189 307247792112354229514570844935414770681011591197524853993912899907902176158894515137854333891237838246529059975
190 1152557406389061038894087483928279081143705249451824200658708463843381449164016953166047679070870483702451394784
191 4323508936840511727030281189589326339387578275366234507085154984002651021640044720404358065741365302047004260408
192 16218480245165153403643738014945021731369712068622264245383054124365099842841831123078330208242389454462153487671
193 60839263964846404477852112775048786411723299601596408495127404028942222619657669517140897256716876797080327746449
194 228222125860878809074918675534335621879629481842718455732619440390660115279781698635947827875693992324264973660160
195 856113886626805501486333997213770001878826052469272120762779007678428846177083958380711673696489745366700906119668
196 3211480850555391917795616050122723906812468164686591240299434538912308767140820876578470316145137229677490392039475
197 12047006145550188854580401936538699911962849038573540645946912664583980448501861711170269650345528538552806517760975
198 45191101496316020542999235404883679153552652682083300283428533630377521054049333475408940940043757470560184360492188
199 169522255552652647482707720131310869628846610631913030477402888115043023293049749988848759332896958998515572675378488
200 635917120320724578466381352362768920339017205239737960760993480204649926384971729415594532569498772537758992635894586
201 2385471940534683880731585267183110054697260006647378048490111933031714427030581632626578485605852476210824257465664962
202 8948456012960180418031966324824413197310027259928258682793861494357474125215726548025236309936521782229992420921110486
203 33567724547594170143611516419949205696147724619700743531030816470351169458433639996165312315376761920302487205365836740
204 125920284982259131964092931771555194990931525820262349281794277612024566390635184792484759198925430693664255744351673219
205 472356061773920955214669258812276453722451226738213801402157454187370885083805156844831711764821603558567684832663434606
206 1771916646519689570720107645387879260114437627756276000022367955238827043710694374109256280526732932049757013249110518549
207 6646868445855364480420111184325961935107834478652183047706674919585073901996001468800770059946398760894958184823687763224
208 24933938186813444914621217891921453210277807438090553449738435201469104728276377918294361642125040639396930442157154422000
209 93532958951744225501744588082261233367108498735893519416291329012218811757772756598097770935979603140283510244430494612426
210 350863724162729900130436112843968129255626448896830760276932949234106277265153216576797006577629896844123215265182459625696