1 32
2 169
3 289
4 1650
5 11998
6 84581
7 518736
8 3464956
9 23154338
10 151488266
11 1001011523
12 6616480786
13 43616789533
14 287925186951
15 1900494339981
16 12540690634716
17 82768149328839
18 546248259189211
19 3604969468460621
20 23791742657604368
21 157017345165781724
22 1036256320604329091
23 6838938527155022143
24 45134602287140515906
25 297872446208219050841
26 1965854269982653120181
27 12973949751243982600962
28 85623520820060746609179
29 565085274499927840609496
30 3729364934074464165212736
31 24612502553363987130948989
32 162433899529920096937429209
33 1072006859583702082683741705
34 7074869902765862290685853275
35 46691664116300412785783801067
36 308148633972098282803208024298
37 2033673085385435353939505096614
38 13421530271709961740346277823870
39 88577400225006047956235025498339
40 584579825990975128003808044221982
41 3858022160235811234553921843906150
42 25461595366131466593819106039795741
43 168037614006744634232250129779247721
44 1108989413865404992255624679775840103
45 7318941817471751308559069864801831893
46 48302453258654222757856832868243766485
47 318779278342619750084078845253687196506
48 2103831616096946369931060925002706687235
49 13884552006961165008330160399756371365975
50 91633181552649761007712714360940527799474
51 604746912774043632015264341247893091161265
52 3991117871418805173560622098468751997491379
53 26339980456436506025285999548978554891218620
54 173834648035292037971836033829235270810226888
55 1147247808612921582891286565631751419468246089
56 7571433826586398328348862899688155764152173287
57 49968812108420895143749213727342248369553314619
58 329776663273354940568211604515763369227374122192
59 2176410505891942189818251194120053250882164812702
60 14363547266018858669722377789714800477457977092622
61 94794382541636710524155950301001462027870860958693
62 625609732402878739528026247987044471838117152559903
63 4128805175826654837418526868299498732523768747582033
64 27248668454145891013588843720023731024117014771984147
65 179831670641932553723253445766663195109314832111259474
66 1186826057951762233199280150051118509846417513320665377
67 7832636413849103406731241323950758964548095533500820809
68 51692657723941279891469751632367086776396753561451453185
69 341153440729085392549213775437638182918689782416648781423
70 2251493253506869890493928312928134609618916875007875465861
71 14859067109959147735102830092534152525498482128464299554370
72 98064640004747855961039009795538241150814569922300557461755
73 647192286574660530102650314258655021244171806161013403808996
74 4271242476202005907283335744651906253425394611648161808309270
75 28188704762023858513246561228418299904279923657759778648794958
76 186035581119035086002627008681354700349661497986793166838104285
77 1227769694793605395608593979450665008873980601835932550015260888
78 8102850080539482863078654373107195133481606242560121963098669333
79 53475973308443532055321844178871936149148656114003555825337958254
80 352922699156611982062009826276439752425786807051126444823665886099
81 2329166238107947780746947284114761633853450487232257582062198801482
82 15371681611033298178555708991188911690936732122835209599410521164687
83 101447716219226855155560335263203410359322898350064404722239973602104
84 669519405001842888752962602014737200816177348716564745491200222843034
85 4418593639952892943055560329643480979974567471741457699350785326976677
86 29161170847584940307736422482351322329753760042849001312395020707385858
87 192453516773518848563215705563487698909168977729285672050592928138867734
88 1270125822864980418773569336655892121389070965920511729464882208148685088
89 8382385694759197253339098441370324190932848475716313730665129130000118097
90 55320810482547777230464385123067822062158588396008678962340603012271025498
91 365097978533649975296358217687967955808250553040623658470262007419966345763
92 2409518818807056295006596396865933487215221434865701527936098129333078467700
93 15901980508090516675918629398586154400699720763567698175688341589705528344728
94 104947503254980672970641549705898489257042802447460283708253367336044863706977
95 692616773982998620086446126642238087898500353044697570293952770525244377390458
96 4571028187655806834446468630095655283914734612447232475781935431557096710622505
97 30167185487276133745189968964013456395621807147889320802650813663465015979699625
98 199092861138193047849144467890996878794675274939411485481624244540578416099835425
99 1313943170897074794239748854910088025765967299185739508724666705054877218886480244
100 8671564849071657684556409439750297948033568790418977982144986362830335828057280188
101 57229291644566489349451280691753526379346102315624744117130675212843808293744745048
102 377693285945901269564370655039544845236451787608889329604724474764036787629089264721
103 2492643437465229331299826585259105061603548195464466049857248655699344516771590810276
104 16450573885044993386680731267169648010869414877903547563525063318877917347240779451819
105 108568027452221316833579425026965426593959656799619865258625497412011962625408387865583
106 716510965953698898661807468861602394879265520488587016845552689605805421696388750128982
107 4728721488081145695218909941088484823492184137369200737085745119152396438228885867829931
108 31207906053576471500963374769412331149472558164468038900633828498601117744713892428717892
109 205961252466163874584783289684673393879565293273694458804644321554386397648113218509527327
110 1359272148685845476928000225689044885407839588330520154651496457533045102941190616043475889
111 8970720230479126788635702832634827334745498976640399220209115764949860850568968173234648007
112 59203612412223830735481164579912911396685396844159256864903741093264799924768984825758402294
113 390723111701547036676159768414796525749515295558817652493525526038020623742523942791788843061
114 2578635725042663042410271426373318886916988829857046752998604753437315705085902429387522267110
115 17018092872748722280822316457692489637766954149204464545118957251184862754985958618132734214523
116 112313454053580687652874386879506085697600673732145074989770894162710938971453195655577866788331
117 741229470056849339505482501708655936489890287416214225204837581872144369877636432834261009745569
118 4891854959946728723472074369548028877678108974891701322939137768765595500348458483916535056110346
119 32284529846499568730540316781812548955628375667264805694981555891029462723639570084040911188725065
120 213066592518285087558619759597996687670784106633844867123173472736774031053377531677157257034612474
121 1406164905086115802720079074991505428600688209813449350416294097144973643845403543344064916378477021
122 9280196003163451668896317240997966954793664445095707661556750505180415801334765847216159554706317594
123 61246044148610472398676660883591329307419281674840755550841801390127868619622136110368116388631453792
124 404202446001665070704261441800936980218230222604977159901759680477545062431088854797623880971970625905
125 2667594611617633163412035999761984258700398906926693103888092484403196471973264648963184754965202904894
126 17605190375077832238626884342740045888667125758172006304806657750860015594587171852196899387914775106410
127 116188091996026125039794975454191335429964484621958094889041739744961430672500429451165050073828007885333
128 766800723767654701328876967368247959287142822505089422773609556945655139299748792794736108200076736120467
129 5060616280631489721827645983995363665194263465787736882276985255613293311439541325303299418814919098761934
130 33398295471030918941319605587677300280982927272482307520786107984100013985377975260202914197583591922405297
131 220417055653761854980204805172064914753729792811203314557996532363937177296318977957965638710187048738313118
132 1454675388006377755079636538532989766449496114545389005381222022788450511456316939340823144344860169319598195
133 9600348204430751604523490961459326103535713630324201571055107347810640188234757833183648035328984760970724488
134 63358936575279892356518384839992448123759490165690823238868955953820469063289322001828676110680753034519828493
135 418146796185750377952714149274739192451870492900232874900902387396224582726198159622862244890840928303953065215
136 2759622440200892364804455868369052552344895767402683298258852015072095185093585818398617265121507354935396794339
137 18212541820067757327408158879140454558566846280213021462886213320285458591186170433311437233681384106593715476801
138 120196398868089520212946056613835452090865048047566559949211853879479804802442118262810469089019936097112778337488
139 793254145609595251708038870950080079054386212392523180804100210389273158431231438080144759391712744700954201902662
140 5235199602089465567463980301156138193107263760128207267678795605211214154266001571407844741460932016409660031410457
141 34550484262084615341011757325152265189114366877426448694045177312511784247492370987035096170775247299392697367571474
142 228021098234366164996627489300728715721273650010025369593160305527584253273928867085664431993059289750288489297822300
143 1504859406473320776641632512688426060464427903764617838379783581019374071523785649833298006511639220323561856516404991
144 9931545154315576234463284418912618073876097165532105561548571738630685732500634940507606486195051865625927309156851312
145 65544720475492396237900522529833854493553974148488248274055133917728614764790573049628768217568971530084238137691726558
146 432572204572179168660016476279311015522189578051040887126840035328675406010869537743713925677884034950122863672782852571
147 2854825084476485736912143657902029191565183735349762360904437098806912607672604388404150928213175797341528785059153539109
148 18840845936961391904356029962734645422942761333083695254951397530167596121909479334644766319217904547538425638170569058951
149 124342986038113055291087949791140248502792324923133772046415558415399047629665387104930594794478714516179114023375955209232
150 820620168999052984739590729995273791458658941526326844424164100498259353204227870353779121004750915698463632704590846496781
151 5415805774212478510332396666779960195408828440518021018272610510604861559177179305732414565776434607122205567765028136396132
152 35742421758618843282552525898248792653577976702799008213189950139577197936976825360115325621337672624980780533124573431034464
153 235887468353082912440654788248621887713645532419777245169914464712177088511442837512063254688367037586533480976239504701342780
154 1556774694837489444122604962205845408677037375961057125404908537297737400967196904265199687474839864783999331810418818037668203
155 10274167879315764520278582457130097321251432944999228357950249379414938558452875006193403086003193096361249038483914573284012769
156 67805910490716815145731220041766784963217103958217380364371816570866746324820192412137674246575749527710764065822900130092118357
157 447495266914140864315838842369193191726950318837198049526081572830219578470317627913688053627736940512668552296092264783998789404
158 2953312070604439670438320350246365525900901441589385311614986258850349163075704730037911030672642960137853674590237072727365648157
159 19490825560064187863930731070383022338156626460418073705802485870072300918403858776012293868785976365323588634151206746000637370199
160 128632623959411374255564840893300111052376337333668038898801589158019899030373766248804484638952100591444314975323299683359919216056
161 848930277257524340205672485563842916581474860189685592341440529737899484506242763979740078800228657394537464415606117435411473751772
162 5602642575898480549455229402604263253039616086897187632604811975088662693572751980866323951354532676907589869895929195852725397944949
163 36975479228606044277116141214336182348235618074812689116422112352064322734735544264919097890728383536535233261945802181223715967880617
164 244025215898379011101305716389744163389438994301762472989329211906070555444555799676525772226507264974738823860328615085493069109117876
165 1610480979193935592855732224753058441689932618927029034172671455197395539038785104673810241702411761636050128617386425830846693219976393
166 10628610550745491493444487389060080042034585163916560454960542679093436306007709451676651099183208361066031836631874459044876016346205991
167 70145108013607124320048337264935899982072833694177704047250591027461073380109763535602198987972291930805177215904086210997782361009801810
168 462933151492270801446634255693284921693494378520975485616329087852448548785896686956467104118795898107331320472454675465336273218694926812
169 3055196703225452392165559073360647049990174499971510355079492733215414757311884632011935407728939570757992703996128354628419490558178108394
170 20163228460330991473080882405780124013011151485541372642166630843527014904813006521294022511537681041101164006464281502276506691880881687237
171 133070247658453524888977129230121971571565736851828188612893334049982243812832197516026545750547015978487028116294951255578151536581399138171
172 878217039831699326579771671522730515289976706658265279762710766642754927227750059131020098955429012421005170859206320406379832537598564771812
173 5795924954091393138637708863860293335692111920256684707044721085667191327235339351345512846174599176406799429272694854012438381396320705413298
174 38251075246612157952173601654705973418130402712494505823208087312181417303304136682180527123090122344907391686951595424674852821090902794750538
175 252443702965673999297106100792465216885969828548928557545891208786772195963087307103138781255835176702306444004525669215021843367175627823239870
176 1666040046094278724085300718050193092547214689170146531713665019133072042495490061290040155740922086244641179815639457543177832762658431194231265
177 10995280938210807329372046068397302300549704553558234388777587299114207806886753221099363046415582458619233005798599496063054573168798727299935503
178 72565004180782215997889687829160959706405336644471171340866252116088284182863806505369069147064822601708278935718096343260210609720199529404180429
179 478903618865948806900228847367500024406816105634003135905401468538324580931515750147932565911167106490085192179157915628059336687926817404180605632
180 3160596195812548619868892183178984404629025702210082477012702266812848108900637158863882678604391215141757956275313035537383934624216143296055143428
181 20858828205641321298325492730238275216994129372777648884372923991157902622094527243534251196647013726886532476986111615582389696186181630148301583108
182 137660962412378566626530935276633829517659816701059491277733177478613765197424189068025055253440280654652064648192395565248525351687250498268340472331
183 908514149763076543635670226583096840577725598329524621007071278351826656852390532896982807067949241146419485905130463599173677541311254129484040351523
184 5995875271067446302998189699184270182677912066548263669352166495365031562083989393862213783995672312206218924376153773492221176560604530818143484931669
185 39570677325799872598841863099808938982253080572182998021354028459613102513963614653107258311925922071714207990767280150034154531177303648545229525246027
186 261152614627990045503805474162333220528506045382098446560880746895701161835778448983852259293877613226486180031254729196459257417596836344120348955825765
187 1723515813629224685503265748775665593790756208937398780441615405517027097200823975118291907823776630466479776468531012492457075769049728232024856476637960
188 11374600878729371005892749889270293240819841755898852565464513078650484319615735656067381695004119176599345831522082291784404167563070295457725857760729292
189 75068382968851878696252077870775227220869797466420842036866810365102906428031837559729693790742868726189491571616941189608222156106143073722139781676570584
190 495425042305986583734143849517166738939132902025258675300551156560184766803148369067198246791793841811018458078914123281021677056587499020520769479985039951
191 3269631805519661778067019458564729424401851583375315248689782064277746270862847028550773723093100125403715210334644738287151298820168959703523437133925805165
192 21578425050752793429542643057696081716573174722191398776451174551178324316996163714059649202707855859853846150001587875720823874378615041817004492220586080259
193 142410049622376558725157978585864988190705523637929794168651632468878668742218026675893260036706780569640877553435848897850978339406150150092285975480136887437
194 939856462450221132645133111049102312211104162221032570011519363735904609476399108198200882980248433581988839198311561749978488762525617364683354223147761965014
195 6202723560252508457041944980865121477782201327552002938085017694399787739798678360311100213407002259424243495780954566365911484532068216534446684888729961140634
196 40935803606233427212328154863918955936834820331497879292928359555661185115686210099300179288737353050808666731657721037394715853929422032641327323104484669334709
197 270161970078172479777661712594040195617755185899033914872566118537682657024678917511764151900784792075399398704069796969712679407944139408595438300193224165110992
198 1782974404963319716150985256994074531746465187427486122004226977021312703037284929636411928472495078046289618433966289848974975462287758168917908353506352974876638
199 11767006762034078713265125563611600265330543072142089935176363964700409696445020904155123518526687580535140592305043222797987470990875914840750768839073856859761968
200 77658124397250815044053535594944203429162285956115127908111292053385893990699872705669856404653807991424062350479626062578902415599137633430722907279876163430876962
201 512516428932210752558698410573174219617029818540346893025119675304307484405786742663037158533248779106806148297257904799119189538447169847048660661229627551035261424
202 3382428972682280719677340126352999358531556928666162757642295721985236161820289822424035629661606836038715293239449084553955394101434477237960780654743450406905196987
203 22322846857956543516502758380154836321139734446875524432700212349968627455125370354681406702888124297345262750125981475550705269255994152634799713605747549659104302023
204 147322972889691977054064010574801008211667055342659917152113850268996582143674608051124115777335965575860126380459631111873665259386749607501156279449153190508126118876
205 972280035748259806979545566127968633815067463233053043815960318032355828801021838943428749567920333201433048050810985480154285063043747843673070869340041546108113613871
206 6416707790864712718160359931927023760752706347766729924596830929250980642617787647871222568753814136581699276508548767179241628372240915536471440094740518639171386495626
207 42348024601427280213546724144598881314564579466462382379170494235310934603450842552021228822458238905490216955688138049622737166284972803658492639067771058678492758004858
208 279482134155499451111504749140466024173085970907561166944057975127368853555594441700266711800316192440125912944919586206821520989413146992916075707157515302686221897084622
209 1844484224406538128142808110578560301631633624728323786447714721837673442231520170367459529789954671150193264970143082315859951132473710633893830938514620236595171984642246
210 12172950032618905991726324424215286107932324705907008140255121280419495520111000038569099192987797097990734960200683416162000441391729756807600720096751571677135620723620745