1 28
2 160
3 918
4 5430
5 32042
6 188394
7 1107926
8 6519094
9 38356642
10 225665454
11 1327676850
12 7811308282
13 45957316482
14 270386512686
15 1590799536334
16 9359355830962
17 55065102381718
18 323971594861746
19 1906063733817962
20 11214189841185634
21 65977884944269126
22 388176173376930454
23 2283806789445840466
24 13436614118813220798
25 79053359421739084546
26 465104793555930254442
27 2736410831511849878354
28 16099477671630380792958
29 94720126932133013913310
30 557279101162900241823074
31 3278711786518785697897478
32 19290066605090603420775810
33 113491729025660728968173274
34 667720481267538830109550002
35 3928485757788976428950304662
36 23112965353188285157407527334
37 135983480749169039624145891138
38 800049095998356676322109691502
39 4707031710627094693730952495186
40 27693484856952507291390736903066
41 162932640073521756208220591388834
42 958602549966299977778886127520462
43 5639869631936483233996207978660718
44 33181770136494618398244086380668306
45 195222574500028087357146252966355446
46 1148578072768399367450193903159550930
47 6757577050825035145208585204983352010
48 39757721900237854503234440243464566914
49 233911716996799515439499166907014107494
50 1376202879171089812121992384878562060598
51 8096791340575345700721197305109479614130
52 47636893516966488349171933825372597626270
53 280268260412593602631709517719992853729058
54 1648938291215918394369192631992748618038346
55 9701410656473668920254107266536210351020658
56 57077556647762247502481795465694208986799262
57 335811727617629956575270757707908265933698174
58 1975724313173774864566354388746906378968609858
59 11624032875083702776665652075220848312348748902
60 68389167142441484457454317638212226910570834338
61 402362780000578678245876226033969446046995167802
62 2367272676279216020436258031415006985991126989778
63 13927679702009470763124012875546599213066466752694
64 81942508704429011510136450236460559173290267141446
65 482102896996306760421239630112832559264092654579874
66 2836417958969189311770613326799037907763506963050830
67 16687862462740135694076292023046387358411856832121714
68 98181846823638841954159434326413571611865887898509946
69 577645882881854268163916843453432232661510929276429506
70 3398538292009591617049454406378297355422957673953754606
71 19995057291212102166794631195524907716852968025613755918
72 117639491371582255423098216958443773736640218291335040370
73 692123544764579740545728253519376806658646328750112960342
74 4072059438818739750290309440751283941495498957847488822002
75 23957670850386849340690014635756123062725282698954362947882
76 140953245206552831280826111612862789652742001934728630287266
77 829288350204452327096123502696593493539610617572337517529478
78 4879058774255526804056010014320891844024028968709211804064214
79 28705593798310223716476936777896395167489688325878512825100562
80 168887310737370334868843182045882895292306538441817477053566334
81 993636429488530854787805237147569170438597230359205762169588034
82 5845988959715548269369635118889357115446487475119092129756217898
83 34394458478850038262444395813101006608864118484870228004932105106
84 202357339742718259157472915640151124584045102542409968379120933566
85 1190554954453784884690724821162620631766506976134945174042108283934
86 7004545035908237091335534132381773625073625908000490893576983723298
87 41210740400115890293270095208083668378692001580206955761495141547718
88 242460447555039873896731926515918651250570642807499954285176920239042
89 1426498724794202528041790633156427712696210568213886672027948822805402
90 8392703355781575994881548512727241968279398638026282842034176991716338
91 49377870722113101040283572147794971514857499482521665973480948474806230
92 290511175445049149768576837190049467866471197455316324493522500119460582
93 1709201750181349497966900262186758996828217139410083750063963195771358210
94 10055966412815579147622267290682985906934798318943634795831397310207045166
95 59163560115092173787847396488201318252972318801151465906592526076937026706
96 348084580019203324585365088184134285629963234517130951969889074065984626522
97 2047930763656621727798712392953938156729019045427164727165655969808215507682
98 12048854368957727975564598015905881215508026591694674274915950494135587438350
99 70888574057620497421811569256181438057589258368096042496407645572639703349934
100 417067862059108276784758812850097558900326973806319487787252064807471539433298
101 2453788976220156831985049891773714981333023914066524684718264091211310561185462
102 14436692173050335376499107659909824823922126511610849543637087870193093759938578
103 84937247220199957135731983624977579555278211911468484865024054795729640482698634
104 499722227146514336036732558161038586237858405261194873616904204082158621183623362
105 2940080029399433833256853567263548857770560610915903095393996031801202969560807334
106 17297750849771601679441041107150955835502044390410190413855747991135700863694806134
107 101770081585804259824859698089346492532562270763698316549927595052098429794186065266
108 598757005805642667281080938340978259001442503316760500420035342445488445068534097758
109 3522744075812418002184946412317035944351748394851006853354961479202377816467327793506
110 20725813148480638896891898809982557239439043135106985903649538536928404682599797349898
111 121938841261600198429123505199970558697744476509128660457205375556841985518756389760690
112 717418462749759411925555172762528482286203430147167574976292466194920663886978075760350
113 4220880282026338216432505017523797540729175936925827134923301894674018201964547353585086
114 24833247651465901759079574281335996028779519385071837924465645384370707456330160336941058
115 146104638775250766454190741447429127170300041850691489709140116383534761653087154223608614
116 859596206313612234850187296424730376632977567115179578549748671668173362717533441892260834
117 5057372880852844715561665147762201846492540244134013272765008803054007660051510206678170362
118 29754692107906263120655734026933592821635654223531165907478371824118118120617688456395423250
119 175059605707183014763234598135768846854822169142794609149597790059826080930923084810416827638
120 1029950686070494502917629881778535809615492148044545522532187633239968662551094928610468328070
121 6059641294471142673237273507436867085630984712370972444234610751131367258530033790330910499170
122 35651466729686389283162801836058249179421231341953380300488640704041113764042211660035562827022
123 209752858001286174248456843963659920027241321705020374223913659334421255554568634637488805884850
124 1234065957883094863589007953414477721544048152711550984577947942286366981419419648011532492423738
125 7260538916693007098424348292268334984871184912168707715383669513521614650791552577158287829742338
126 42716862112654991219811424866638937616895494000792081264823859667918123063896208570106566562213422
127 251321607071930441547223154297510840676824322790599718698024062076787799424809203445160041146704206
128 1478632723879446968809282344427114738960655490195602056276557687935792180065696038896620058551610162
129 8699430015587155703616867668537302031416402439268931533141856152400728380482362231842950705588412438
130 51182475116294628041455136693035228383496561977278301339501944552682604026746686778644129029733802802
131 301128436499446857064544536266557913567279412023998029974585858300598855053618779931716862573275230186
132 1771667647228196136820031313750334988720482123308029857008409719634836399035221171776083722485707565026
133 10423480056294376930944359720334196144768239456433285677299136768803847060310138474944194981558905338822
134 61325800385839701760909165399595900786098033217009520116235563693677072107090885829412844562939879559446
135 360805966208263444906024300545407330530836206012838036489828305161973474298749011363188454361291122043858
136 2122776130640403121288520063438922057396050351370569158444310161258914728099345208843078533197790242034494
137 12489201739573224354327377060223906958225724903829679020381788092094761308204567690152370476816148645183362
138 73479326359630048872015973755252756085077054757862980369745061920234161730871978166090071225337553879527402
139 432310368176463043247217130553529869351413391483968634000208354663596599880120418402139843645267594363284434
140 2543467172224222727750420870189674424440885719025755868009700544125959051574819949404361413544227254233526526
141 14964307433731583899246257105967168350031690621308906753122187583893427760323906770086949283546207623180853598
142 88041433920065335045585370236896268124475631574924493998186587869635462198142584260327675245277350790985542882
143 517985487870207745525945049323504959342992562322350835604582346403921813336264757827460923237341558421896538502
144 3047530619364292436096887888501872703848218773352926751576119675810143431449477835365126592174741144816686209538
145 17929928720879674024623492136304126697807261248355538152796091267405708202361435379989800998846866066633772701786
146 105489454935447463340638637355109513367167228393619894768375519265697135151000254818205415961118350895859374811698
147 620639673241926897232985401811290737784482862999164796636796229448036564589556031955460487879657853324263935991830
148 3651489186644851652877070453334738441227121709546174313715590784450752865698536543933701454380665384377944099875878
149 21483275812094110217967258347227470611276488658430031225404961008534366379134318009798436363473631378160029825536194
150 126395318739142397853943643864795134851228293542781430113717248729262160344439318096594875175288999543781248726879726
151 743637829672873422780395484088847619574066637157180297266592758535482955975057935139076774288832387012373832677478610
152 4375140054528997610637654202233781242952061292454773057543409512123533157158225854518883858838795335051717624567507738
153 25740824004562150687313316438492991759413322226620016101667103336417845651457928209359688204335822251608259186983425314
154 151444299422586978809614458059653449247935743523382815303719530007045511872727325803702606029409823758988099367162850126
155 891011718332453110284463570860543369897463973069035437383859037702619798863785392578249479043090309901830828038167296494
156 5242203801877439381649288467008779218511454894051141563770425967680559779897195570649695589404153848814247882364259541266
157 30842131629704018255043809676523529250664697116681581583706765968550375382114074633011662179577415790552478919339649958774
158 181457478460359291042404676385207265614145574071107783609097238857349626599724218738397182795903503292079520842903469372498
159 1067592113428372131015710886656903200688898477865063534258697890816371866981424208241214780451093803180257849572307552491594
160 6281101943690050340190622137755592608072333411915316708428283044968248529412962298052886490307764920063053535987008375427330
161 36954414640937579654429132540080970532962203290369669055493122302606962396849565440489695381238004099568814368370734643246566
162 217418658970539801128980555229022621133315403796165133904045443984456707197889134903897695309130888857325488139163667642701750
163 1279167150335047657009212683681558206991521422555571708684401089885034679158109009889547897109221597970765362762296516313590834
164 7525888561008926960873282274167895999993865174825067862537640687026102670197004589622532037285311733230199229471064457387569438
165 44278027791668796277213736445014421247594049380297035099372099512748532166652446331177043428013027639003916563752781179163556770
166 260506613833910152105226613977086621340048398034713181230227066736737126837812501486466080807357716110019732000181420474779064266
167 1532672055099504485363650646176876649600840075650618488041224003617412789486421703798052137603840224615738416972690244305201072882
168 9017366560914386433396409246270853850294573775078741161513079287701423971771148334879307891330697164423430436386401020813727385886
169 53053032071246274691462542002620924583780210540189921396348191567803617574806944483138942592857767105424094159361365268006348611326
170 312133724734294814332956205136034178104280089847263805477974779900449626838752010450754332379134351081050130793460463566316924949442
171 1836416474475326759346401289188914616831201224731205431687529655468668040575239186279072315239312969945373325271559145820477565256166
172 10804425156542056617765834178799263587748371483307691118723722506809159322981748747197766227759288736898795347891453685399436495685154
173 63567063673108673209016116742154666359180178633715121119105908794327196800214822811859259964300319521744713529138146007139465874879418
174 373992278670593933713621237326600111882057463992451104758058396478658314759774050007350637167690829661402399613729747232577089349748818
175 2200356858144349139472913804934032905010836182969436646477197446310962479218475405393234509928133906212541006792640728742953660342499638
176 12945642408428556203703495338697736252227576497068031745118409967145702796680830385421595366201534970089076028596208425096848756748355526
177 76164762432326143743484258055905763719439805546940282963905140940499386964730834805800958655907844242974094591734927330626628777653271074
178 448109939495606650283305857275063466271302994782293610738560073459780467336384188753809115111163300137954087479092811013944680943634936014
179 2636422821553118503529796823782301453977749855430795272621338006613825497585219816176171718017815900880724212292454796812066437850551530482
180 15511205356948465281281994610379916640728054808610468983126181015352108107769539758132440030666384912571642455356263431891553536745870391802
181 91259068787642574680003719514336795464410519430103257707639994897762820106210149491067638351258060760888970166584063293845593088733324233026
182 536916212785290443061531280547685337474582843724627659415573705956009538204991886893691950730590532019379554552148126354135601525252619834990
183 3158908187223747527980709405500599664586539024077968489593087344529055936606901585168847340819360234136381111640425988821781087402599473816718
184 18585210685935544876075342415906129052831673759176257704967379166817928276011540967296190679400011690758177099141307788868121740999132598448370
185 109344759571559889349946027650388583394219667721261229812699002638302640126661416525940556196746138540762210280853834220455291132539286765410518
186 643322082692891536549416567888763753624902319095420219170128717550721350379658588436566590141547151667900630157413300979397898197722537547744114
187 3784939522496912372286863945248985083149294551720642930418512717709615820478968904632489053393041607925720882936635154909999870956943228790607530
188 22268421331027083204242350074297767362258950069151141554468583101054002380092150927901482726751407843372870097225307604764143790026946572498181154
189 131014666318633770582704938361991974485132755868156326707483001057673282783747756151097219076866360557336181165813263883254931401295863687594165766
190 770815431207366084849940064610506952381611323376645276581267551754375108046530382331352419706472662276895319410154230596642889870521596084716343382
191 4535037531923194069349514605736748370309393392348916735955166932932748452082390541899890052398548855834135645209509948159417227296507281520874788498
192 26681569391699376715302059916333065656404123025334847642376990554884178248681682683492428422569992733725993728484663064102284139687596124984509341950
193 156979107712514952139010159456620410525322373097995768095934087763153737089901637879559927794878214188887334305821051309417361466775300440831857823170
194 923575367567532310552211513510764539079009805264640313584078397227950240829877618169862627461761056692486045127844487292201658350381766935621035636138
195 5433789706204953764179953317387641492355070061072919543965174765138098002629551223530397926882427674404785502363445387175249816116283379833342932069394
196 31969313613271475788881384720557094911281469978513154715120165841601860790910078473355748447020620853860923570188218694016587665276973278600836153507646
197 188089173148644357750000708067762453562832276329870882834427837398619699366380338856819562984072418969613243316536576308448880940101175262742155270848158
198 1106609215440095662618681908319285994536378194336628442045092842074280656874669121854470683592861268456421662717613679714746104072650915603393782521250978
199 6510656276473562547467787017953265725572205010773656401538991797261635957266703277519972790864055845398712246628186717898831306232748258834193362783460422
200 38304981161327793618574710155753670130731918414073270892046564183630909322312923176377554593581417153367912933770920877083245560864932003588559916160745538