1 16
2 512
3 6369
4 89371
5 1243692
6 17247543
7 239939422
8 3335048493
9 46357441983
10 644411387300
11 8957714227776
12 124518113207477
13 1730885098566063
14 24060449638691425
15 334456224185985141
16 4649163632178068981
17 64626461325484283639
18 898350724809523131877
19 12487671584362331438927
20 173586926881381898899090
21 2412973546183837110027354
22 33541934517863558256755282
23 466255161801176864460760631
24 6481256344688606600934391374
25 90093766776302601192080059257
26 1252363180881806308937168986664
27 17408679789388764950203574497788
28 241992208519010668065514663680716
29 3363852382396246888415297582858241
30 46759781729352841834918475815603760
31 649992014756361232622280667499804908
32 9035320602915084678026066201192985109
33 125596955876545831222791531082432995799
34 1745881083662444815755801755004316916722
35 24268906336284538675991479477972969966247
36 337353912744052276647228258565568423510525
37 4689443391751335230836386238054072365565352
38 65186376958148909294755002691285476532154972
39 906133923783850771273969099705799617173009215
40 12595863217847926919755845694375677094066450513
41 175090862441411129627137463123721108109608676986
42 2433879249104377030153137636738551445099605421791
43 33832537669994608317214897171460033596833220134197
44 470294738579496485193411655755195693949198343546213
45 6537409144207189094512930135622499701436647714827297
46 90874327975369392378965585631219547839657528926344291
47 1263213499845357102498013816878553541463154479645842080
48 17559506427646511138497361431037712861504250447767693882
49 244088798940405353828560689043047739309900423411395914886
50 3392996381399713919673294962885631424203548958028419241690
51 47164902667255651551217016423227897869107228672918295505243
52 655623464795448436113595771854088857034339978416073455302927
53 9113601497768118112440539432028873344840720646890168778342169
54 126685112293891011983916797889333893963777728402674789023634396
55 1761007180404600272914149157216488618701368295771741594620056491
56 24479169124800967810756223045147133943761577467229815036359937257
57 340276705119926275725664660791112396347045167457197633502262098464
58 4730072146524078460636368612949205781953956661895786444803566846999
59 65751143627177221533026521397702628493913993766199449001057117708527
60 913984555491109444313639232816990694468532973558487824164743843119415
61 12704992211435764763948833395270146112785480119030098652659549989922970
62 176607827914454935353124723513380418130019124219777103037274721822239325
63 2454966076452003908096059658147986076790432782750881281634886616264842799
64 34125658571880675447996165600653162083516693184433041974239001236971874384
65 474369313749391393890106047771409961587793506037166348818155207404234653380
66 6594048444606098217914728297716274714589644540423808460439433200227963277794
67 91661651859680160433302696652052394156556163414690649167625765175675037900937
68 1274157824624095622844654989650561453359873601285208090944626042631222165658265
69 17711639809154891452497272710491732435860035724141538487848439280289891720242514
70 246203553960663635463125368320618055442177010458032084809138923308759223589386663
71 3422392880388735952780204633338655787242150308152993422780628610065996551671370078
72 47573533522618761917198197166536178488032608327944298331774793787811954821034216669
73 661303705017834942508741500974790437423008836657681174101399492572695092391807405455
74 9192560608565922737371114287237668143528454224478342801067942974517346496687889667918
75 127782696363207114870963814301317131500001354137714740268862217364878485607603700030421
76 1776264327769157358428212302324557409497077331039732064292245726150812202649577199932200
77 24691253603987017935443806502713860131790263109538017475874451665198269120772825255079591
78 343224820205719306698124131684191920765247767813629663757671099917716263812567068803946146
79 4771052903779096520558146979189123528498524616124984092011555243955723221649976197642424874
80 66320803364440482929130735799305074219320156443103322655185852851232673135603344214864670912
81 921903204095854583599837949023889071540633228237363011974655290039994065030921375967285949620
82 12815066685062209213806638545908108801273447103332627508184844108861177913025658547070731913204
83 178137936187838633409382407511713521788172436087322814666332938615119444581507467042517501968962
84 2476235597451237475069131803581037466041390886426816988602085555636556609974487285600092001864465
85 34421319036833532628948916305624935176812336567332152050882675828866294301979580909008356044164616
86 478479190532196687657809008828621656360715397669313838776132164216656119366587613480211414558770097
87 6651178460864901240024725524736647831070975075135133644375935589561041775459841974602120275662674450
88 92455797020281127936099370205611018289084177662946027852830395560758920074199831179019178011635770961
89 1285196969672627945461489446175929467813957750169004665482693105702396017683247351457467340905432033403
90 17865091255374517550864817509308344228993515180430873573266219814471122157167407496535483057502228438133
91 248336630955609495845487529813338535413446934025993559781626358746080085069449288219224897835278246855381
92 3452044066991794014895843058216885969816709282867141596201598585309483949380904104608075650681198021416966
93 47985704704930765001302261982739577927166022312063472193749074566987794959133974899959273543352395016833904
94 667033158135605057668321734746299331148888937128760406908716439611419965877963603122609054146808040471244716
95 9272203811287157062326066052935993189057057015036636781681686101324672149488170533929926471247309542680924676
96 128889789764499194450121038530781343107406108745056641566481794796727823025376192901541494939648118811543472350
97 1791653661162422361372101587495213198436778320268375544250046185571587459269822185033037210849751189726322820469
98 24905175556744262394732675504514268086303206443845385188213807513491001052495094974450387950337960290105576098901
99 346198477394243164575459390164999871022522499125098317486094148815431543343113123135486891445101861428941357381884
100 4812388713222151257447222976657809523853959002443835821983093959991544444182420566341196635866335278696880492877563
101 66895398562873802451536755894709548150331200373661776818776283418079224826469902713312964086041635526952933904639639
102 929890458888033315781451023096973570220281902556530416844283876994494199568283428050253165035437211050736874737395546
103 12926094830248816671960669660666479030918747367940163590346115934533731816726162295096253440947172740388125460941941259
104 179681301129151067241636050734972462057374292774808409904993931955679524182039660724205800326990599935989379334709808319
105 2497689394937171277805917695235744506179988332574037107767992755554508035808208484873319717746244520206680022607725635855
106 34719541067311990220783582226261474428401556978765383094144897731398899064676653334285664919286577694822646967827552074882
107 482624674776699568230599736526734607281042543516111385098264372207571262482923851128515755300486770330373581588647753999173
108 6708803444484825320167923723210243533310491515027483228174714548848875772000880383664880679100499884973433325374431768491174
109 93256822555862369518846931710816790241182355133461350364295217748019546047796478309433470113461246721134759371279477523126273
110 1296331756501987920146870013087522334840543790267994806545393920441306902523118570569133017214328859995735565052640870280205169
111 18019872185854247195190137487537386351260997199447934360209097118021842782863764393572082243628077291290548976212427624170044431
112 250488188664554692834428407952126993469017649001758840525033201529466241882661360981560966057783297769153795852984421870009392572
113 3481952147790725201283193759359583456462039981245703377027152160022796495040700186230072568721688598590169082928395120269665819932
114 48401446887144377304478568814006080206815677441755973297185120122398438424064299682509454075833265434896608318887302643116926926009
115 672812250523168528030062320128589956252020712639536687968166407626808335302836644136719245984767161016715103097912312189031579509520
116 9352537032819231206902401015329928774557116126830740688223951629311893050346772524193213895117307203756212044658454309872913370762762
117 130006474885437732926427744358052379405174957002692625142194080622492693984038877149497510784957601075209627492792358938486422689328658
118 1807176325827720791017107774468974550873735108451906918166202584329546543717923036216774019875297026283314470086767210697796313204541622
119 25120950902715372804445901435912230677646867855376493749539181889700643306788246165702647766566668708808377956552415487781119546714119788
120 349197897979101703571709567625735835284472314271853894917792832674451662632127845041751977482644220636441711457999820540259784025336211507
121 4854082650981276254568439185851877388288482235143071840341942721481425760457790942749990988850930754912851826057220207403618941893867912233
122 67474971982699410611180812302360995074291359124485127202370053755786865238989878196940192499575872355992675917318564763151870291811349150591
123 937946914263127636711958324254337566566573263076251038792733603481280561794191653780971217257229941560324281663908925439862959180404132427474
124 13038084909487468319201784346710782502316498071492162619603316868682223771625371344239089480871620640778167061749854157668590025189973406089166
125 181238037592515719327380464243101830196185543318057015312082267821269700099775991185767318239958207075761345851548400914404124831820884389454648
126 2519329065458385409192188883580155739856457481227109212791209454009618819698976937626982606057194810089107771912745211607018038840391671197070151
127 35020346856401427395699819438645423849514652674372751597057399155990767347143289430769541450392611290336064076623680317160320969039118277287778964
128 486806074981523120771176100380320020809647175168935683449029911056100239548487993435847676355741228524808126025284680187352044214459605413959602293
129 6766927683801575900989937880530579158974245166522019306175165316981593702099924650312966407325504229285171783695635331715374361114296671485863447780
130 94064788077137666220573903830765931111251530157588241165663943449316046746402333368300404330403016393304661217073558641673226905235168970959785928006
131 1307563013740678901949484205590208445731453617732556464667439211264539250700038571817386558158161962920010050435657144662851672541085294617955865241815
132 18175994119080490303779331880152502964047782469026372893631942944673103790825813377897115600181940628886399288511582961951128083555590277913067148945927
133 252658387202108654274148046091253539529743401182356620020130277575574439008855756937479138383895441352336005594535762323337364823577358791998683881719324
134 3512119348484917424222725685850132414555787353492929737254509637363006243961760479973035213778756427766602610212672639437587870534023485062119218003484145
135 48820791007958965829252476225983505396911498749042359194876212265211015205136023031994977448877335088861278058812721080099093111651505067832770853242617783
136 678641412248989999048530523417677691772286263425085046181414332907094437186510516546745693877706292925933334706031862686983500899673945681082443343082874142
137 9433566251399371257124159889758367517061627329526092727692846815382440502381415907726359414698215653258329948004313163994326738628638786173781306180671241845
138 131132834827489750961268408610972509120535825700694668165761242176544586612802883635904601961976295399349423032800097604562091573581401458000387539155596501175
139 1822833476930624005487805699959785071874602120608389478694087622595218591717945620107521672689529727447881722776920283164928694182884735710490406093181037874961
140 25338595699468826498091965150132095631175461207417944564512785928672883738537327025206777358635567477554773623765447690373323305220923284486304244902330932590512
141 352223305171159060770366610524756458736864279557280653442996217006400334007747045297755420748703179419762733339928809123751555651540828219852438070446491746126141
142 4896137819835696097055239293942442161959218390785194779179404128096495351357165660685089292633310533391159826708715643277928111861124960670853235921056492825623238
143 68059566754608789363063816675375536372208433420438717413382027600454728294004422528604040668383187807635095289012092266574585641747548107353064763598339725006864018
144 946073169766388130669377955666723507548495685373908360995662939095155299675692049746499204945307670072811588535872053729978530153157086972548334041618217034489883673
145 13151045256855248186356026542376018835680363020548554905403051828200159665667653811258814612052880607534842061221045822532883017957979186866558889938754730344488360742
146 182808261427137924676128636068326245740331856358910376425555663853673345945951910871334664696946619183099349160069930892581583020076672825015324451121885022052228571365
147 2541156219395758451410607444908594857029355202142399612856510367198729907197094893360145318561728489667607249862509493107521444220054166967025527452198469867074880348806
148 35323758789465357039373527476489237618279724837630961444520907662919375082860919347831481887646465808599304334963268010343010477065959895867638394749649879349485639736099
149 491023702318084162658516112415944503153416569422340066463579596354207905981579336350277420119079263579691350595716659312438442637539971540361143299600191647438531671930747
150 6825555504304466050744105329571964710923311988189386660204963304273888508034421883950746740483841388196131476871551607518938662558697273589453407389510840448867001692722627
151 94879753711280615249137019097269696078060417495468022293676045025598462315175547253247575363778205616583470179529744857387939804117846598198329135994988405665762797521020585
152 1318891577196338622448888337813233701763406311977324872679193534000070929872965924209715138691765884819533197248442848316623698900640242311725413799120892486192025757027214148
153 18333468673334391608225696365784360390484017337173754489042159780561503608431990596147601930905932860798694353722004490993005006995161621601265803731597921447600323753384934010
154 254847388070093886093998544950854290471160730889908090416121195868500134680659102241528787586166514564397938469587893516229993796532997451451720414116966910289962300768580382443
155 3542547914056941497486648009616611225134903701774899655912355697838140570065605324599382101297222495300070699388910137390417264116673606421519496126789854521460106365347735745817
156 49243768274122944034412986324105688355456971618190463162175660155758558152034302918608347814782052559837051741323263271965102823996763272724418628869464880705859675209177408155889
157 684521077107593847767204266550929923050731242653416832494312053925190143006050766940298335898202519311709810829070906270426331270696482600965146460421611696448299671064605011861797
158 9515297497059507689555853281301160802921191122312635574479051493870052301679668064334052615487626356195757637412452682069626913353721317111057138845446558628931658626809851553849946
159 132268953412103052175587603666497165641116986926802238938842498154464812156262884903211582312084570744106020603175690080880357958027397393070071236497315144250804765999014660623615596
160 1838626279644914316724623114924526845573699270043197004934867313381870516323520042238232752774664161457036068355785518978511248951549984367416698648808639181604099710775338179187204705
161 25558126143693878567084665528941580669166740604182938144115122268807926369192127436601861294133130629002971937987339571242069916309691566714626575341144248106277233513625949701500090291
162 355274924115150560950573009157895615911598212209551075346550753268340636390754157438442178382244303296966829333886666417522011768815425874481211611702284675335133488653215355484551953982
163 4938557349446728978713942281386224462554491637164352565229732015144782570857262152610328634595950698229390399552514403884533472346166270236367268115726339647458743658652266007934786956033
164 68649226382972371661264307145077231790462646467297847434373324042389923847216208061660011533012116127339734592410989683334155000916043330254847910192758032417126599188322364233108057588276
165 954269830137450925426777818855246553549600060389950606073294760357884129488209501930030727988529958633432938461466129143455981391029041977365872684671287610143302131312804006696495503163921
166 13264984278634648455635960849524164018304269165030789583151451388987872585165020480351995835333261518064118820084849396832831113388942157051752802726135845708530836225581822917506067313610070
167 184392089485926136337477006159501977822776127809256211342909455487228926496004444599697219216861687169206023344810163803797152580755683240994727306328578925082639475993528587520367355055403781
168 2563172481082308791064299287492395277839797376578145295965741858076796979487953396604319936265947451665280887168074856184411374425960565380808655947060912035651682164292764869483922241199702253
169 35629799445811299606380031616653829416173031437052135526277388734712982211407481591121398326613067772888564402536107779516629210897244087507005194287982921862392496646087001143547033381001424600
170 495277870653749996226455112663228380890098118743890917723097405316139305438001236440646402069567953147289240903934567832894366942122442589417078942563775544890613906823589433899136333489104531061
171 6884691268958310702552106139436811405750372946831916243348025254752416413715322249162862837398619143286166848930388571562521540177761549947057110886051771543933126331526091644447431176935377344274
172 95701780106399173646255835269393990728706287124797719673598633598614099133127764622396192023156484104349196590032686491008090664020131279804819851552603247988366966275691804357209308806844487907915
173 1330318289917938317817849287898115682198022706305817182764209125472988747341424021573870053538217020650693799063429500319348068705922153440856572623483542491524449414554512163614450160431023393933297
174 18492307567556439833994322881980528465577104707673840485465397401194225127795794359941999784372659672192946014474842877586000732908605947640370375784044246607808486528952424885705487247096372331144008
175 257055354169564614023234626253128393559338574795038768474272297508730772728300579893173764522628728949918422696703620261580452682173628043668229706115323944759004521406099676092963560138837653070943404
176 3573240108939618236609433476451532791080250423388224369157635369682931400257110951276257133006761167170623330441227191620383527298292434621489799195699913982961796661334537577760583858978960160484774393
177 49670410162756115462125384786002361157433779035243746942655563548939788002380363743383269919486828758028406987843653603099648406886685164853542915143902555327702848887041663723439219658066251247250914616
178 690451682651846301282595979061781621042475420771483099316453919868697453419281997795034474715786662644184481416697561478976175283394525375570604110521462240547919554232513020316212172393556912425739618038
179 9597736852075018253434598331522232793536147286432497477294802621009877446899924014683063117284444891818183843301264910764030842431721509772356908961762026796933069525283493804332402638530729076814137688103
180 133414915186944047178943288414819146026539799149032834985685255111291608263040906915755656793426504175696868409682860550653324063872370863214116623503243260467158909663998321160908423728287056691399860223221
181 1854555909239294886432623839331746714302625333513589920010523534618282544774234134947276203475218937325702692435982472078609902406763989370345257616679060760239607096284838141031326313861468974915393266133610
182 25779558572405886990216176058593643623930361729932158790652989010837041582098102825734677942871208964510839341519990477492372839768317545543637889272499191241133042211424453135695042889794257966743930290053073
183 358352981906437536228438973295647611334390632112020495355316188480036260598970840575379439861421436489571500321714468661305533920403644273069918792808077664156290208494284398922790986128936870260891862581453704
184 4981344396590689820318301315508146104348860310921411974002391130576473411384431937928672492557150629266969058427808902614727692283897423144826264623631076152762634822568968916188644702516971061387809323221002802
185 69243994749077049452015533269740106724182949290752297160111120840902462795283907023159298277080791516123421385224914387513077541514138715475030027487724536802112127284706986298149861296654553132118735027312246804
186 962537505355341203076814381646326172035022554354289321784410459914048429735526748027392891748690262792628336731092048131166538387624928519069764093039266833362459322536185619104744713549051887912334879912400056366
187 13379910453939148143647851554660290124018598326934976500998388770983799226344007795572133122375948237774478219044811799305311650591795834167735562763726638222571406629665163408904869946648617374931420941185587550976
188 185989639634187884482138061112817715868751115566615323665265761036734028532078890295314266271897178836314130929291597291589386468933226268461162537179263926512959747320637719345220504386143973108014195728188963206695
189 2585379488924074224561562332581483697716969948303350429906204912600091413956163161152266691470251490980203546917079985417008290081842540163087405353399326987267784947695788952477840092773583802486666843222025398855568
190 35938491600371089899676731403872962725795938690163475525056505389548035486618263798640093077966809162852439542991356509395533250738258876060472490254252266089269421524561290495731991954167084325488679404781255529457890
191 499568896575195788730220031549913995693366545669391971836455762273717179708067152980644458375897476684807491826179700881068430999654369914934406499962580692038384716402605334167706346733880711966557593613368057572799938
192 6944339378528109745350624282162877999074632669799460281089817640383051965389091392580248536414202520217101634531890030802088077660146774287868320927752597278262169981314065515899174420262657871130717273530087083685950567
193 96530928436048968842794154450150184534845692896975186843903745804468739852850215362394932757949236624893095215750860980121744119971305619569527898938707981760046145860038673274135168749540703153341278021651827604289686742
194 1341844002258520742400517080481304285283939166054876577015516090157765359851419910996029768542500013385603893918685941192645484031180538276001789098059729947993898716409941332693799062551080813724234320357508429009052486684
195 18652522622218567747499303622626952605982807049449148842465851785465298080161780647352789613194487481087467671619746647815957456877360086659792387613586002041516560092623448238099874952663686923801866269524479887627358603560
196 259282449812929553323982516279622731290095854468376108900873930230275803702642788635432846306831630612038668606056044433142204257045147962642542074774855457971073174258428478339124211890354008536173665132074335673327872028070
197 3604198217184533007753077737379627092331933761882190885708871052153557482353190768240984063414366664860948553018138982801163845569458991360124479317353845637989818496005478473115661287193857432793763189815379375212438262934444
198 50100748423692137861623489842686611946864162638449124439650793804122467815143724960913348671804181701403478414201051468946805548029708443889311634458110086158584157628709645105637597026181263379934901227343866601335989754130897
199 696433670225517243470938823522120111941320289159365333055920702592679614919632185015347455910186714394744011261222279688140592173767394438417924755083629385602112533737966184931481245072387087642168616575375965573489457360704469
200 9680890451417358705366214277231639299492093513501361882071988984488493376487593127309298435393278935392416996588491558645398349140128619601345993852222496750833111267399048679705211691197342894178075520629854614139741978366259642
201 134570805432189621330751796005933491047357961182505728310423285227528229741602291572602740459623412839258237912555943632092391014171539566257953306261020492556543676791332901560812952640902605473556921562333361913647909398121320728
202 1870623551164850865793051749390083248220487730007045744003340108698697413246049323922278047204226037612201194600520115615659389176698619660485282082335091878715031890261801710926176422400634604238877047356196311311796600977174715797
203 26002909464162080550261922820881782620169369437529399617428395732255536624201842558829513172489408297733766978318815025244649158031827628856566291192763820380170418921182507610048622858810612575807303197343456827778658075082722584763
204 361457707607907307373552447855036697202320228462612496967466093267776632796774248275059000964247165610815741791085829095732368986424981620178102832670049121359840205377163508493818859298420020693640010272390871775194729534738179575472
205 5024502145393811231577288630732806686991881509102376915428388307967145008627780380574968184595416789382724986941561803533526165858117891720650127163958103075503161181676749770480305411809168750605679709142419782884057936804134716006081
206 69843916114391731033698216911562318419562201334323714969319068299843137607421048319615361368247851993310776598885245173895046000452921329252699363568201258848573627701676283451737712381221890293533059220089195589801928053469742270658963
207 970876810683866615681312916051436224108080125071176004341261760355350040591312856044637870278027056423623629553311165158643491326723054905865406723322963349993646322979130219790458087494259639366563171932967536424090450284647764986000992
208 13495832335344211720365583799416859128938394881630341716530761970628214760785247139661419450607589188316094977985433801800532864789803384922702000079977298844049962907923352313783727188936205674398136400431671888920383412945325109355836780
209 187601030758401076191774008201096531286654301711575768607419072142886749395997447729903506641162381609375655121349468420101380594853361407422076945778221045491809584302795481673138828806105682704668921731966268881894136202357949474688824375
210 2607778895522038849379500111686407596116339767534914852262182136883309278376412726699966248113154844233681108411959164993820350829972268597974292652398936179582220306902488921817686774212073645662958169532280210120490224808482542390811533459