1 16 2 298 3 1524 4 11733 5 115279 6 915181 7 7443583 8 65049552 9 548247606 10 4594814026 11 39150326925 12 332062608531 13 2807738464713 14 23817877633656 15 202000881235811 16 1711611866262750 17 14510815536713677 18 123033478204626738 19 1042946805582334603 20 8841610709044780135 21 74958562282779789174 22 635466904627770124413 23 5387242166796815087711 24 45671566330761218488617 25 387188393738877157548941 26 3282450903220692160860826 27 27827582911633699207060859 28 235913264823987529904229279 29 1999995288960999546615530559 30 16955314326439359044410505833 31 143741674933236589208673160317 32 1218595248736490035183925495269 33 10330855875459442634814871762411 34 87581652209323451245750944761645 35 742488868852658468546333850179782 36 6294580124546982494155776663001166 37 53363411848120476778241221625222454 38 452397720785291007151426293709266983 39 3835281343950539524385475468720526333 40 32514273058131001332294718459070237821 41 275645475868629404237886031267220039559 42 2336833064425713226875369641444971511493 43 19810913844776065470311713679225167274781 44 167950511004918566824387931901685954075001 45 1423830034519962423522556495698395851008715 46 12070769867247228439314709273170013182943417 47 102332077322853538772848085203892619477710896 48 867538207092556063200058826521716649033736676 49 7354707931947136963973372739669976031413354167 50 62350831723873009236566378189043198517122200129 51 528590156482219267779167116582145722381716858253 52 4481216141075865338756742718408364881528758682043 53 37990299018647737221381063779826798083227350317845 54 322069450365237336989496197929611578483108720932713 55 2730400484809587684429363147073258241433718018726132 56 23147450958163448347120214178161420380654670541435903 57 196236591972997704410698496604892313531201211799651527 58 1663630267487136497671519928725852149501003539452258885 59 14103718572937977410499500523246579975548573750393911414 60 119566757994301753867221218356808525665097837182194595956 61 1013648247682633635012988331027979007587946680206866341522 62 8593381532340805326917820937479778510541213783106067837115 63 72851905312518899769559026703189244952937358695587180632108 64 617614857165368910281654793189826980319090958599916510591194 65 5235938719173788312745874103150310721425221624706752221173565 66 44388592587892973634765730170450322861110202364178486868721804 67 376312110895915461309339565195538896065314640100677818917145342 68 3190252192081537197404058117130485496272340923495304698802948692 69 27045924790595217502554770117748037382361432886715802654151483035 70 229286590443893462329909629602633225044487437361156360300999658317 71 1943817449927499538226993635335823373086330540171267805314570086957 72 16479054755569014495786531359245386611452927852542101905185773004868 73 139704088800710350154435176528500793088926174894586738020709966349637 74 1184366015959805666063820066354770210636728341957297009578810010156647 75 10040671477851336055233214862442538396783482854016901939929608234748169 76 85121560706414879716265405761958323904480150834941349294146154507382355 77 721633021564253037300053226201886495232581638443352400541753799424895735 78 6117771026403524646437386888216738943985971494535342813206949363183268272 79 51864481271066646998106235205535790238468378697891649993670704202314588362 80 439690273779036517648514229162209125261779239147981137317899545889966518681 81 3727551729390083729390487822465780104977710287710600468555366727551415872206 82 31600976241429588135862903246209139580822048531307344217759220800264546258356 83 267902841304041567415769414052732916437304309089427176603694831420460359176173 84 2271193517264946659656602543713171020152995571217331737936489208015934428247514 85 19254443020304396567811584583088016957199844388628781611389588527759387231977727 86 163232931585944058131120600751005109333243096166218133807446858767385718890977694 87 1383835924313341080440672209705477813489398333401356412379162567989667714932527357 88 11731712754370818000956209674258205905906474397730595974492827487506547852787868582 89 99457660935750323910337712082021112237401379132118540579596161237691042768650129573 90 843169835975172005416958149251528248233510557364119797590787210677443904637337110527 91 7148120774302775008558253704270280456994472215150088246806800255048265593868433108428 92 60599452712778812709777603285439225499759754360680940372769393090064983091808652160056 93 513742532483512708374867493712994329644930312159142235802548860579802936331615992301076 94 4355342793828845924447087629158654064930134686997658113013920514814815637137496451175277 95 36923185549885575075823606511882620445778574537375495956670109074472828129618880479290504 96 313022808005604269416102005695763166186771827544284835095370277623960046668008311034549448 97 2653705981011084305117320562869900622459506529618941352044130314747225327886000793701747552 98 22497259795611828482325191732506162933789277924269843078323279798200724473666177899623297087 99 190724481887934638644679768241379349655002116727733223138238195701132046205990866359807975007 100 1616900383508765997942434867646366210648647403347489345823613259501983063974110040293001114310 101 13707557751956232739390901279928305203530629818475522530416849594205487810289714689680638280971 102 116208234866929715123894331292266255752225919304021473533655461987351370693571794305249351013785 103 985175776404098391418580051720199034925540453864536965645472363012842816848617639741441994498113 104 8352001142817643174908432263873498986613732385436684515087352542870436783775376788957244064728449 105 70805560551069421040715760733042092142651302020656187243224031880635997420388402522693152247198762 106 600266609070388740491984697449674664701198921045318614605912112105445678035605253334742723567057311 107 5088865890765421839200435904975461093275128951681244205188603635675189990667638535619322013883871400 108 43141756784207625908224193093647789129683181835883189673345687670690856827497269843528011273008845773 109 365741840791127219718198485243444336974635492552246253850626400259399222751454280165991730696612261985 110 3100640865748163763457618301875905470852333230544814152935298145491235351349805485073558488329671227130 111 26286228990240141092451791098036568891669694336997036652839311869469618446379729304489458280205408021604 112 222846135507091636096100622849482255041718398538115479198811834075300828947260482573418409232029845833489 113 1889217358978480424717740134760027294563755737027247339539414127546016427080702072997549759134298754480787 114 16016172868979564157612752678808473747639830167414281413563843084558431770458162234603009587926635280588663 115 135779926089467511362998655432096945879932267541088541736088784319075557875935475100735688802360679643770101 116 1151098235494749754793089201886500710772556999133965065030363807805402972708765603209021829445029890372621657 117 9758638010202224643999546308176731839697413154709046244409379773075575768053552127537864638497194077462702006 118 82730572315778682371016614142634049968045728057568072071964240217743100244593842845116141500559737534334065495 119 701362996407984729968906580144097090772586723258496296624741968507801117127194002731856468419208955392021139569 120 5945928318406760095577931172441856548560693692283020885470205879754710951881899298267375671737354886773433189062 121 50407654450971189498680703439934938513505520301909582633125331409390998020153698854732552470707490846525432192869 122 427339767851316839066444647340777033669393499530032577135292869313920879409424385833370902316320862757726930442048 123 3622848140352201945297561707643057133125670184324112004332560349129618015444161883084977639635258147000196091250854 124 30713333126113278970496258474096786348795666212859052826786474643406876713438911265833061411217195531350388639379422 125 260377690471978147086711604364470511603859604176254963438080282103682739470470577797257546986693941617713577343191285 126 2207397725839103634991808669176397356701590765345974886430083325855965593927400280911957757221667962379843974175317172 127 18713602963476766705804299310153180172350603114631827090885040754539437048710169223989159765501307863301095671427728181 128 158647864757369189118117866024695215588850310352019441862520261415736713257668481600476498720243562171986358203442498298 129 1344965212802418809428162136380024282830822980716179200035208812307807227723886405820260333064896646108389789349311723127 130 11402179452053614205189904345443357889500639343182514329901944268467991686456883759327677899306958098574937392698825535104 131 96663984331565490825192326504443824627201076421685204153901559370785021986882015994472022899085338943013734573112632428538 132 819485950571513827652093108444080588765083779230222281608891916899405071592576757783737924719927718951998194569811319541478 133 6947336464847140786324851723142149390743675462657536774685289978989002391831514784909213490620448464087548782010784202156254 134 58897268369438382882098118352687735353615759246104725529863097149202427028239614672398792662878833379426168629101805156418067 135 499311964942807971948650990479343724680638013908476334492548308022316618785877584000316359452228254307588196673353287694676545 136 4233005116149247064297392953756355658865953511729072196076630162756497660508421461580780117361683390516519152262844711644075623 137 35886046342586836264853381174275665084707203529456780423262870633491136081694096663634723948717741099572833107115890611554873173 138 304230277726147820685677981337499706507405268669052186588738950302006884406796666880357325151571087168649825851623206430777649261 139 2579165757122999782483063533504930321751438060087698923226457649340806382999567524214653100189203494133083294042566802379235984290 140 21865331920393950733081057623233170246988263841183206937168278428365127747756786218722021963137366756510629092725184925000126663672 141 185367202037568959530788862799300549842946080111106457058313387528998099524597601173417786863643410851616658293945242851752654693259 142 1571483100111924708556858240180774635187967294263954935973379799757682500382269231933642616644630340836934281106838679700306672933500 143 13322524733565715597240979671484099126864504145074154425965292364417530784525082952024588655819020591638568944380546350522677355625045 144 112944049645732118609270296995099288984964176739772162221283717103492247524010106552209203937026559700357615061142165704111950308539272 145 957503071338897628846750268797841266309144352595794733488789624610416626830256086297776416392857969849578659394195197841736626920199266 146 8117400912214114027563962747613162856062092981940886443481016347326667637913323816365772298700795692219191137315511262255203529623733948 147 68816695780908587314668957267900034165320348242005506193119309752276134001233566984766606863728773037349871061453869296342282379013999249 148 583405657724301695420332604716066587712958817912271208645591457340091064330864617340597116014288943401496347791676772323672345919788821904 149 4945924206363156172117267573570337006812089629507452123244906361404460459308772502151312522467015327471596568261202862607819099526060008270 150 41929943481365809053452657143442206131774226114237945540478641173590002792297649151705774058859503544079573489395796844836491715151488234479 151 355468480105018522131810494934635971476845883863164953596179785854302225781465418375202462950036079033983500959342107969895823864468549728176 152 3013546641300075980770710823702494339488605268858018982714940890186203908398263959466967152999618882217095969948790242724855687685713414783251 153 25547872364401954878140367230438468854784527434197105432362996218251392468566944446576181360133424654172220397174771217447706875875368560106975 154 216586587180278090068523053439695092293105355531947065503520855118154517379792493174949875418466865069898348441154255655873731036213582361202639 155 1836150935674924749069944220843907177066747611783250541719075014072067391844720662047235159541242795969096768015121385535654361362957925309487524 156 15566292919947254566226192318887092164751430106794365279322202365717487598199593788430798279641668592509110854038369336872774490280121677445159531 157 131965989593623964384566323695075470763599926849910449815855433706484986787407295768648341729211993004967283202655102673927434579324987067224830059 158 1118764917182573370298447810233329943884033393657296728330720853023199525796831133917292170520209582178568538093301454155685423495285720336129144280 159 9484526610021374260440996287434265674665072967877558038461898914020671232490058563055003010647967624820244572520447156691158522252117561989064602637 160 80406744647252297793378451094948629707746830425254291519463509897743399677167049253773581368901263406511818695528572009779946194397823513499373908028 161 681662338101012087808991821091014677335273887797115918334667841484036404469068861145473980619431713608738696241883009176173693901376384811495031122266 162 5778912518145543982950715929004517335085739963213140499333596672281134059979931096424601678264735719971598261838247497263255286075325255841351839484831 163 48991748591265890654782108955403201661797415567115883129866018151949026593980208871171621252766582190375334134974785403020820872610827022090082333084466 164 415336176571855435051049156129776037741831900476142270564961621476427564875332330434767760911135880390329059468870110535750669264113077686682856717949731 165 3521085581339732422740024608471455067799271125907902594712918935475944997410195301084092203078201712209549196490006189000052102049986508521916603446612286 166 29850623110779351822635319622879151790209419500077434804648342831707174301917705196945929104712339603159184340441334126897571159697851727967654129428494048 167 253063914385959461975754857508755110698613188181762849883454648969088469214555763031868814890533757917710533300442555268340753263161242279581885403327504958 168 2145393901047856675302405616240321291065231731859017435042824454973953107161122106778294089137602726983834155775418216158757024215649733027637945083529310925 169 18187954619375433592244761403962167377660328903767760429438046364567191386619077791582669357081167883839512899976898676728420009452373861704988704709503520339 170 154191588348829316756578482674397122438810105589375182499273668298383908866368448127552482941052190709488513344255206868729630054683027327397650791591325816248 171 1307186344758499369105974843404488608664969133335840585907776896822400300787742401061153751341714381054914744045639029766174990209185575587023398011547582185704 172 11081902445011422495855103604856521547640073497703930282331653122124822527409246739881760573083285063474516621715786544331161104699545090497198036084159714710404 173 93948779600691769420051785828140704845732293298317715557088982768291173243244666594833773768295490068165738179599508405590826118230692637395614284801605902244142 174 796467324293456212684332214166449431432521225776038703382464145414521536698989928132805991327858097032142833184534035446097071259984386125632303727910159379720364 175 6752192006786925681291480277561361113323014952736806579958167710034511752080710234742589299224196759097994375736365064374188120452548698422332538613284172599462546 176 57242896859531386011017560354932045154646999757861311147300008462320968517947116060813338570712212556710176977273182193118859951070570923350623226074608223238727469 177 485286739117806955521173988672283526014773264638112551223552031461902433431157366925528122664408068710961575266258125160920486734223302238846099240527505995413937498 178 4114103794248863493956416266102361621180634291366640921894022320602525026511556266045139583642410546261486303333490224074283584134112206194706157189681607112987434040 179 34878039446579683447029746455636444179996263531596110365761118602022961469471504450214687708662413913840146348256839120189855542185751285991874453127940921813866281005 180 295684721746128920882655093687645277596083314553193565745687048887319868682739867566307441416186367785196712652805069451026278446342903731261974086200637223317542412161 181 2506719301352801775078365937216505524545208955291596624565815228034903255395303191447513060553286073675724077720788838788238292395136072811248480971251397917044226991046 182 21251154333126931469244612197203543786954976026407897503112943569076462374042584948774559485626018644408836523051668951053979635764630967493358823184294685269673179024638 183 180160403379292704166732149770208002962444285607022709330479665781164166347238651652043391023834571504546828882814831785598638241609076857144597702985916990204154408520264 184 1527341547522118515898414460043887842862783431265928040197073756453726026911008439476855763045302615931031272064773250479289237271432157927063035856784591420684502703449309 185 12948306947759555446016942118535350457497891814724205315553103662958520561605862777244285934451947928037439567667160934618067487403576531195088547459486303197499828569239998 186 109771552463428545014294946653307764356290727137391084454644999008943736168784959657194615156818660158335047351624999740908774959532263496772666881635690549110881865581844030 187 930607667770512680853566982055289959282555589672287199283961217307839822989255179373138918475784770482089060519328929572785240424989788740388830598358677498870358900599757255 188 7889390391939654782811529424062665934415261654939353220029614188363538824329308284101014538247083697466719271856103387171087964820770619989081864813023171238813223843017083882 189 66883696440569948002377858373088026992951420238691667270060108203322515265546026447318546009524159806385097658676504370741048091262142969965451412591008120446156161834698234097 190 567018315397939047170440027269931831907133246911986751983095577491724035864506934987067015897526684898468979032658022270010940571420674572968708932596412154217473446835297404495 191 4806997625832429880914249722431340895928639389589782334433695277376927021186076022194946726973277539553437140496245510186799556463867989680085356277196783402172371379995314781366 192 40752168928691021687982838938668944220991044297584504088605027832664716923935958552229178097249244541669344351455501681197057561397600627286015125204644735722458451081605136506851 193 345483688917982144475023046822341990771820163936303161695674627453391939094882285651554365801121372375295656885709575062762618733468500859943761734950472337683126926395791467254259 194 2928898815600068809715842285775328708449592085015837233399996401741439074224056863242634187493354100662334713878394088665827471107690837441876212686092635687532145893579162508721526 195 24830255514783536383421686867882195225591937082699810498026092735026059452940498199237806453929968080505058383564103302526476763907189236339875560449709303787797896959382163161821654 196 210502863958829529721672933282372919058696111643162231386873263788365494724571425448231866509279822232346714269249904327512239076177792990630948965471545610377535563185170629248039590 197 1784575100666489769322514113437221085420082655124728788789161240206221277461379201488720605861389079773742218458289765009295017307775541063830527286328218633738236644824958947744635033 198 15129049695692891782961542411508160145760667959420224897595678300205287835461633223558018634102937528140946185503956569685853405577766506127853744384160577215377511369168059302088558972 199 128259183157526824208569657524474421703456342852171911209160600669653087950421153780454290723177059808559602802698112331517319705560680338237314624081276476945048634464553237302742034878 200 1087339812818468222394015598196772794805204811480133168443889727656153843513054012743683901341141705225592873080615965135147002006896461415557458677398719025635980919787790298495766907757 201 9218114753529976629337467459360816865169759796778063365771520173998997138731133842026934913187025782066482637903957782488228032746512791633406747008552138248053420837702967841283446791123 202 78148191216312431529399255081052227738377498201720362082652218241423482116123223247137252092031184836990095331390111395760261862369704510153568944659806109077615129814477082406401340501746 203 662515053638561921843131315718253773260023712893779652129853601980671672185206288425525540078852282173405062949338090747134600722303194456274740025314814703000774265971860967236296243996043 204 5616588042105399011838451725677866257520911357502553805720132427680570813443538181624103221682647761482711660798159977140974768603292627169156910850632030514450402057350857065792435228384019 205 47615614258829287720671308386734110330011849696459507038991813471612933959715996536884130854282659970185383678945448734245702765173310053964548619374721225167115731598798806055384782459313299 206 403669755418939551569700853197493158643739500716979023710232409233123769034681419305711683542394429828936341278344652878978064063468765450873389727854955189758282736614386511780603782169517685 207 3422181441453757007460540546110020362744884774595151174203504626432808961245809169585832239558951379710788694933201389469641667537137362465935680578229398711907861721254554341095402340066212731 208 29012145846983702629160574314952588434980140909348260445393570104124831554101005314459048926888066733513179391597722809032425153875485421336366773717069433921733481879848318790732735584618340253 209 245955575718712933667391298960137153941201780292701022036209517212512085547954650610502974084300697563004906969612025562164040757794965210639723918718886636385157422981706459945888198803827378323 210 2085131708153635541092048658073607992672209788469579668662800278442993823016767949584753460079101016896188019039358469047277870830669402903548208611086712426982561070521229536743275667326014604455