1 5508
2 25197
3 83016
4 188123
5 505129
6 1629431
7 5219625
8 16419574
9 50479820
10 156986808
11 499609193
12 1549264396
13 4847196904
14 15542087497
15 48295697412
16 152218972165
17 493330608947
18 1537042878541
19 4885894517798
20 16034397747482
21 50111511033785
22 160847512381339
23 535318482974548
24 1678670058045270
25 5445123716732317
26 18393445187822973
27 57881931399199785
28 189783130116802095
29 650693784049524788
30 2054732073106039754
31 6807442502666002194
32 23670687780041838533
33 74985807142117846640
34 250802956064888842238
35 883131456428692995127
36 2805536086635228636018
37 9461285382235717359541
38 33674501239129419927917
39 107230379205894515680679
40 364103230562135369892572
41 1307324914327658443505554
42 4170888009737383396198679
43 14240074343185468149763349
44 51484850664125658645255952
45 164502361564406504788699934
46 564027914409087394548311387
47 2050126493202328639034624913
48 6557937962484817664050095263
49 22557673571330733989238213743
50 82321989312873982734085313700
51 263555517494629899678405591772
52 908742195504782879998719845356
53 3326235643720190863386782405933
54 10655697976857105737941554706542
55 36805775526709473598789443948292
56 135012466950665979676361482039477
57 432714801310891240221786039159658
58 1496555854237101311582449411247795
59 5498416355082166371111517580736551
60 17628267107054250084096447598199777
61 61024380349847851540966205815128716
62 224462505243809695589714779792963718
63 719812870210572653986282034253003381
64 2493462147361231069491747790706346487
65 9179085845959435422411099177165031494
66 29440806033346093670808622662272953380
67 102032884802239076038912026124058953317
68 375830454526767223045528446729875650453
69 1205578505860127355920176662504065268231
70 4179593589784296922646541023105680029665
71 15401683488729357699288536029172522537854
72 49409418412041112347262307121968310074078
73 171338078661165068182578998986756801701776
74 631565095320144774014224024703860783785907
75 2026220795766885631178726735148372966761312
76 7027585056064552426200839770358072841999922
77 25909739151289965867917117972712152653937973
78 83128699548636524892825925575604177465186260
79 288352567221491209792975431406776045270424473
80 1063277832085844526526036661414609672783352071
81 3411524041806500673251984113475608090243013909
82 11834755876695498711670839603995148016927748090
83 43644468877091378070413352750298429992142932702
84 140036308760120707570928721927599103600005366667
85 485823534473674451328682729401160221019408508595
86 1791768388824647093914972491758774544340406874062
87 5749105183466862206295683327056009883367579182874
88 19946070489662732811149395630913959430047727471191
89 73567234503189497103154992777306990620747796964825
90 236052035074429101294298861868351615189273799866933
91 818989778480640187029389612433999555856930546555591
92 3020803358794743380262039313114770660114185564953108
93 9692800639863645288637854407293869339901650742634786
94 33630219178866590128604226064496371183079371125521006
95 124046832905764265734343427376274405388034687566460329
96 398029257938223742478483921243059524412502484975031034
97 1381027388711662361547764854180200691921845174455920530
98 5094092309954691504333196164782216173129395954761096569
99 16345488226232445897050449869437899323442855510585173074
100 56713973399471828929611837743292028590005819858294924695
101 209199509173311886936168023377307211061042362401817627517
102 671263457502276486480450953126106723097758659015935114163
103 2329102765005564322447444135304788189584468031387487300288
104 8591392280652951627318829829715608232700073746484203665218
105 27567462157829218264572405031390690409048885214202442836859
106 95652184854962065036630295747678113152487808513966230885757
107 352835973692477982197924723510356939563676339438543242205024
108 1132157193227112473573088658533469961931938323505929330498960
109 3928317536431834870279065532556740706084081810753027026865531
110 14490611968773066483858324267762880928787995356605773703356059
111 46496584346462062243244075219299797884912992430424277629879187
112 161332605399860305352251927759589190615709668159874044791461965
113 595119028538950224692648452488550750600273954817682276590000752
114 1909582740950722797489180965475685564241214475794273575907056628
115 6625832593160771631569961828052263695842709637784212584289728360
116 24441240726886903804587090857176507118488230354946370585899440353
117 78425648793963198175476008735064347207859638059903758083087705222
118 272120164042510589946579023132771046699009630748175385973315574172
119 1003793307129794169314238835698955434346158706294612330674029826833
120 3220915483046772546743221524071269990271963145597090314040688763776
121 11175896660672010917779048714059569168211460880216599944130080027175
122 41225554395331985015176709190728362611532838839094190293675278167997
123 132282274285526051837502219130149922488510718949677630936051770127269
124 458991895145058531483990976563393889204939519669876582079303234006046
125 1693127014715994082539342952553405945900198069476442440167543524615410
126 5432813155484239735381893887002633402310856085152525706379328262044509
127 18850737987050606557421330957906860390970090718192844524604106627917415
128 69536553263478643712048256196226985365339843770574337173952292568343754
129 223125110240896035107814842812593383637324022014050246111741379839166096
130 774198267514823059094472253862576347384039370699280222827607310589321349
131 2855861867882328755816050711259769700049216507965435876858639873810459053
132 9163735110006656203068236732603605931406752706834586092687751307236738249
133 31796285432187137172128173730713000165012001521214422131831324877881333261
134 117290147198008198324580025312174660418549378775209248950789686042804332880
135 376354306379181915901155305725183814320978707376935389225353216173617764950
136 1305872661871960807585550140433162556822537126813290629555985146122167082322
137 4817104583082681405589778154037780445615617327304334201470146142021493882515
138 15456866448551705013839706035234514499521134273820723234997117035275100320936
139 53632180210238503979137549903619307263373811955502367843995780344721239418658
140 197838480926731034056031616439108407672477981667151555596401104055596083139649
141 634813512850967948842333873313757579369490857113853498421122268930227034336736
142 2202673873657125184658078133203093473530597072600090457743517176715719137215009
143 8125228221677860308521877098190963687483626557845582746256542060604261873612183
144 26071797411253319261958329986855441775427484498311169307608488094537628237262351
145 90463844320573019068921486360783208254714919148221901909525208137002303185639926
146 333703255375727338905653967877362363037997888949184487677548925859135740674185112
147 1070769162636162422790539315449417736708115574414980503139790786352118190961543107
148 3715351797923786812160166140311528399503439963091958984992906205357968041912064209
149 13705199824138897175404926480132797968386857792883898402531796825825394253961121366
150 43976512911579594683905280029776655474101228142684443528340058602464068710369765146
151 152589584637814401030265775139893951280402084198475963647853502350560188598370708407
152 562872898809059797115697885519060547236631794578876834996592161326332474253472723981
153 1806116498444553068407784334444727327647865123433079987765105288009876125037450623721
154 6266858252209743163588958290314448680195741412175824369164662953184101843524715902163
155 23117205442200957047125242256562100024855405150072800135480680097932949754352235805492
156 74177254745956315354352587623060607732280975067326193325450205916941559551318876315240
157 257380046782597415341006488087410192903944988290322878128586540074757774533371946882086
158 949424305658551927188382399426618052976765007131852872978978952719029914850632904017567
159 3046462041768936575467153304021788222117427229421038784636488536186972412830946490237370
160 10570606244501867944159416182617343719259697852713280973911445192053314411414999313521784
161 38992885312139390305334586664238523174815870017874495533337097893889016665926282551963169
162 125118289751377701295018298515039559100396179189134349724600305543055598275599252031744078
163 434135127258994074619299060755594234477380697596785389889441368137167836093372211771398591
164 1601439029850483457051970696254840814179361310591089362850126180208570731587091738934524773
165 5138612118478205981496652297645044447605310973499404569976579321191747008724167887458558667
166 17829943519031240813721509650976868847503033077035560516348526042173882837474900256618257808
167 65771152520727626572938926735911417244147124019005789878663904634473595893649761236732893358
168 211042965496058060632963752199105295868487470432156458758139253968123881972285783207938394457
169 732276358726950085093324384337466336598701337639819423314339682625205145235544602186104536381
170 2701223382301124048015650781876381554361361729625532189606733644494911782742262103848220477278
171 8667541495879331497829973045266156265135571049230733747543940877503407958312893103393761781320
172 30074614096448977851612938124913202752411342811075878416393263213081682229782858431993475495209
173 110939333431244724294031523406104785360798102198652449388990028116823886675597940715519913225667
174 355976215482429839187227729302483534789152833430377774881778635315413961787608409111652221834939
175 1235165396833836206172391459909391306181088624239414714262269696852879060690761891827284856903969
176 4556282110176646293464740673033578167488952425931199429261356877753138822475588357636321793269660
177 14619955006054282343991115130123985177843695150701924729433731599763767302981419362800676337376068
178 50728283995192202935647064612578382852286028185702126844589028698944374818680143713697233172959712
179 187126658414009057958676172289153281228537254788418300913014704788969215699490187423147871861370965
180 600442040547277843397798728002643806823698549754027551697600846101456716491777416704656442552120692
181 2083412320777453650631283206967204822379705228752099887309429263885139060573449440487940361683818288
182 7685298131969686899053933401984486244848727910452272507833309585483392153940354799988143581057434871
183 24660174734056756198543023412917239533539859958998737320569815120271140551353218102606992993831865116
184 85565813923562846711509307193662528685947760020972952875368002462895076698431410342789564662098600421
185 315635452472538401067171491664757191659781084789936835614744092274928730489786627001764051362425761273
186 1012794205007378391390501053119320756146804002625656508321703101308812623841799805566371283792693313901
187 3514190855130098860782035852601028955716158922131809902364820789218933259654310672105438345938990241094
188 12963158655885402330121034124916851253583092266401992831034037759821106916985584171741250289281553564110
189 41595492091639602445709266079239031028603631909867263571478637809870513384523345266606299264021644417841
190 144327936769055151132071370719466182013678218204279516673969657731527139367098034642630692843871700464315
191 532397362828091161259348169720549283285860972973483460694083910206024874768694836378300575933836978233370
192 1708328262058098920844862562253710397813940582703683631076610632127660509091519081913555333693163882653230
193 5927553228907011932120234358543105609120150079161129872297827364239240174161450722172194737236372818259213
194 21865577648078750568307276761168500409765092743296185408529738712255394220957559003833570021754594419652955
195 70161099346424086280826243694748711635246779429525324057747472397868514061303836146960301211779423980666145
196 243444811101947184157634731412226360687466539178524662702362941534602314068901360972756115470457566143145311
197 898020011959142743914238887721097957189746927285447325597167919014022421143188512593130052009810380725714656
198 2881518718209389206199457987145578564713207599472303236068146011405395184133703167658395881183932039773691162
199 9998286610022814952999317559321931242129069117776895715178292879887070113211463696492362739193532566635624698
200 36881712212590481889951860910983392276509321220548617328354759976074776506126859268598848654881916247926170971
201 118344071054990779227420974145157151072139256700579752916443912491898423350627219360719424566193111907449232024
202 410629968719474679865134320812621557320165582402583243588942003178424766793841589893396915504000473398847849542
203 1514733166272868052610944690119477624342051247398639305469893564625663252732250375837488799872831523675161251885
204 4860394995496834206619101976652577941971653401867434621952002960107464766857457129793557926366201451991961346138
205 16864586686217885264958020924739312577952728847130270433379266882739031742485061272229585504242764781689852461429
206 62210142311507793272104767206447372347871932975718898419619294594977162459893790200903912933027962714830094757209
207 199616586668930367249885458902804757147729616546793583420611995349250886278921182868614893248175786733471440135903
208 692629144992107992036748419274809531658169050477296834276724701152167474109636037047931469661583710833465348122532
209 2554972646737938886180705580390440337751055764035007642599727695002720499412369517353446976848643912806442179275064
210 8198259959400473374655134508812257268020273278257775332914270323998168777601760018208751939583823664597224404317239