1 0
2 0
3 12
4 174
5 816
6 12210
7 108006
8 1202184
9 11797696
10 124336446
11 1262910682
12 13078190344
13 134042691720
14 1381544758264
15 14197831448766
16 146130421941262
17 1502841078520490
18 15462124587630982
19 159048324563923546
20 1636211885098168748
21 16831530741627623170
22 173149622922009215454
23 1781198197990212938444
24 18323428428408905563188
25 188494745516211878750802
26 1939066910604779068244830
27 19947377332460444685243524
28 205200820317476585836075338
29 2110922239387726699488606248
30 21715281060071465194526757840
31 223387379893421690634903997474
32 2298009578947147983979639356866
33 23639866745842368677519809794816
34 243185803982383238880533766296092
35 2501678012623570931320111564394236
36 25735025640276899119086541844397072
37 264738923296360350966105496183290822
38 2723397231244035456249588189086425054
39 28015874594998706188558088391326557310
40 288202257283524184307726278157459411980
41 2964767022017950564873414915559795358692
42 30498871099428276160116224414602928211688
43 313745104218322151045346838310999960318092
44 3227528983020348704998714662189711070228558
45 33201931109294855198824946032101466219284464
46 341551767680894036248275886849741656886733906
47 3513579063266595817707889641738676156700429788
48 36144558459366779168411152803885695605426931696
49 371822885638175164640260042536702722413799417428
50 3824981246894227743133049919256155673198768931514
51 39347985571084035168758624084292885958012082321480
52 404776878255163901708221007556352502580627788089728
53 4163982445149440739661574311897234853116571153384618
54 42835326657623821655650436493994829652833642434256980
55 440651523880154474038243590603230604419601093038341160
56 4533028708988372557501801578311659570741115739772060802
57 46631744503171902497549017011948039033075866231070388676
58 479705674728539394982447256146251737103853190470310545824
59 4934782878455477060274294215660177191121722697773229150742
60 50764632024163428840246772064613293836228460631470246820106
61 522221124621252022593119445723103915252641913088085861172280
62 5372143796312280148707926867892549384303336494509799517457564
63 55263809921874706821062525053365275359648003766713706970849450
64 568504642258009410986842602348239300045106155284031209683296660
65 5848267224532742946907567412982587332692778141742440933894993418
66 60161741852622580993655565314468382809303030759321525524026491068
67 618890184695823349472252724323794283330731012163529563976681179088
68 6366588614590344424828133360971730153417330385693709713801321629680
69 65493768668108828241998594245919352346436353878482245317542105238632
70 673741307004136550978149964320114614495261157526330862199637602508162
71 6930847895834631364407467739848927155069994676090708374095237467395746
72 71298363416064688149311012556313719877129278278300902067123539003684382
73 733453785483351452657372737646014440814362939517960912479880656091371824
74 7545116460816941937574551991043589798516155308492700136659165154920567246
75 77617408941143153765372850508238298430992849122724207304793386390161188744
76 798458473374492483042515720532063529073721193287774912691116677016620111262
77 8213826542276940051587487054756009154667026957204654303037106035315035547818
78 84496500089078331729485180142301229761138020628035113368809541862968624868840
79 869224409665271875792212761353822606588644638971507898182824997264819550068456
80 8941803193758551850189838036207928067735731079072658346924148679139840439387186
81 91985272694655107241551849416835959408370524325274363300285353672026590563842412
82 946262203424037439445197734928914430752502220293640939528229586971962141843325462
83 9734299104610288307383215535109839189589208899271692634765652650510976376943921186
84 100137761727289978831850434033635833356978896458434405194070176335713547969549296962
85 1030127718081142165755651656627255766443769643393413478650478985390535879457769631898
86 10597032500576336723455440451698940804545868114955989125743090985631095741578008094848
87 109012791178409621250331128031972762504330209967993232602587916314226475110158936232066
88 1121426082241535402056803057129767793346619282271544270863696523972231802046065720944752
89 11536228403448773118077849923417649924529161664863516996663469537360497514956068934570276
90 118674398503845534988431912231360350311670921573640157576912201454744609010206674884883198
91 1220816055968449598085166931846694593220695673252315127569553280934952124431138055360832820
92 12558663547488432237214348058431521525585206200405329236134226054490277375270291030542076646
93 129192296683793616783231067703351615142386681573413248656724403887712736080535909644330125304
94 1329014784042945544168274258580733003613310493929314006951196531343393488112705187469271646344
95 13671715276707254630142658074947717522191750060577618922203251165195086150146735734516343098992
96 140642377234315672304017828971900354045434023317460675278156771940014395994666019235504717314800
97 1446802970496289407767831138470784648169424290075604314396032150818269519338963942744450632328208
98 14883414775828693076941727823210028747828594201957548254928117382605391430095888535816441765708956
99 153107257799844270362421789255550461468808293464892683561180925005853334045850439651773427121804732
100 1575030511751813842962911992050133856135025542195509123310746240518144564737005779299830673320640662
101 16202505019012258831776895878866721555441077151597005374878125406451557326569240256771098578009816652
102 166676878277824964329641179896618000108507020141875483014056784393214646154770817765354656588116978086
103 1714622629021995686793533629788282866131782509891301733315046486046492161979716791528262432166463043978
104 17638503854469145633010557042364846481000001293861569143898107543070700560611771729186020587061614102082
105 181449149776811798254101038574068988304437815432389192959577348064871522576516936188153267912898517158142
106 1866586544208840816931420196183895094008781040883932698721147657338786757442328105001689329384904542931234
107 19201772680153706800527660938159253432743964087322376136254883132893043902048825033640623625902122037311880
108 197530661090549897296952863393201181200558128594424335121420048860123469168270377719462003239309626908944140
109 2032018747477295311935270167482571148211083912200331917900843103224842074000510110991707676691677324098782500
110 20903591206057767486522796532741525672746523255977651309389616409978460849565951498764979901203542745369324950
111 215037447785583478459886573993874586638768279489563352282204283438558996845027648620920252765775072424723811592
112 2212112908940597498272482864204324005360073243611555123384520302441115545631480250282453314038679860999891922212
113 22756238842552418010294486466165446687726878731897752702043158440618799666843052885219411092571121345045070582806
114 234095829451713258477025874473847259447547396089857687851092803733731848193570683716364912777483885114712683485342
115 2408168491544052013533244444801780941799291713981539976595431085685001219090655360365031300254612330856596773148414
116 24773083302031941514532812339063214302140657039116613347779892519950742414857420093195159331666173756466686310760292
117 254843321156453824224527589886072276658803788211212874619731226518576388537035284424567947718159430440305645487788066
118 2621600127293179012092693550998129898147985562826263428235440964168674360205064076751614866080216004552640177064197704
119 26968677053161851318498548527423885751276588567833548811106633359971068747636071119367850544083952093924701205146577192
120 277429625680057824129515034114301408562932502660502605322511542092182191774674215741876948641104284018234890016375467830
121 2853947824480075526131707965996712372856564471400820676707930324983378438033445665323560773137534729819376437728316902090
122 29358862323693195893481693551556046029732763803591549374497850994356942262471636669650698936987040390846046592436760501098
123 302017713690543113842011683315280064898171607825354308524434693230494663898934628233198608185086351612783352501399049751228
124 3106888079557863709510576445313574461153214350826441382959314458443798194569658853610091596291343581023410452260890989341078
125 31960885409487161857511603223764544652841354591211134301540873780772546450272137531773439736353364531693725106257710733593382
126 328784999652686918160042187778147876013522231029166476979544188741690896756501924560737557645502267023052060088258551554892416
127 3382245973840556428996269406786675299961365012467552068712528352278180894915426239055238621073955943795556269267124822623648976
128 34793521114542631112020820198032383135662828178590690816967675922091784789385107841669886256600907890428007435721332696075728662
129 357924621955716067319204829323394421384704507027804090240515328401887584440592167016030967112217776892526022290640098499978184114
130 3682008342311643048896406293883687922607130759731036349867132822210066501157481269369029964682449026780211837632210549666576163562
131 37877208219919235717095344283268107158460470783488608453064075818042647394385896207666319282607420905549898273509885099252335082380
132 389646836496408619261294699451810277524194732834893864763467314883853572098221897747338982411857485715707292940166566161271181906814
133 4008338109560460169418047066759860751690214864767616159452612477586162883909648148109123495981310142599631322669006849257036596403370
134 41234196959027052933249349905724906134361811615575941158461617747126431517457912698610091992884165533595421912200990580497155213086888
135 424180533772955620150410105332888303119595396329225075682328955350143709534592838908377624024267185110545896144773253362882273633007292
136 4363589896286780637937962274863697159110550707087133671068181683644205454897889800385733647388146228457173951869945072033302167347010512
137 44888709563385589564321054862513796996145689589222969635418466572486032868790061454293135506284326071024206756769812560277010399315975476
138 461774890436119203359895408849982939253617516915562440297614550899721100178762555125970364108017597851967458922947466296573689967945017614
139 4750327008981793437821548628448143326145951073014347751186332615257061591561393073881935449658724929826703042621637057826558342224465502118
140 48867115037264205839207994887023658420295465498012801493568935563380500163712640725082195615806604711792809280518837762036044036707231157288
141 502701167214395013390369140759077390726734278837968850569868630223883850139994785720131514458070805278775933419326532932868177349889251384506
142 5171339935373906564574433851679875643848182917136132961453122691958923867493294895284541756954410681798634338964592351484047935827887928360776
143 53198119422284111383297424322184906382103172717923797358203571479155533469114182140315542475331519758261520512858735881249328323354911291775316
144 547254666186043305331220827383625896752234507543653858814421388316862984593589404652070967577932363325371627596945986008116417248043026139512906
145 5629666479092596927492955466073444492721487799805777824393327390442416475296518953380279955187884739125974903999894563794062447206868412292355230
146 57912972924829326487728469571165938913597017885459589696414880011387026440365674024757753081030838580477032607511918316730168337694783527761956222
147 595756861520614670808277995769297788895519180519186461104220061691970193143822966638206527826583744210467577035779777717219249245402419559710951946
148 6128613678831250182025380338992089129024586047772347485074479807765843758697675092693748504570758191902448892357419503120130317961331897157122650986
149 63045695400786993535828975609796853593813673907407564935775807070363700697197086561598608191794579888025622140947149566771962198402055995757629260938
150 648557719064259241347105440045857241928748255691828265552953670810915912186032054629152235841886418480536136746963519042174815442320361897879126923452
151 6671781670165921683889377893590113092822005885672563888464909794691410576761141332234309746024999001069136846219313679544979676166058212888313471334136
152 68633321824594073186730126377059969992431183291044144631591816380237007779891782127709664518173264415698840100934411065831276584385225274442883158965306
153 706038221505703748365851575660443455663960775575345989903657919683739825023879091960111267560763365660196085721532265291441820681248020815884002708158408
154 7263089662204113691029600214413517357030759511376046718768606267898798777359419525227559768193310899782656039674445990474453565483391823729538045043379438
155 74716169513763503938935616679609839351827832190354520574539045358078739369965217700647319668205177831632140661703217128860424996841167655045033675296245278
156 768613117343140734624958389997011362458333689728895624115666526375340715396045310099978295736025555347878103502698733511565860175466714143257222098167292158
157 7906804216497143866015676431963521947244404216985860153336807264553930751814543914212748250226156206948484501912833430828278015603671683542427691286252233666
158 81338129037038783371427401246527941433168542272359491177459238532316265723034810679572074658899925594040698709222691215349854806882107166446630084952707724250
159 836733913487101645028376275135343417449458248482581881300749408069609296581757335211709877959914151924585989399434478256035441469562808060329962428203551913558
160 8607570032261580278107964922106080054913485923448789263677841075337597714169481423182683811241014447730168189474625458379497823771852661573114134766996004236646
161 88546980905214298501190313198084587971545424829198674246401192112484046551377773487487092038152866028572125259732483244750109030458030463988936845517461890205522
162 910892133092332204461364042374303415116808537776677432587575516718036055124897362195027526688484132853490499854131005877957781320913863791191769128984620605964734
163 9370443460039401039049556482113254333308985065929864157253320224707852945445566022497930983594130887753384070776674570545273574816582820302861159581365592225253142
164 96394740329692630185706654357046881081661453494293348782805948436664267907034127790191412776520477031120092112956067185454527083364396921840001785228168015381646522
165 991622862125438817910426018025118863487079322301213374053377647018838915303364608653026099420463699315031332432866925898399303427967160699910287081555455639873306268
166 10200928985613488201282335846318806798711129360310620483088908174625512905434604089238034434793580870442453060839355745812825602885679757577010435058713089153018422394
167 104938032536371803234001125730640384308839845115845306829476759929522159697629816463222566220525544586608639454570934687846236973266737615930520291866168574228641918648
168 1079508610258437300105672260300620815903212508231328129595075302734192291121478146358438956167101678413645164780540718562516491563128857520727087902164975537448945311202
169 11105018947426836092239302214219458366899393289233846698802289045055266750196647512668514931925849642263616895913590640686025442787356752416396122684886893790820812443104
170 114238501342926338250474790503957567170553278761612420313230030206674792302214641779514107703282624019919708549114629855200907575511861272417427509229271492377276364404378
171 1175183513946342486069057792428140998436013136143920473031147959177382914490325710166166435086924322000066238207167742568859318245514090797810552827476634110302617396321722
172 12089236774085084023250284790533024255880824635976120730648285038349814168362203808669604649774474047344633662446090759514092889436798877762293596461989597795625341997843794
173 124363253947556782959354889872136077539202086417560211708783815296427674172390015869802209963433926248932553146025587297825258651032457025441788589724906906978905383659960996
174 1279337912015953914949238505467692814003532341356928446682231697583189239875279392590240189325736521426431357707257787332621440562183386731035753311816616516327071934089425962
175 13160684053921017945720207484038865737637610506882986342392905809166666237130397014469448346581581048322622156555022457037927375286742661376091068330217298551635678183916666816
176 135385345138564949296732649755452708898318689820999475954796583269203828436895145096347567360670569271349300166509323422352421916599383230462904045690772830011523062929492930536
177 1392723326780833918154942778610743712702222767238507690618776899319137638799625509779987066042325873757292817677813910320377659812130164466224574711352403780136150251582632957714
178 14327091776249790951574126336586776288593695827024845184677144993762492222539835675469421936037334047757645734670195970735188197243455648978390455957256479239341011982012573788978
179 147384304418551632744332766327780008950544826280772697130286485071308394122449007511256175274186028001598852904247431921033670193621732811059122961827616390882736781098977401468524
180 1516157886623534100136649376425926253390695538962419880418747343796993420740387212303336118409974933129574310748004259762887627965805268534345848589371719098525952131254252756604198
181 15596876114044296870097235822978579043746787808673724422575787663514965597257061468701179747921883539443445682599501491784199909646947773147217732076970398308033640339746068526652772
182 160446709846682505559420202628224905338848678670161662044164272889797936916419848909971781648590261579748609353492762973478187433851833163396246347345203914308183886743669850115040620
183 1650532229171517254438500207787347383760138757238264130497315420429903947016881720754410522501383872948129848101219884761468983762503833577876271258294066653335949786993409457173961158
184 16979199150528585004683221618451746924352153939056912534036804042894185588274303351350366065982522104892437875300302390986016376596363267073522900264217101456453197568904339281234985706
185 174666812739560416340168631566974159055073737914516537725798351490530058257485846074893574025485035087308404357817308342519942576019293920895507590251474773397960297491003553005878213658
186 1796815927660928283444510707688521392015948903909188357361457121186754914009141354680384667530504240023483640818064955242326195988282308184610849292454973050638338296433822785183260532906
187 18484034987859866880519200916844439889920147285393883522780880392049952858878765565089775307797533363763062802825680272114254666851944107922709316331021474861447081160730126648838478048848
188 190147217738210773860550838391535164062147009255174342452330548865127413196381898758922533508998473159030482854270841102571424346937713836367502886075611912239851450153284081541347041399834
189 1956064486857410799302922210719008425004285366409747860670311353132262414973477663034923862010686383775542639853165272367957097047884179498052579684037108559011023009682816248863462158111920
190 20122241714903932553614513402823363006934486892276933740035432458353049937582636600047145209583366323183388097004130723677518211678442291286734395329714855351637638902080067705808344907805642
191 206999623148178890934530447003133816265728546617165078829000364418475861293439544104205391988910912504323270588112067294056837624077059468211023902675643405539593603396283905451763573041555870
192 2129426959012784463621358231908230767144262293192431693768459349178529283183064691140399049009779833318504386598945101959437125455062857464749063387975820258310778672034943567228829334370568084
193 21905639753384871817450518050612702727979794716921307595619663524160805706316610820086103914145174062022088238648773879961493295290152262374023391184041010022496103258106735354322977940044058698
194 225345626894636635812493408791893888450798525920213525317320767481587878454619050854402659429480278465003833807664165345424830519296354051734279766407493656056155378016831022901550358875118972290
195 2318154234810244578310598495311032440836719261706908021971114823330674285727935789682751670448723575945274355086401984079370034442487935138045914767318910632285688982635367068748617376827649224468
196 23847097147712926054776913449627590589074990796601736330032880963877050436992392802380042256622292092605945681181668096754265982352283025383605572968127383956812943147497972540095591471173875313666
197 245317603907838478556047726225126761580916926500762014884628185188014766010766692306737169232172053078994119411236990839715259856122201559278650591536910565312676541406229852537602532190733010561094
198 2523608069121100847617646983343301276786682773424005384417463925756025637654221335784181975143138127564314757873040025081128526884273548734668347787662688386563632834053141641988011208055078759521998
199 25960622413896156317964734299249744977002154648858095999056493088775503875846217083897354978446814029239843269530132613957778617539573402687368051386427217382768303631856133464161878634653067803280724
200 267059661269670137044160015549967787213739790745992527970588464387306050349455324985919522338682838383925802943672185068142614369975079386288037084868396522565895130598961670059453939515471479889645756
201 2747270906698078466220540506583520054514322020369170208074297969561048483357727110051527394619241823191743314281864680723227723549592790555219355601415710650533472297868471274747420974073633113133764704
202 28261465617483910649677640496729068859892539044566486959162020547389010192743846082306448924763028120156768478411270927217206978368467109917217403064644060758985961816527781821879629649802379991077140408
203 290728678013115394390829957435641790431855747176067281954894956659977439241063883153072221804639878667261769415056047725878643383287177439152028375877107252873540362822927992471543968161987043932038224544
204 2990756578702118185569180203769433944517362913398867224024427269943484297178807798194187742495386435010557985825515149091368746927860677608108751284699493954310572797285483327728355504694556000708531991968
205 30766228409866356662028766865022700658029707069481751577524160077738028993596597372003683717465874637172389484051119288544344650946069809945751711244868200543846570736087280747184731606424743083711303751726
206 316495437077276746243906480869879262524109575803279012654672071636835915157881689944269240242820421662353428512327848376829363182921458889794395818726551752274950085174688578375991978166467797623861753816304
207 3255821947243079804712658352852102769412721031436195232517718025998314938411223421056147840634190973436207485148321609691716372775868409723452874883439768748089532596998253502357398694442880713549196265010338
208 33492983816893041411531225621998646010380463065660095181583864174682298104048877883496632094353466021045231435410537342390337344032977035048987216471760048956648795352658574404060247882160616209021710178195752
209 344545857585530620900141507069297951628218783830222225335494195836284078500358458995491239022192206980077232088108440437749546260070476535128976276300087603459436017791957708087985148992348561421504486358356824
210 3544379581955113758549495719942843067896735916701145946158691753601152154796976634996287839660798266560339460860011362621053100440017298148946169355047719993227309719422445379452829557509078060803598045919006270