1 1 2 16 3 185 4 1455 5 10804 6 83876 7 661595 8 5187181 9 40522052 10 316707721 11 2476929279 12 19371658984 13 151484525968 14 1184573677051 15 9263247815357 16 72438024528140 17 566459469153425 18 4429661481889999 19 34639556932938188 20 270878300837545724 21 2118244553616755531 22 16564485882877199981 23 129532820318370676852 24 1012935249652009419129 25 7921064475286976269775 26 61942026777497739008848 27 484381195429932400984648 28 3787818299021314931454539 29 29620405587225095929267837 30 231628963662025699835140988 31 1811318101241215898706381057 32 14164348067740001379261940415 33 110763954739387721309987777588 34 866164373456450901594389031476 35 6773329135909777705345764425275 36 52966837460977154635015196075821 37 414196005291396703676662825067428 38 3238976292019484475597659033154281 39 25328509416414040270635254812009567 40 198066713497732289629661826515566648 41 1548864260064574569090023775798285952 42 12111982138446751835608111545600096091 43 94714633880141955510408017093963273405 44 740660097456167620790855507803932999276 45 5791896748056748031924655793761003453169 46 45292122601670997605136912803407987549295 47 354180410839170882616226696065652703155228 48 2769659627689336426918209177209449479257068 49 21658494424005708753289072771617229653933803 50 169367519396611826685609258922450568861120365 51 1324439089116350779694214726457058641203658068 52 10356997061943390919880497698940227912575241433 53 80990805105783681955061947146581049771407317423 54 633340964803962882038548401131813924133109453216 55 4952670580010938533618895552765946189934771929144 56 38729447860203225044882589127579969301145129869099 57 302860872194913337709539748758829745849968241098621 58 2368345354102404799769125362340931546293769409643996 59 18520252139697336075026309879623119209714323183489121 60 144826741051015147587784895246675116926677916493334495 61 1132532363233828674341330616322902579575206669454238596 62 8856303362651757993398697861267799074116270346156543524 63 69255512511233121714674599974481360945182001060266720091 64 541572009990119573578293635892610618482887183979768946989 65 4235045433490444452126478691657989065502978406894133533060 66 33117682400269325934497009646345452512874034337543502701897 67 258977360406063594615531165986698843667397410409407053350847 68 2025180155793351109562689079768331795125890642310130149345672 69 15836730504119982365393600605921398513779623099929112256129392 70 123841838140999505838289876417627369443371341877149867460599739 71 968432270167860472521287278195701909905092812264075106055602365 72 7573055083651769383794629793211520634850087876839735589956091340 73 59220623957608419903928424353980174665919268043435345218478690129 74 463100065058199697038719262283856485305879311537721519706199494415 75 3621401733464100844509937601615924300288450828913837467568684952684 76 28319042696503691462540439238989420702443706513842064252431274115804 77 221452420435902744165326284233809795115139811336546817211813557924235 78 1731738429243391310149281718256739602248564458328871926340782544965229 79 13542042039618961601446755553279221322391589158556725631914549154579508 80 105897576392602381705413680088167564447892566711490998957493275660276281 81 828109723261691991156656110528242534324299932940099285897517731863550095 82 6475745122042860881474327767934568261866984237445922261102841803831800304 83 50639756674382011109967657000111716429060220031036004984983906050449886248 84 395998438436324331829278775435523793996136530920510309372215265916808478475 85 3096672921482221189671525781358011806776664012477475678326382404172026237565 86 24215709588418456173987314029715795087263689278868204714611533322529318187580 87 189364716823222376440651547921119635084494363009828619103324978553506366553537 88 1480815412268130615184269549129579766737360466689031430983923588856295909485567 89 11579846140281197794209535216409442806112626068701548439434071692654191292616916 90 90553377228292395190543443869188997092848538406172929886177757776840342791932948 91 708119436831334451934961785214598032026255988789970039350150495623220711671525243 92 5537431647128662349360057217010981738941056156571331899933200667734933544827627821 93 43302227917697512013696787459573636134783414736628096018007347742594690110801971556 94 338619609617847480178667146666761475683575801538145697991451964718019084768642034089 95 2647975532244631849700556176118906925056669536020028743333951182309197985427915671071 96 20706935511736750604484580914310532944495367438936065636525923602224914404086799246552 97 161926412486054711712951345745593194262499080618162617746740245854872517586161637093984 98 1266250288254496731633447843092366258812413978505281649822918547133632736765340969112347 99 9901965762643458989033931036221562765345926544708791599658675386043078113455238139539133 100 77432500410106078590022535805352942445458048175946433573600720589723642223520152271974188 101 605515335387346670920346485534642906261075112265488133623990980206109710736934348995453361 102 4735076607979430136379229123483238281103421368746176705435701467124564570760013134907515055 103 37027882157751395377696915802410401159640041924623995294646812336378985048183560828692234940 104 289554778222139428149604368319048091256542012644142341998376314388953449601646816649105959884 105 2264292870817644653288636503696156265835658434357109358769930229484485718102625748423231443755 106 17706570882081190481003752246194811871032240325906653451325854184890614596130918945287918066541 107 138463825259914925024702449869868071601505077272795891935764347444754328532729585503960337986836 108 1082774921992958672405093247856769850553163309420514447564634586473693392759842669683845780472217 109 8467204553218899604330855894960199492642075901476922431746536725551192488623911334300501937576559 110 66212794081055648272602840854248818334603672462824087877403245701594423906451446492209664765267008 111 517778219773089311162549093919614777887744248557262159366894580372378899031246667326309117608506904 112 4048980089002087254679280429224600873717934423272535439771609130518400254148463187023401636716380651 113 31662667789154878288898794611770132199345732238499884398309005434026998961919383124150383564122165117 114 247599274259080967635625951104543588588273034036934261038202578210341212218838782061397984919380557980 115 1936204523947977901423723390513495032289856287048162281036981804582170338221121347346193658162905334049 116 15140948897264876631080254709667376025162681358578836724732784752304809345064729303758223616289677459231 117 118400887237956864884834387341728182587442901307693832508121903915550749459337776421595160149922670543908 118 925884513173925655725147054303572198237179131190932156273371369061514596947546355371288652717442352690180 119 7240335370227672413591491195098292940834085512398873429083477686602940231893221501989210794990471132072603 120 56618785094121589259150984739443400810649602986335090705413836776754233160968492732297143767920498733502253 121 442753914233881987820479003485857708325371346473925433288069119685160662234786023011788044477780613111550788 122 3462296625467093054405483181630768543625834307152257666419675862938872629641856672955388701013575269145194505 123 27074854760941761398943722320060853087163351645530029289620414482860327290025910209603281264456260050962952063 124 211722980328756907193428933171995290471461633134541213303326391635791651258226521868904980357955730575334056488 125 1655655064268642165441467705011623404618004654564848789487142435616880092785443790528763666996063989090475983184 126 12947076824546682109200730457515704186250646760461630317214870769266444848325097453884892439119682670133661008251 127 101245000796563940116963415206728512580148386582879450323213127870959643359250491534157149989054838504580995362493 128 791726991753224332843831330676005701966751351178541347669987054179804223786999291237901619914542798559458397352588 129 6191235365093538585982610529319579493839041732321617130475302910062705308336477847396001870601213714363220354507281 130 48414915425710969170233012491539282136915664616118687480452717414195300606321585621827626451435965096711241388566863 131 378600375765771297133866542578678867742830581024897544384643834729714363570930504912560896729213323505812932451755788 132 2960621603272754563941067021751274546714704747642124001721202149991551195868976746806037358594428941790531439359379132 133 23151800259142246233349307375401496994162431107485612277505098491304379410853563698555139933665260336376049320509346763 134 181045039543960295499711871148780785409607385032641539917405327368608785087270332838060919145408780723370508034065706605 135 1415756268479854162072597616937946374765829360488071377096885261083096816025139149985706482990122630664643672250110341108 136 11071089364220401849981367863482646614968155772088573788591788700138024630527116197722458367370039234423405632448295144185 137 86574944034795369469640308311053595066990364329397791781843641116989005774708473179359992648005931673330188410040854753103 138 677008439553477026316140493941889632074612543962572474994992505541952638913533343295232454975725667788893426057865276862608 139 5294146387694136734728492838464612973807034406232543185213157214445565645882920823952278306472275609030194430288411758087688 140 41399758609834790340623932953478168938630855947670071112906364310960808278029205434387619207334228529263179254826605750294475 141 323742467140032316796244998599698633711847269865022768695664798834754481936177366105206092756796401610109380144865822390371965 142 2531637587978998010922617124520499693066955601954465855657892213989010986352848124176309778142143721848712387785605700758900988 143 19797183030967245604490479558167571592386810296471728277721639357967815908128430586500249687676198923972690779720825991644727937 144 154812228188827484797371657449767702305217323887700041298384704385117482898566146338451817209042005216622419875933238560593056063 145 1210617993443819080608594569193124005765718503257511543257627512770157060847444141803275309423770463367677685623014037193032043892 146 9466926115567065744153352683946576746287522855295577647831023405057698219966251177620308591952211671983147576700452891995737363956 147 74030528674580480199830983282781795699397938391122908238657827308865323647869709661823797642031699377432767233235830374806082911419 148 578912215954228076691115056480083581183873250721753570494543110848199354583088109921720806895732415578377216557465349228627035513645 149 4527042556378636977011246489785380747238123770651872988810708730413920952741271732260216192730442353184025792478317176056551064327972 150 35401074191330589930911578642666043308742021867472228974908780037189413044107669985159140808428623045467891847984019282457222009006185 151 276833283162817580624094835449790366623239102472247756383102826574260140482734114427220014302862655094271976984482043683862975515218911 152 2164811899562990714412674883405626361334289469532977289657854307653812773894852694944552596256239495277026694684722865998505650870636920 153 16928638446025452226599489979833743971585124807181826620885700246052537204575919747533118522048503360155328969731185250564724504086324800 154 132380462105785047269033672561056371480358816626238908054140393447098901725794072553122027901664000169751428127044885243129536347906726619 155 1035203557758991353910733046241932840068483835171714136473764706887772656751178533710104694264804100800775156631432214245253447992803217597 156 8095200673499101115683715183853051630885245364272655980606794600301317347382547090191754530424087662046734994737240757503632737578647152620 157 63303756496050463680769715872471121882264731825082749461528980097044370065923090687949397106870866535327275350528524479423223241666319761521 158 495029801994901251370416109079394948127372667041386091862790848623438789874161719527784864702491303844876085644369270514630937830218984585455 159 3871089464941944596727092575923738403977959250530783710769321974659051194340055932882091307916967932098264717024475925512310193411026187610460 160 30271578772016756429121765828011189954452848843510576062599042991261961058574784930366922269849030635971457816462572165610124199321140130014124 161 236721080628437104052121556569974195358617381405024811967389959701874729803325369249345503681065475437970140952728217200178210241916499602023275 162 1851138007565560674044912907389929761522719626869939687418136829692864969686049659760120556679785889025596211451134721318277704828117386319910765 163 14475736229138123281779855751837227075707446491460942794940536859351608565434668070290474355607610567000971651937485463813830046995106609432761556 164 113198982744219091519770265635998945303903975668679166679646381014921117210651448276659221537644878407851356893516035045867435824865545536540843609 165 885206078053064258781994257846860023901877280240274593498492524227962516588635068127080263781185759150698512861279073393470055724743556396592326447 166 6922233589259921963900086357540217885186807059060983460606022768613034132663163175183235941979077951174428625429102141925983861626499296955101081312 167 54131257175355575202202637960446781621242006260149657338416112317379106834928903476632748999464363113806915371176607275803521277040143617963129283576 168 423301664932367691295587157805190649192585031234171269957875970559559281150837348901232743939682099144122768513283617653317289288580740578376796663979 169 3310181748671671575586657709162525455476211521044376798002714073155692639944991762896601057837087095321170335084450568193629466296834777441070039746429 170 25885329817896487843782457397093144676722197079395894933736579670926363185847423419517927507802133246506356839054450330058064838990853982181579445191516 171 202421000010093883372979446687396772110105466108115124434061646366423018654349873300062743297164674122732243631902374463173918368705386370303287603546593 172 1582914397202612410420238970545518854106361358406332690108849400695526870108574754372294870348017147798204269819722301474489185787737314525113522195182175 173 12378251212800871391148826335913024344882286868233330218220732402128180824944782201322721256225813925680792720678233184331798781670147624430472481137163460 174 96796834596984212976480631547839133529212126908894179218025266488763991481545637770247463221780053371844406469728032881225491868923439216152172961991410148 175 756942723727112067955413197757778059364375599224672646562418444744803961211715988188744235855836678764027020888890802574344277428477071179572187512603063771 176 5919225451833837447865067210128486079401423165856700575418223545511545000804621976721026857029212175182168221723362168540265155186499314142918280059995075885 177 46287821854099604335596124292608071320594237305068173945403992244182838521938542489729559447306305131135232042937640921228847772985123333689449134167863702788 178 361966691323283329134131276845076119563108140761340401708622713004617514775888252548596367655079162604966157603551653525830090521868188230356231354162780766921 179 2830547655504359176671558635105025452479016341715448377590035699351655423339138898892161850510545413354427971485934800748021557235486577459951914584118761784127 180 22134633440416390156418342307870948561567784948068892220357337359669955399992247257970864889484178275363781544128478758111061956507633271316675223880891996586696 181 173090884581591524034573668849712183500016864541131710276870920954217634566002380291009816609436975402914153763149337741138118320683189037392249519327826260963632 182 1353555477025971983096556679427638132898252064220634291297225000991242721535655700381541771495773844947929230112244872766032230964534961486347971174338795477372731 183 10584684651740779664093605822996827096279980986903243104821454465855071441218324963580647351131247483555637325281478074225600344059374716582067347741645892427719869 184 82771302010436248432736212949226164999094540954966680194027436559942461298382246562019000209174559495811082069187391729780245625709710305281182275402989941448552268 185 647264293828168345257692957848285035884304202892363619251737158594674875057770030277939660496983807496668488826181623457220012051788796567297199866961401112148733137 186 5061549787051239759523585422058471665275545478438048377287967308601388976887390358507282142760116427338653894931317126986836162129353979473359846338906144395199930255 187 39580873672601655323377151592100926922111659961012097275612220717765110321576618060650726509360068466139174189959687482074687796476092154225834988012295620218313300396 188 309518947081057561839861425985830693550421025568389271436836318802212931148347017442492932862052706188275525349809331318474686140219205754682452217797449022538267759260 189 2420410913478187416747898939412115248746981386750419437352824395171822446096537276812255024667283256799513914282140321674816683767267077937992507727960871566666726568459 190 18927400229718747196927545828688115367195475303635083800176326725912008740790644116744187321039784127724827095104266395491483483052731727216595420959200129114499324044909 191 148010603266182049367500082819439778578185740580703619844583487202725544900807733773813426133139908970427200323366078604779761712647571100822742995100264216997204281131956 192 1157429885421970111729737205525281214555450642228505907979604567545139320304927326825963719533632717976547171103791874805895104136337512195347020521737239447237990819031993 193 9050999793972200673888823671892466370358005555734439992772397723850873009852315305053332132412092014636107409332510946580906268394779961266558432653044308784126766508970511 194 70778021461419764033572146470219423753052983145647342518624509017578810347433497807436327390628561183421974431097787896486297275481575685717300358765052533245051982583977776 195 553477895925867813868916957784907367136932779317875190153237835771446349358221506141851509447900906202344844831417842580449703916830507549913651952189753989401034439596525544 196 4328148413211956627997982515862258519525838728537421617761062444482499787598439726725045969379541729523865717455770965995477357891352955320208997684319172012260270256634002571 197 33845739504108826625835605544219531851767669730818177329526772820897487036442722959849885932484179580719051433453385516910751429461732311024206772166736735478357536543254864509 198 264670702853713369548343422817544477674108446308239595290513652738777330258747266045216436271806487078972379200233159009886018948717393885577632596647740202359316047293713119164 199 2069701592443403204960307120319060219045373087918402305776590588263884554094627424282939186726667420662395770874969175818007335549991835030173047610662514403018412910658745495361 200 16184884218675276950487810610985592643094454578353638712185452806740306667303887460767895210194834617844798489702105470446447452146401376296689476682147037848099271115326629966463 201 126564369534390821957963262653355836033922499167432410048913144194517931856140185822850847012186474474015195891185947496481382726204523187785098651862331845324555590508153143239188 202 989722225949228538374118470491584110113634119776926178957638780664391173002769147334446142789690965400156588403672046696679921931107119712734085176108710905653629808958054753634260 203 7739540663312249368720690286447196271364195800105526409161173597692319731303149419704182770359436873459140588521134766466544983039457126309497992027067861630500228711930582356272635 204 60522526531738845758552057348719768449048357870929278905900506187474836654968832986230989110815633829734404729323943908275990007530168023769690942669793102024592620063971893095666989 205 473280828557260708595298120103302719690271717905358275587984217558824733303841713138210451484345808979976164919094816006230602076013658955786417793801316908380771457475353766030085348 206 3701014407625254673207362722753460043561627659516628441740682362812124079349066182501857081449357103738737977954927468108575893949010819348797210870320779533381811457939758927649861417 207 28941606798663085596297400460658125348466305450984288324189109368971794782879231588053352193516483616942778173302524462389945978892446185223186805675837973246218327907676429102769229215 208 226320816898920326088099806946421465036936922142460112653230151112920743374906122757976178415267519719342731483097262949312612229779782446163250622431075350887902714700950430147984557592 209 1769808860928920615579774578033203506043460002409536318392202589995035915738048871401999357707575689010088506070746054780596270309354450251012004203962901781999574870715122661505938911776 210 13839749463353346038073570530148605189141205454011911978111968283224843515815849300165791479972433102366331737870806531040958003455653679873222959352096396904278442360559137568440369974939