1 5 2 57 3 410 4 4055 5 36877 6 310658 7 2817383 8 25115833 9 223137190 10 1986928549 11 17695730995 12 157551002096 13 1402893385536 14 12491465131399 15 111225018303022 16 990363617390993 17 8818318528316601 18 78519303830481116 19 699145265959550188 20 6225272368339187639 21 55430561000374844577 22 493560275236831138099 23 4394719101805210120012 24 39131098938627036165966 25 348427936154535397001219 26 3102443578188688641254118 27 27624524778171124338499054 28 245972037871567972632352871 29 2190164134920406691435659084 30 19501480653361852215035281942 31 173643491650720359435216226753 32 1546142199588873520166623565433 33 13767033124153430717126244537188 34 122583292204275303252655293553773 35 1091496140971306148111726892972440 36 9718810812895615061148327372272514 37 86537441655821992961984137721153640 38 770539621822677610180614571609661440 39 6860975982627628125126375199885763517 40 61090942115142782686225329784006573309 41 543960978433041913202543665643096286819 42 4843492927317097189283379696266186357153 43 43127034230560065576576124634666345114046 44 384008216680550892540841211878451461875301 45 3419254606978846692958505786227815796045556 46 30445447674032033746328245734557282120914962 47 271089869172166335722194133337616259210486360 48 2413816277382715559360998142183640462651243340 49 21492905798177931869601758046189076605669847554 50 191375376816264723621522114334903390558954150005 51 1704029003592067593006709163959191381477866654765 52 15172875912196203062228520058440283103956861116966 53 135101082764208555136033749875075396759380303590347 54 1202956029541507942990671030727488930205376705551982 55 10711262851504258296076920015587960943548026055494047 56 95374352059853357542268819001541841870359165828868783 57 849224517869001913120123676325540340337079704488707438 58 7561595609029688233802298327280191982450331780207261952 59 67329342183826440977388918619799118183567124429392068384 60 599508430931352165324061781581493876660720525629705891304 61 5338094018154655732836595288158386441545987439826119543004 62 47531020877205010769547829390648115537831366025498409987683 63 423221834974403200633811443236735140998146695218795967407462 64 3768417305023675771473891841033911978353154202445616111334299 65 33554433659267106351178178424755408019627743172435730212492927 66 298772648319287892670853216441143057192776502810927446679864094 67 2660307019041805057106656784883665062283187520841835715746399314 68 23687688532987473407410816568628074645580246322483373191325926613 69 210917982029730833017871958357463394745831352208564392312588021039 70 1878038673192705477255305181552490609254006335011552973282267410894 71 16722278603586536940052560589761004076184233664462739645993792570969 72 148897147693227935964973032514713190869702608911650148473566772735788 73 1325797824372087089864626270554866696499615892393460291969920294895077 74 11805060730452824594332276024430049142672752646350204137702349007462016 75 105113657820099078341192490109146198603509272826431793304128338931476960 76 935944448961513937140789946440981740654516086760293667988599882909697706 77 8333760138393462598247802272596234587513136771271460530577458154812622496 78 74204786535500543320554740521716957376249839754161433585548306303204773477 79 660728201116751518867008005104912224892973438874821954851619592380428126842 80 5883202096971488114941852529403505045873060629830898981886661143815329770933 81 52384727722093579169151726292585027864630736703956688322947158790168734231796 82 466439815135791114787643562269430321503187507975448352576719296746143043187121 83 4153235315035362046903855517848323897461498068859344899452479358787639851326500 84 36980898761901801972666453188406509696931880463724347209966932467922202584021427 85 329282299099969521934908022941187195239408828597930474758485910062836127888396389 86 2931968560273729957437740469966315117912308407834053622059538816786291972087777874 87 26106595046045111074278385858964607201312509125572594270714237397210807202100384110 88 232456211888764900748493609728985160232294430970659890981557689811286341636094412595 89 2069817620810733155041704816026973807132757247425465775624170434489805927370322660994 90 18429901049358301562296496604344799942700999695110587855184896823164858071053751186622 91 164102020039859974050829036892901974221150304918556749109600460922673757366541618428178 92 1461183807175147252655923615834632974935828127219885581558474922064991810402606453568892 93 13010553543656912823110507135553613390295604149893687940839336119098538986191173085890334 94 115847508493551953882333993826506472883561903396955347414513217958594224086841459275781998 95 1031519925661165501168050595597326339053615049005785468154634198778945082442333686323090176 96 9184775493857429465190880804001105102857061687758583449097345302118287654667433220905935652 97 81782327974413420531420999111488595898479914704406880947104671575713661585262035676650092631 98 728199526856975534001183341167208924357840424674179781480013587839438929523097752360738238682 99 6483974766292123252726660181278270744615288660911198155066700970359221654630841306602212404535 100 57734078668483370390958593117188277815513616020834549597040675155602953318319202634976720160327 101 514071069034208889418133144630611306727470148379467536196493741014807065863017795735996957905615 102 4577349636692773531637937582746055488066132756763800492051905985616189279056806157471496890195385 103 40757262873972791383802056794963312071087191340574294173236871866088114035801986333141906661644350 104 362907492069654986148277779954177652591076044956307551054302694598371685112713796245326194711117680 105 3231371257867030872342397832282487003816001294990935187601678569906432719637557822021995568461186418 106 28772512098386242182416050064698198189685872891677606197396810276176999407171833025159830247656366075 107 256193852822171927128591471212881866294169842989050234580641269228575862200641362206360709830584420442 108 2281180384925442898332591961084026005125303900702892660467758035153767169091574130967404064479257331644 109 20311900114873630020380675890825191618698631164007444199147602651827172199793830293090241554796117940309 110 180859562445381867161134056506181806281336449499166121658993369734514838366855289435854347440091101856829 111 1610394947934120864995415655408390642717892877268807731687466921005289313096921655434609060849501340348735 112 14339147199446074620244385278433616286403111496488111302366721435350146463434073710239504232087640455860903 113 127677463637816557375391207366573090143422152124844437829767306105999867338839106770127987674940675537356322 114 1136855246287987209658115027857433120837787821273796685698407486980040449486249251226506986210263945455902682 115 10122693654682803636604947023964696383132000578829813472878861294578488930837261271719735441461395330465652986 116 90133662276822667623486690053169674262771010062076890441860629487535129313086563315267310332550196511669682120 117 802560795828696344905685734511400297255284655491795870598801920948820929877190083107145525138111137296851901805 118 7146096305539976596701698299137653574029180695334959472764876859901573028134432962932356089066487763207681876018 119 63629687213069526189952715244014251265482308530301712068949593358142181611555394255105677558318314669595380590745 120 566566265234111065216256360208610474679887693934893100000084058739871504884156024678886804765883996841739845327732 121 5044773076228422742303907802951524577153960686535285464920365674673838453435464429643862837726791909728949177220467 122 44919256497072039030495538213079649816307544815027230403458311261984091614334353207481457283596013051774295558655864 123 399966375843064219126201499035444270790111239415739374083880326827973305031479090394976184381567479056106268015772197 124 3561347944738639935502982119344797265988841784855134662816880993744587175697793534830220186681395487487232971491220957 125 31710663569556338198738744449726190005620118217924692048542388607467492710861915313324715260972470406278945560351671989 126 282355501238558137199279597421052464422203911032004237251535987321740660060913906920997959321465499842409416508442086220 127 2514126798539045134652401929388577715927379921680272351220822908522045562879401774063540203933287611087384934508003567700 128 22386082549855496843073680382147718515902182542036011055367767222524416166635478100267235625937732076161970941472434886351 129 199328328316676181311338776052985734168997361688656795481607240304844129013139821015640483011480996971687500049390383191475 130 1774843024947976974062639489173734899970450148645738186311049511366794503038076998966120757181742910699740653435319288776061 131 15803412338871978820750447774857280787489018217900663659974285161292060725337568850211332453891682249882638907916983264135183 132 140715453728496102720132100800604894855928043173809520711746359373666202780077693008779028297829528946095349500913524667841662 133 1252947053043221331843922452269337060935228906405290502898954932651921803836307142056657926655817177271536482843847490076118030 134 11156388840977593972145153504505999843511719630871548487479853349920434488014083502579453252735729425530487947783430028732709686 135 99337806548794261189938568848993126403097692576793474598825182872855235498391933372265073247318530002473385254465214058450270692 136 884515585695646558365164554835839505817507971636360326114016951526192790408217324295028773210145834607862086880795572010435162065 137 7875831453498193494993269281142589031192732035843478488186800121462359536093018678038043706138995333488782383483750108694446376323 138 70127335331380992833211841004183943830268665512121091962033377249809777942085107464233484345509151857930700518986714393166346140981 139 624422093047154735628606627479528559805539161193136934061171539072937328874219709833924630789612436703983892874898520636726185984382 140 5559928214054263359354634739301475588702975414579929005797149306299185403173929764172554706658820613965081250125065557311402178074312 141 49506258810580195174409318761623324212320921441019167263730919422789299648338421460974585232091027214783223718746173885467364293932555 142 440809587293752313181806336199408012887514860897972293352684220681042492752824793748395167937380747909082826805941602557218704727423301 143 3925020733106997682772761893957287627627026408988090579560258597350811699144256809453908250441853478420815509568054965611747517662620939 144 34948849116236413126394115389594395587844265128737837150171908507034966936752200639935935483428713218002871992782887609157844103696869852 145 311188688570976332277286424866399290464640517282652796354675766725913567760541959920153212101749328972152894508422407384472730971806380293 146 2770860910825680188218649331612455395204277310028637722194712679284190831255392463193275137377434054409250967869876716239110540160742923439 147 24672073468989811085534042869493544762044953896191354415271879628561973972937082060297763563065196537410662963662206714318298557417817652898 148 219683061997450813469359168775095605081001365913929346024767650512440275347725882251484470781035446119162549828729516109224312591019633426898 149 1956083982533302343866820207051649911669419250897531659477653851698611228245565257931848246399548040938424071087876401944454074997286390983770 150 17417203274268565908256031582778820138308572281990862102091073889397431531926306397351715974908935803250948915595886621421661292463448543472660 151 155084839202207906462192583793409380823703151175447949932549326438247002800921210482914315724111759343585390291541810101490091739877025699345131 152 1380893761853664480000551479199389096632017032303535744940360828827875470140870772663710823634091955769863290692598169004584123232104816566448768 153 12295641478146610505641750688864631482357188338259514574345749045908022596039545204999257451665000915590434404641220078072900822117952829733856646 154 109481846855602239951819379666880773145009642998197141786257555994289381707749371370442044452577606554846479187740295162429057961196617650798143652 155 974839321089272605545233618673150773719727548694769008641265069117791866828488212160352646351198142076627098614912439789581657408275055068423705167 156 8680084682853210528935707698453925837984112352525883384559287056765865828121082670501845522343915247666580066168593562594625734438505711633257623387 157 77288501265331268396340845564465145315752071772870382701268771962721861986441781554034276748996609837419004668188458614782390989573368709531069111369 158 688185962015012697235277944532718820768287316823632251875478125421961409210718470269750220857758350147836396466674694070382743246664914365665474437854 159 6127689249512821293642576554328075244363480065613534069769711316064202889274968753596996229673251549337277934196130688093166186363971974366879567073196 160 54561670262282806083144198972815721641012390254140547805643251439595167280244419569553282146617846744180298716273280950545493829468293092073225683166993 161 485823569145050687923072325331391957069633435509925986984089801761517791000590673461855998300254970743223930794034897566837862062881219820582371374598384 162 4325830554714415271301685024891834248578105263083589918592913159497779880880964006218082112625199646409980951645804563275875598750290740228932895984015686 163 38517707201878889921333635045262460526762202421811060314414589209238903954005408565528789354482677061433270815597883230697766490352136730954637746312019144 164 342966223323932025706934107330526844960727485066065469688251544686028772106613966744544520776684395461805205240021407641950268412503519596870570750689795847 165 3053811840995131702598566990061629703887267831528269206057909951592107399974034952893891885721086071055837388771888513709164385172770242015821694071602698303 166 27191502037195882160025200903483275441104526585405479058323435844293981172501648820187251760860070347511888754648621859557634405531004456769029391996625447984 167 242116352131862240717417132786572780959672563519296053676244673074473497100710692861429575110592879406163546118212290337592605529657377707307740093853210863292 168 2155832652769671057020911807029498960775780665235990353659858669660075751431590009063460800454060732264803510232653637873595153384390790674842254061035174580557 169 19195789073415071680425123936536253811704904398944350948531202954835581530316635986945238856544620112045280267420854861568490337550233493689452186149676169243010 170 170921577645484175016718001402813637212040426490298791427672185856398016512157377770871282917877651617680100192382519878179277483976051551087928764165177061216991 171 1521905955159771805812837018485633175099138557260460563929980864900741423974465265779560563765105609331419136227951051306710109740767507795013113955549747560187219 172 13551230735506684206822657744467515030631574076976814853487956431300338344659968439223456481291428089636429079766843646984430471747179453302613161134138963629080868 173 120661762196510152809954530129665852474495133118144498658065675699461829410866005156366243556498671407057644423229249230126178069201719662520894463426494506936684053 174 1074386610377702486149340858239662790375611190812503843069689402076470140212052619774543212222876896858141971320952431043008680836682160052454639369708622997587140188 175 9566465527653918105533300459462217240466429554236389452055334271867932170838317725924336056506311007727364658561499833966384776426439241123013434669806329379535038739 176 85180941206645999144821354406386090944165285221708880355354287705445355860294797150497166588390865275770620103002216779191625307339741099079604221606130254654451711101 177 758461181287452400391290870390025774225697788945044274735665485180719234977196336484331886489963542507511406533359366827518811339761167404139223997244971422982061822819 178 6753428118672565897234359186899923277469039740721026409947361570027724744839166020276689597523998422896708773657803900471307914169128856233936531099479020260497961918300 179 60133323206678134142198423678433551643120177224475325136793662285267157699576825129505050539473345130291339450528775812845693606633998101265736695916891865693403633550622 180 535434226342157127952175346925446541973583626456377306632250739703499322586143513892156070004350094787656613005463946785146354972287475787149862776785933694670550604243014 181 4767569717596879461363087053850963729632687184475956862493324667997849403285945201437735734391193764796728388267774791876513608338737068385341385959332289606491097787140358 182 42451004986038892168311954335280824812059003465023708466233127978194936116372392107637646214904876421378781333728001910705316097496471489744595620980656076677719955856789754 183 377988772282296369963435635925871740001212122637963404434551700703090138863796676720240259644952481475814484134386774049776776343925279672494796817945928134516706391461506927 184 3365656761682461875733295998912606975451380926263469766083589230746534956689704019753034938496166919758263519692898532605217825609780750189122846517479627961631871329158335240 185 29968206116447713353902361045320909890874924118224251120732713045077088119134276237957540922553044702275419227866654505702562255256948886919786689867011475814999416206869830965 186 266840453864031353888820629721202766094162679082735097871062124204781432008490965363433006588438617998509651540334140904752786808330227587899679939960505588916131789737142136606 187 2375978980579782661561086487691959892152155732328316264942527390600432577236814520848670485163165194668856937036595252534498582064410584066138580748397863669588062797631634796529 188 21155998029569742986656421110323163239913383052960756725040762026817036904800305595206316538773602932523011748629101888227263704654642873994420782832480163325962669157471347672038 189 188375510173049592040475891484047075832077363922093581155463087048861567853711877673061506797918905597835924572684464288720069114808952883652541719724490684312306993144448458527830 190 1677317835980077755013670602497229669208371836719325433996454826983278504979825253491766608069810167713552728006776776574922293100969114155588517219875523589009236289515338101807254 191 14935036514631806684086949797559125581110652730281924221433625021764887531026249601297453901127230346884730944337615978033943368670812345252692609076346220611626018226431449121294777 192 132983332621066047330358384931641167191638160520246198526688190418367837504388194895750115524805089662223592038185902175292936894953178112272541629510035776623250756236816675596532590 193 1184099331640707848455620562464053393058340192404160512950856867980667779428078278621072200032498352605995374672038769331500273182757334309182299560797291683198618010191412516498988721 194 10543360581789661795699275447586598692198153554526186095063690896018369276453123938327518716010366185665491226671222755055347618036286744283514393680173128556681647432077689983770682093 195 93879330379831801355609404157626968577208180270010208164564076812520865767891580663733606501072943861620283285700795525919687473712260498298207146831093750044938052528258178137296517857 196 835912667900959641266883334675782520603460472661341860953038930682306232743682736518371274076363202807337819664289720238819437341799393891350037585695109790436003249289594529895904088876 197 7443065321516324565953357937767572434372121999723860829674278972598700049836820981003306094559029836438621969969335390851681999870059370455665179979991084493426886707411254471095816551013 198 66273934476277971933914825282461427633744725758407257741005545495211714760433710407270197793485548399736462710867285243455678607764415408450294929278408023664990870615211650306506818558653 199 590110955800558021050170120280966029448306676523740175112343710757335045302349709076457094008679494855305072591092566450998794179368751203636832011729226092104592694837939115864870629483383 200 5254417787440906930539267897612408156322758886896996665164721011229733045294775415826151309821928475008915644211526987525004654687154084611483246079687829357005684614324313702486120911697969 201 46785957816222073022482903746883596190729288093757071066235330952739726955943628251008322134510922125363909374201782185756598576101057745479700170429628554214904731290894191917417466883097276 202 416587705304529657023587104953234155275343863029516524532617613414249882771724921407270085666452144330232570033637646312041946156186281939422111750508843594059362948770772340946617833844112877 203 3709346229323542063784932572909533499005464366059764240543117850538863928066691539750442497112113144450162092463092959346188202150072053880692109606584376655643427432518839418412411969406089344 204 33028457810435462996973915521097384521547712937296359763544228247817267627321467520195288832191223827808037620605560511442522875685827376282890219255652338971159500074465216230768912222890539993 205 294089297114401309886857225340992134814653995027373475505224588119753103938618921617824477974154829725182039505374751752481373972597720882290418320872273362223601946558477282293996613867244459258 206 2618605905659823014259151713080128374566430416361419562509551355551673219522624515889110499367536658224166405367010162085742281557291319214577373918675368597591618854893896369321997079565960344416 207 23316376884294017170044511170155252460278352726326684841424843241678026278899766413923644645827347683174010567471916935257975782909623449298615334104006525267606305822850620038258350345256430258538 208 207611779166691121406015781796015563240188498211906583123989119926306756663988384252768502229961878159905106623504094432314064066178320430913338813147865939379166398204548947801454852503628180662748 209 1848599851625875848408336365216185244843072038181421107134139264938233745084030093526044828521479349851597565209015668631871121168092552566835616099785889639489263171117498627871562395446305663729909 210 16460151852402599135888728863041048778030723268994153850184915736755711047207878080906103895542274061587377306157892788230302708721096282224477876435949242258461160862652440602679506239102414416817266