1 16 2 298 3 1510 4 11553 5 111695 6 881525 7 7133441 8 61902351 9 518059406 10 4315727638 11 36550245275 12 307995088326 13 2587830346920 14 21817284579561 15 183865862731862 16 1548119189613657 17 13042798674877022 18 109892370175750557 19 925690542574123888 20 7798353230389487387 21 65698999595256952950 22 553469554826637214424 23 4662646561919954243316 24 39280517706226443387754 25 330916243733715720930032 26 2787781834380873779737091 27 23485562846402989989906877 28 197852973400814461011600297 29 1666801797619096986999900356 30 14041893020864913669219069595 31 118295248146674365137254564701 32 996572408895020361573921834959 33 8395575640858534965013774722497 34 70728117661014843614922408950608 35 595845550142138146655554694920072 36 5019671654520924869934754965159714 37 42287978313838668851230430645578941 38 356253000961602206569460827465453891 39 3001235955885752582961277213018339797 40 25283765364680609988964084884209448539 41 213001842940917674725256890350921667159 42 1794423593326818076684958623905901259000 43 15117033684378516182118881511731226855996 44 127352709910909135631155171610315435599011 45 1072876667396917151374285666994762148377943 46 9038396940546586047022061991469912286868233 47 76143532368657895833313525437205915316857791 48 641467459274705831948830717001375138853623686 49 5404011194661291623685073785540205622391862048 50 45525827646809263214381729259128461501823059508 51 383530105369459955495086449750735796933940646798 52 3231030589199965146964766884065325615841585782496 53 27219658958195810657248962301638444891324446006435 54 229310683803281956187595955963295083749800046398600 55 1931816625150352246067180688132254694423182620859409 56 16274494547365498977046206124268520967623970120481469 57 137103682266680792745534875212232026830939978215113216 58 1155023256567233373335260714441241879444140884431266144 59 9730436857388334249602087042250219247205844582346498481 60 81973588754403016829263662557804393001987036710579522613 61 690582483783721273983954516655327005798155959768380170193 62 5817778313180100480643955533068545497183478807392717744369 63 49011588472186735712589295292915218503221137977328484060469 64 412895726728700608075647170925469929576367466568223048972646 65 3478419828150830528761941317758402512391805157141877860616076 66 29303777485745063047974003881126155752287952136619500568711089 67 246868238268569985797687793391115360668287211225000088093947841 68 2079729382857685494508148797467432221388551503865970434276532225 69 17520578330599615306116641765005621211646300510008051504690160288 70 147601254071276661503450427965860026319553417468845740023991311932 71 1243459536113838533644731238799652605765321563973558305771448094063 72 10475463963238324240027997508925218074839457437589123614756871283182 73 88250033119741592854802303195858952297509625188467885188875090561653 74 743458081949043320230700381622658077734753862048206041514079988769126 75 6263226200327672938079241465464246008674275635273501071474622828758118 76 52764242381535788209539538730753156371621961642833109219862544811731814 77 444509775800817099534089886199868119814568183846261312174327310674930304 78 3744750836252631518528558836998703712055553974461153136692318858441187276 79 31547470019868583536163436309067599120429470388993232659408528476040410841 80 265770116136871109380647763835874928916318540331823808951549754895796439953 81 2238967327234825739984797567518765237333308260782793818431675644073065106475 82 18862070594285275921869611681640969724564086841925504248610207358273203232217 83 158902589946765616011074906171309054116870864612229533347381594157623456936598 84 1338667086711044865743553673782200321744776717074996208174403910681521494210512 85 11277535310430048739703924554129051837905231508117868832591916171743402009801931 86 95007043902506395831816828800409354353501993893008805805017274414930333773067859 87 800382188362092955989982700718482327823914101861385339127187985855717590337058992 88 6742780546931560427519296543135916122592999046569063055122480977914151247447253825 89 56804224488201958355385215991593144871260080555156477663626425982475356234779129909 90 478544407199256638110999888293306197235246947016631396927570836912690922065383496790 91 4031473921613901193364074265613716787326675534682907177701782771550041462498593504177 92 33962954610157262558090975385587693704014639000855346997615636382021545849101746594579 93 286119247768774914690807195597813507235650206557018507751082395963215420126248603763456 94 2410397590063809342639384067827184163176748451436841910658238178809901384949099487000137 95 20306276447646543427773751058405523190492983523855292506718348228840345472829758507853275 96 171069231428052045042418207016307448560192135166688310422457188358458727191170201518640852 97 1441164362005725932556524979763866638325153766291643797645642377908199896373321693435847843 98 12141018586319495579582876454159059221884586113696940938539375422961294485944582024119179753 99 102281416470920050716125892362058678086241683930377967231347657178438146423839529214630095553 100 861664783800413939365850214826625067542441639674254162399512451413264910083441443278977498673 101 7259052770870718072370922208279707434442220588036007832518767276001217891800154742213127405568 102 61153534554211563120528844413092884186140466443194668383984462413687493750891032487093675424989 103 515184956841768046767285147492643511110657087754426146280957945319593553930578517061695127356368 104 4340150437596833680647223301947867885760070265142535625158842018624964536567783015471078345204031 105 36563384801543191570825280623056709337474364239908379630260508538972265695091996453900593979478126 106 308026444559363806634738263476366806514935370877847955346333430081672523941909571271954441170076458 107 2594953696515490933480191106606117911777664625647704624048999286502632191799897407226310950042403618 108 21861060327765640473494219440245684644372960897506607213477403274317705352701510465764351166385988346 109 184167432080172320196047333593138831634986584722732670581969928721756503078235517082042622805823493594 110 1551509511911745166516701208958601731506026920652474894633218920298797311016884554330198144716629191900 111 13070615897520469926808788051586008962549534590310358108492291829838277533987206023250501666592513238576 112 110112763491863672966090018966532835423351176391126441935704590379429566080917581904281182457524699597677 113 927639583236105621074483153034711588135070926429059529809154507401842274153583500282154193490654945204388 114 7814854237583819596082012574613455938166146869828975467794678098376046779133178586134134491323301764771871 115 65835856790015359231532305544336971982288996290118460722572081948804094029867999678265422868324273215004879 116 554630951199353388852125562419040241488511833210272316865951456297392220619171499691614459044739601468204737 117 4672461285184525277798716837716368689684487482695798193442097050365993442405923048033179511065248559560655302 118 39362921262035904501053626948504314141169466085792691115195086658341400428860875561963223437972324171024557051 119 331611002362761722146137026374175140012872107523292979206070240883899007082304823242075854489489531432477936183 120 2793640648670392277102398696701524181539783135919544662317769438386134174734051375703745486367336915458835815202 121 23534888825449685576018684321956713428989595377841635150237022486784645545338760113763863778148187988152976439921 122 198268518282727534701713568773650620834026534214270054688111974921270605329183170006017077464902657778666074251816 123 1670303422020824070312220296876177553387384489685800054255597514497902182898936856794484728103997535444145501603527 124 14071389375271902157995974172330620232340016421541130749541715938717039093074178337748796485056760129921375035598380 125 118543730642040443545974739312768564907934282003026106321036196249790714774120481675182078995833771141306562170277236 126 998665853083970891768038586691661767954361190100970789412062289418986068900446574857755927738784826924488811785749121 127 8413211569387206272832488314088700309669795536250586841098953953179294240753214557302461354012322004335935884013408134 128 70876688827087752226510657972803467699515138511136053848328364542562215238532525850670384531127774753449078594891853117 129 597097193819615691099937092566542179705260117814169516510626154023232624572625827882289541413542733064491578848062787437 130 5030216066343698327649495443079053857552495073307154564979295344039862280348437887742540292681262965686041646129590560629 131 42376808894778328905013082382723957310989719361954598121050601238252235874516150423348316864043331370646553339853563550669 132 357001351118873176136301199155589958570410989642142669768093555914394395211820584819406865705848513616904391120225465027964 133 3007540398267349402408869657711816651256818766421499027470363845225947453093847686193427920597097151168072065588140771280110 134 25336876790133636337151637882599951621475586913863129959118187879508213606958274135784155614126651105394782487851696721248876 135 213449277638380377990503007845593363422338579807474081534901204186826497027486182302406609320214501164236385586253528633257546 136 1798192985730901750560386319450501637106101336359623740660776356324403411724658409355304396496203973921598158223732712435101812 137 15148788741322958633933455492751715224642153783044731185732944989365889526837598411442195401476542489041815609909179730034325302 138 127620228835424680879541443061705057027460412038878942939935127221783860727369304178162182829730900180390681992769095004292149405 139 1075130367590287498911640101198176918741399942764901039295992776396593364400734391617828240829285860383816264721021516275894043901 140 9057383126976276139949445074217981331995736020106079310922542083868112806633577200582113652394728403087734849902720191054453791450 141 76303480565528064233594150622893040549247479078152152870708187691475825537318863907215375967869554539764944082114745460751449808436 142 642814935041575728714656318218711624193271913526127654903870634909625468501268281594791167563836632427723106306750365734692098855187 143 5415362938229888127314902089090359621618277196969403160417976211188106151166404925124042238065155920333683906990923179818721364422170 144 45621459854315770828625698253990353689834768775886788568010591681147178194311423936962326983813369579111852203677681602296991368721239 145 384335754219875581473124017874763760363675902124586528965645588439258015817100069999049061160382478980167961358102235530698751831186281 146 3237817738482275496221757514223809951092200479298819511607033929362794744732389022386247760915210714058151907461930033087658859430805905 147 27276836964881926047324469819268757218914128270206177394203633312005884622427860846692865674172394886208943325398061484352106439079785206 148 229792377120495536246074699230686510087901287561830818623037228570591931982678020763394901690522317527559700798794927805946029761897414935 149 1935874626910452583238259010871700479650375675586919818531400722460576976158056388450818734605253863102848327342307435644361594488719036868 150 16308680984446062474370641287262660672164755099470269274063927233068592589624274743443553836218429533175410295280493818175110178895776474192 151 137391684231592369463175892580823747661754928559415002562112704855349001518595945229578227585343104286924576915989403623041907086013669574047 152 1157449515015744362370674702254972609559988667135381310879978560915810764891435406658217982749259168115102563768236996574593192361518573305878 153 9750876752860480133875745270787682798185915204680020997698105467066325620449157053163205605322778768628588623333454645117969995341263235378423 154 82145783652759669596148248471882340310347981856348612942505854465745283734050895948190563178880109104148144249552485744433460690210955645683999 155 692033131271652135455674061245596520838909600754871663836477723365624295151964285216238606446397651651202320268769521546701211577131141898802719 156 5829999221896263998450665235548515918034336944209886169872344937585238045618956952474988535733868266708334023553319515957161693411349353290465633 157 49114542919143813652823456549595419520384071271149780902282890446859745645932945897870957885372305463439582109877705800902677278974920680290497099 158 413763061424871979132130378485921836379291847659964598810349871153719293942186670251407856888068310007526449770545926775252273490532987859060867231 159 3485726646820778638393371414765456676355876829422787804239931679519378600194259324270666443879645289053040492558838355260283284069697998344045483869 160 29365333421776676986927243480596832537744948162451232446828894264283329136429465886304522164039881062131194940440401475963938648124772607747253159432 161 247386813236950683389754223255067791534778641894673968591866575455507104567134773460436296970613197481040683564379947716932028447736374883679056683357 162 2084098092281465018047012699189521941518416901088731294561586934815110977333793706845620845335453367299511751083258171684826782246740953258062823356274 163 17557382309181565557160554825772834732967500451803025639860709594511687537964768905031685056820573006042118820692967385663696853090670387185099306617147 164 147911307386355951080926354337145274529412167537040255759068096713046968538475563072515389513778630555603555325378930709618263726427284692726635018662235 165 1246071565081782650980644098506386533389804216450294860500756741417792718505031200867051062706177234137019597549858630363587060775798582098090639329519441 166 10497468873353973718143085530836271181459734968018222896656526556498339034016234285740895670711595166648836015558821595038530979895735036485039999188190118 167 88435412407314714575019442655564132642314153397084567911260493411320941921965649775743766676776469557901735935078004442597740480984651260359471382164780748 168 745019800678204490750052336832612948963218362334052519522341255065526312478099846480904541374472126909588803415304167982463447184606091962391715181123266452 169 6276382823275912033396646688562779415412947946173775318832644658379526294969843872910239350576719933334217260177573200746362086674212408088552802838096217139 170 52875079707214213524279376998264878859991090937539793178689985944925712328025982161523609553294816229512402153073326128298730965406113387533843714250067763753 171 445443519422708274941524649738098608831066818844324493066763222401643131147380551489958971733550219890115250757858349760705471676371405037336154853861672226920 172 3752617113664918088938277513873475381625348010605899258304557076908047211630017692634280815501125974919300084218902368112956077794499770372539317767948113276531 173 31613739088675418921972809222746601495607988486936326909139820352935253630831707856213567698586327795197886138576249912790013284695512398573575708932383901429628 174 266328396661489492694480581320321347241597066410606150329471017767743382002081992954558843785756679806837031966971990841543643936267607344310952334965408385290853 175 2243670534172540078770224253749895148098139932378674156908087258151665644555842370734372991470296973250420632035029915004065847131142133519904573978572038979082974 176 18901692530791272944516139365703866715436582832065446518436705628071182972018933970300909258151735144095795414840785949629521778132166404908153353718688168927081085 177 159236383010365789579886523696894078903924523983293478226332225389601122738166682425723277274911592852556031570596885471249435620599194284416757812307887579675669538 178 1341479110027742820022972122785860428195930273393712092737017709826943768928959398711712966406368004560268598705435717419550590881998808910724782625558617497408556294 179 11301225063142000694828100548477868954913329577526915427527107861861560705761036755595345250334241058098132734082582771207242656187705277659116536390799034692130472387 180 95206617064016462805392935031055570844951459540424781052246823301875858946851645250510237950667207158134863886435614697852403841653815866687154652429647913911323084973 181 802063482687087261335773675871439710929203285139511205971025554424631558677874015186295893860402080296244619940402277656759975350040338903496235578790429687129640455823 182 6756944528630650103936901841463625103406209398795053864436039333142931655077298276471649833027253508111168149675374841080814207256772530511558676777432920046609132491199 183 56923548258341268607735251771747563798990793411889527661149902794645507229287871664106432080320265746141466407445091965203496336419151363312162468369263087382731741631085 184 479549644456882722179304415347740090240824319569674745434176449561604748898128427450804203459304759835599075105083997933899476516427540862428174588261913098938417430063028 185 4039942493659017193310693933560061420932470228650135454048824442294935942578903932302712370119070212049851774444561028279187942262038841660492390493936317607654591716232142 186 34034297680600833901166536519139613923282252417144935712540780230374620396586334331912035840475312187404948034553444817110685033065639383572547588416902196770996308798490785 187 286720273971681435981110015391649227487674400231718715790941127031865621372322205008329546967997908725622093473309419234606110559951235912539421640358765926335208375807338578 188 2415460905874781439945511599024736344283672038253624401710156944877313275472360534591827857739078346761430112237768441081812260951268160612714946357879768086501670494057197082 189 20348932103718875141268972074647833014036146663486885266949191252067260864523847851295984113007889357493845472910799459419026756877090260868925605020760891598729813906523852115 190 171428581913561603993664292953479891806637072860686442965178332939882886851632744185968535581410334008028640827789812221907239072871658902340394064987097277370310725956145600196 191 1444191692571618149303208762533299190792795094741965541029394280729877899381612387027643476018247636424573558859095267788042299206658138710550172572093441032365682654324110907914 192 12166522184407556327816183976769310810175693837870479246217328952174419606140066662249080194661142345302799267868244876070736909093427908112710366065431840883493747053383242984784 193 102496270283967599318646010213956318949614214563028415406621155871976693696919710307143184746113708218460672562396139151075423460766589967959871780596640620252557235642635354841516 194 863474809225911893529755782281751699181192874210979623427526403868355890730879413402588479294412284875425093652657333623205435505982993211979273858396448579985568155894051195005424 195 7274301241421361763084979469359881620679940335739196163905035946009634989324337667671380354105733458557102759604634834802743716961831421071260405989196142850181005563923708491673022 196 61281994547567667890001400909751397992163686510501209768873954350378308714717445725767552955285617850717774656803831785408680503821018050402793410875584593122819983769164008017285062 197 516267161764435118859621510379563360300801831969349690719741408450305264846073967596841730557363970099603812080724241713092410392882848807266814568381310627726877738290982145880151430 198 4349267419966576162126975446771975579917434348278071216278064920451278802022040684513728544743924055997200022718890008490804615295544734499399818946603944616445597540318898649322278248 199 36640190373010515187396644426408471992308187163524940647687835771857091776985513451185569584540852928792132431852964443154674239524883342971730232187731411053769676191500402037056885936 200 308673489334617527088794826155253148741798001089805841766106930988959801059239823459035002880385575092537517405207197967656368143660963734476837143272628800646302790524072477126705156093 201 2600404693535430515362892278193715788611424883456539125908692782148144839217495628369305031966242631018077265876505355938679806488579480624116694253515616865547051395391228522147168634232 202 21906981985196131182071572431814652351345895408211840831474640224744649329261217199255323909544675449107116399938924351433366185180888023542611117931838299743731815920725385704474231970344 203 184554296834170427527127901969273060096943053147497103416708388270348490995729566970900029144463081310341839946576167922175642853542657296861765865159859399926180873254215269839446799447757 204 1554768635085000736497821035823587928765251565328258496232451614040409354760848596640944265884256546023877058646834090805707576823031910511680713311300569103931017492285149159300134030113231 205 13098072221077160288306246647904305282542720619000016990909671781450565368024999818204533311443211074923598198258511493821710366019015175097055195696730271820670053956302688134045317750743947 206 110344067944986456364405177190304687022650647780999566196450104823476103537191085750261208214963566025402857350127653450648777971107722483146457690497169623127209156935301489094882899252739927 207 929588196273243034067545783001742585212296192967430903446307559009350245074722705176562232645556185383944354652091025710394978772656591348157177045171961971320887292362561793414310218992280554 208 7831270232681355747725787982043494855287801628568589736751002961551510523715069319120606715567324043752084851405584845645822142435177963813188047072695581974970350901884412660726931783749075256 209 65974152536736942585300751234085626781722006765203983009757543171596596151656094567258424207773264824476203421725416277936494708517552388656961254260172395637051023528989060639668836060258709284 210 555796016944539367755288774847392946562004289390226633459854938535232431246599668049092442854528127708625247270078099164112976655406706507839224519124063405609068750025755890472196672519336490119