1 1
2 12
3 34
4 91
5 341
6 1150
7 3775
8 12798
9 43185
10 146144
11 496975
12 1685293
13 5733213
14 19630054
15 67034730
16 229187984
17 789025247
18 2711161293
19 9321029923
20 32243259039
21 111388360866
22 385009855193
23 1337512050410
24 4642429370845
25 16123380213682
26 56222161943742
27 195941560226563
28 683322370631867
29 2390429607727756
30 8359851738591311
31 29254708330156902
32 102618692163098002
33 359915707580195404
34 1263072013983326638
35 4440558588209465074
36 15611202283130922511
37 54910822067276707579
38 193404707646094475616
39 681227828516780426750
40 2400533103767626104863
41 8467631309307113107076
42 29870783369506669984639
43 105411832986115167171048
44 372270696774380800539309
45 1314814933414179081642113
46 4645148129160416319811741
47 16420152171589372228164488
48 58048610578700559672325909
49 205262947893770584547981471
50 726121525366406984175621031
51 2568874938909202745363104495
52 9089910115074301235566817193
53 32174344193700538226551543109
54 113891453134421546529297963857
55 403216380424295826958674461611
56 1427855334519942771906862022580
57 5056586515638993679941694212949
58 17909448132858909072516250792164
59 63442524078032927693376526356430
60 224751069808938931727377488956900
61 796275486383891688212081430577218
62 2821496579394682831273104285109040
63 9998041518064988542925540139484771
64 35430858601133398415144128518408549
65 125570910371505817045217271648980103
66 445053500178047293487490813231824886
67 1577464890564854334926492918522550037
68 5591617466931229678904919602994667852
69 19821114551881370300907791360630066500
70 70264747535453391049700997552747605834
71 249097574428338548005670465284645027499
72 883104077758365409180323247149764942676
73 3130897095638788562338904797703674912564
74 11100501075237854567269290719457694958073
75 39357245226310676288326899324049467864382
76 139546190460081850300789522436020712938229
77 494793425358964289963641356525272569785385
78 1754431774399355090356028800463634126729282
79 6220963496993346234837131492590838472471045
80 22059126117011423510181591648189671410668933
81 78221152413285916206098233988304074049009122
82 277374626217896912340615029414172279082216418
83 983595135803464418308008343371335786584051435
84 3487949310398175171586721383538832878890380702
85 12368841823325145926955350764459493637151561537
86 43862488241798037657574062316251465440457771213
87 155546684886502242221670926179373125406877421434
88 551610025556974599550388547415939209386676538774
89 1956174437037619564151463205976747788290764233216
90 6937221631725703725972113754374137779973897709541
91 24601780982729148160078538841312817993084051166801
92 87247013935676681744312950055785430701330461846796
93 309411606487964936929115645312493686920404934443189
94 1097298838217557131832772967408173569570805708887466
95 3891486598305496819350120955387170279305748406321392
96 13800910004733121985019032565950707103301602193320244
97 48944248306533765411340685753990004751945678084719011
98 173579064146495357186423462069736835093666825619509198
99 615593806075759182574033737760251272554324353614420937
100 2183194778149948158162084739722560159506549676373800420
101 7742693084055579050422572607912200994876464744980283027
102 27459495459600074723107903798938755097426012921131293215
103 97385453450145818876334195233615729813819326892585404663
104 345379556497185883493659857966433813429235514487100961401
105 1224897929710469687459391697212694649164415412068345721646
106 4344141482684047579165247740413674669296908829453264561668
107 15406669984754343733343110843688710584994191795524152248178
108 54640437721498595574553112878805185930222968246536801930693
109 193785002246332546450666636642422288377518778504564599152426
110 687268961506988448665383861542801555962169310591098713686237
111 2437438919546808182418155410188725297745457615372045803643658
112 8644526566349779132784301988766167389838358703485550770348375
113 30658374360242428537037583560704600735166991959660009398049754
114 108731999585052920264017037893221813670134590867958411383342969
115 385625708736925706257384533413707488525650038034318756134100531
116 1367649834688590086681443891654279434685754367857202461755596015
117 4850473314090779555753826786619579298970499414938676730381023722
118 17202580224219204907920093893250124626690752434517168904260812472
119 61010322072192099584835325975833846121067722532540828943363197449
120 216378072440982939980599056581899543649857610208223494085236659058
121 767402808535938135239267903819346986871609325218416189310020856701
122 2721659018998412102535852814262165911273299883104758883521964138417
123 9652597594671146475653012704067973423843848533945482259222980593557
124 34233779319701106805709884023539175934899060804455256105487168905482
125 121413125547806047262524968246377597079704755200798050725665946249032
126 430602506445879893876779218436351623494724063900194836889261726246112
127 1527170718651590460442388623816675239206870877858885239897381323959570
128 5416250420337008018861622728807416489321532171552515982887041870369757
129 19209230888930279092035074556565151699204123341481190335663153031739774
130 68127320809409585069728730140378802035850019968102710810187703196509259
131 241619916093448349320126232309203638009895104794175330514367484154453972
132 856927776613914314429820047241320563177915770280582149153497196024535184
133 3039175519652044208092787216084008418039279125446775311519657339118004848
134 10778725443390134127548047677411771635981527949128694183641155717257906330
135 38227781279438180458278258900596194319030244155119326045438814934717480882
136 135578501513659949110556807931704315548463897589530505261447441484200595768
137 480842245327071337217938290631234777334715168306197623599414713348983315988
138 1705353614687657419251437268885417294243358662432211982151548845705538646933
139 6048202413522312314793067103798121680442964707269812380248490448826518881103
140 21450539834960036512389538150230794937501026953292039632280303296003272862756
141 76076437684108475729094164041905009244831793683450320335187450352329696474023
142 269812547279926179551241190815184591123732057624974249147097543644452162489586
143 956916724362106233636739727078215527100234936848110158495721211791141752734935
144 3393799435345767685298850632922647838595155161490603461404677894857994308756435
145 12036444716469596544687800870982065474468965667294741885389072696636441735293346
146 42688441551955250842187970373118770546204110814019101096420218963268950043145822
147 151398786476500494523035466812718737795517485677505382372661414661019533628340031
148 536950816040986610625066268634317337943470492965435538984350033451430436922858787
149 1904349412886872909076260873948569432058798250655659496806603916117611158837201072
150 6753964613743832235291479514763557147825910163599450561207569734433238387568629107
151 23953608086809154956862492326424771112312522969627670660662090889959583686793371372
152 84953859010430385285128036098772234167725463707881897027119292392736185762687534107
153 301297337958529756277319405020473899889302364470395129066053514347069681757131328565
154 1068581100283246747244829706967048762283969590934488816528090879872338770300048406110
155 3789829680433273900642831809014232063242235155576153555802173950707216585502567667971
156 13441010040014300713991198528157319976448086462834677796686716382887874855828534114454
157 47669887460030440838080667561664737075550946335133019999894246949009765179146784353971
158 169066030267797650213786737571230990719292062798285450536173939761420361141751780223960
159 599609618518939454643191912381956965040260133298916177879095520642576895650162537289261
160 2126575630396558377547357406288341604945390930107487244268528330675076633755157232958524
161 7542113789909792140853605981169476937403407776914811919473979953320487165783163725610030
162 26748863424091243325936734480217012754383911087268280942343877590668362909385260413186969
163 94867529507822170962355604243983596297861366445398452163181788251130387917203863275181161
164 336457220798467765713448646265134516550091036539045838378931610174521533283154067894006111
165 1193279334361590631193546234706647901157478900072600861515542933533608269960874278550848312
166 4232085073623202810360773969795419230856863640468456549094378492816332597607654337712751219
167 15009515119509542780758000563410815327723134325735067037779858552529267321393279374645468478
168 53232754489981194220797942925288144709139396008228158724414434430146867119275574193795012033
169 188795317281923306450916512422431591416671890544742147198972462599997730667434836914945616681
170 669581583427142943063394005935111378624776934503722665993841728391484124065025845859529247969
171 2374738450798418072242662601058435724450988157788679059562594310753698020136626992843396818898
172 8422248875544308029415319711003648748236459457712097824416178551313800241305216150097395039529
173 29870353269317917082126810316404720542760055205834119751143888167659355071394833490360184119861
174 105938214520269025919040627479349419095357736504188639464122184353147048712736013427182492169661
175 375720542633919368553751402885525271038503948936499387349875553293516464419747240235052210866965
176 1332530733059337008600811609847222069553723621590836516461149176282873801274372301770194217633649
177 4725954422737815575435238072606559797731047740660694014475719597418206599449148528683675266348906
178 16761073285299655687076574985826423062196221928657283783146624996328306253960075548194603269471081
179 59444834482539660782805199148355519813398910176656291165848813609127506187590787700798580684579818
180 210827092936943946490975268524785235295944484834002554710435588774629837251002208608636309550533670
181 747719521865977430144623093605932009474911985117691604153496249781019629949513411274289872206725471
182 2651862608091155010635533889556000689290818116497584400393181632562718739651901221977432908743506095
183 9405097900538637245822079258727486647508926932517138434773395072848905552561378560951463735852390412
184 33356127275170880052676236722377566960281262066395144441663659012940367397961243374631839096321391572
185 118300866223813542507878311590558019696576674087416970794897726464453911599120754446392736994779702012
186 419565942228285238576228917428659994139907297248313540170480536286455620307633540633783603074783824749
187 1488032892151847297076082952472241261760565977439392470727883073499950873850903863276295197264302906302
188 5277458601720462754326659560833195113618687305312308963755416586636584447555093436347236126907964824627
189 18717038763230582309589560483354003083405967033930370743652995506953482586731319425309464309130624361863
190 66381864237716890756526120861616092115601488969965438712398129542025963410869562930255104233591021310783
191 235429971561994858423347144553201814521254559745180608527679398139372468677298621439304371406431765695099
192 834976121756880317490316249540337618829708505153889630995068609526478416300474742574929537782862864618959
193 2961326970478653064870200856556398716152667418929543437977670183652800317611416077972344794420796012483599
194 10502644571255450253633789244560304547925312007782236861460282746014814923228860247917631327573399464455934
195 37248687551462843665568757241080267311012120956280754331755700051417552324591262993564073074383969985089105
196 132106224838724876796819863835186250186114746905761963550408059875191795537056225891896938465651242381925907
197 468528042135632790111905924960327734452229299853868030240058122740181744762735357273370868175956782928793026
198 1661681927885427825895964473217656029588112716347439466403853522986123936645351981915572698179360649875396424
199 5893322453299065960383433748842013500314379873640895289694937940570543448469872442536351436270027272705376205
200 20901262130946405542476444134887525872262954073871473151318687528067766795710329864064824398462534279606602772
201 74128433034755607745863919805772633304646893935892154728486245847513693453676118845706571261548729485172741123
202 262903960137797019753483491686259923270246502690155035781915399115016552841890656498459869857071856568970947992
203 932415396474423791038992915301099539534901916152641095017142221970946880032785206622655459550492752720500661869
204 3306905196021456370417261345669124815914578862141494699902856526428382154793010410659549752732479800230768252130
205 11728272634431001781070440479426101894665650684491079522663232106601698396685220410742192974843373863281873816921
206 41595501191431724822703020669700323772632595211117790697251040161927647422739798870987257727353191283073568460215
207 147522638130951697095818833974186159936850834131049085095536886826155690123730973618372713990203041346439998562611
208 523203907687201955835257972579832737693283784325733172373150240648621892715025922669240563668681285025408938186252
209 1855595402430722268476502286545939080511808160599120773385476930528881893557419895946768875211041937065185178240512
210 6581056157107334161300405231029026853658978003845111909167191349033505148065370624744388886724933100783662405476032