1 16
2 182
3 2260
4 27171
5 336004
6 4066129
7 50257244
8 608468617
9 7520563372
10 91054483047
11 1125418461348
12 13625913937795
13 168414092245220
14 2039060342079409
15 25202456511185596
16 305136757252909097
17 3771441045655704300
18 45662425448696933599
19 564380204992404020356
20 6833188885787205013811
21 84457111208414125656804
22 1022557822780992148415337
23 12638649567463890646381596
24 153021454317934261833359945
25 1891320465544445486648067244
26 22899013591130693942433850167
27 283028110265518420561408270052
28 3426740555983192064203053314755
29 42353959923661768234761286979940
30 512797234312667704163979582567489
31 6338091009872722051950596463576828
32 76737937764089909851264541847266057
33 948468519161698988004584124405298156
34 11483507901867532906467124054447304559
35 141934303316173314074441990216474701764
36 1718458399776858010881536148357335850035
37 21239868325469452731011713862423006530660
38 257160033066497452843901730814051809384761
39 3178456482632936269545641294500240593465180
40 38482911553372032032528715394753212683538537
41 475642572599048605306538951203722304034238636
42 5758804989894011874553173133068811428187471495
43 71177899746242348829944311584702016840402113316
44 861780815768920626090547536500036413054117735811
45 10651471722983991739585492174640011404230181106660
46 128961855060317772369728151955921657916765610619729
47 1593947703851953922215977600686798621916897856155964
48 19298596297666849179397546638810820745559901016433769
49 238527533911825662118477269351671325845454690733816556
50 2887953332294465729467579330829085535205827538281384319
51 35694636841950990530255075488138642648785305535210167556
52 432170004536497123055639905172451597449049331144916611763
53 5341551469482566094851650564327936219152218396569657151460
54 64672413758392455362545240388618825857217637034064376219529
55 799340590785846899902233046628944745741313414881175000826012
56 9677953253193656809959743398646737305798782188617115943656713
57 119617939418593887923682382967964572661618874322730944874054316
58 1448264781347320403458186631415174400511942370772698338630460759
59 17900318832405955284178443915313894899469049695669796415536623972
60 216726700575749430700048862257598889126028534303315377659376739267
61 2678707022200883391154949285219165050591671647588960102892257245284
62 32432234317507836923834370585214032607660712590532440867771322572513
63 400857179023993928321922640215123070589482037130440227766922183213436
64 4853346726690441989032878092002171159554453164227098166554667218713673
65 59986581825977686133115190663288569643839128494943236445971000914978796
66 726282815389046036769451986185402177036316110742960289545233201570390799
67 8976738318435677095096551370682784466478103113616408658666970232947835972
68 108685152253512895618766960411667068235944534723279046912864933517576201395
69 1343330931431314833848694464979214093063397483480095000619684423290916361572
70 16264273462179782019824898240719294923217416850180026856366968038627351258713
71 201023793646085697709559921888384050594182247340813150405805347612103020365788
72 2433879750525127941749492076554945517939352195086189068584478349084117858879529
73 30082360694848822866720551595926584885090742639428910211720645471852301591575212
74 364219813063960818798326369154791652422903374331633145899246324382171620913622951
75 4501698075443749143514908008047244473753052142008481954091558288434797540258027940
76 54503954930281586121274794238776008346969911264144872274748727267699574085521720707
77 673660081667862501355337202053653638495133760167231870220955825284285268191423586020
78 8156286386651029508331515355199646910821403969672856049555281768037316637877083164401
79 100810382666104646300683857852646448462458113082291270339424061137272061232569113302972
80 1220553769101049273639427044190621249947431484509584725904663705812360325167241231272617
81 15085847491698384149792349877756541369941722930339998478906776942499405231331480275712748
82 182650710463646353671732310185719732085345719409909013773196707291141102724885305737147423
83 2257533286988526806572095392453572557714276334049580120057710590102649018130444360459994500
84 27332906486738153067089249987045215350570259626599324881108273978502385405126268609226080819
85 337830310472498120967736479979802906901021880452115998156960204154359826812322175101052427492
86 4090253879201133732376348726870916352363584496310388217055371838007296663617754066699354598825
87 50554877454847689903813934641025692865854740200075525259500921732152307640109600258743489897756
88 612089197482066385637986058310715142115163060721579661639245635965351152093578980214198477296073
89 7565323641031694390089099684840660567082801524054220343810530483105981589065199617795724120070316
90 91596560198706654653228594512652639967417879675142413108529822849613774997120771433645129814865271
91 1132118693090905577100582586207578917376897843805133103289591923615511139471249244609003160243039204
92 13707037919879494037749979249247493485982661863300077187457369002113132078318013983593168459204657859
93 169416775284325274236051635243810627518392157856563971658196408353220509035063058850185968605029885796
94 2051200264829020043588199761712097920599478966107497150907522878631103263649370581000350407635239148417
95 25352504046530113334742985202138274875951888671844853588972043826560869412413134430271321211007315760124
96 306953446180561210676510365642933589825164444575979590442054148372333961166118051775038243289647850745737
97 3793895028108199596848921909965923702831006892969671804359798762261645362375939907912340165521238686577644
98 45934285275639104789708097278117520949274574072167638849452261773289946600887894318391356253372473493730479
99 567740348562299560064555382317167382491184994363040042172939276361493904272461665739592843253980417834172612
100 6873871559476289112172660257886932264081701603327197947563561663526637989901077730063131833793216881257454387
101 84959942485907063587182942235434216917829958990236614116607598353988397400177952669795991404489164170973210212
102 1028645812874674762844788545770973979546868788442861498736986621344135199955258433886067675423108564392667469177
103 12713896141937789329537588126090160859873522059596326351736005219304108876525817752810346877539693351528095987804
104 153932496292557513598447249246247937598750895582333705901635731275892953332144525706906121525590308666222294366697
105 1902580797236221697693994354456119792989612897083256175899426110721005275233520885173723008720524658779013785361580
106 23035347170314242086151391209153762495100659641197248687061266916669918005809887677527912186695674287558086255644359
107 284713171289151556297638663344221225399910193923649575316591929415907760020476338472461325908507652317991712009570340
108 3447142299624745770390770228514890602644324059890528522298906322860297756625859627140869669676147254554184074322103171
109 42606122180608376841574423967380026356201235316057063393551482211220643439838631713747773687574894714004143280678408676
110 515850268980342816304725989934987728810706634253604759697397555914819851480298623733077267903625348507774642026381810833
111 6375826025362729322314891996189222700290078294589012028647553215367036926112900362219255024651723317953623320721521235516
112 77194811492423655827270761727338142856978741972385777950354863559385759304988898949396527707646337929769442630267006913257
113 954115404668171024224243318192276396795131335016572417408855230336060057113108420833992553339361826440414629812623809975020
114 11551877123433080346328257111055780782211283818010303300836830780055982373308586671111293849359347678577289136506215518182591
115 142779335854496986239362744425587059223892105271830264441945166056477357776111220779434262131403762246918042825433095176443396
116 1728689564686529302936361327976559641363189957411958724328020742306211871407226525327502886176613839212544977562926515789004723
117 21366323871629778376863997794093737690817647439146140450075887574822623343169035589709326274779424838617182746526993293600109028
118 258691083632994436164249519623587649229941641970798552209370679996433832103157218022928397292233670517205673786563431302379263433
119 3197380020401586342171622143509487050230984650128667395062455027560731051668923191045832853123621929099085086855354596401144357276
120 38712026796637722443808695362741175761270734083258771242769267340758303431760559323300825570139918529319434681792506068518505513097
121 478474400008401700908667334495114859560518076716089917076929425721879044843898836298022887103752794019871072986538245789617681286828
122 5793091117240413875715052139886003812355788571105993038518484363710017714078662706068031128969440543197017054631882122239607543010199
123 71601670743737788339349225646373794179511172769955755342532676081228100586055494349343296987696703410459997050342874096159893211582052
124 866911589748242890916971078118446101829882017499523243517357248869559048858457013803967394322869600519345437492145590441087357699510211
125 10714887260853689663476202387629939140090882668981682742127267392665431884755641335120450298500974953832218078713116925121524332294364772
126 129729653690968689758728725156737526658207969445801981390154637664171498973030363888562350082437453641803498052449418552975133506001349153
127 1603437570943073979219454927482156071175534420355658321392310164332347050105940892871354550050367520080827880871478466382125317945963527804
128 19413494116125672452761859790258699977160608702791208223403390061633543616523660774561129188003132396272717453690089252497081424287592529097
129 239947652394336491544635182099164926184160751173316285883007870533481746481066865034895962168622088309882405813312067537531223801894119692268
130 2905147304984160232198262543946363710140862917935731393653814474537014553180209319991504917022355144948563970686892347485590193396353847632975
131 35907151567921808350799269933916717702251499141954195882972937151125286704569460261784906210778708985097458299352108458118329671335528007361860
132 434743009845208953375708919228967112908751984833560561840974207199533518312809601258984041155691524926206923702366555265112180966546710619078579
133 5373353399610679467676923540665425215002405993901097392478832288429770483067846991707197222675820259441379491880419845087488211492538891647057764
134 65057453122949971693160298404331135787215880627529868789619719015647868270534224018974119634350638285110413752778576619135603439273132630177900185
135 804099615155820601154910602962862364653271912583795543209983930181006458956721365384219681413287709820580690704943093984009535831224550884299702492
136 9735572765969975049412169952186823201729800409871306971583286323631208637882233578200944000224372517986301385375877786671745714862454579361214113193
137 120330107292140095837585015103101613437813329460970945648512978086909703166965856949261908160623199311352380105569655975729934758217204273793930221228
138 1456887297791569223435721031747227116281223558438358783000266843339031873873725008574180682749546943851623249592960024850231887634146138417106196421607
139 18006891743297380351596811283570173525883427270724746922554264863093276922411621158318716462059239837127430350437051094213437470484348524279705647193764
140 218017023701527377873623434820517907205619767146218776078930318680691757892046049666672412622791833917173333018005179559278556755670167429107345445224323
141 2694655207674788646411876322210763101477572380771072896234796160403474691284894811651490876170601332262860567619364526109308333396397919434377930393603300
142 32625325717180130443447631133207549937236005545555560056261353954086254926591810168902471428767863628361521352811459062712207217077832323381172528490077233
143 403243757543644247276590086472167669802473847801114025317521947109224785424070924112781464208614662072171692021130075444271890765112787118880226369275391164
144 4882242038169050394225302354626338963195160551541024340157337492015616325995856287611370805722683503742505709374791763090754059193293786857522093349171799337
145 60343723209853351556386193008565962766660545235648058295454333926309988064216421114105570845223323814233461184746988998725473535625475080774536438767682175724
146 730606876568688535242826819191689596817811741739948826747808086615375645521370474138026736084307808638556431279280926731921175738029628432915166097511281558367
147 9030183016368898252317112295324566220865377092756586844680287840943175613475248751985312184045072383114393984915121435145241317152428607703286098772558732119684
148 109332229724857452486759195969150173980589964734371773761548524866375885767260764260496513899675632774890068256377879885902933089070961964988942333885767918889779
149 1351328704487398565556160107388094948631110936111195026951052454857886977323798851989235024638649515144113544053287887269593718553393942397012311926748325896441572
150 16361105869614933885117370735884013226614526995006749178809816340763811404980573710462624214548613384414968720193095811425252074000089084220241202637306201220366313
151 202220626565537165671547785279491063922152499874306056387785816206204016590116806865026153194087108618798240757768084172182114872215784391740618842797450088727705116
152 2448370310844287055487134247909798849864928513284136730332482368567973576858033749615817102614179857080287501502788272076474386005445522440568658017007675680725477705
153 30261461680465452942730449643273460497511035690195962585671011408706744919841163057868269264437947409615657996620853666787478644309803359744825352406654597549325454508
154 366388264142736369058707082989931217146920912959427325717635817742969016159700316225288461062588807575151110267774314368493398701223750641723246975791640488569033883575
155 4528499780617057651212994397116907062668305800191906430195654768387881884876898571819236181288577351045664130299614930194303993179877902530019147354977804801613095360740
156 54828454464976992218711324007799363305349014597307580412843591265345366951069299880570576375388226168982439959782187686723455977385180375566348317051175405299530018327235
157 677670843516680896413131181265415867837112844876501751692338840814526663405871216052074544125145085007648925518529053583727888669370363585965431784043176327329792518053220
158 8204846369879700880720362704534354460788779330677743919994934104169274680096927024130079796497578686745354046473891908374099587129195372927637328739369315532831862863858369
159 101410576217370078919751429387308885280245480250314499208427428849601263113712712487640778406375756532736948391565985387081631843899178737157385280576476648099370867023692028
160 1227820565256496050362819099222214345914377804000233864363108955070045814730114363015293682172784722760020885950008827173220641492181219358904271760088362744083978013901071369
161 15175663918741226154369199839906616344941176701104863844288256486323360869793655021937400695005095047763628829206197863678797783905556821827047953715598233349086123681487393772
162 183738155780835786001167937742551273364723241517493802927591072187259317796519877944621825578402224926619132829660451648886679747151144259218006256104121426080738165496351273455
163 2270973935508881491316669787853769506280019337946408175623086333180389998707442280278844551293728136878065098559355418633364865070215130172859339901875863714259361987859271381444
164 27495638080219120939370846794521783393520867998414572646537426110441091473473610368954471696680916652908668306534495151237923456042589342357810454441484098153018520842487781216819
165 339841646690109437224328367674119674011771231973991695531526505289437878816801514659926206427425364469376873819297206825690615539808830004130979285232221558399793018430047186591844
166 4114605974058922256240295287821705792095999451176221645002437496840951541298761179533943727082256210180654540135786111608196146805059316431610299681551457894740292450072288336468409
167 50855865414926288872004311721642210477488954762023347209920196895493674778827909381931591523599908295829028935700031393378872057932192902466905744061500298882752554157124515320537436
168 615733385505285656321285031952962600315913075617537436926224705068880881769609170980592056506382917058809239110074204637531803437240873010805423322082446975498242525170757624720886633
169 7610365216537089686645166054964938541432642240050928676719860072691681631251686439022225163400854842684824418484934037216476616019423973016530299433042857841695437962599695082544343212
170 92141897527019803980885986882244411367517898582784950073981211920885368128466139407209622940952256025148074277075907911360119288030885044691448375980352074699512124355230045642074216199
171 1138858974408066723372138678167265848127541739908052394396494595740434814577760851900781632367354966850963447297861867580318811636605462356652123567234382952889870897393345258476849503524
172 13788645345115749336046808266951713134271501095466262202320706057075047492248273202254285439260311931123234631536609066916106410856642888873358771452031239174204413111583854740566657884547
173 170425429882320622027941122534303693102796343110407945559362859424980961745994606732344966230215042511726816175830857012933373509633129291124635789289728410199608049163265373813670635212772
174 2063412470940586193331003232066138128155057355719553524346844875441586005628143087766859820468772102685890273489837350172024397676217084968964687528279410304442522185633223110301041466428881
175 25503444942048351998676613534747900893296772926883120626298941993404720929534271756855511180204353095290770378154745015064229166948970592445438286796107678638609444816290792647233458979380028
176 308780951186136571972223060944369247820859311463217868571299101042618103831293021551991181799562339801786307292598820361813290897525481617862575352407818282859229840822605460298936797226031465
177 3816482694872549114354003605171087202651433428270984222186635995355192931938267349494781631870092451146422990566297752506761346975194507459999150633954176716959487830880217654636403363689663212
178 46207763672162392194341514489710594773122030996730966415176720777539698621955250054689854546933856401631532669465264536024449527055603441022731106654034752706016433100947790801972209993298470911
179 571120497382177539410389177938066968378272551703249650583578853698179545299056774438771488584232493474276959183245907172010103457187105490754099239533860837336654115418670669752279775367731457796
180 6914796445119161439723824813132318110898008768911925448987753100342907303910020338074895249409327262506308040635376019060196043067177686789873786867274736146302567836027085434483099957085906109619
181 85465767463923624420455712123273653451504819515199646018894823313743811807333825490550915014643420992316835912799927582059012784862922841480293356307536919130398058436710261737456321046417961415652
182 1034770048961233651231769560051180898212124439812935401629858230336812478836485900506955228902435960761624348750038316178287949945992943310616275529376163926391114082689804632613292530511285854399497
183 12789590711029185296857558477215716822837104215327390021407285161616477181519148094482954717986358071497256469695401007418257913409126038321364338627514333162598122235609641872008219191919443114615452
184 154848962326725709202276319636744345406622648562288692370856754799018163795762489533895120531218342076621039122139485119429946352806502296920204343022783866847135815739289232475599327208868637692955657
185 1913908169428079979147449445564139240328581092322018834812214241645696998460106935047868933125669888484625166270421286938013930068404997887827403399450313017803393585788998783376563618034696775569402540
186 23172492437072877519831568540624559907756360967827597727094611421488854294320001588332309852933642976391816881188083572149592669750701524206361538834181986695448447410696638754367017450041844819745569239
187 286408264640141633153828769538489163629754147065677388321940018908566858274540749989288009991452499503316175791320802830530408399546193415441750679006471002820777483840286446233094428063899706968180312932
188 3467665508879705850777738397119939280248155483643394262831280756463375707318849180041315788884676191071307727640977477032150926683643511909104740408340269907713421969795360792415337823757821519368980247491
189 42859785732922480649275910688750213695628711926874988474476434982302549526461008552363833256319504473059929195613929974527503274038759714928523932355034269144171155832464972120649161720725248444951888290916
190 518921480463449708543145666649505960016552222202106839927630903119900147865204094034334586825650723896332705986380908706260468574609562538677183060785371844439410342550031763429828959908736888169201047633249
191 6413785703356290609405880489285731508449297946314576911193568803157863252135693175834991013872695388513103915481388607764108729483927496471897597416849570646991461106001961482355789076714377876164432809057148
192 77654405304326539114238961728509469457895533270401820915637372438723945823257558580805552554899864599509836240979082583247934032342032203865947584625898424994102378639928612126367321133174214338023961194177865
193 959795909968319910880514593692464707136316811365129269592808219787065168234405623211554688353309487363455870858939994126560718085728981282968452373060347574260724171969179391867680813198914952802680423090841580
194 11620653394002941071805256713371820226243118344418490076900936568004957428792669439540431446854908249035064787364795864171451914031163007256878079925380107339882585688569641592492082474796883083663813909977341327
195 143629399452783908176474262095250047792849129874667118477011382931259200301570829239056375100487748218010263032490757590162078802496919405982155466916653935225373371739241889368497159777883324973087544435912795716
196 1738981642758499130399925237901015112015995437364458061947798511698563447110531134406681599651618416620103217777368595153760342073147643381688051244141856366599130683440454693843537045459378241054707834064978563763
197 21493532294639888015480671537212537006619190312952107352513642565049514941626238356953222024734988916527885033615568003199625088776641072113839114688809340176918668804462082565031138285891800142509216566035801262436
198 260231249596659550128318170773895060899263389806890129314657937883203584815420331471341976385786748932194274883563732299339920782157270309872460800621351613302699502031662075768129685885258203204052015190128524619481
199 3216416223007284895145398339154916719012344298175100488473488542589824038113188980728375005521370886639877647313292160268947789959097386448214036718623269255155970342550695493190159938312278780796120381879482076338652
200 38942506120545385402818342967202972711990672512527943803408775557255887278878605392674336549330878991945476934873052294596994762812457715765649415915298792769045690957362259229200125633990192363758274204145724351163177
201 481323087234218541508277650184959271432799223306146300264672575383016218053593243990940902413878173091665996180456247538384900679308283421514018264099132171278989922408970341019223762557113058728583749305346620734640812
202 5827581373486904804939311051167952085165433520088699502092352277871704479014012080441008255000309799811700158099048777250925481265509447331429326821882345525385042511426883414968035767029259201809749339672124973101072423
203 72027964741475697919020194985509177386987217279524878454296757207920737375398282017958112878408138271426101283129744921369670757816645902587118924008518199924245073840599366169436837180298421943436540173485446957493896100
204 872072910754309307839056645824817889884107562569876240622733043835723484386528587694426649928124686753853970316720664839531577505377691496898486873344411746488103059198469867729115368141825039925188432935695917674488754563
205 10778680355041227247045918410867503514518672536546030100626972616637590102770684772455964675658234676049717794009019385340895167625260247830989813746330109651119365146806126071472481175396558186740661674605643022348075096804
206 130502023555004499891748070368353063784979643358855616113791812036537719399417693115908317341183298167058322134331284894475419479267820511216139432808064343323593607486118884851176360909068937591501829907839154576445396398449
207 1612983937740670910706534243665720247523471454262141534815342502651355477413521830788690634195458656767561725522096854594040037698896729673718426458172180958453943010370108696210490854383519721789987848843076260086308587069884
208 19529076000331194243193091933059853018332304978319796777056632715838790726263674148568532425260743434466930282619221365985129982409166307066059828276743724305160572601703070214354008877355084858966724574091831672501794085054377
209 241376225819013932100349740126179036061936170547045525174119437134515901168180240701967178400429882911653694516058092865227344330529761862230308324104108370900615659005963009753243394160821151462955694797401911504410900842343148
210 2922443645220292572130967921345777905292452179000274642274677349847163308442691081769265685028712346799125908474608964795312780520484812334684600894630185442995126253044337327080674977017416838636321609137131742383847106628160159