1 0
2 15
3 27
4 531
5 1635
6 28161
7 90393
8 1539207
9 4956927
10 84335553
11 271665969
12 4621740687
13 14888070495
14 253283346081
15 815905965057
16 13880597644287
17 44713811014239
18 760693546670625
19 2450435395047009
20 41688023124390687
21 134290356380824287
22 2284614192476592801
23 7359467566976674209
24 125202914829540393183
25 403318334455196553951
26 6861451676820511532193
27 22102914025671841470753
28 376025743309970917283679
29 1211298288946213672394463
30 20607207671444066637515937
31 66382357688215315993466913
32 1129329615243827524907711583
33 3637929197505725721570606303
34 61890257049920726957460780705
35 199368165081219223965750657057
36 3391750172847685590697490443359
37 10925904021195487146223579005663
38 185876901847946681206018541682849
39 598768507658904331553737159939617
40 10186547027307474466321553282524767
41 32814101704404551262814228023222495
42 558249784173993158927668622846001825
43 1798299771771560736289554363447029793
44 30593568232186712482054981775544233055
45 98551595234422397097562006678241885919
46 1676608650305802129232746090989298132129
47 5400888703712298735245644981556526039585
48 91882599144575907606724440512452764981855
49 295983020066819471871221623322409251634399
50 5035410036816273253429331964739554547132065
51 16220654224490747976444943571990418678506529
52 275953820145790481573324924869004421154158687
53 888934856503225728999107328077531164844243679
54 15123000966412416198390346214375050054265252001
55 48715986924455831130980780752409307420083873313
56 828780547807899738825702250446423855715578525279
57 2669765241695345275785218368139119306129467767007
58 45419371323872115404867616235805879631641324939937
59 146310213458622707363679552170692046986087331112993
60 2489101966632949709420291406015036469493623513216095
61 8018187602410369512587559363271826994151809797306079
62 136409387001788755710518338307229766538736587874577569
63 439417938827826770445064326382026420707381875633482273
64 7475596063014840262314747623982640511606044892423303775
65 24081268054348211473997754370870477680804438377301374175
66 409682483923413259671425007185220459596056458717193727649
67 1319717334827770174951113175440435024896279284040081157153
68 22451686289476897737160963883060377820131887061833743822943
69 72324008848463973161379706518932317247917855025747719041759
70 1230411933685009944327727224539539451752194378624263468069025
71 3963547433886921070316352900815409145791110238533162426002977
72 67429836094942069884157935776638537758326313595128906695061087
73 217212907730089712923964754350543693619890390600994601236230367
74 3695333791320936431398776112850043460137314605061580180064367265
75 11903843229218318777040435015703110049327878535823091902115852321
76 202514089016192466620010399125920879316873249403382312236799814751
77 652362169019375550877874303870665418393630394926217421542659632863
78 11098308993461228187537345213873453872050878773228318699173972685985
79 35751176437125368385123686068541669379584206772153947805525431939617
80 608216757227660592015474471321291128554408992070517792401454544300639
81 1959259254042529284253645874155813258343030389459480499214624096546015
82 33331890830439182330811969148802641553770519061886591656817092856084129
83 107372601606615689277485768324741159453619216651837235362489754738111521
84 1826675988666411417056903817017803174665340594661524267096467162968516703
85 5884303239597078301274179624709478136299266220641809702629410301587368671
86 100106687152690597108388542545929981116154672510932617948237201916280486049
87 322475418285843914194574687809374625074227747821781998287093911769518077473
88 5486111863770041010246119003540558831713103541422496360899850677937495287391
89 17672507884850379057745386412201246411735965629276680696239026313498085026015
90 300653475185842823500592128598707801492537924241833440487395458770213167823521
91 968500286317200481687679951309054347286179507410805876644197293640946303547425
92 16476607547554949098149457260346484466505080697295006129290017024062335417050207
93 53076383426066336654968929876800291769235531963527327135786574226017384112957151
94 902961777203259493402768764978094177822248329307221175167062592791634206991531169
95 2908726530482573198102139209547320212004254002500298693045795210750157641256991265
96 49484699367683940773854308655378780946496112612213039778122563063476234640092340831
97 159405925630156242068549831984090397732517416987791652890499996616530052534296077535
98 2711892721632713659246923114755980880624868279432089625278643841023654498307932192417
99 8735867349410536464223052136764138106613123868384948912272747943067681317547848186913
100 148618911049649914756966308024968127238320406251607987740317600271155268159266123505759
101 478748691711494384689770369440080319780607909356537737936359382999145017893444045841119
102 8144710351331955965456461037062412445968981584296804067862699433439562666611220426899617
103 26236697588011460439783351974299724435986167263601292714674868035497500297616645253201441
104 446351720912102422026615219832587125206585258174686329461648561144904469583942663871274591
105 1437840587853953801395388329002815230790158263710079429875522506508554757042935941173534943
106 24461257695752685974522893900521907779749367822890667113521372519260634738539663791801434785
107 78797476288512396529575216054006658288122369492411464281169928245008485472847766764052529185
108 1340541774624075840316070549569080194362877780460202961769053774337391219412781225100989881439
109 4318310612378780765823428937463618819038844406517530330339840203722718026418120329528146697951
110 73465243360086775222254738203769213501015292284781469433335505315735716212556133282569991242913
111 236654870477137322440911289908537150877744046242104667787888607074052530710409550947194328842785
112 4026090110821259976745889133520728750828887467288875823988228175539725391749421788736062088518239
113 12969314333250216749602962950981479650178773555110597323120458247376592422619275508509581109255391
114 220640412242331396261159421682361755734331069568753347741062390710596524942200782587227700902856353
115 710752810350037678900322516977982555634093651342851890579088974725483265706625353172087983199765537
116 12091679563658730381633296983330754647774106568584411240761298510261205456574075257969778164603050079
117 38951138390203315049049971550121412224370861266481348511483539209579267441403887030944637865694075615
118 662656098147694751633151475402926799557106516260085528479846152521792945293299563177842110619465730209
119 2134625652968675689707693045787602443671567005175913153499061320697247244426442998150766688996308846113
120 36315311045131543976107012292215515544689797810830447332266709839945902595455288498091700647274803435103
121 116983145207843067163050582894721094807254692747539243734136585579648820994063353439887896072301681170655
122 1990175326222855738858605976405569427305451522480265752338017456876278092392288124131033504476835970026145
123 6410986508893096348562841700634839084200898010188665363572750009207685629361275767615949147336379158808609
124 109066884328317975168022085743271688366292600888222351031624431361760134626874306740451784963940145807610975
125 351339057812011328272408180484667682842488240002747405968786205210547535345749971036555472291250693293184735
126 5977154424712554178119923731102377107957506050047556249670344256919504787304416304145543114389041602839530657
127 19254311855593735519390373602461056059429182598577374469270097302095639904915988384074165610038326976292653601
128 327563909401828560718359938626528300802888377918999664036086648444847077199477741387266810074658980153551655519
129 1055187337670896654926830252968980101849414908469580734239187260495936954651533908797742856879653273039313917151
130 17951370688865780116848961352031381447385129094956985164506944646850387974318873796501758167597615638865881239201
131 57827063669249004027649808191177234094931777054288787734659622745368156697179271351612261065018860167518706289697
132 983782707312109538995715070745031576150870096032220529980343476315147800043667124619739768941977825259230276833375
133 3169076403047523803889633661411161975429341518513517840637957133026618291805045442743947567197685740452794266751711
134 53913900614098120518484191180671787479468604837498668203475585111537462698481814165208200112788751224726417409822881
135 173673788899180670709355696970737133502087043773837346733182295885728478362714102954832781307294882768102722028801569
136 2954624692853727043575262102983610184916678485494914196128500662911682839530905342624875048819468616305322845398371935
137 9517784084218196067642272738100636275169456351121256802919051651408703149954126113046404459924220474198320138979168479
138 161921266615574747337574847841100264730860266115514218067247458071411740028487688826581990431130714748376897121890669217
139 521599801835293334648263386771207294877058083782000271829118352573057734368299896635924087132070870173081717143214346273
140 8873714704207958664158816633438587774025397539784906634578597293564624618392869845684273589480614954191971518283962960991
141 28585052031779220808110122846621307737373661547221171731124034972022889998068857228767106255769146367324365963456916131551
142 486303092222121312983497407339335432056230103279125031413660579181285898111754442072626320892502188208006213840385278366881
143 1566536637445932898098724083830106340999044399888887589897110465987712756886361298870065190890085320527628979547845715431969
144 26650698764594267143040538466021528578288190272497153136271038411281074676733960031370880839097787626374438183914228909181535
145 85850361011487844597564260717207450145118728744019170185445024622657486919771541402959757460456583679960333804537967404928223
146 1460528949951097141927773850569087074778993639056569404456558327777958805288044246040528997778008801621213987785322224192820897
147 4704827394154813435638677367216998536150186102458273476930157329276956086250161491916745511620495501371415919054757231368229921
148 80040858683944140342890619423708777202898997294177964508544081698259953832537364772126824920023106516887622627694642894522697823
149 257837014870881913514511846776608631768649270302283459298542528512316316404178238981240821386722624776565361570938679077477419743
150 4386451264165373856934887951208030643448541526356248880673825099870117989902840453188244583073011624618260425165834883083579742369
151 14130152005176801101322847196009247759538385876232629604982578813978629059843359777231114916715108466064827634762524357484558849569
152 240389158852910470102558268403350563721562127912168358892881989658310777099563072238746183479893666465194013434460804847067692467807
153 774369792441892482853866104507534149147307777955314843121799442393035732885206164257291452388460689418889813188516676604263386826975
154 13173963236772712295783769514544207004810988125557857386416983138573301085970672100539057614485022497852864998447399203893155639728801
155 42437517673327863425276756724844585541686949655244745032872838653951535786425142591106818114288304139126079376713371192303340115908641
156 721968112838370172792431102349256726247472605672975564450342073314827889421912982831659108623472078802483715701544322473677071043249247
157 2325688480945174185653969261413802525636346760734614750832971197036026829699491242080218172170114930549154746629030809715931998028138207
158 39565766701128863837746384850138611193347503694900270166940672002126865448341089168693928688912996023879437673054949594158085933580901537
159 127453894736179150238440066975601351565586471075428107756045663578353990966056345061962660804523028912493208089326677766436450636110699041
160 2168308913940387574395229266943408832174613486706173633698632709520466566227779519575770759425110573836646748577319839833728663596205376095
161 6984811343615191286200151791637199713394931378430881045500024927709447970238320849289420827557980125944576837860865507776352957732206101727
162 118829077211821128193084738452549007425003928872245854150130439960532153044176448381712425139257951347432213825507779371663208614290894659233
163 382786180107578737474226041219898839651902124268941015502950354100278866717353737365903171822715847776727949298292725838783162702782352022561
164 6512148476737365991398950702328982305667923925636077193784738964084031540135585984055719033782541822630545784135731759285502557110441770565727
165 20977697531557569402426765566779889644359080304982609925665579722294428548045674980281342988861799987479648922426985233330023456108416044958431
166 356883001855492289356622619019105001944550445865056832440147542526120492794400881287307811875339833720017882932649767661069458489651840869851297
167 1149633441839097812474342408737996700741071558316435103985947815583686233421473901403784910787112183049325168713567938546224229749261496817524257
168 19558134687555273344164970338451166275492633382915885465246193142668565411262498155666208522689088657911697470943421446043563815654063500873825887
169 63002960577851310502074255987957323318232158304079242758430287883399255350418067856151046304124241226458342472502516732805895437270734487784702175
170 1071837634372515204297829428404450483410445031320946810701236695332588214887592330962605609466864960231983894450426563539945611888531259576577893025
171 3452729276232935150134076670981928311588831024235261889723263750788194852054365870159676348677815033566851313070060552766676438970937462714441654305
172 58739544072588228795547004619203246595282843442539098415171661418370733081801268487979418165711872624038243495957407360147746420987757940272034135135
173 189218718384274704089029373682384246983614771367395352232543244486241613589858125246302725355196580851592309400886084292338928061004138314281379725023
174 3219082748363711267155343585983099646964796646253490890081551176092453461127075500501276243032556176662263287715200882584202615198955889505343186166945
175 10369687433487615605230890443379930761615627625075473514521511451761302265277893890424267854785237751630975114366618875252229042020405979017202414658081
176 176414269201804928877527878130780153990361943011377581294035522668019385815346547992619088268260876040461327177656817715993166122729537022065554939411039
177 568286363983572164139781578435317188906813638231969266355273052663791954912195475374813254081418190096013413549759694212073476460949051738308405355232479
178 9667969670498991956357362221472386702551729977587091583730451163163293368402931766866847516473075281688377094304886541084543182512021287200064715031160481
179 31143599415228676999560634557412436723542413914968868544297168531209678557813703475773752888395515829709038077754716086973426287321225739108417659960845345
180 529830370142938987184040105913767228337365941242719214011837570803803052954779631696432225959106677797878788010343678084579975882636536126203818569493919839
181 1706751817406391666781248063006281889674815528607243918556062539589618922408307865406671405128111046045834150474755614579602101753547948028053731305308289759
182 29036108996328176122798966853212107429198414788082059918986307448489121569338449337030157205461727195332094030691004675333584353249231642904430451015052880033
183 93534524618744417089565777594503088567805919060192089906239095215870419131555676761219393688290773367098996284503556772608219881751869768548086018888753260065
184 1591255754967759883966621186147005115996634894133237305896903446410382520444978480820601893267439006828551344576671305130312825083649166924944824307232517191263
185 5125939932467267541879947175325632496151939586180260688479647008031365198593315682716670250948043902418722580529594141108617329118716396216062125947866981447903
186 87205034188231522735555122961813776717003630276078924615053108324355684364587766355451722420191313073011565973455672996374877824118052682312663624826998361172641
187 280915098444804043574647177941656431536564877926979264457820486958514169788616853047983495674909884802686322126727774907394155790639024513309201008482246786082849
188 4779067075816926985780773673282884465960436559518555574826856004649966141262889040432453412856596267696414451114405255594493881244247545769580073935421618054870111
189 15394892170784886551970953516615661181385715675129111692286671234515957148819185677304362661799220623808926080655378252147394536777890284950348372079807147004622559
190 261905546253883388913755964767040023623960663127581578404627903114691725817504595997177998963139217684552385966174934060448267142912589760552034780605483858825407649
191 843680906658926241830380512764275403282189168819649924645114931193014057851965101910212118721020872517051694392239973573530128066426529801049599135258413618615101985
192 14353118311657009244452839798032331043253056600894105449407427997390956031614231748312713009683940877240487938759087442915485589000420301013543607957704752961906700895
193 46235950493477073705513321808224373829307250087390553674648962264179499244384306059318262558783091252665268997069744934307077499903201013598998518987904126937061995743
194 786588937176312755527309652404076538390342410176458255896411862117144388376830757101541637358122224619224683155774846069135243316482785397466399715053442757934099377825
195 2533852670082402976960588915552115614857670644972266589248990416325310862651857681428371630408905581903395049227046501734498384862922502616314030016865020174608329698337
196 43107159200775258824772833811121090597337661994849042275146176629097518442426626770136332094413189983414141260766629117308475797472301659959346075850685752060933427114079
197 138861844196098195952292684311170218446213140497827866252246036186049174552764271094368579120973053877502223817315498759601698538303735460664274423577454278107834110898911
198 2362386612036045147140272309314483222031812763983526389777059826066715266999662836988264301247957549932224081959876302748303069461445329658454457118625231503247787942473889
199 7609997219338867007976660469314848304974557456581450241045487684975349617654527222110363183406043401420265559015620143606851324050546535824366399677325200229184218271690273
200 129465049615859974550363082344565388144005894229203652968425497327215453733038241219077980315456055391474801591904105906274966689858860115937000873149255475384183713185394271
201 417048023620966194862000305546473658699602690114518006948206275876714120416731840335237696064273821539726435002448475896930266284882657515112037003431946212448779801847443679
202 7095027963095036206119686555428281447697064639439940404068018975136696812422876984748987025993083665143822741978910150374952924101731503864651326611161450140583979875495129761
203 22855337392786116525526744272776206080395193520922472311302059584802753004125136649597257506342696627388064490764808079379846206827690096201168304776813415253855009904838963233
204 388826343066829694732466110017081893049460509233895511773848505705805555264407104946184966895061568810425942214974179293205237448421217124342719859394386770437152012915354676319
205 1252533084326134247596072361863066544992788128713669492359972052949506182421885118451364321847601181112679964444604650082790058509015829073856253995024843699250667312215592169183
206 21308714475703447095303580345808535889634662183948637967259953487280867197723835398060991499327232339362866241595766151542745232678296612977667863124583183419914988952429834433697
207 68642133798764890718651649419706323883911965064752712988032694462570397354889372040413562818779389907094629064983652099520050383171365045405366431258581503261385155477987975639585
208 1167774047986794066281217407344298951616594365788510126996438953015200084455787265817725468595760655622453381092873124814673015007968492247599559038064417317849370511141899598391903
209 3761770919594087974138535203055399738547382266115307902682735139594925471327284458286177945374297104231701218128714953087711201226144357856777762273975150837042361342325553804094687
210 63997113890017742460441134451527414431983322664263905047389491405417998290602435259545394199955656899210953999355801525977102069972807234597385358129879257959396037081643399520171681