1 28722
2 94238
3 319078
4 1091036
5 3737885
6 12773955
7 43399990
8 146145812
9 486196569
10 1623648129
11 5447568893
12 18331034879
13 61772986963
14 208242996467
15 701740238736
16 2362743601059
17 7947716942734
18 26723699565529
19 89867277897553
20 302298959152872
21 1017153185533067
22 3422954213365339
23 11519403082325017
24 38764736649209414
25 130439015168794519
26 438882799539183401
27 1476649121414471476
28 4968316594195852763
29 16716739678024732701
30 56247579587552624765
31 189261275013549949935
32 636825812448726852087
33 2142779230702805979814
34 7209930873995399864992
35 24259530008233890132680
36 81626788048430458935567
37 274652349963992706367548
38 924133691537844080725774
39 3109475396250557761747064
40 10462607086690779449273477
41 35204061931846145320903059
42 118452831201600692171202619
43 398563799708975030742086170
44 1341065712376852541203291837
45 4512343911212772619750313864
46 15182886755663556663051630411
47 51086551492546697451548864895
48 171893277374813143712903704598
49 578377294541895664669754990094
50 1946092968535732724375892399177
51 6548109219336940324063855266878
52 22032725481505744879143518068016
53 74134526126435606359762596429122
54 249443850881019356307422499018327
55 839315206518103270383266532475550
56 2824082548680811925161057846964749
57 9502320805754115648250821457245574
58 31972897320399814236484840592910453
59 107580683145500775420910450614095871
60 361981688131231163624278484462077087
61 1217976481836529386855448295807248344
62 4098181632852350128083707519514025649
63 13789340704368473062366157089234922580
64 46397630510131335793700072671424021291
65 156116247019007781462025159655470095061
66 525291536288722591491057586105090238411
67 1767472659182428309006366142617723389103
68 5947096774385313079157875939451319976351
69 20010470798290297210756371111854413095062
70 67330153957895010912473061776343912867517
71 226548874163709740953981746510489404107542
72 762279444848094844615193258993303966216402
73 2564876802906299859681585205717212123422779
74 8630159266719504509276623314131577150698309
75 29038294896493715055666893963914189946831418
76 97706490051474547037295786794011586299781135
77 328757533189264034838919601649183775602809539
78 1106185633819627291075102877466747813968463782
79 3722033817933842586312387950689534734334425363
80 12523698842224145089747947525722823489753457130
81 42139067069727147717736105541069230749034951368
82 141787262364394399468633298930183566060552153621
83 477078140712191441000971463398810341773897340941
84 1605246822258615425203665123823089156912478444172
85 5401248014706200989014133089749704020599500905814
86 18173828293470700420047698434626869512955593724039
87 61150318211739567530932097723912220584968590653353
88 205755295857541754012492495601279390516949315662461
89 692314333128420009072742854344783717582167671727791
90 2329461965278691389259339202365079325313081940596359
91 7838048106214429952552078301536961093907561193501854
92 26373041943197859313520139309190352674534684312710393
93 88738590515497100849135721023496665344324069019932802
94 298582828012017131982256879272839153653834873869296457
95 1004655411650735263505131010870655410613921464263477792
96 3380410396937790719564200804547816131275337692899611712
97 11374222762555735230471198951710662821380111401925133103
98 38271371893015566211209488216966173442849721566482636526
99 128773450032583542101905909517602976287687111959316457429
100 433289966182821800404732897651484823496831869212047944494
101 1457910731965473485609157466116439634423257807229380155362
102 4905499476725446649057239208677083354696272916827517804522
103 16505760324373640084412366404496247707232576895412986251614
104 55537692986877583186586897082631331986346737147842266788182
105 186870236916618219227064021429912213964701960873794569599639
106 628770904357215013783814869096965705823355380126027237516878
107 2115654459958716841702303033333580230709626492590688240115005
108 7118640132559809923260454713051558591893554753133562029155859
109 23952416756127628578539758272454082823172368323968079051690094
110 80593801312572037959867738012061408792848941406251601096010442
111 271177680154078472334393738550624750280250448726622447341393788
112 912444046764134392542068787696765057189426969852483936473522292
113 3070142564838915929244785587121424581523039886217815975002287216
114 10330250278757327561175479551367987474168264191044622732409159351
115 34758669530176930278337789523309220286872510957011574507505249331
116 116954098391252589569451751610951911217640666535349993998597463850
117 393520848622687854175702731739439484160686340600672272213213748845
118 1324097748012761235809666912346059520083523097814507303999326216384
119 4455252758344927137064509277260020418889649225895713511442702700527
120 14990794426265264037801273635034899822717376059065919833623899601680
121 50440217361321600712140645399172542869299008235162229392530777888745
122 169718525590589586743406634834619079114686662042799627307614218769232
123 571059750244678482383285892737305781332958804352842561591119448270591
124 1921471078155514923306521264787160757167146609680953844576987355831184
125 6465262352330392863636783691142961498317634043157238582011374546041313
126 21753966406085898882918190921119658694759888136715257218387500862306670
127 73196574030215042778230319210385161537811226946193804437138118510825942
128 246287888366963197170365728926879869901885585899305041752327175024390363
129 828696216454319788502949725301431629428110095699760435159165674585422746
130 2788352377858232886531060429808152081831869597824783756808258938178471560
131 9382097840839168040506068105047525260016163790115890555679267541446921751
132 31568377294799120863998536573616688368289300029851101054968214920883355817
133 106219574974892030841003836446228523963067090784526937109091326633430589795
134 357401902621884635155994257606008917269267346450456002181436039722875846160
135 1202566664646672836156062999545321674568696858740208154094456612515637650190
136 4046331517293021823416293834323994319703556506537437413283191087667362155635
137 13614878267600536347710710890022237941144843744885600768159023062374333988757
138 45810608806860615465980941682682712988572349087652773570073831846979297470661
139 154141068176077880948485209858497814763733545527685179132226519062494795028423
140 518645560870696429366608565316463284883378438905815778017183355954100037651704
141 1745110637896993757457303658738008569263895245898729297826968256157381620929933
142 5871854245486358615738812726701565792522523939210373931082680128414734763117280
143 19757298781804399797661400800634713968479319336801159631559865475458135539586040
144 66478294391171034419180129774093171903705130471398377416229312802182348159078636
145 223682583027455203933487126756071018059687451599239331369271328790413131900109871
146 752635103052213389822697990420643790084087864996966964696372279799585611304376632
147 2532426041757965553163115723709593863827566029739057192025572772561756946868720372
148 8520970694784359968366864192045896116317475363660712736576085536716100824801112847
149 28670903072443291675839735377810563922011926181216174963517074615866600271395077214
150 96470309831319170277167756237467944228388704517641221981139732407149629320815217263
151 324598100570315531459186467243584059864013195493644083671921627568771553235945412762
152 1092190199016549497251937034041445662481025592486640758333499134993780999714769073111
153 3674942732973277047984790471344207559977600829748259370347044543409567855204680920438
154 12365249297048910794483501384791316552349463036825758744369485356863975608928384061475
155 41605924578438979357289237442412660703695487298041644811470637866191765671393478538822
156 139993373238328942933968671213345430682188420740118081618606547109600351298654583351690
157 471042159240999633634267708888825240713799175664778483206009209745632209523853969428317
158 1584937277028726429051718537643920864110059489803637096250229792428781932198122021212690
159 5332911551193030633634818560736403676969640153887062950523251432873772807869995008232521
160 17943893443003796679941316469314691872969344315242933401099019405097088697982293865465568
161 60376645815894595265505459089502585901711592009503565650570447273498904061700430084272675
162 203152084666400848831986594103265636345420303101560382409194078335110834514283916176660976
163 683555188377815877648973560669797673957056442573515373888674738614437231188489324005981726
164 2299989666980311579352007352219794279482172486480172908706940809851625558151850140829343698
165 7738881304917156635887966563472451751812063679671700470485379348407729589159330443917486376
166 26039370833446856171409254252512966664423567432891814737977489345856844984304979553226376753
167 87615871944042074254706284048193335876552984999147552276087049644087360654204207243458589980
168 294805165056233737027626619340336580631551721265108906844965089477158508640786146554600059464
169 991944534882222890796508615710873180042002356715858903974647555314891614997456151370897291232
170 3337641523665372177703534899417061398571671826714656077290849673671761742402259584249104514140
171 11230316362212713176678828420127926016871143204051658772936069094982438297248242493089849234733
172 37787163391015872253780612801447722189210819231714015602673486001747956258893632004090808759313
173 127144211354879096386546820404697255057806365144052740360477688888498875263783955294385741295128
174 427807991665700109017451504094833908074273729852989598184511294048867019321137334828077598484990
175 1439465279486484809549576881012793003305060090963731630638452983373944135653878954102844916260778
176 4843435212089875330880657391952854313682431026125914584478912310814741103088629347557303261116270
177 16296929830833305444087893223173667026138370191736925394270125739825350358809082713244241307984336
178 54835031394278956447572101531610210179673817856927308122393458938738401625788821229412364424928049
179 184505959050190555690278482313038408348919076116709912103912836332259226011999532141318338587032506
180 620815709582730501287335089715681711288605187185374766604811337995625592262461364455873565336415397
181 2088887249218150011904103428594230070611644665467900744758759273576966013604456127096110145011401693
182 7028575264113370511580378588187763234795915770221682617579814437001823385532571149237909545249527831
183 23649371339595565410757967678974144514945670440521662436081626882457470465920912553974616286112807284
184 79574130423520038748785710571608656690716015670010593086243561957415310413755934578873102342939760840
185 267746746487835539513657589001673814469081208311464929528434014288553550186831460347639814717344485126
186 900899826027279765245411537668114782989319051401377805424791780543568105187662623134967435106281395209
187 3031299192921685294058812473415776363509183898776266733020480595653912571877106124316629498449672881053
188 10199552193863359953307497878150815570580596405543163662426737929844206110284562839095370368634987167062
189 34318903656314388069058324990772931813534798411241915675180150761457032836047228038212194576451558552145
190 115474397874057048151874663034732097792133168069888667896839988143218871898787990757682513364483440160287
191 388542032050683698059876915774512716113045862907062358963155236544549708823211649710932916589567162938479
192 1307345294276619164669215493909538728774334959547570253858240432784559734146250627737701104659112883638176
193 4398885004658307348897883373482643838760770053947639622116033841302355026948104511309218733479284900490489
194 14801131245830942735800275021461727893236175623943223356504085139963222191459578888374502865385786233612699
195 49802048911103560236797120692366554966316168483369611741860341235200035069479326713760575576085427541564474
196 167571250774670716482606326640230110811447720222162886137374871631742594465795054223289112879222805335133109
197 563834715642131110596873996542978510585351923967290867138305666650720789858915161172348372675863716926455146
198 1897160671019450129918566573346476439084220032370186907216591341881775533436957399816344678578960358041764257
199 6383464004276411844442546875799464822268729384538154349821244986039188583569373940828365007464818470180247029
200 21478735731958929025342281805521679075942032156250136742246571297224082745980515149293906791631101811320065828
201 72270492687711700053249353938374349876324810152503640421958000468655992496083658518718970666995089080457087988
202 243171859764216852847246663998475307718544362077456792219446553840384812648584115313592531073936072505967284857
203 818211571307613022045252077485721888730845285579215505799843749660997781844359263727919899077263328610766180456
204 2753074208795382863974820695785011078015867611088643531355990967090111518608525535481429774142226039022679146451
205 9263395758411710603362928998124656358001271011377850882164394591423913192543013025319559939867865287495823239601
206 31168974923675142190591092010062844292922869941551965272705293790558426498345230645747571560105408721561445552089
207 104875687396871271988374663650756003211420281834231104124421805992389212507892472147657464060834798444178316394184
208 352880062109831469353880750348645646573345296424999139968866159381570179922999529278699499412884223293384361121230
209 1187351819334567873727866494476552491846967712513910705035500927834514257967715011627209373504736927659714142801260
210 3995137425583190059315231815730474311498765891705522436247701210809227355754836401825306739538026205298303944484869