1 16
2 192
3 1959
4 20805
5 218043
6 2349106
7 25248997
8 271168201
9 2915768974
10 31351577334
11 337064977236
12 3623995204338
13 38964386368829
14 418932571293710
15 4504230776452201
16 48428144869176301
17 520684753076157157
18 5598244087682487066
19 60190624044041873858
20 647151350617670973291
21 6957975108053887211194
22 74810039062030380527056
23 804334862869608685084918
24 8647964618601208703318882
25 92980294025485226340217683
26 999695935400304731212167004
27 10748427650062693114706685720
28 115563835817878182504752983123
29 1242507330737470582905714231131
30 13359062166906020536842698651896
31 143632586757437723904344902999519
32 1544294032087748242533045926274214
33 16603781296300563232275997333898966
34 178518823233839793539903962210259098
35 1919380271281661480992850986784872358
36 20636594836611115560007292266393515585
37 221878411913690176485693110457893961465
38 2385569424758133401220137119097603749199
39 25648919294386392296284323216577729391509
40 275769405049549564324336298956268274924920
41 2964989046459622179547179769757460115856532
42 31878663421875846226065082331570684600064770
43 342749725426037778165874176262833791692937937
44 3685141146758640614334746731261968655956376446
45 39621520497655612198925810759244534146428113884
46 425998577538056669437382068341276508377871731221
47 4580207568641528106820335694426186005740291588371
48 49245003335643855722201639984645753082939957519633
49 529467347753158922290182518552576928817516059573715
50 5692672420510442488971200058907587583942885790022501
51 61205888190764027171919013881852192047690759804235276
52 658067155897300333763233716008006554997977153103227084
53 7075338573979054130713162517781946841123698620730406413
54 76071895531963782619177756359909576192832744986275798358
55 817901960354037890166616963408956519545875365693526714338
56 8793833939235732232619391040097811340158442791433828620662
57 94548636755168597543860314694752528036673628599950879537020
58 1016558280953590646685085978073492799890911543496725555323819
59 10929726477720240410743996287721564585370745302208108755989166
60 117513105855297833290208440500528080738970441425711775887240236
61 1263465291277703687277116797997249078471937839398979575403607822
62 13584395805427388904864606677374601421140809908604122880161310093
63 146055305731349244614819506863821605244436687976778852058547302518
64 1570342372073334372023838851497238524236429970786546347163546380060
65 16883845151539816576051389312432172466131995531518032645231346893124
66 181529984906923331948808036569960929581495831113840121006654719497262
67 1951755368788280282767226588685702800175691324396239204591316722324526
68 20984682070827363637178555708209707926922211301162283428608622245849581
69 225620940336950502507139653577262643057437008461489523486627867084494355
70 2425807955856381151184533485077164668241647081152177526893069873527943832
71 26081551782861654882047596878452031792818761609033215333034309661569259187
72 280420938417586631384889426869927617112550859295896403284253499071403693786
73 3015000923168691222774964893576439301668582504888034548179112183963133259959
74 32416375959670369104394874431245183634777944034420455358506936357953237156494
75 348531047630429171487307536288582345167729281812734478856958421219094389030926
76 3747300170552430676596492171420348877806789734181941329559166751284197135186615
77 40289835478623482391808696552783501870658190775165115611388023399163948679477197
78 433184097620672674941800631842215412393158197703099653837600173917484824158704554
79 4657464102353975538897400045995003817002461713629482002421565164082974185444739784
80 50075642166603683888128644813444152438291179839969676913857741418244907765672788487
81 538398124664097973967306376220992548006932043552996777174359876624500094266938337762
82 5788693426584524534811694538279439020955341341638846052910473540844555622247107037912
83 62238276940301096816362448990126776500336456461719479132836853191528224205281198117234
84 669167086774387881977467776377254407847073525176892725594074831321639255016872778947749
85 7194681665940652014593973427526919836630838049184419744731752225366823762182940000379710
86 77355036279115128394853282059883321662350811181189150408553082762939746443616625880871127
87 831697900696608427683423770019267341693315256296976020524030525705097718934783019873164586
88 8942163707702913640104544904559162815433111371678307401672998623917866142739348181216336625
89 96143433461097825926299801740303668178012334648136347431129997636096199717913056143574965368
90 1033705051689671520650823751695869683148150872851863663810023507730127629764192102275346575997
91 11114083358808986947869541556399316064718410808954407753223530576124229946337066986015464139681
92 119495255154888837415322120173077638704412419898982413012206589627153653527651491029134378579784
93 1284776759678917250899307185132204895025658176388286750283513247268827646538800639533769374454877
94 13813530253326767246121773147224044855079229520419465522567482694203808791204471945653234877412928
95 148518889855433496428794043656366599141707251525878790087635992002993099298436920475886969594036616
96 1596830081765528744841085851668243084516646483430425399540072057497999043103634449204952564594370812
97 17168632976675993588332282446652742563796544997684568016689415886159218422152539011394935874488481206
98 184591937272313918886533317240697724160040856346831421821533431645345882362560074856440921302634094777
99 1984676552421878039246425224660912784053181849044562622517003882112489115372008711542745627870861465804
100 21338640657540652751283527535083315736822993628748420783077065325926222815085979685132770035205200794605
101 229426595762419698722664030239651421498509462443569197281132472207787146609774800446916274220072095579705
102 2466725209346079794567474500385936988244773840779619799898308742044847722134033444293166177751513557589269
103 26521481688742149136984717213524616476992889060750631337235423923594175935161993150653439198659691806803570
104 285150931405428444330479317179880216975762536398341312635709062794496808963639342610713743467681174043531041
105 3065856373925681222361270158135865515461103679397600757727365621382032530198382499061864463722501252522444082
106 32963158349907419624451906225258319943158930364033548070867795415965231436661064026063771836705038678306772716
107 354409886138850987434527757480314645643509104897222391762520903572020410079814340437320401706399895259858912588
108 3810507660086100320687143315667347762677718627898110140668244317380226444686181573949420620990192666266434678373
109 40969423245395029953467073091019921827712768672679996371663103715330725009498909979876585904531259913878393354182
110 440490819279021795206568388319196780390878134187241709012173542524758516441393332330122635901449608328065528258644
111 4736023758667705599320815456091246333259277664838424258337981037071133975075936654224349415037669524668739122030907
112 50920291776744410429862704666054596820702045517058993177208767923075878304071779855224349012693959360158746577691977
113 547479541225567743776944193726224111974504353391561544177711451347653265293513210184839210112728805382881994940003727
114 5886334064516266180996299539185690565296243973122032401942413006582419114665903303454320972134059621602720215121484907
115 63288079480597133792131479839644113110156699163008960251365181065511602745381609957659419308805539615081132516359576460
116 680454245450905903180815552641430930791231892034595094989332407968123892539025185428938671328278692758751123679296279858
117 7316037774445562045258229624540371494991294228264704193577758436145579820643234867002263427174923805300466888698418234490
118 78659820369915092874174160960022871517360165878755814319149399184369099741521361297183754465186547695657958164052475553854
119 845726543709133906643031091486707775598719998300365299897915381677503488484273826938801866074278497178842366089361321337695
120 9092995424736051229659368979891186402267409412100644434044190872414215545847086607952131788074313078362034310614142073803385
121 97765130359568473278294881923425477325973465561745932897588303836442707670929503728088200678429582070149763543004507952109397
122 1051141045141443539604242937318788415596619774405657821590748200762057227828527035061962754985181306850457047223568831841040750
123 11301549874861980042307366158922969626100620954757209753809720178960167322899119062999076916871164308785904104541440753970399750
124 121510838306961853709542993040754760744718064331291768948139055017600088956578064763545637824722424753416921838506784460876784171
125 1306447698726892014613301830334616568646659458304406947493395356240977595986245524898742064111508074224499677087059504595231584518
126 14046529620650326124487802747680357592440646659398971063781832743131192488289323389121032470798192319411710431965017062985741480392
127 151024028421556325071205988772246373670005142440635211838705284837087434856962050354186564162086049282978696442103367127388056956129
128 1623764572221724054474176732551225358133486455253232660941062775232388148480686648116770198620941469361751401111075157397218906637832
129 17458224453149756872739599915778490674157024363930433782770654567270804355029031297044839958749459450230571085950198494387289730703283
130 187705537040709183969336048725322745528404821980870858700762393451390332322838350428272626679855415696758770933490568350287129291678703
131 2018153033276207884384672377548599902224245637671976227941153833725938150961036771894912007587552154671065325700912595095947815476974569
132 21698569631638663835949303320877881746042640323588142793718573919887019079634575771980068367697058029440247249252911616706089025368825696
133 233296442983188452112217548745343617578897680437776860267992237013887793633014140825295727093729038584984471925698233859490038229864621873
134 2508332633559762730685080234685479994966489025138461325540147876321697012881595557235434578288198336717320578720848169677655812164009348203
135 26968832101028830301911201927480899311109410780577940092090919540441501428379917735949340705859911391807606188141134238062622563427813685856
136 289960707428700073832138648574001569844970179989527205804870120056232148841782296775407364354604391512632624932443324566254353178503402178483
137 3117569627694213427993871712296846132473509116781262317797421397561621688063925538137498300241934530838386957779469444756482013961015114353539
138 33519163578090491496496102425465487096080091873247976786183260190061718072765415880430138703410306345981488453157328150165802030270944053013446
139 360387885805060818620412701625977309966727082376412873100345005418376474958489912091002522318265725646411525491716680455854561778462946295637167
140 3874781300328630841339049743525411936776437827829614582993343746926129306792499372578766992891215203975690839440132359945312123851455545062722433
141 41660473941395727056644028882704566527511009570291337603633622104336402716776924396993239563052113096388958893424687203846424179878843674354415827
142 447920786877574700770457529151549486576409048647785009667484911259583424170550288378634912349506288785214473748016155539443342385070579683817452417
143 4815908517969779064758301030832127167786308936856440934733826048795019881111566070602536213221873833488046048300015458402042309395058813480640758369
144 51779188492524586607667906784395373597856087199873460313399970137455043208359258431137308663932644231434199399853255852283951755761046897282466216608
145 556714138348010661623007901561148895864496492970470981011009070050848677107689827006857358285222357211945519134363263724644017724555199238920908774834
146 5985621653404493803353627106105263234458277668564770458748623524534787170102881796544700350464121742336698643879093536478888993733424930179117122308282
147 64355589538321218008135642821411065797106757286713661246604547649471628150479397998508945418268363992399645288227855171872682162436035115322625256101228
148 691931789986960153196067245615916794556500001373871538104952123135694177168686635600302849319639052667847415554204247398008412265001182190810613990781474
149 7439440853998708163409998710615353351702744366711112895297640294766189284095791719142775480836974763968995814677473276275209997965442899925126909429475355
150 79986612872907662488551794795207859431979050427427403132756225652303673852697289899950190739028531753873058590455936943868786063695096954396273042027791286
151 859991814497932528822595699634229701602380011070985163729214747895105894756292544674421617285654381290938658709277579557960361837057407330473620245120746542
152 9246371291888423062197774960249992745637578795569234221218485606346431665859362154402833732444421169387995266534734410980624304153266502312651709544999555241
153 99414181188888422413185885790008242734544308731701709767464229798132458497813313273026099304379627807492109921555764946626603550763330242774297108356862486250
154 1068871139765647000533287472663328158575782859643801040772949238884596886458110618567184136212504240573603660253440767586451149943828193510835702535780639314357
155 11492178477567237836337137941627080242876981000696995178079821939618133571614789686740723361920010221716540148133183768006838604268977931667549342134578660757308
156 123560419256166268373151396795854250295265887170116743364123774951227158159105049918892958934350854749156343937861614780129168239255589659004432564098708887642314
157 1328484171783544211146573427114646861282974996673178473432299411135060314923176945089899803536316443993553873158321794819614853248277569371634839338380875473565873
158 14283459098827343636481308297671966332091595671392526114266026075721167825104490410332723847327020304236055085633372002059086783053300723235337604357457762687977896
159 153571422348203223423688833150469802531496145675989509891234009643175681041913153099650816227031509857215244529357996860678408017245890374398015341687187737877935262
160 1651153379505000155822662156661036638853132118512765311199190039390024984146101352788562021782694336449776471441212533200253075119611134464990915283960572315772425759
161 17752700606426861717707782101449242757652172212685581850540627498621469203818634871932118138409910684672134390984864774861649658602891364568050547911790586496630935492
162 190871655373354899017995350560142605321165629654169565391175803465501799418567427433792251157045765076222371590223223087994371992315654374738969915545001643661426630079
163 2052194177812900866280065897929405183456647500934405090610432230236174784169437944298563829478584611193917880586079578312388991541709789613399214421751794930064348813899
164 22064569698477508284436635529893523541081646296115515748074147045536697020568458184126820278457665464268126281912150901170578431270795898486814508370226319934118964935133
165 237231564752717888817212642308726133221192726204266157670398263628574153423675684009813098596028827408107543869224980178636122612009723884377262342176328623495036099978017
166 2550641869934418513164992809332164396448916998801138368665322070787068007373879023701167485534907062654969423742731820590439826434804790329914167596799821175447760028299354
167 27423728184923218500196537267236184813256086357129939858917816615123161373882561444201726076742197469977085731410285924108529930412792915383950660357244032237280141641216181
168 294851612225705732412356688595924702034099274534409870998315863014335134401482316121262441804723629247243111338032883773627165754172445147902023017924460345347830382831335278
169 3170155153444588132212858219002945707363592291174582194341372443076504979781903790274506119922403531423952464336208707326101901688256980007650786845732798553929853162925906778
170 34084547210202135282102213255884716395356899950192322139917620325578537841247038364520319948417399122889690617361787848227267125336107712989290461941014709755982250535925931965
171 366466719227344835576828562010799746981003081964291926377586173570166805864837989775448524974502498161912687783327560772610758615653641078513483353446632112134733247532341729182
172 3940139074549764332316013045104268580459622373152415971844303355623482660389286616951890161670571783274238089445091411378030549216680293410174697108465636053664935753853768129075
173 42363180917290399106198512635735841215748507808922457806160937944994928152355114018093879199682790978614927160923556802976563469897711005418868464443980599921263203763845229540221
174 455476079264067346987916063099005678544537674133740202716882843010009963296768248723105259034744089970066353728222769996667203267582594753713291281197462391932823144346178905661459
175 4897140731400871810845689751973115071762751091473024681088353061724307713612557035971331063889893084592398025503057430406194827333935079864975172656339677611569807746282602235490722
176 52652572626633243106409977252096035757158937072435158876879334885808601467011052191301068702718165917998190110990097186900364250938821005087523294550355988104290668199788265045378535
177 566104499800610887776785650212055278746108995058008112303059937437232024291576787105292864855787455568757869299049954993439321939536438959702537361294975608268980377900094849347456836
178 6086583973152232679967485030919188406140137492273838752139766260128017926691974420345430586678767568413661640809125696470836891609358819837396914371048551426669573372539241211392145923
179 65441105794569487959240208115810584591775342164182250917292516791499397872043924161157184111330497501408081589674115348870348137488590754026675508439604258797648681091268304921523625346
180 703602931711154238615324396970803374303431140059795228826207439234825668298184195619652048471685588073131041771615613417629497926181135640542392382403648758907127163023481155760443391183
181 7564925431831755408943348287670242177587245828107325286951854538088583687915793968106394009438346718199069080213957173686072994620760716951448068953359246080998454852047739065539974814125
182 81335785014421127800213965626122425672889001331506659475511722109907350529226528078236682574700980244933905888086099383642881509312121688385751535215683072127703745769164319218380008689307
183 874497704375952665608790882553609147666859940849529344500366903495921775800181208796430631469603662079003051556843344886970777874106277697485961770605566003265399018329007263849376670017751
184 9402334222546924929448957338560832570279616024254469874229386822438342468094754247863688554708293071094848752594301252965100297311179481658288176123217892313552387670732353322531806508696979
185 101091047340784829012418234621158967604044792796229532297299050072625953501370196946404111910115705165014576891919032342502221057893195779998091737068008995023788227655865916446240756883544999
186 1086900296306266167680336147296342959195510501166108027249290367610444823165568553960570520393242287161989699329166201763768940588681931914776335451234262034916993783444689472134689569977996301
187 11686022503340281084147793641008839975961437879660547042607347722397259666320928418156803065491417106197983655505718646225457279288427028372956589005319527924914619635280059727500446939887190542
188 125644571459473379729190400207467788900916381009726670485899117873996142330684600584540022016126147323680718119165660611240123733200710351432679023995422528914114328239378343653586438723865306208
189 1350892344484391710704215744905675980551275347050765552383321735280132335864063696162314227743360123752476898626427423760423407961701019286055545066863180621452034423941272824270106208985453246256
190 14524384978901859503865773355829079407412013109501137334972875865977484235144491081771587319602080921017337602932125837865736695612150534203551658678059761279420555455401488917348486049388110509778
191 156161784376584264559608733929244154065141528852414088949756632278200816704458510773317791084259991611140549141927103509090458962807845975778883643878266645428860096272381992144813794120085651700665
192 1679004166792787653750411842692379425060728129687431733783887973760624291189786039614755883847936482588249760696111568811923599050535649514495619101993274271451865140657746384255792829396503108512621
193 18052143828668029279083396108409986768668806527232046791858562937959269959184888592690409084811501627587235236129648188376435261515365697725007899471189801094436041748652037214502263191216288100699268
194 194091178125786809464716788646455490756650829448047212842390320963916480760085612982893744095271961433810187989935651933754424039001684080652916475696970390177129561429440693486405348990034270144824147
195 2086809510482139407796403748091898375681415287365739672377361200444926206815663377222895716272743284962738604266885390558295186692815017225758564920840443901826855765525060025611737993886764285202728507
196 22436743262058309281783887190722754271847749818405030394458792263845066753911090777952786332831538835116602668865046042638363496919630374899818941573613499587985398743638657254041422075362221881364378700
197 241233062087785375157907365954677861925358414515413605402059322017812127931388846860383117583588309562738587863546509724826004119645349428671119425929810441567661927848513456573581465207271967881639789418
198 2593664756268675575261013547347232067130146310286424025320163090561647636711354921261323766284555241387997616454401819166048478912114260391387386393505730414438118519732251256108609457144508483255408613754
199 27886297216847660847713068769972147511826912424084251226194654884012622816434752295401605068874890543503125692528490780436573665543667822805408769244890790407881007837366173876135188600580083289249727433600
200 299825014233955969734106659112460262292079086891592588466387776892505880250931774854621086519199036698131614776583656598145333747709270711889370253478320347431370784483560711997185428493809158282546796114219
201 3223627664202091135669934118420232438286405014112579766652945654869367068117341240175500072507698998540685599245075151345299400169067960269637466664815698525427666219986039077803310021406748760742586961570540
202 34659467436230122990070082825548246956405564362047585560828031080056735778044564279397345209166713243056127319113975344609634465331694559667282166220534730046662337403624475787404522770779707090344897446644835
203 372648087216497909885929124340098698822342083312475465865428854978431065784313246475733591952674082898967800318187063684523224315782004646339171431337403408994524453153065589397167855705797774054571381395831511
204 4006599269351584111858518462670375036222532482931372779746523523201541638097817469395778981793169271780481956620137094802303167935329378411010056184607782550517240658119593182019370705741971143733043618091854370
205 43077740785081252301382095395005070471222968801705178288196770663538435940158861517964397980305689749148938428970225200938728026935202366950415649035026181241858029502642520805479159540204398487951797542362255253
206 463158810351146566934716813044841237229010051475294849881258444427381061038917817520156918962408357001022160160328207853467540688018193806372658461701593399355668337993710334805675538312920674226662170135703882509
207 4979743127108951906658635379650841455117789759247617206098714993468616132710748331064103691112524974788192345167687550098502258233100278961998237102565045384856980943727772014925491588749965843138864158473071877039
208 53540688545227530426870377114747352900967927314959453589886141996513878016228404205405883491010343293549165589203001042399173282124345282344972150153329226942860437719494932917594207202143973145002781497666348613099
209 575653252934213039977710297738561708186300667734336135383938799347893698599239867516130091939786934397672593871240390994471214407866461875416727789224261089116545204851744642054626938804935820014137905373665813054220
210 6189249272239309999553239846673124483532931532234490352881734652214357430543041525026866280625224652864340200404176636216828035706727575254432967751899818768182825667257456193570416571373804032777614655146416344781452