1 0
2 6
3 22
4 200
5 1732
6 14384
7 121696
8 1027464
9 8672840
10 73227432
11 618256792
12 5219942472
13 44072147576
14 372102417096
15 3141672058936
16 26525234659400
17 223953378903736
18 1890845334033992
19 15964465905002424
20 134788481690623048
21 1138023339282250168
22 9608366416424144968
23 81123736224468208056
24 684930225786796381256
25 5782887179885341836728
26 48825096157611393753160
27 412231804053205463951800
28 3480485931341586531003464
29 29385850871184541661486520
30 248105652043433310917957704
31 2094763729855406522186740152
32 17686155264006513082753909832
33 149324758474855165287178945976
34 1260753575931381068473628389448
35 10644581618335052693894567680440
36 89872533374090106159032585313352
37 758796591982945057581284552273336
38 6406543205011341698795787830446152
39 54090643357290549092154138746421688
40 456688982682107827184714718297732168
41 3855839271971007114796519544986473912
42 32554970789875341866181068172805414984
43 274862629994398221111630974820833307064
44 2320673726143642824632275355629430639688
45 19593520382611408116682193840390392724920
46 165428701440835830260977022801257609558088
47 1396719666808226405527836124447405123588536
48 11792547548628248598313632786658591777743944
49 99564845395530629070834735322193504043754936
50 840629083559561380144356216776278185124155464
51 7097457474261384221116751161634820237320288696
52 59924054002087863884096209191044147213645233224
53 505940650023949355689652477027288572957453684152
54 4271672629787993551997748506223604280953425340488
55 36065864751559532514783059994585147075360865427896
56 304505216810666834602305077088832646276037556016200
57 2570947007749252438319364158465451114668107570591160
58 21706585476217345778080653196294503232028481252589640
59 183269375687685961468085517680892846082645223905216952
60 1547349033856764124178287079747825898753434733177564232
61 13064315975286731214415111729379388547200167283120135608
62 110302425740830856104931373196613111348073651069024688200
63 931286808075267517998173085770119386773496285176882065848
64 7862883459452078886313510097443207174828381487397306844232
65 66386569379954472167587029624821708827493792153933216744888
66 560503868175940205893136741825428732498169365039818757451848
67 4732351576146578846157452858529073734305799957996897704679864
68 39955391410835454309302278286993591529639507900871821440392264
69 337344611258361843251964737296129504089500566163596803603967416
70 2848211035524823104253838737068362231034732035352385649256106056
71 24047534278448633220787162472185468788700732200430978685718053304
72 203034079167734511321535153743900022134084480841199218668492747848
73 1714223039508617502598928266208428066349118318895919470292641797560
74 14473238390460064758794710649743382124655170992087754929514889142344
75 122198001473094775986226509853902769833797406596556641682449912916408
76 1031721523626739235104064777947901250444958998816637802416666313542728
77 8710856883768658045797583944637558257346032436102403697991292958309816
78 73546035351445925206609782728694265448536099748901250200177106859767880
79 620951461846997999636539600837329609672508616631902311185081512705757624
80 5242712487864150276823432061742708828506947487194709417053732565952406600
81 44264384447458225694552818231716088002224517388701107342026258013995967928
82 373725573364524384749962245184473596345256764595251429560514544443783942216
83 3155376629091760780127966077159382713271403834514350008809378321436730046904
84 26640942929819817153658302550004311916071507548151045525392856425823093161032
85 224930308999026538210171005264511060856551228400454852715239224798344589921720
86 1899093588379221191697231190302554198778675954560082576630811901569287522773064
87 16034106179255172770047791908425080676103238178824495738628019602107217108394424
88 135376456716408698324345910010150292181116103384208746688004817596189067055092808
89 1142987630754295408911403240137642398598654902574217798130974372978126061620229560
90 9650280083737551460323601703180905353306674491243315773892941353635954070711713864
91 81477614620486708668715049541739422565177407543456188411581223067442789112105011640
92 687918032081968383832948170779002865713565970981621470600989438102519463783423028296
93 5808113321281977701196674583754035120703642322564041367921675942183108403559151246776
94 49038081253310704987549397517033426165220628847119968931041210435495291610418274506824
95 414030043834531368791899711086079010559704607960780622245757521074802594898518045766072
96 3495668525694015393090572244945810344291633630853654848848770991406578620752842339779656
97 29514037987087281578081075440032265273996337212840547830429026255873374086635588642227640
98 249187939846296155830521961452655992003498729598359251300874990226048227554903296594145352
99 2103901519406067015764373632043351364058454157912540799860223708802812510176694444259695032
100 17763305905131066080111461676757317994009909103848017427430667673170886431152615166410480712
101 149976143735254291459148838959356308611376704585645406367382635859971596954023127660503068088
102 1266253241926122884400844623274452798372163048687222016111179335437281205953978261938768300104
103 10691015469225670685017277269392058428984883526572116670773988867826777638497939441504613204408
104 90264575820048383364578538666883179790095510636045457098866086136692776659895138687114978636872
105 762106618536525677297148449590711395413600656843809013190692373154092181392562668263304734807480
106 6434489862059223720054094327483109827023755522113060337625809963092490268158907493169843412639816
107 54326597851162228313328825373003592626926963546119572790733499220067696244276115151322993697401272
108 458681153805933160802057844311205031435117402658295740167250191915998641030885862336822116353805384
109 3872659234674331779720677004201672295770395095530666394120437669299462874052765154319979329018510776
110 32696982257644230880122014904792077417731768876447496912327071160677179033370067288147354488706005064
111 276061637229645413779070024676112228649082281521556677417373297407597308733177225432135417745732719032
112 2330796981488871087065824310355809340859338094538948450921915196155359881743932696879421298814199882824
113 19678991342061927856346334267619850511810367508133004863358036703182310995280044815847619792030747977144
114 166150335407407249157909218040197746459845157159642990813867018093954216446200265019150789939623890210888
115 1402812444812094163298893649427537634488348585119850447465851107137693647821743275778348846493017254328760
116 11843989062642321663347456654644611708365215998981296738863588742956578384583402052838870953620175937551432
117 99999167696848717812628920166014515448722381392190684273179290046891290616789271429433520005098685230615992
118 844296080245752124584227724408072827584108172159308162178833846103006887328387637235358121989404706275665992
119 7128418041231408846357143073037126598253031245912174216961066161066218541100095170817746427027049138207269304
120 60185455031086644662064546464875969422899274230015495142029641597278397054043199713823864887305892613918102600
121 508147667034580252443164133362620190535796651893990561964978575876158043227795981603674569375314779036431824312
122 4290306542989753973189578276008485174508760996834662189070509832804002456276785026764761310029386400861445357640
123 36223191459753541586752476260316676580480630956615526538392734067869704325444285559463957596054940595357818243512
124 305833531096730187556488100506594810752978144185427149411316991534692904382405880299281987611460261590304626502728
125 2582162006542618047648507786032588237954912876619050850773370209290725317915124896262257138391341199154717885095352
126 21801274059525402792939314125077407468886817906553153975467818990628220881155528381041250079551491622397503170205768
127 184068834338915667756837506080471571570524991397273977585990962643709643408594274109739077216172389274381702914863544
128 1554098888091531595714142345902968690089728978959789161592683603506405120713576028268500253745313191894697900906693704
129 13121305204336324155081538157506448061562877062768858144706127215762896126490646213969624099314293969525422708270466488
130 110783587572583931248049163177177969827911872987161908934072626843758290820877658668383969415136323352407756269091991624
131 935349272372415757013750214617925025532372297198472330843891276045835202855087142790973410141609339504772431149981735352
132 7897182971750206344168013663729864069610545155522576035258101088670237738326542294184051839945513140021556511946500906056
133 66676161228113050068021897327769919564746438382031280478481092546304840507444009384048618610091505628364416728735956250040
134 562948901148740791917551764390637481398048117250176144940998833558481630770521763112686576452689554852954423954615247865928
135 4752995065513062912506201155904907669680223821465128184388655431322983746119859058108172241833140416397468877728337578934712
136 40129685033033937970865392867839862274971768819976272986332214902743719373489246085686389287995452877327216058853473437119560
137 338816177726596069231001775573357567257644461174221564626956515356463144726220756544457722662341166696879196121632569692181944
138 2860635516943685904938460719069781430582774676798248155586328741925572693792149999586722351659825780928849908396784444946931784
139 24152434561147312259629892630706379566366463114216313342482495366081997688514126948733934064171478652793037073144361071450778040
140 203919755514238313443783063378901054054317606284614301512375654684205524429954589528858179169822334769500561299087362965103070280
141 1721700832423718968152137123815476335937670003825294411007725187912138603703169226990460297473788327694650368979549193390187281848
142 14536373628407736003419042375230738526538440135143171155475550813804251477045132719033495786856434207177656396797648494624773257288
143 122731054248955844433342345276847497926714277551691374941790618082981000930043428491833063686043795671274086305650281710987999449528
144 1036222104777454154183416583645503531668812616831753300923356318371871149564639594678165653194936611045493295787410532072185835037768
145 8748855430275523291423212629484312495622189962715125111338480431807674337886667759895837522160383774133847250156123857875727858214328
146 73866858260372928676292984956301939945109117086459616505234284947884487656090943424082527969817227940119744764579102650464908305633352
147 623660179636342609163766762161213813482883691210653298941293824519771206854286208085025014693810064652086187248937260588095655609383352
148 5265582276330476301071151412826227463203087988636448991958940013568743101728026626873848400276590926386893941023436177211330612733803592
149 44457474782136851779867247895217260945594630027684845433978571042344984571809010786638599091217495569302903368940646840302859361464569272
150 375355841060318835418685901208500474278015833176551167325670620798717785597083285142842541145165715242097143428460471641486220658978056264
151 3169141029906407804898616385673078761648333031466169838822855570772225986123084785977437156773663047170642290397954548768979002558622228920
152 26757156193613853122714490381926773320187546294583085699901240387221237567475358386905093787971920485429600631182424216624212480821025297480
153 225911501196458819099340327514367796480420130764869936353877554536673720623177557669887165274924680201066458104853591738215045741783501731256
154 1907377824591778157342272539139301086176802476646159640692841195765732411695658200223312625389805208366230533315771537629618236110894027096136
155 16104050243022737257515617357328944778259715982044390595608271963270483265372013312019747725679998957315858858051713788893830650224645817272760
156 135966996620245063835107248056697857050131451414523124601158710742671146995903647346933045412188025466924418906486755648051246663584564707961928
157 1147973577512864869719125626820030684347889429927160476635615409118960907797225263172916784580128426082996606258710021846189213315547629209755064
158 9692376587153818065290777045878993757229312951581687676342157605138227676733789025622783136427071698537957342122670262418725673336383446788315208
159 81833036706939992651906120511250555252067993199371188835750427182326951349445472029186600701454855263197471906297549396169946409245191942962196920
160 690918871802304686149621473603128522085051769498254637790835905639967923295702201559422498162456068875144985217845950084063554076880487986422056008
161 5833449504289084274611463545548693903964019520749090627572883341399356328689306215373225875409095664003081139391632685962113077589758741583573271992
162 49251995433738060852688228991016353636902903904764971204857724012291398609411425346625250351072208732106756868727981299318049610650054090372373114952
163 415836127907064010746949776243997544269773736161832115348886319763667865762942149362227378071984403566228052712600440947616556275148457527950282906040
164 3510917349640793578325175723414304756141528752039746448533686613744755233641748221003868813545548653114121156117320136360921962841609619940327749409864
165 29642784281512971055191942360936483718548346365900389360742200491744547059332101203316559113937995504316441960055333060530285997722504120099668558343608
166 250274948810803773669393033465902028229902687480811230783894110469170199747116356936039398715851031215369148508340400862433751072719525375152734533273672
167 2113079169871198807060267126940297212041044626950128449500663251206498358743177402148208606855125612200008237137416423390888272321077632051206066442142136
168 17840793093195137929086404134221234146331496881854731223172720738927589740466839845496566578655700772733474234694243023761852454966368102664893931426362440
169 150630370471921650192420185589367628462164375260429493025635780181652724213966709593004643663121316845712771993958710611827456661272075514317052636518421944
170 1271776898593293599800858713637210873676920890219360271397633654707390573220708347902578371740579551531475803206727325508606363713053894149953666817077878856
171 10737651874109093675111331049130862291569320243502518229095853378853360658692754924766112041943309420079339340702332857639188140437102896014020936934946056632
172 90658328435662090204512308801064732426967928222956503599173594400572173061129153332041105923742656409008091340669960813394481137145727788967153613311856675912
173 765431084105649022612785928195124145063108218256879279623274678258145809184435950057780207792844719801710280834343958993066673744205904522916271733905572773304
174 6462558428164011969562588273031701034792018765476988697044805487027277739092098026622547939994611858468418145748668629370081224349562712182261346202481965594696
175 54563581626989577532314660842127912594681857841016857157109080736000771893726236083038517473560066237889680712223425663721749239780463144605347798915210464547256
176 460682015189294196992153556206625699096729548918193275839030101140176598237046583085525439131806358212631809027349895002931239534970679875731633672949712260883528
177 3889552569508958125127200916125124413160475163063860836257150455632779032225295706402748962448020763081810756292986057131863960688207426195080886307440076613248440
178 32839613208597670815537434230985071225231026487290973131728343916161139884484326989122613256625013437735355092470524993875918417240627462434680274519122587096764488
179 277265874780669634469247572547227782769462905313196479052647419315453570154403345608699341424762405315270747783722096319979273882485666935964764911283889788109552056
180 2340964396552732002024444121320308961570248840797927960490510575081597435811722698908216279805839988247883191465002171486142776347973279279071870184864632150836427848
181 19764835143389085322880608862911134471787378097757117868057379471835547733187034266716694662964375000058108266760553849505544290133705619187421169216346217656656891320
182 166875117289528835409181723000231437132169869873425083633728396575741369070162597326199050004920682287402464792518226659533433037233196894426955989446806609421050488904
183 1408931800764770536025690437603818190565148923533683098122859043616366295372876097373803950418923501056371847120330552525222198147972742947825296748084187619488467886520
184 11895654975104070938466131294242494810758149905117212065241718875587026666201108784636941597470834926840755471248891329484840897828370213281447205656312630858666592605256
185 100435384601233510139677599133581143970581885614915775207745577948166289092679804936743545749264026188123304202605057906066177087650901065012896290169048289236288861681080
186 847979073124508078012312440654238860898165678699694240086382238557579428486594344596035356857914964221868103071214167773521426324190489111139135267387561052752243782877256
187 7159513664552328358016776204323750975169255952469411029247179120014082096944054715091503812177431806196114015209452467904349619183715366446886855922512040587663605556431288
188 60447996345052781631745343732147719649107291612905564701919751608480479579405860233408468856187439247524360454655861062062597027097879546941975044055339317605541452405828680
189 510364311506623833803725541638418122970295082135874800623612057380906950998974861810030944186218692045062048904258068503619495691115345312027085818551444691274814713635593656
190 4309021741147386112071099424030656882693504382207722635363856554045331147899567731186335047394341997240978038844865527473239247218677016089435882948413243559149784800563714120
191 36381204459355830078599159675572214034070248956257506456336325473096003645889919573416168290786073950286612240974288068925381212466912722498662674978486338334324604388026479032
192 307167639762479511747451833287446319553436331828881596107047830486538878694587775584896158766896712880567783682656881115149281573434655287023622203746876602994366035502029489224
193 2593425927463727279135367698345732388337906191705705157217540532181534429354602856988414220623957227236703229863648534453295909759871382312492434703065635340334390868327671596472
194 21896375693878208891144525445712363241207369108735550605589696498118299798570550430377630994002963081009160855791388807285296736389122717921882076741803074005135477150329797619784
195 184871780392951368136030682386864764897025725874848313998979012080807522010798734772618309524037611253160400550920829531115789137194286880271467630626969937629557658387795708615096
196 1560878186576557878502612423102993138943270289866553711859136488214313908416072502071852857360244657711645521593684850686743377366846776283942797366546043400354161464039556159642696
197 13178543032105804968552912473042038096696707313067786327266440963287965415347648752795049040320524622502486463601690387808102907876138828853376392594329260282357139309948694258855352
198 111266848331053994026882178319410776275955797254683969689010068086383108175268409432152851623864013726686722338996068736169232688837546774619923697703310189142805969397885308812527688
199 939429457973057720915308726308408178139208859115721955079993652854134779035237061769584784841209302529914164654817482732231849331733939110982156346751375319483480250033194879097651640
200 7931632105564404368012187501098327819501886125909699856740620693384426086425706983366078695960086834413611506135151853989080913786857099130263677036196518690730158917009683231300252744
201 66967016335381161402702015174872631628447541032537061131858667892938590803302720125121567618901439208443767332224816207483533149787487090771949373251445506045489961033741633415455790520
202 565404599857457772259275482054230993220091996027915422055103308801435503896040523676172578776657251962530932915186629540831493926861120361822059571353148562537374430424065571691023294536
203 4773728606019316933496806188969427708472749101141312071303607225667024213330426330246002666127852213299398873338364801235636691034252094903588362090712088931996966784265735101740258060728
204 40304738959803754889625904730209525714551509029934108278972877278172822851485470107839318294726796394674447121449215504673780149526000022678662584876031716023449449793953729190588760706120
205 340294163469951820294856863349152878746226731715816523055495397049797062336419999565799065996186439120355257718946020040581944738778972040341986322305598739134311355217103603813995495652792
206 2873114196501872754185778815404851128560809051692799853579914965468410559713972746238084657152702308001701701646951141875723337302896004514776742609518973193070279787298911880967129807042632
207 24257792440420461081534982108528846095021723540361778874274052737698408762826169034643568661619696568205342857559479095104812838777232620360898120587909782397548322591306536012843145929855416
208 204809295362839752487000265609685623649510588603003530472104321319671896728207885422355184379766656700342527286205895695556153878528438485560161877862285087968028903807016835473226272412640328
209 1729211245007085521548332450176459197119955741319458356934223818204075883657816131120243192842586714858571659298257433412226175279732183676199251747726982391153211777367096208557618149470086584
210 14599784275228195279363594478710465183587326720436410272163483648839051764129689985170445051219340214253026935376813485045581165010154105160422372628915728045606913815493128104092647245976932424