1 1 2 74 3 131 4 692 5 6577 6 53367 7 481311 8 4070089 9 36505624 10 319929622 11 2837476138 12 25246596055 13 223898861023 14 1988295398102 15 17653104464628 16 156742758122408 17 1391761200734035 18 12357651656612721 19 109729025922860987 20 974320164991443882 21 8651345211804483329 22 76818618286552914660 23 682101308513238823077 24 6056636595344643241239 25 53779174988178085200851 26 477525775416622600672273 27 4240133002774708559018877 28 37649754172928714692497225 29 334306502686103087462172323 30 2968434673704895834095021843 31 26357861437629604927118016907 32 234041485620230486462363880743 33 2078143441871983804380896277207 34 18452626712302335509911969272323 35 163847896986422102358288533430063 36 1454867849692005278851770779986120 37 12918325465849588556667255451962423 38 114706729465900477126462526758178899 39 1018524716661458489063005337006597367 40 9043868683874742158068572964259254504 41 80303952799266537103919637509875354850 42 713049366437889972498536386343475491823 43 6331436763122340327734604462819896586500 44 56219237225760709710599897696051449392649 45 499192008463960866600605445559755092197746 46 4432515871989199046670655041402370346751695 47 39357995765782680878658618525836015433307811 48 349474626924272122850461519246682751520861891 49 3103118247958192801471126719934859890382185240 50 27553768196446735375504814797436974278096267419 51 244660396787351059178707528877222676035790770081 52 2172432798642161092046683132534343565437934388540 53 19289857805299724550716376087544225344606308483939 54 171281990578146401219364553158245036150746561091291 55 1520877996744589679976421558754650378515279485937518 56 13504454690036497137318397935645192520372080940561544 57 119911193971908914516927060014756816923360471899971942 58 1064737138210939867302491917826758613595442312995348056 59 9454206366681671093973731395870047521115031334488638197 60 83947497289322850727589392775354022110007226212068028058 61 745401784963824064176137348035631709842618459807243144358 62 6618706202905752679842886059412797190753437649392817216492 63 58770011937265681132390229304825828011598558445087340791738 64 521841308138138671480764437265105823349640819936896701562968 65 4633627625769606223799904454654815719636323991891532085202441 66 41143743585380818234264173637554378324185183497129311591908990 67 365330961600179135259317049327454628277656934335467945158994161 68 3243912679621474963902816338970965359390997549642533362377913056 69 28803935551800814768979304305261897849279490317371991760814383213 70 255761108640293884381510185855447673627645061369305672715222805866 71 2271000244923911456909366498351467745508870338274059894629757871647 72 20165075682784777376040645825326954004843628868866482220970067332443 73 179053383284008349614715381309859805362868475289489353835384643376521 74 1589883150938044485877044081550555908950974628433402920871134675159530 75 14117177722507976287638348877302678299215524769672263775510161506688772 76 125351795024238059400341991938286498277836389234886207357146853454801011 77 1113046306043606268653383841335603187698346197376791754510497215225789562 78 9883161857855873259048116078363560891851866947931760517292051347583696929 79 87756356387162232847457811691613551835338027041882834841027461229339241880 80 779222094822737280514130985185892723878010752399068356039968573215967770529 81 6919009608616334987521078534096068863009983942876014924717515708734292968501 82 61436520193919262146323450021612016083732376875651683881446262448268813582570 83 545518250016227945128775509597838713259439741853579485155279640438349613587409 84 4843864205873789851959753501429020927655209714726691648975724783517049165569402 85 43010514211481189739077242197563420688846456500202152405493852877115260874172651 86 381906728618194028187263012790654755722706998429525127125336143018018213586537507 87 3391095224918680321889024320865891115047810917885393066568337439129003873258031235 88 30110825399891731246805517527051217900062446334119167103312323945752520787273798240 89 267365481098958850916236275222262722599123366802784341085170521045646190334467106093 90 2374039885453779586430019018843849607761569550441420472527433076280246478599815911816 91 21080003875441728914697611197917865072617444170277367546407050878283901174761954445219 92 187177378994919892200073893890242881055252826941863516215951830340383270120385419121538 93 1662019201439720633633517270231921286344274265522866042991144915532575550256169419915150 94 14757701175147331165438442518088550799742361426727513930932225527612967170393779050553667 95 131039246590102576504573805640395440806299404635175792169347366479209061168496007661719367 96 1163547353555238452388047902006898699369315295096797455232910607019565539164674154714564277 97 10331579883088667680938143178007153538117755707422091468913826944578210132253895596742095769 98 91738030733765904529173100087955806709371822799480831143403069144459373728050815496122640727 99 814576897061499594016448487681231923756956407017508609453479220580771418594587754979674721618 100 7232938356307164547850677012522122227669727274268945807099850302978099872412892423054136177845 101 64224013048813041019736134520379303566424633281767131014262932401403404019854056025119568934032 102 570269460197642143921264755387751957985791385812907803897237108385769737868603115644731772701958 103 5063639623187957886992693439880103640585438329225222471044755710841141505423313073230191960694547 104 44961983804345232275027441176134158607940989818620439086016539172048175582513322205912941974758152 105 399234570004699499157150640381140748145300907340570097172779738874017909575338961405293451941013611 106 3544955724827996780279898899394682928591452115538850548042496226166357152718262141591366711154432414 107 31477011349099507689913877551162012652397316309325888511216086173171779932433540284258114434630903596 108 279496366211855434120825671625893252115581280711311737931353988053347253582942441437531291869943513339 109 2481754632269635881902380957425810995052511647410390667584008788930183406370310712419623493171264619945 110 22036444116497941111055430680762602365623329827428036610091384799623773192907092331327199150867094416211 111 195669975986077691282853654408593296779493068315485103325735987624955788285216992440650848692223624828014 112 1737428203025198253147385905228857640816577369032565552488678616652187398394198388156164582942758986075745 113 15427286406383332741796536634357509113399019787904961858703366739904431942504573258590031531264665522446996 114 136984748751156417398600893219023067566949352335429703663580016492192472741673964830606876661671901038875456 115 1216339730534408723301332723929082521550494379951085549679474107266441471385684812078876350876797052873916894 116 10800343494910620986755560785998888368583359141929203891496397501526623779415521240328817139868228016111693507 117 95900361288706879036176347004912240891300194386339973818994853529994070309926492104408713231203661560249379921 118 851535814545000113415678116550238909385256332699286618892570735572762699970752387138906235747093288162613556348 119 7561110653899125236636488820337603749511627217753637089693118756033390805737709058935101387361516906719146437126 120 67137979805411508636307632733703402991518323412180227443160943139779585944665654213696748946322108754318671894578 121 596143680297471203723748503349360162416794831150021002847723357833116309054163720057210360319941431588477530424043 122 5293386673067102751216250257931126779102940312127745379560357179834453288308110398158327024557203165967404405955783 123 47001995318683359055584115445584198156176131221335648899262982938791332610695540317880036252521764246665681390913126 124 417348608817477777996191855256707505573107488606341675911841116744114988391861092702442459749593546850266174439143973 125 3705797170969193960392826796238539542595350109732029957408416956103824322127638688023560359077845119671799663147515705 126 32905183777356757958275147011100264630846359352382191493079560455141746922408078949716167885958627993012875004161580028 127 292177652868801111845210723055864286372881046670709489905936682915335003806018587789120006934896996438415456320910150010 128 2594356603918021181444503422912901333625665983514849715799087548341294399967039247946646698413932179583157348967359224564 129 23036279887275918893854332423729853528198330861411072102744971908829928127991412140049082898170819319687139726288176518630 130 204547898405134446023218513374280068132426594209635432621502347496005163865924499940966914313572435451040223087864034600508 131 1816258655767914388501225797024079513063332468202733553260943901579550209042459096893118212992974645425194518031071880063464 132 16127252004897972735643951153345030404728452117788597431312891682958005881137555301967835629587933594463885396085370753794891 133 143200009758257880560974799400686989371546946845567544890636325375835062939796010614934365078821565988490598703889513148871299 134 1271527398997500980535680747583710487509040268398210415585100588950226260347178620937958520855951828645491513443941277135605274 135 11290375811640721502254826439107156027616873293548118074827765163580253766444253943774453516443199178326692349024995341226228343 136 100251544770945522806160261629352597423845329127406467635368158308003739780144704654253198196589412167956837883512834426777624760 137 890171629061156190536824186830573918880053209966623992600935575787029243637251523719708694561469319346951738713374356712693085555 138 7904172758593184886879203916374979894378176089451430859465944414478872834809629941313399454239986176897281179518937325832789668451 139 70184158827414620311485572020669483318161422326439762983533349837206903412861908053561729570096827681201339075674289204137639594082 140 623191863431446215424933199435012337590554193442729537710731364312279727677994882579503230451013248709797667749952431121339482601524 141 5533557787622267904374229819704576577447673794500232157545355104358731165102046759668982549914145838548150931113774860058200891830336 142 49134566071438140082100663432559440880621459169889757073211157736705225314209030071961577047774980187377086114944276222819626871272845 143 436284516342945380172678360742695829876924208963293947211299856433731650796388604449982193356985809291283716998223984509509655375769587 144 3873936302273453891763517885695989725811511144476370166095218910411477902264972843039935766073110817115362448532622556935883992296566976 145 34398155130207354716569383639649355817435064120092836477462761860085004678606770140407283577054359303814881560526769548691965456898537984 146 305434313844401552711992253348039166815465244703507045476728409576910880293633111484276154937679690904434926845802466507738572455331220070 147 2712067543171116166011778560377461146039999779408072188797400789160572291976101155459285179026366886473779600431273422716552302195003289278 148 24081480126261304631669005156266190798043568971174829203148188344998220706325226828550282560113113498638487846431607931556327990373752890483 149 213828629206425573616861914464110922548192530030158073244322608300354121646859720159985881448792194640711432440362214405344374692073466296732 150 1898665797474699029627418432921825745432886334427579052067108055653325211456512118064751206138391488475888812097008156436279906200229877637095 151 16858976386272910915690161456492286688531145214576299640192742597730218220206634283643514238201683899707744621778296648498330498329691921796900 152 149697269088081892691455905668230128799941410140263640033240962587663081604024974471832178053312685296552440722157003081743955348456388188475343 153 1329219037917148203750480826335630930951970856713963101986366409118473844054647387194497059425256998080891054156437026744873988671302233387563895 154 11802641835248110254998281979521494667845716693098500870279926854416025298179349049518735844512625490949028028686285828636993736017016885029253464 155 104800149800315876030890026014236809045453077374008128590796239239440543798148584285652932880990380571249056682989622268910690785384341740192713187 156 930560424647315087017596783276738945108302173837707379879947827903552197185496849998652915846800889343058837722100819710814446524183421899715636310 157 8262800249520076158760841960741483698488665645744089143313903139250264254186088890876224312694292901150218401180062745052820785779756999296563878151 158 73368548839098775442174352452415470062342231081484230773119807101686299579056614265479848818536024812926403201251402547213352343531889629539251184514 159 651467274555968716110986837039922729079442469555084596410786714136320977181651450251873860846571316702652954020904911197031667137016689196868546708216 160 5784625926677864644000599547665952233030882534447424011421548060075939518966890858756360426300465151448030799632356839240530245723095029115058782322474 161 51363895652933481266241828061436118538014539959552127743095275403872025023330376985010532228034820633413468445490604180153287319548218343665980747151300 162 456079582342258227829472020997249737799434039717355035268653831390637395030000257826050959624819599550140538052934217265086447129362191616413251608692921 163 4049704228725279165958423757802161885772255794438200780245620289731534896248161452344674778240868678615893339272192291251399575060053511120462734126824817 164 35958865459248273533564120261993946644798189657133376957404704748623838405207342902457424644597749565870916907517671083780473665234623387354308267455537893 165 319292454975984084243148775466527695727234796624780758756654900183101681677624389792093258671399347123924652992996512887781042261045825122352872486859594646 166 2835119253696333326333088825812538424870759644959527681091101979783712391966219357728967690147121747460651908996725189446198324699765942007797387565484808630 167 25174103106458413459625333504165776030571811586331673737711724152513656715024013595776689398484380546092432630093782537811702441614796985018672984401468431241 168 223530444579485011391524632900241931076833418535439523859639668059288313871078465485639297365362372798590802111896695513874682532931861868209454593578895382963 169 1984811909389672919896839345105145837553183671989089520856622985547230087351287914258765834881263138059070726210461046622534763434652336021385571323126603741729 170 17623900507450756903971192079964373608356616486435886429879065942626804643636008559493728367618834756233540881942570449910137952630758095681037868116544604063911 171 156489321545855051520963922068663926872659856190249371827857631787103839008187007369726812515764091679669995972612147546696332511951648993140913666225164373092407 172 1389528257239592154752468689933539588767508681415733953504567302724011492404911105476126283024142367302792895285234248277075344255928166364197558549580195572478122 173 12338150351693688360552035216775805873848959121856949182179088806471571441523437010617776908373797045422969960058152428959525749595830777044389361821908665020395961 174 109555133771382193068607893801055415995308200748313453767113126586315844077381197160583157592214439883218143876268246000222205844005811758737232014449439646658106160 175 972781737419649615465358053243362622577111273274566806379861247267415986518474524621600425557034665949858548990088143297015934932527749785830037136513259996366205099 176 8637699358132536418536128773183908951295673202335423125305545175238806971814404896226449657284933404824047671922608950095254451629179167995508231426313440217299140808 177 76697420738375959579281856875373681306973801516968878354063556567822867033628480778089798325639459476566485299386709531026179754683445393293507808855464017004678257570 178 681025595360759722261326186184138777157094064772914790557353499726159688863493697951185960642824173229055624589136938608896437468981504296912894830209233329482688781331 179 6047085509153432653420680435383126090808404272281838388950220467562919496504740493932928519697954080094956213192629860787085979127085603626386999253096302244884136754867 180 53694374196967828072518978579303706935816282447249050468548164902431901503728417965238796557671832218614504286069995460775834764262583762247140085957027611519419786144260 181 476772788484617404765628547213906784103705351122712535340530430447266996693742402968782533254766379521448881510298343277954537625959493177199722293267879198075272187395206 182 4233447083404768799866128122604741884095679686221697355199133427620799956020522118910096219380203295159795599695618547256574245641595414049204791910334620574128583740465772 183 37590388211861175055075795525899980127082211409805393521138168287057842335682848517164900812237241230009220590581764314776439025035617610554569749672987850019368370867088630 184 333779366572828404518842629101986865823899100105316395283711548773625782012671820656618296837347329422786229913172516737687942920698535242255453133822294857124290106167573946 185 2963754056538446549416601009103888789505819401392301841552511600328712993473532732339254469853002402247013175448806305750083221527088548557744077920055013340008597445031924769 186 26316300488668832225155075205131589206160862132151070542897865876982074391407691139358333096834512904743994193173639129946448600964438322270418330754089049170437432578444886622 187 233672449939648869908521595902537709152690631669845774733395407878581943018214548192742732086012283365783917996142024981869636575621360857307367018644569899648128076163440133338 188 2074866635768518037194263945330379825455936358389256387891305878837457103785012726040714407996873919833431542925005970847303050957039464958470369282312811074259313238817686734623 189 18423530704356671021396534877973595269884215662661933500581378054114686036439044353518276329860070783423079983361195482763316160910340414402858319896891689395052737844071661296132 190 163589542461678025183446512556791271189921442997702745420508402343363807669307074708850422136628180490070138191572133793207862798718237451011194585164024746980636209144535352971326 191 1452573821612421517040569448427402204419370858170297651248998945414567563291831376182220057072879401738063756228688416085976190464187387381469244757064513375137878242133356145920005 192 12897955917493871036229289670508760403493597980505340925531486559983933027894471200521624154867288108049705840520550989888614927437192424019947606671160005000016405220666481498690849 193 114525860492894745191573754919609471652439629874639648937403708641653014196194851309313557933092275837209840435697608114198868564821753661764502046586370433119687824389129969990961212 194 1016918712200601073730702087970290851866297177989555313969603797676290700314362910871114226310939495748645127292800599021032175254301743857213626857039623369323631108874073948709238361 195 9029608358959997364953501767303389088777357062781075950286852690031042072592090643183158653736613130446496312589299799565726442366126712392459308287064986214017701637868058288852091923 196 80177329945834056153556883980210345549444458955345391086974083003384179635643871556920955759548910984091659899592391900901935798843456881742917015260851985499986697906100237491732482003 197 711925033920689601768238397532001154224636058767074673638196940897551074726931949046594516723222051905553309826991360741794869392475281707163470691417614751766682828454156397089070957270 198 6321453386703978908539417360026182445900698254092985492100113039411668613562362519262540232687743638567093563296610176653097582925832087943576695701470530242979933433125113784453470257280 199 56130591026137373101394344085837114353223071588167692792224593611698400142759904428909431732867496896915350711076079524559499033843221602727151784550173432934974757667028993872105516055148 200 498404885112384956276345580520231261039607846695977351939080284647139382619578619278509726529754098627446610557511080230505360673353464671606565262211331407619423979562528183228827516406374 201 4425526704114303816866900654249730944377602431023432203097174151319079957617280269010435710554986596075022321074912041525415063112370123265068853889670222591722679587867137049632991179015749 202 39295936283635223043140614271074237118068964064745235802090197695353153013203663716716090074814916134206973957008282906293413672536477682310864674283794624717847125350885209829033413042925676 203 348923577157932776510231437794031494367691251066806990566386202168444449963469388715138295586094369219760736090173126731230940263638916778643916106154009126310267107153231442468994013186864446 204 3098225267313191188616931985920142306886306008342952059722964379642796014944251239189987372814718495103706622821576487921659308165298681561611630762147934219501756533116573528706008968949996625 205 27510321558675049151513035557153028837294165579651030568314903995020981673649641941488844969121153967909163140499713479955807435846850366018478466952619898032472855632531605017080556947887507718 206 244274617551621861457007511112133916857357201214953479057866574268139217668957376476923409318973799018658927096352873968569719714714053909076038748673866163138846711639499759793460615928478204748 207 2169007317952446182277825405264895255780414800973977824341706922167830983720827339519782159812356769269636747225019124773299890565329355357730520529758599350447284799042301183854778199169903364257 208 19259441658268304269080869159616859184300937444443998486981616290685897951103041490285079899811451981235699843579980921492362419896117394404840944129953377112249128611957653128085855892060419345850 209 171011914030053465769859614474991780831625714644910660704321119365820069733332001889699636640582847770950440092734193625953743512395354654403808180920365481042820692584382691976964015828846007841950 210 1518479884263266983059717552199449841332618553392637513298985851033716456249284923370419895877748640760667633254713130893165316611736594320630957463203748078631954520951537616235140428616715163075418