1 4197
2 1918
3 2493
4 6011
5 18820
6 62915
7 214325
8 735703
9 2536027
10 8732521
11 30044845
12 103433765
13 356211933
14 1226556113
15 4222869979
16 14539252073
17 50061142569
18 172368826263
19 593481176363
20 2043402198747
21 7035653625011
22 24224571440057
23 83407759782527
24 287181339255527
25 988795304526493
26 3404527636938507
27 11722148331762313
28 40360583088617713
29 138965718878153039
30 478473598561645695
31 1647434957395292635
32 5672291665458907427
33 19530296133589727743
34 67244862670752628753
35 231531132224981629075
36 797186026035172863337
37 2744795277674580836631
38 9450618658761508608115
39 32539473483545965993545
40 112036827658511948533413
41 385754574373675711853375
42 1328193548335164161172049
43 4573110001782948042821123
44 15745698444508577376724247
45 54214094868233328085588481
46 186664827394970235964159001
47 642706622188359931679811855
48 2212906458989448865471297163
49 7619269550227214680821306021
50 26233945968601723145295317729
51 90326233577881737481821009127
52 311002716943686653041931751343
53 1070815045806445959452404326617
54 3686928762527832276230029228079
55 12694483284666771688403625105407
56 43708440342710923037039591397369
57 150492754557388196975638446107063
58 518162373140871186710881195867603
59 1784087517891702824739960441552125
60 6142800860285352838168162821098829
61 21150309068758163232213045148332085
62 72822737360103879819369679644338353
63 250736339567352908603212741026268259
64 863311573537172647848389698520810845
65 2972472495567515013513180923661706263
66 10234535256725478289586372731022059185
67 35238580702546802657344000127143205943
68 121330137498319884181777443730617871375
69 417752417148210878459620135942200079307
70 1438365484713881512482068533367210275789
71 4952443559128928594592734960947715900865
72 17051783755250801088356131843733812809431
73 58711083885017906209656226764170815484653
74 202148433291746863691659066686814993163289
75 696018304862800201784415562412660847331897
76 2396464186318599669447625519895137767231941
77 8251278100278902587120680155227831585506129
78 28410017840796888975220435319656987414745129
79 97818677773945788825552391938822334838600229
80 336799989886055052624402137759668190171194509
81 1159637768253091571028023874824684994113331845
82 3992754732605440826336168164492229631266406867
83 13747474246857899347826539627837419720486762205
84 47333998911747637819949842070484619676018081261
85 162975933814854270363435965090515889664491558453
86 561143271506512239732627003313909935645936983877
87 1932075268945823600360821981625736738077735348535
88 6652338243048424354587712727691748649357429120259
89 22904699838153920074280142222887431698029077834245
90 78863289193713553718600606283416881278499356433113
91 271534594489257954054639716057358271621571967910039
92 934922151463130882851231053398830580145193142973007
93 3219035242785716086948820490384577789893058818611287
94 11083476713093081648091342616478271848905953717792611
95 38161575374169966062424943258325789560650354197070961
96 131394315406292962709949123479896656671344215438311791
97 452404439591716075809343395795182946224631985666080459
98 1557676040469649440868338313953717514832168952608276281
99 5363242344047133121230203648097281819661048828645863061
100 18466207153258609007487935221933466913912234711127942519
101 63581092322920891132561660671264421701552462547367287347
102 218916384259364651299607277417120694029676256627191544435
103 753752122624623876169558731868154442126507753718053177551
104 2595247789621860786025831034357215607000260604193930528063
105 8935710941793800716611702724437145111451114310910816815983
106 30766592058990832592629079221370625948136417090482954888385
107 105932610520896702937711203804279001527564361080856333972617
108 364737113238146391032066035779196193115745449107990506049583
109 1255828220593636310538986322813039865062804212681455441920019
110 4323948571171714339644618880499201053194432735702419141521531
111 14887809446820653318384997997253455192999082233418077421577429
112 51260292872720238472681817985952221681992527234744976946770769
113 176494576638888317114988158074526609533023174025409935878421317
114 607689379775628302199343287265863154207610893213163465735169581
115 2092338412458166629595697382401397976366702201562194166384874339
116 7204141092385663196390356378942954817103327667637478813412875357
117 24804615051742905988884867889007422137701571154812088519543625985
118 85404896985631274916933215079212418561461351014613852510803340777
119 294058037744624241353036090032493398868709049662086703251276953265
120 1012472734166130981407019213934839844600922161680800735786496886041
121 3486050050840962253638287521932651417302074013767215838215713552271
122 12002836764761936257729183810820535541721857246788729207131669620719
123 41327028671537952698350592625416026344312403589950810701860455244257
124 142293303848991807548955884551615807761066343613323580228501683831809
125 489930802458245453950364867412744738829034693802307858102715543170487
126 1686883252441123445770673467379538971857919964970701388946143610006139
127 5808116356613153082038746543865715078968436404155913780947751424904493
128 19997955141910248063125152189687065985174829601410474361927295791552491
129 68855061659104929350127209259983245899177956897774047341038422597677817
130 237075215062527097739980994010596151787417097115826798316196152691629329
131 816274885863984265532916362927651163127241440525025044654070272517755611
132 2810520235599182589602822236063554495079754779843048297867381527255065325
133 9676916601877051659551984737221765887999251814623827861066490801272790193
134 33318641059248504253643341369161327833713829962181926801572076643352454769
135 114719583490024674281635623330977087497525810682242293778426238572030001725
136 394991584822504652372070528457395405878304406413301940367315857245366476967
137 1359997546488305600887560237583698820455195157962676424167722904314585988341
138 4682614510092292837897129438852636098897236696815585055458930019479682945865
139 16122733976061205599918060534424315822584296041310172818171126745602829107485
140 55512267837250388362598551508327868013893942131127690098683568144720418001383
141 191134573392462789837894660048583740213307414719973485926228189746926502631257
142 658096427496417236224968087501541964299424927787392022594698291678753028820285
143 2265895176349218651185206285317988735719763610812011483257848134750540372145867
144 7801715274059299452994732603644808545419030885119083456759334839257899470134411
145 26862125773866520046655585227670691406493499968239326053942369346547230242014601
146 92489122679246783558418428119019086016457953166221388548982617578679622256105043
147 318449771473371718243050410504605825914254844848601612664584693776619224666139197
148 1096456037356246446813422598285550812747142470994024397995539449075121047036677627
149 3775213391715339791194889078445565862535613743463820488845213755470180632203617453
150 12998456543092740198615383661879659832516647613570173457977927205121622740712071791
151 44755052223922194712096010494246645788527867917565815873177143772144437061594468235
152 154096349280052523286031471240097150006360903190389978400151335097300358662166652567
153 530569928566579722861024596593845247907060368081905671702372967838630232641693347435
154 1826808035455423476397813566278206498744162329926072682383231472730120787929595165563
155 6289892092868064769827644245274412586798332986643507165874032895476947093519333569199
156 21656759644185168674415344595233200129133832807174029633411472223017994000949240564617
157 74566499927369304397050985391137819986728347975360222907300492760632761977573063765613
158 256740297383836367306596322127086498860318638726244589738029106281311410565266146398055
159 883983831411493037864193262103223430260954479022041903497089912009058221216472490223581
160 3043649252414316841151012353927771236061294537114679507476913381416386318548783487342939
161 10479604312366597548526642979012036100922517886479468271949415319738597409700529214049609
162 36082379221803659544789312738992362017535946502506179650673021878276140522779727858605715
163 124235424496865684874940199406276989896352119116057312879258018781275622399090748991817101
164 427755625676418152582236457101574539488440747999861631407986729256646435488702588895080141
165 1472807583173994046924244028072309655259484808209640264233642143151736955965246321499285915
166 5071031324543502501480080531092850085513969823496267787390432337107797557419995950449717023
167 17460093897047430532428557596158747869868697251681266843889876343342496242857563742862683159
168 60116938623161859842923728827570305759225751416783086576720688509168471373351454693220506133
169 206988938933035142143929937706007820504715145783677003673477575197233492259527787607831563631
170 712684674600456928513011310819090632371052083680486335433059781171611861176456540885053564603
171 2453848249227852587171972494200063123828127261522878682310147023400468911301242774790520558009
172 8448857460859923507747349968020464803762292044214575502193829686195925010785960278424431273997
173 29090304348033908424604048524526334054202146685687705322730506015020763834001737438190736346581
174 100160975727374827826779998235293219762121795636550676498829303967679575044769101576964283589187
175 344864767952756229419502974637271948933006989337311723857771441412709638554581078251079104408531
176 1187405646874138576279158959700531446552730894907136704922477238337460428973167888626005116764007
177 4088362457546666919825570682060773509352714231249433234781189183160404176299192808794971564654713
178 14076661693734332185053401336507650930909287481974297908526801390828030868913322905531732590335725
179 48467425894218355821925891665214463176479149332142154414336413522249424101669778450349057099602317
180 166878442056837444056458226215917448803454568442352514785126876132945720075712110043612498454873011
181 574580017599805510604431479359553361585737704889582657515165902911986328720629135492620905395472305
182 1978339398162340558354465115723128313061174939471790868743743378629876148016597479810607220110844367
183 6811630503042152155236454569245139656963134714674170324583632160128947401826738286849423876053903203
184 23453159833481152640528661518615926717083935401136870433457984289054090013743881321572989326007682699
185 80751694609558569810641416673720103660220603863235561299236440520435368713791181305220811297407761159
186 278036572837679025475576243821045421582846308333088211734549250557136634003613547842065257590558742629
187 957309146378848720219156349283031606113068212371631692756586287114589094876585329184503773896024473709
188 3296116019512399795723027530016369134901719621875657560521165410203788283541858234039798514442930641855
189 11348873929787734783287989222985164285546677990736656985287749868670928446791412752201422383429380760945
190 39075365888749528580374209557816396146365583661584026325005564263217628178191861804243205557234875573113
191 134540592202014929207003330252948239820136109577737616594196273277571315798903529957284696327256338345727
192 463237401323490089739590036316770927757930497041752583868303335592700319360782749800083039979235655407893
193 1594975066429999377535836845976622991299589563077727119639383935060127920075491518995514625468424958416747
194 5491666811153879903913810247634788395391872728129027386310899397418792394602768677644843434638175650471759
195 18908386092976346122543872816131486356116704159346024949883550825339855253922105888333294292335453267835837
196 65103560892460553477549261333404645633123631627481765395306414580889618873713026186779178247115776284302227
197 224158403580130523084329902687797455140496413766871932885665405454952105279089975422966789765822771295625221
198 771800946166243027551888412829001507059117146526496263119452436630355393181109369273308331609145643159007461
199 2657391786296201801832619460056248232785462556469591264525742594051411206665077386995047089471986707074910407
200 9149679254673325945934952694755287932904377803911958679868393156043020298115773722703627854446805097966877599
201 31503307451733085534179853558054838232964459825647887432060051713579882924246078336892714145223670065820710485
202 108469199058700274443831161124547975889773763764142482994516384987265008794571930094282946679840877821102301683
203 373470854209902572264101117012102171658928852248713341021947007993205011906792828776942451287235009942417851263
204 1285899408815507650978133091988116365503905828099568727412706342601875419936181001839316057391158665690965383455
205 4427486833183323057758445538935781398233550215502638612956334916843628379155124836546337849057687240692927749679
206 15244302566456928768633529045858936907421485945094267705467820879195185687443740488998999628203815400108260662681
207 52487736156766814007473847924487360726274550408129814325531186945606482469250952690166316741659816063367578270955
208 180720792889816864947220809199653056021453080222032152802146542873619670207227121067245215906759109672848494977621
209 622240686570618933701247283958023916844151041003918948821978224653998259010835166882950460982282058773848021803911
210 2142440091328815692794590098869059199113844056164839609258727351530323379171750934057957466196073903527242410759661