1 3
2 11
3 65
4 386
5 2315
6 13886
7 83315
8 499886
9 2999315
10 17995886
11 107975315
12 647851886
13 3887111315
14 23322667886
15 139936007315
16 839616043886
17 5037696263315
18 30226177579886
19 181357065479315
20 1088142392875886
21 6528854357255315
22 39173126143531886
23 235038756861191315
24 1410232541167147886
25 8461395247002887315
26 50768371482017323886
27 304610228892103943315
28 1827661373352623659886
29 10965968240115741959315
30 65795809440694451755886
31 394774856644166710535315
32 2368649139865000263211886
33 14211894839190001579271315
34 85271369035140009475627886
35 511628214210840056853767315
36 3069769285265040341122603886
37 18418615711590242046735623315
38 110511694269541452280413739886
39 663070165617248713682482439315
40 3978420993703492282094894635886
41 23870525962220953692569367815315
42 143223155773325722155416206891886
43 859338934639954332932497241351315
44 5156033607839725997594983448107886
45 30936201647038355985569900688647315
46 185617209882230135913419404131883886
47 1113703259293380815480516424791303315
48 6682219555760284892883098548747819886
49 40093317334561709357298591292486919315
50 240559904007370256143791547754921515886
51 1443359424044221536862749286529529095315
52 8660156544265329221176495719177174571886
53 51960939265591975327058974315063047431315
54 311765635593551851962353845890378284587886
55 1870593813561311111774123075342269707527315
56 11223562881367866670644738452053618245163886
57 67341377288207200023868430712321709470983315
58 404048263729243200143210584273930256825899886
59 2424289582375459200859263505643581540955399315
60 14545737494252755205155581033861489245732395886
61 87274424965516531230933486203168935474394375315
62 523646549793099187385600917219013612846366251886
63 3141879298758595124313605503314081677078197511315
64 18851275792551570745881633019884490062469185067886
65 113107654755309424475289798119306940374815110407315
66 678645928531856546851738788715841642248890662443886
67 4071875571191139281110432732295049853493343974663315
68 24431253427146835686662596393770299120960063847979886
69 146587520562881014119975578362621794725760383087879315
70 879525123377286084719853470175730768354562298527275886
71 5277150740263716508319120821054384610127373791163655315
72 31662904441582299049914724926326307660764242746981931886
73 189977426649493794299488349557957845964585456481891591315
74 1139864559896962765796930097347747075787512738891349547886
75 6839187359381776594781580584086482454725076433348097287315
76 41035124156290659568689483504518894728350458600088583723886
77 246210744937743957412136901027113368370102751600531502343315
78 1477264469626463744472821406162680210220616509603189014059886
79 8863586817758782466836928436976081261323699057619134084359315
80 53181520906552694801021570621856487567942194345714804506155886
81 319089125439316168806129423731138925407653166074288827036935315
82 1914534752635897012836776542386833552445918996445732962221611886
83 11487208515815382077020659254321001314675513978674397773329671315
84 68923251094892292462123955525926007888053083872046386639978027886
85 413539506569353754772743733155556047328318503232278319839868167315
86 2481237039416122528636462398933336283969911019393669919039209003886
87 14887422236496735171818774393600017703819466116362019514235254023315
88 89324533418980411030912646361600106222916796698172117085411524139886
89 535947200513882466185475878169600637337500780189032702512469144839315
90 3215683203083294797112855269017603824025004681134196215074814869035886
91 19294099218499768782677131614105622944150028086805177290448889214215315
92 115764595310998612696062789684633737664900168520831063742693335285291886
93 694587571865991676176376738107802425989401011124986382456160011711751315
94 4167525431195950057058260428646814555936406066749918294736960070270507886
95 25005152587175700342349562571880887335618436400499509768421760421623047315
96 150030915523054202054097375431285324013710618402997058610530562529738283886
97 900185493138325212324584252587711944082263710417982351663183375178429703315
98 5401112958829951273947505515526271664493582262507894109979100251070578219886
99 32406677752979707643685033093157629986961493575047364659874601506423469319315
100 194440066517878245862110198558945779921768961450284187959247609038540815915886
101 1166640399107269475172661191353674679530613768701705127755485654231244895495315
102 6999842394643616851035967148122048077183682612210230766532913925387469372971886
103 41999054367861701106215802888732288463102095673261384599197483552324816237831315
104 251994326207170206637294817332393730778612574039568307595184901313948897426987886
105 1511965957243021239823768903994362384671675444237409845571109407883693384561927315
106 9071795743458127438942613423966174308030052665424459073426656447302160307371563886
107 54430774460748764633655680543797045848180315992546754440559938683812961844229383315
108 326584646764492587801934083262782275089081895955280526643359632102877771065376299886
109 1959507880586955526811604499576693650534491375731683159860157792617266626392257799315
110 11757047283521733160869626997460161903206948254390098959160946755703599758353546795886
111 70542283701130398965217761984760971419241689526340593754965680534221598550121280775315
112 423253702206782393791306571908565828515450137158043562529794083205329591300727684651886
113 2539522213240694362747839431451394971092700822948261375178764499231977547804366107911315
114 15237133279444166176487036588708369826556204937689568251072586995391865286826196647467886
115 91422799676664997058922219532250218959337229626137409506435521972351191720957179884807315
116 548536798059989982353533317193501313756023377756824457038613131834107150325743079308843886
117 3291220788359939894121199903161007882536140266540946742231678791004642901954458475853063315
118 19747324730159639364727199418966047295216841599245680453390072746027857411726750855118379886
119 118483948380957836188363196513796283771301049595474082720340436476167144470360505130710279315
120 710903690285747017130179179082777702627806297572844496322042618857002866822163030784261675886
121 4265422141714482102781075074496666215766837785437066977932255713142017200932978184705570055315
122 25592532850286892616686450446979997294601026712622401867593534278852103205597869108233420331886
123 153555197101721355700118702681879983767606160275734411205561205673112619233587214649400521991315
124 921331182610328134200712216091279902605636961654406467233367234038675715401523287896403131947886
125 5527987095661968805204273296547679415633821769926438803400203404232054292409139727378418791687315
126 33167922573971812831225639779286076493802930619558632820401220425392325754454838364270512750123886
127 199007535443830876987353838675716458962817583717351796922407322552353954526729030185623076500743315
128 1194045212662985261924123032054298753776905502304110781534443935314123727160374181113738459004459886
129 7164271275977911571544738192325792522661433013824664689206663611884742362962245086682430754026759315
130 42985627655867469429268429153954755135968598082947988135239981671308454177773470520094584524160555886
131 257913765935204816575610574923728530815811588497687928811439890027850725066640823120567507144963335315
132 1547482595611228899453663449542371184894869530986127572868639340167104350399844938723405042869780011886
133 9284895573667373396721980697254227109369217185916765437211836041002626102399069632340430257218680071315
134 55709373442004240380331884183525362656215303115500592623271016246015756614394417794042581543312080427886
135 334256240652025442281991305101152175937291818693003555739626097476094539686366506764255489259872482567315
136 2005537443912152653691947830606913055623750912158021334437756584856567238118199040585532935559234895403886
137 12033224663472915922151686983641478333742505472948128006626539509139403428709194243513197613355409372423315
138 72199347980837495532910121901848870002455032837688768039759237054836420572255165461079185680132456234539886
139 433196087885024973197460731411093220014730197026132608238555422329018523433530992766475114080794737407239315
140 2599176527310149839184764388466559320088381182156795649431332533974111140601185956598850684484768424443435886
141 15595059163860899035108586330799355920530287092940773896587995203844666843607115739593104106908610546660615315
142 93570354983165394210651517984796135523181722557644643379527971223068001061642694437558624641451663279963691886
143 561422129898992365263909107908776813139090335345867860277167827338408006369856166625351747848709979679782151315
144 3368532779393954191583454647452660878834542012075207161663006964030448038219136999752110487092259878078692907886
145 20211196676363725149500727884715965273007252072451242969978041784182688229314821998512662922553559268472157447315
146 121267180058182350897004367308295791638043512434707457819868250705096129375888931991075977535321355610832944683886
147 727603080349094105382026203849774749828261074608244746919209504230576776255333591946455865211928133664997668103315
148 4365618482094564632292157223098648498969566447649468481515257025383460657532001551678735191271568801989986008619886
149 26193710892567387793752943338591890993817398685896810889091542152300763945192009310072411147629412811939916051719315
150 157162265355404326762517660031551345962904392115380865334549252913804583671152055860434466885776476871639496310315886
151 942973592132425960575105960189308075777426352692285192007295517482827502026912335162606801314658861229836977861895315
152 5657841552794555763450635761135848454664558116153711152043773104896965012161474010975640807887953167379021867171371886
153 33947049316767334580703814566815090727987348696922266912262638629381790072968844065853844847327719004274131203028231315
154 203682295900604007484222887400890544367924092181533601473575831776290740437813064395123069083966314025644787218169387886
155 1222093775403624044905337324405343266207544553089201608841454990657744442626878386370738414503797884153868723309016327315
156 7332562652421744269432023946432059597245267318535209653048729943946466655761270318224430487022787304923212339854097963886
157 43995375914530465616592143678592357583471603911211257918292379663678799934567621909346582922136723829539274039124587783315
158 263972255487182793699552862071554145500829623467267547509754277982072799607405731456079497532820342977235644234747526699886
159 1583833532923096762197317172429324873004977740803605285058525667892436797644434388736476985196922057863413865408485160199315
160 9503001197538580573183903034575949238029866444821631710351154007354620785866606332418861911181532347180483192450910961195886
161 57018007185231483439103418207455695428179198668929790262106924044127724715199637994513171467089194083082899154705465767175315
162 342108043111388900634620509244734172569075192013578741572641544264766348291197827967079028802535164498497394928232794603051886
163 2052648258668333403807723055468405035414451152081472449435849265588598089747186967802474172815210986990984369569396767618311315
164 12315889552010000422846338332810430212486706912488834696615095593531588538483121806814845036891265921945906217416380605709867886
165 73895337312060002537078029996862581274920241474933008179690573561189531230898730840889070221347595531675437304498283634259207315
166 443372023872360015222468179981175487649521448849598049078143441367137187385392385045334421328085573190052623826989701805555243886
167 2660232143234160091334809079887052925897128693097588294468860648202823124312354310272006527968513439140315742961938210833331463315
168 15961392859404960548008854479322317555382772158585529766813163889216938745874125861632039167811080634841894457771629264999988779886
169 95768357156429763288053126875933905332296632951513178600878983335301632475244755169792235006866483809051366746629775589999932679315
170 574610142938578579728318761255603431993779797709079071605273900011809794851468531018753410041198902854308200479778653539999596075886
171 3447660857631471478369912567533620591962678786254474429631643400070858769108811186112520460247193417125849202878671921239997576455315
172 20685965145788828870219475405201723551776072717526846577789860400425152614652867116675122761483160502755095217272031527439985458731886
173 124115790874732973221316852431210341310656436305161079466739162402550915687917202700050736568898963016530571303632189164639912752391315
174 744694745248397839327901114587262047863938617830966476800434974415305494127503216200304419413393778099183427821793134987839476514347886
175 4468168471490387035967406687523572287183631706985798860802609846491832964765019297201826516480362668595100566930758809927036859086087315
176 26809010828942322215804440125141433723101790241914793164815659078950997788590115783210959098882176011570603401584552859562221154516523886
177 160854064973653933294826640750848602338610741451488758988893954473705986731540694699265754593293056069423620409507317157373326927099143315
178 965124389841923599768959844505091614031664448708932553933363726842235920389244168195594527559758336416541722457043902944239961562594859886
179 5790746339051541598613759067030549684189986692253595323600182361053415522335465009173567165358550018499250334742263417665439769375569159315
180 34744478034309249591682554402183298105139920153521571941601094166320493134012790055041402992151300110995502008453580505992638616253414955886
181 208466868205855497550095326413099788630839520921129431649606564997922958804076740330248417952907800665973012050721483035955831697520489735315
182 1250801209235132985300571958478598731785037125526776589897639389987537752824460441981490507717446803995838072304328898215734990185122938411886
183 7504807255410797911803431750871592390710222753160659539385836339925226516946762651888943046304680823975028433825973389294409941110737630471315
184 45028843532464787470820590505229554344261336518963957236315018039551359101680575911333658277828084943850170602955840335766459646664425782827886
185 270173061194788724824923543031377326065568019113783743417890108237308154610083455468001949666968509663101023617735042014598757879986554696967315
186 1621038367168732348949541258188263956393408114682702460507340649423848927660500732808011698001811057978606141706410252087592547279919328181803886
187 9726230203012394093697247549129583738360448688096214763044043896543093565963004396848070188010866347871636850238461512525555283679515969090823315
188 58357381218074364562183485294777502430162692128577288578264263379258561395778026381088421128065198087229821101430769075153331702077095814544939886
189 350144287308446187373100911768665014580976152771463731469585580275551368374668158286530526768391188523378926608584614450919990212462574887269639315
190 2100865723850677124238605470611990087485856916628782388817513481653308210248008949719183160610347131140273559651507686705519941274775449323617835886
191 12605194343104062745431632823671940524915141499772694332905080889919849261488053698315098963662082786841641357909046120233119647648652695941707015315
192 75631166058624376472589796942031643149490848998636165997430485339519095568928322189890593781972496721049848147454276721398717885891916175650242091886
193 453786996351746258835538781652189858896945093991816995984582912037114573413569933139343562691834980326299088884725660328392307315351497053901452551315
194 2722721978110477553013232689913139153381670563950901975907497472222687440481419598836061376151009881957794533308353961970353843892108982323408715307886
195 16336331868662865318079396139478834920290023383705411855444984833336124642888517593016368256906059291746767199850123771822123063352653893940452291847315
196 98017991211977191908476376836873009521740140302232471132669909000016747857331105558098209541436355750480603199100742630932738380115923363642713751083886
197 588107947271863151450858261021238057130440841813394826796019454000100487143986633348589257248618134502883619194604455785596430280695540181856282506503315
198 3528647683631178908705149566127428342782645050880368960776116724000602922863919800091535543491708807017301715167626734713578581684173241091137695039019886
199 21171886101787073452230897396764570056695870305282213764656700344003617537183518800549213260950252842103810291005760408281471490105039446546826170234119315
200 127031316610722440713385384380587420340175221831693282587940202064021705223101112803295279565701517052622861746034562449688828940630236679280957021404715886
201 762187899664334644280312306283524522041051330990159695527641212384130231338606676819771677394209102315737170476207374698132973643781420075685742128428295315
202 4573127397986007865681873837701147132246307985940958173165847274304781388031640060918630064365254613894423022857244248188797841862688520454114452770569771886
203 27438764387916047194091243026206882793477847915645749038995083645828688328189840365511780386191527683366538137143465489132787051176131122724686716623418631315
204 164632586327496283164547458157241296760867087493874494233970501874972129969139042193070682317149166100199228822860792934796722307056786736348120299740511787886
205 987795517964977698987284748943447780565202524963246965403823011249832779814834253158424093902894996601195372937164757608780333842340720418088721798443070727315
206 5926773107789866193923708493660686683391215149779481792422938067498996678889005518950544563417369979607172237622988545652682003054044322508532330790658424363886
207 35560638646739197163542250961964120100347290898676890754537628404993980073334033113703267380504219877643033425737931273916092018324265935051193984743950546183315
208 213363831880435182981253505771784720602083745392061344527225770429963880440004198682219604283025319265858200554427587643496552109945595610307163908463703277099886
209 1280182991282611097887521034630708323612502472352368067163354622579783282640025192093317625698151915595149203326565525860979312659673573661842983450782219662599315
210 7681097947695666587325126207784249941675014834114208402980127735478699695840151152559905754188911493570895219959393155165875875958041441971057900704693317975595886