1 15
2 3354
3 234484
4 10776210
5 387551595
6 11719632199
7 309971214338
8 7350438329498
9 158870607154260
10 3165150394868325
11 58584816738347925
12 1013219703287606525
13 16445858865221341430
14 251416530890380206352
15 3631174197415121536257
16 49683317209585568091887
17 645633388550908698032951
18 7987402425365527610053627
19 94285206947523223247287549
20 1064195138196106659938491510
21 11508255319217119737342354739
22 119462027464134491193559785981
23 1192494227543231175947097620029
24 11466113186508406551572171389008
25 106363529953107948964859012842313
26 953293243706920843219064346519929
27 8266433246492764989751490378114386
28 69443350365210603986204313912129937
29 565837607766371674861676265027420074
30 4477097995881872120619716377042608902
31 34435754748565717476921001256956214498
32 257731309578721891083530305978123691795
33 1878795752886295627697853770904244944482
34 13351586662964090448828482365127341576191
35 92574398772167751283180494722310053106648
36 626753549400571105105029641295301422736086
37 4146433339022192383526710731883019408326638
38 26824462265374650944090020931551839020487177
39 169807143714850782383160626364539996682420633
40 1052505820286813673678130792211728221786632470
41 6391424620134454698456593039154758711364469714
42 38047264152558078916767664796997692886180926045
43 222145580093656458621603915040238554266102166352
44 1272814246521448102697896144884408514647335484338
45 7160108887059875608963431484999081504944791125594
46 39564513800094976886461081016387737900309533236951
47 214841843298451096876587852504995275273108392228158
48 1146952460840483129141174260718662988875970204290768
49 6022324567283876599275161972360683514175894901586562
50 31113314070723694987916625941152737310866833099798654
51 158218006045787053021365119602829043346192400046180997
52 792228730239494169296156861783212340572117511774477024
53 3907343747784499989253104473310503847604154372226326279
54 18988665408186584320480058115351445837559615565385306090
55 90955499587081729819756881115086687745173711980152736614
56 429556081313446606356236974192393953180459706414081734602
57 2000768852140123479474631664749818908439740173224208984627
58 9193591055677691459046040198594703745560880318296784576267
59 41687449045832262845722935190712438971064448344304182484717
60 186583740430528895630014183228259104607223313356452118548222
61 824523590855731228257484632040882872955649946718231920719910
62 3598337468334339680693162948055491027782372253016609389514589
63 15512268448023923310640550359759472670893892589034792359286920
64 66073152334579829218705695765095061933507254017415156924642600
65 278131037973952123720477840483049521823753325275836861063939547
66 1157294556615999398107910206240025459114090139329420801386201019
67 4761027992077106510573280662639881780271692931734288909312161692
68 19369100160325864403200685779174516701206573652394431969460119351
69 77939362743314911935805449635857233852784677554670374905521153527
70 310260990747395121485226699056512190708191475329108151044658377368
71 1222087119091565911466540926121290311144126715477842348745047669929
72 4763884286189457905859840248714399695170212441098295389985640486425
73 18381518899171806986153227331714903016298885866092563841664678519176
74 70216256351555376416077236207145768394119497913416207221820376655325
75 265584591077405076851541379456242373818498146220451637329454746758116
76 994827639577677428251696896953280585584337485198301276649646663568328
77 3690978283585756112690234701980134218262159953011509488478354675598629
78 13565970803266989100339934226486189655149054321280210771637449935157965
79 49401631392041933600035101760344782949814460361246708274007497165385324
80 178269194027611502656461225868598826509745958992956228489517428018956353
81 637555261001860835051576133143477535261990003494200801085425140257284617
82 2260092576198266488733399521530034175697715492667905089624099558419528838
83 7942556212575738524707813124008928911695438510929703518353873557963174463
84 27674346720651424908460652247869944824329143182672858181234854207329687773
85 95616620292741413365969027669030142632371469405960724334042776837519222640
86 327629409416343198966332605125452278596810260679352234938166722916934442743
87 1113471419728964189313034228665936398978492679429635201481836540941672638348
88 3753824149264052757824186570225807570872945228310807313675125650543614025086
89 12555041266005747237133225485133001855678018345908955287684787101551022089102
90 41664028596784736972786522063908636261015744052804854286205711916209024810222
91 137199220903289006682811802131008516792259567485131942282609230855063293172299
92 448370010855608299823168162624293570081072547627221886134330983744502943415081
93 1454327371996939652327297396970353669007825758048304245331565010292549921448511
94 4682455369739629930966601487892427871120071076195779051308537176321013389517023
95 14966322254600675546038106344334481747339823283588770167134361820543497682161791
96 47493006892400528433259824481406317297877451187895499455621623152632515687394660
97 149644091824379507182235045927495331647952709041718767385441286895111908328584788
98 468215842589288796180189092599286394160044741473479498883779389485907399941982665
99 1454888306319164858848096861069779185840660108716420060766932492601744720738211479
100 4490035317012505496703760235155742218278197079761843696175429397038465159630247902
101 13764014295894162941945049466165033812461129769708325716972397167787584873571818356
102 41913469773280575556501184520832417597209650150978204806244973527236440751349640410
103 126797986550224967163168371650034606408575116768483603304388474948343240288040499096
104 381116435316763565819252885928007612247190599741245284135218734788099564697382558701
105 1138217267134997427639597162374510827785680368211990625580711632805040887631614752608
106 3377922690124563158392460332492260259747353940394508362413692554768146622231348961067
107 9962434012863686813952152965863652351363315136222868239526877425349102523566672057679
108 29201550884051682085188601949084028945073066409552646257032334098553183670470511084314
109 85075383164893222995324311523655871507154129478477132057857589261323254156910691689268
110 246372161393916289317449487177856619736875819473450007492002282442802769413563682069912
111 709252111307899828990192115345574343966925935706604678314006042962317392504009307685058
112 2029840329852296107563417018272412391160948283636698376043966566486382942872261051439617
113 5775714436814801132136117425278655824986598453091049983431308034413234344148141862603034
114 16340371567593287853635075687320370324126445396841639239151482534035813733260017549420985
115 45968437827375374287613730287845050438202813933716447620841847227836950526834618110624641
116 128596112803629429114365087246839131216075706975725014818867757774209007778452700019249019
117 357762123700952248432022908505456737907675920207378242227776823552553588294490005896360847
118 989889980204932002104942910892504358287889280431402075751507465646242697023489910035051760
119 2724160351804510123308905478469496704986715525578030845868534154111963116768667729574530341
120 7456898094966252948904765678605990064872565299405352906850017165453883554281820469335347088
121 20304378447295464863407878115977499106267615193528314402101813803691458148924811820392396328
122 54998750734313866662548178482157435660414206759237065806141110307402464969816858536075391226
123 148208397418408373757730113732606136995155423457033593782341717930902948221309474439299284604
124 397351119932423402500854291858688629605715237644686954909680283424645801309963659310246104627
125 1059941909917743189721760248828660490458444563738008530513465006974259699890366960719592289772
126 2813323062809200187649951197303501260127373928113364235645944113038719494730100218267634013451
127 7430372405755841815251429025036391959835742570070821252668449471337801231673084550895052464640
128 19528914243924956112354306616826714707920376705771758333215364150396853242175649465142558189595
129 51079292847331958913491102854801701815181156648600155005812128383970866401686342206057987848684
130 132963747783357307799683328426584751476824571814129988096701138846963846075899913380677636287864
131 344480919718802683275976260613910277307831702847500060196186706975705596808789163766483176479144
132 888305274908712709238253114392557905263609190212719817521592068801664034719214231816477013647114
133 2280056924264534449723400559728669996201169391187366688078369771941962643528995502714130954337747
134 5825542885334564390464344856661458049197312067902654039481582183430871269985234990619524267771390
135 14816817331974111973614031784257735761927501950374678151098515563610436827126960697903128608785470
136 37516426914845227257552061961369413142047637760581224861623039757946400262449230940240555737010587
137 94570550116522900304685101443467266391136581531932422098244972095938727552435185928256054545347903
138 237343766670182887503505760430461606045763841985714894978057509463333884402019710308467980591267038
139 593070698952977987389037071596948211353044883347558702292158757510660574710011484199909726928634097
140 1475573261174473697817855751952810891178733902110357698643931003038975529440207942083388664472805582
141 3655606218440328634464976870119618245785972137754167733527198759393093041772016534775217312472406745
142 9018217778443131037552316688562731100750414210796308488926092551551447280380703796632967286635973304
143 22154542409841051798181380612990985518752413545471799704493569609620708826758059987305325200839494448
144 54200513180198898131151829828107494606087487223593661669286814353637449300894978557956490600404020749
145 132056591171689587645713384356768338178104261075889849353165735100307142225414559558122552342310516332
146 320442484162486279723838625460942576850504952090135349229893232143448616340664227489030575802137503831
147 774444701190650416083919741721678501535292002839212962213740421303034520470022187023570330489704675256
148 1864222676691945707223957712451308017780881518348799432256924527029228666544989318485101927802148191867
149 4469806226751421091797039253053108242371104724574597959151551410839930385310116641374989066663139047112
150 10675282601618767257626212898088435071968699098575959076269758458339856973740389924134022696565762720510
151 25397199969802165868177533640553451163046166330051396027759135488979736819848594474170102318841232936659
152 60189929150264343844410730812615319383261187823967827859696016116968215630373440504549598410474961442746
153 142104847644174242159669150932888864200408605424098198709942196514188874220623929797358526630248254934878
154 334238387627297023373417492534123569619448353378160013587284517956313358597187734461653767090754289208618
155 783215400814647048905224274740679883332311393127560397087887986246547990276948652801795345091361677890566
156 1828514602749582239110990178898024822181831532964620344845135676877010150329486778823310758116658134342519
157 4253266781467227445819482627180604891355681415029666019234563858609399050635238316286383749813148166538849
158 9857532941162793337886818076137302999152774067945709748420447383276111980251872334620671104430469342608301
159 22764048995376139397665938437093795400402177205613521066591892060607532534541504660063916516525810161787410
160 52381808395247207345723178561997097807037004560849458861095897395117517772861981684751193578424474280561662
161 120108849715890324416001919318773180455875596947857029332857544156617684243496534547441111247306783771474557
162 274439564716844040421218941637736413374494278815942310141171034564624735669601211244566959384395985050307657
163 624897936430714554037809938861174685117018335898842318173644132893963155183493959605543968771700183387783427
164 1417997250763409803654470602329064682292971736353707665645619835625149865417938227999185242298323957840682355
165 3206702790218537973492361835395210032800698453151286424590927786947353739628327563723706441844885196786984492
166 7227231520611612340671722065502080753136082751604276856503630563445758375024357269257547702058999726593598710
167 16234088186073556569894225897275222656569179583419435535391085224750271117200998199493917106769256166940052613
168 36344531672195500890053973065211086936188017016707925829885375146073148850113288820162989368037252365498594769
169 81099447236122812054423250391484563290582125476517895887028184979104885927856407810370650495251123149778972652
170 180375099886582196784911163985716456707316144795996265642169788826084466895513260086199927738489623507143926011
171 399877730158424242711891858719811164496715580620176323867736349146105917271885626913852427398667691975877415849
172 883652896118808467161245692790652433266222942241766446615279687860985320397586055383249270287439339518504507380
173 1946488305145073144879157701448598673035026374766054362749132648359871763168032994593632447644991394013651267293
174 4274143493342405098395086152107478399887372385421056856440978278521922587860561920241652072858313834488270878412
175 9355888822503681746573958091756950922385096836723115745911266238853381392012749040167524209490548922699622915474
176 20416014266532699498223324671659640803309034109641636638766906228732821735291148821157495370109926882763724738526
177 44413804527197494759992963469645044848817224574823519105546263148193333412450857213112263234373226363037766924517
178 96324577346452516907748358886746313184218775838513502187346527428218136654228508843145461813886987932209270434021
179 208276003863595964629971100147903395128174345208575513525546958334390472991047431750215383262783369143104473676062
180 448988359496361072355327754189867930131878511375932317058803095306139872579726645873259661179322598831800124698101
181 965017621528340011449289305979294987352533136784187193750853739802586338825855048784896450420694157677296836871224
182 2067998338549796918455933483965747642709510281101946834707964342387765155328645338576289043363037444171987960838174
183 4418656467568085573239197529330852033980352399445526948358447460209208630254276533801415746648435582333474690842598
184 9413813813981532061702645838154179663610804388346447550715041592644502291150107627820060832116563630676176550234918
185 19997990623050582683660354791860499091643826082332305578212155997283988686790090892723553714567654232446355138615544
186 42360634545579611938954861502295066382920067614130340519745201742580446730948994136216885452485945991217166000415309
187 89475415426494254463054588377871115124371821508525888568381975553944674165089098736165235958840229456824311777863206
188 188460295717833166004758646477001625645650454406124050064141841840174480766601123960135380098199186371246685774694664
189 395840732562012597474025132415715533203878379741756877464991049296231170257009289072194713489790081855546078380170160
190 829115506641564763049011847918618302478740494297589206030911306393917660255516542066525171311015269934752802629393617
191 1731860455021566834472918010475052853237158253427875867665378476198488641390589150461666606895709262418471895057167445
192 3607640907850047045385868186541256397710209437648705017495554493299275656312470888063354568631478405090740704321955796
193 7494719705186602463221694847544658552230990124970349482992911067690102370621947715816568934564497798218895790718025964
194 15528095759633890871824118523294550154647895981691407163846635235873913825488562583570700936626367836417895144751833719
195 32086373836591303254752108211029755249900786928303657815467685410175619239691801325827348655127057200057536337036402114
196 66125889326461626992466037938174466867342990153166117069950947719104338184618540142883469675375270063815595404123476327
197 135918812758534509778150477689300427717354053420911545293766547873889902890808801658168386405918671791489195937597511139
198 278646368809135685294821492603635125340418480094473113796034197657562200852594358187892554053669927101890481355376782777
199 569772496664663712765748569983727922072531439935643784400292794503467961001306649595759863509450360659513273670371728301
200 1162069931834139624339745433195720815006480587565351967455688853451837613510034279426848135338306796972303823673643427618
201 2364035796315818006601074473536848725697935750310555572887521579795590545490755679043832364026440344938810645595719444892
202 4797058912451147284959315967816383859651711413673988344504396226644465580064230996505034197967373121965626405507170494556
203 9709646049363019516950529981343730132572782537081396643197011868007716598987930731021797968435126158655702977637185189861
204 19604109469926506917334171054228863314353941872014066619191850499463620315651533197937326282132291137782496381222909801350
205 39483364452318761842221278627666260518849028927809111059572892518551042920511070642498800384395456367023055814960259586850
206 79325414387093556526041787715413581401968126644843902985841118166182644190707574618544851909323069402697138836902514391100
207 158982554535898385011094389498871356038426888964522843613887949350417759802650723467493244046714730100113899039198052947270
208 317858032951835741226862945877074489891386135778611340504943869911035440624260384631986364030375704951473495563692765005576
209 633973492488477618271033537519449677405388493415883961226225894242240066995441786325453691337363619391922785135636687294504
210 1261451913574292339429734707815149722907178635272846146955963674971997901912537604643565873500571879429306360270637953235626