1 8298 2 67409 3 456514 4 2800667 5 16381510 6 92713991 7 514669302 8 2820364768 9 15340901571 10 83091814176 11 449262978479 12 2428510789441 13 13138233326277 14 71179859311296 15 386325547338598 16 2100810121737207 17 11446249430080861 18 62481246487926945 19 341658235827885628 20 1871213668602691398 21 10262981408541403706 22 56360133625092719686 23 309850234356816574767 24 1705104477471995076409 25 9391032845647493083793 26 51759349910313696483897 27 285452050294261348508540 28 1575098771570490838951131 29 8695191678711948034048420 30 48019575494663323920351113 31 265277471432655526739865602 32 1465898791486724830052861632 33 8102348816744766843098119470 34 44792537392201117982997690869 35 247670868781198547390258195761 36 1369643237252037967087479843893 37 7575192609374965115988498421354 38 41901103769727136665011259721195 39 231790646285513053576446216123078 40 1282328080530557405755016581704373 41 7094637893755553723438923865112930 42 39254092157988588795746949256511858 43 217199934319026416473713190241038552 44 1201853296324999207550897494685378472 45 6650551720063058009255232513578666009 46 36802401417980396471964062067948591633 47 203659680290454364741878084799391790071 48 1127049017636388710664093988642175594127 49 6237176986274359249763440362404947074098 50 34517530432523226013022237044830769395386 51 191027895582191883339148758130290484071764 52 1057203222485657295405734599690875861436961 53 5850918994268923045661776965421488788090811 54 32381206438359789173791542851443181539625156 55 179211056188789863538196180225601111207573682 56 991833980913363274870221197131561701115314086 57 5489277893081952918642064275334542150797242751 58 30380379530718716023155567720468087851460463350 59 168140624541793047387020280726108538886601264489 60 930579282726260186511107985588531067966858333907 61 5150331430609083355799837983421164204097287190961 62 28504792848396443968697490993160272958140157054142 63 157761627985172956072019177802500040595469717390070 64 873143311643527942038026219327079195923699461851307 65 4832482032151758096925484768640473332507823485929011 66 26745790865478249794155811459990737615370646093016163 67 148027038208472186080860561978589894232136719907147160 68 819269907419556364664866943882281303387426584109759094 69 4534331346199982531689008458804879164344892226907082296 70 25095725506006831914085524297688240311771329402475481388 71 138894955507128581446252072968814000705523607546002414335 72 768729192521547508317186619273370224304414380262336961613 73 4254616603250603415131598236939715020909250324757454575843 74 23547652617940710161910247936747529715038883490042035992307 75 130327157569778880113982374367189856719652415151898156268916 76 721310614295425947706486210986571199730287282062010650996015 77 3992177152650451385498049631229904545666447514501212631337930 78 22095170477096937733863901367371389812034551299785297453313087 79 122288317094141200743716631229695253621102898117866589091062514 80 676819138621489456791518802254539169971393348478117555185975748 81 3745935859065683470494646986567387201868411575730225653678927272 82 20732328407541949291445870999940006006238461582118766260803197271 83 114745550523557513100865549349145759125730585926242352054411956433 84 635073008688593193752607144186046310505240549682031475170366559385 85 3514887904371713784561337253823221821916873875087369206885197045024 86 19453570481069057965502260311420206143038818596918895846890138061025 87 107668133165335825361685586958296558959510232613469622293404612906214 88 595902294073076907918601988305304623884587391464030991842780529419353 89 3298093349622093395655652804604476308395591937288968186020710541753004 90 18253697139490400257105386746711697618907858965213347229430418907073316 91 101027299919601333680776563778028669108183197424094826108941673610884040 92 559147849716056574489679707063280153462609089677114360494822907314532748 93 3094671664822196588590925891573876593140452713888730919201467005666767135 94 17127836292044326840500181854948471366229294286399051550870935546637636887 95 94796091783746907386266620077959932481948779024068453076350757433094721063 96 524660496868379283220521492550848646738989234485802545836385285067628165475 97 2903797339432040635460056806846929587007997701638392095438844015273162039580 98 16071419698273850532655448760099874660066912361771893909106800537920291461180 99 88949228331977260527664816391949936331310647270796792480900308487523212365188 100 492300332356584685559924170488613981472033481838630598265580084961398536775941 101 2724696130331360052716273383104420513178040130430057325940141483098481333603809 102 15080162536266051186169371232697447165413386153306045191523330344502876683371786 103 83462996209545588810580727366365419825802355464678348354963306424529755478111570 104 461936118873037592774477207793712393587074093464698890194488240760473803393398906 105 2556641722352120453227506093248584542942379833232785785315398043279444379740625689 106 14150045085225248623116315758790494004111468116038286361559419480610181255767261192 107 78315148532075211223741228866698220785919527194557008636545989697888771170037397737 108 433444731864691381529906399805831951231398789528712496368130044090897168692414519143 109 2398952684351559701988348790865151276467698867360723412230955189626236889565933355543 110 13277295960246609680212744768572789556774319657356519072745135233255846062938276278676 111 73484812481998516570156711326127848974291896079543324933273126099659494173848803249398 112 406710649933268467840474632723763788032551378550302676285512325254143937230427215313695 113 2250989657349919716054123593234749820629110297200292610484709413788073154697475437935853 114 12458376590195382573672784605773026852478268288424341945663806278984482184446034049332405 115 68952403590415682585571049064144007906747671942381003212451810475407506993053944675253352 116 381625481318458406036595459207690160021798850896374037447861328813986320888840861791850922 117 2112152738043138224408444709337937726692926271095081592323188203521016969823343611078897614 118 11689966756485328558690474327778441607271549368784055733057142115432354709502250545479422930 119 64699545794277023798564020924502366633881401723398619924959007967443541552845571502902029231 120 358087521890854487249603469157079414676303664700922086049699788768428555994531629975703287121 121 1981879034566105586131943148979793690099457859221218832029633990680703899516766165803273038109 122 10968951075085336785262196768772846161868971544780459065250695804149791419634219829161675434773 123 60708996666266363918881776157962849035953549473285777005321327081926101450315477058686515465732 124 336001341548756770451359490611654226037828312009779991797202094907659053771038251095357049315555 125 1859640378398728370366889974214970673340795142844631537903368545857939231624114683855562821550400 126 10292406337707780685244280788276235505472756633307543019928527710229912496135247060149906976258597 127 56964577376295191953457940651335035946118210020137183848577957226908631521285375018600088340953938 128 315277396691139196173382473240783361881960267584838278742549776613270960898776788800354486492034440 129 1744941180067568580076827741839392581712076782747930086213394213744105288399108068407336416267786898 130 9657589646368592588875771901505315649949597211630968753442593036794337658759046647137722732421042313 131 53451107032296412542276115217621214008400588591644780408953325360364053125584547649286841617512330545 132 295831666873117912060622727728985057721151119022074823347447130014448820874271396819900437943989070717 133 1637316418427710740902266339653095067862092799409155358761332902966418254535003435787287937188104501846 134 9061927286032920739809173888408206894669180919873095018809570102535682189872186250515423403594512724055 135 50154341100236588345710580805262192329205743354440924762990587568731132180733285970462270890191272184358 136 277585314010954254866242507181285103902262893718264504629440872728501462062152374368975751116504029007549 137 1536329754618496200253050023678773434839100212479129679673693652979011754496708641399148839638780950241974 138 8503004286673450004747080650092490869797957795282171894045323447535970352946149496273743915820369099747222 139 47060913636887861828518598302982383026910122307750594604364088051552834964330455339713888396614533815121912 140 260464362675656423202644736193948335674024593105571370474113126513506413151483595225170382824591397348280592 141 1441571762672572868823664979683573001488825463128645102339104151734165234315253573290099430657682623779226373 142 7978554630658207273213475018682927049306423714153348147739050256646214852059671992319251352238968098759232989 143 44158283092827022540799739468421274345233048061038388546725891792761256172265960740421134127011583198027289751 144 244399400139701772144570547965017245151886113804497009605966317307507880701933314415220952534537988924034821591 145 1352658269419207616794907806550742670997052232970432303185126938858480846257567989668834852664453455295769448614 146 7486452064890758696728155723591332713360357972007698121205286855621049618215825148798081288429675111764602590206 147 41434681461802399174103043145804759985250321783195784345744335598838570649117990211675170948375843543676290479476 148 229325294941298526226585591821222422266706387811245763816401386055853852943943499358817048433371722768030770528521 149 1269228796859409828394919234080770865654838659857875315617387497115314076269165255970725189324455642152943392845991 150 7024701480018723622003878214959344540917488018798822675801003443224019171488746763116886856777712349102001512478736 151 38879066568258297565270966790146865790038045001025185399133463371935466197070234147133053976366376178999578378448882 152 215180932815505652045630116267007955004088063909057248295341351615649086673289639790184671792255643809915563501238958 153 1190945100652227015405484715512182324309270027798209083252685871962532002114968657666918807160529728283867533187102163 154 6591430821544374046869670385871903755075809597025059670929678776466573991512000100820359562075611304363393840500221274 155 36481077298562167290939818561832329572829748596321750163769276666628842034186872112917408780496560066350199373084777001 156 201908968916812187814566535126414904300716816956263307773345420570486777074575406328039594700338667242224982235829540635 157 1117489798764228737530655356917669035300866163978168440385755816956885109622764731350822077918013764652422649826057386141 158 6184883499936079278905660167270013199185115769883424350089736163530183329198722824571221537492919121812907447542814000042 159 34230991593926354368493095315173414219976409415794793945839736597653752406453723359646697287068901811796192637158526459766 160 189455595326244052962678702473098666798737680634869836704776134714581170982346760898541657749442030793770826917197136051443 161 1048565084711146159198873925582342440732611264515380236108652858035804165392777803078694746984225365449054158395782067117511 162 5803411268916263190181170084962726854031704848285929463803689544635860234204011929954810761293414690545963426555871221035591 163 32119687034466958568967004669846904784027853407389052531516555656613524348530815682989406651748661177619247482639756091273464 164 177770322899232670477374988703409015309351206290090551813174694064774585001115474730822612701172263279710456249537774257475070 165 983891520169250973956889837178937645753932471812449312826320916703513360848393289053209339484780230719511185540247482557289348 166 5445467543026351805049325394799282820407257439799074054084738644451652829491301350087604734747001137013770105131766383779229624 167 30138603854473468291117426497099429580697655160403751847718962285124591797210646954464073377246074116123996324487297524396569055 168 166805776569215598432085973383978807769808537302689321449543732198752474056048920909047859792578447231350657808080882648667288245 169 923206902058649506295707467402920389366957451539059848095965781326928467825473089895918964970635244859648446543970231000191973751 170 5109601127363376939870718155456313997833295878097310161368529792242842482864894949245521604213796138802082244901763177325249313655 171 28279710238882113041578374813703225590417011662532614161146946896930291340871320745278976359210018294269926434794612174605467060820 172 156517503276787389369325127843575878058735867090680588971764263686890123998378830077438737326245733308153495723763238775934546560951 173 866265199503988426203592793637494227100306711702502029611967421586776430503732854117748004323572853712637465724702576355258551686358 174 4794450334060522413949422727126298463536626716745347389668246597248071159180718066721494185556610952251127803337146205226173421156171 175 26535469760225470516448337689805581663919645933835286115626385062466266677340018286304443553910946951518183308379261238375659312576050 176 146863791745552472269113494391576775090221220852428784987751048507423790089639329052594418645322486928138353597152225961373192998124460 177 812835556362060173064816577043131897688785953398005960421320715707319253829583810797158620107202131956668026909312859487224218607864988 178 4498737461655118193791979821634614235758913362985638856005635795895487273849907997358680035620413346300266172161869916492212057894233339 179 24898810824024288596445420794876677632124656845999912013399132720476758321499259892907742884358551423795375342679180620377060337693470801 180 137805503373934019846142012961224964099050528673727220825880636487223680376362228044147731940669211645097272484616676530303282616740077185 181 762701355271963829034350923153344694538298776984466488305427226514326080301237801868155419252013930402153841941047530664715846673106646444 182 4221263614960443492822907142355929125235856672453322380864154394360540970005237130400567332471946294770537371907744608480398602379900524045 183 23363097998737852699546257643940390517706353242722618957894400177937984464055688817260582362162132818061304326428900607204892950597239037926 184 129305913557295708402234324440840461042553557042536836282429358316452946638203476180467859271798556927764587770238571250736363011710880499073 185 715659339433075322791684080131705707444583415467453048328745274035894139453161128186234928307377217163859259377777661470472343370033510579680 186 3960903844438991469534258020202017974855820339012224269532062256430272517998771396289878991139167880322944648971356835846915889388696073848648 187 21922105114033496395666712631559010412286845609424070255703356518449163631584943099093019127353052532118273193804416412576953679164782495022568 188 121330562797038295502255880391269345374456647008192973090347321466556046128911822739425420213005116029386179147038864925387675700141968593859764 189 671518788550208436330031099037214274094448168822048785593714441819647408064622290322091527877865703159029172522304152810096163787786066120593419 190 3716602585370586544492898936913284572461782269979401097228503945489752252760802863948198307824061852175052591878827262396191471265593789918892515 191 20569990018306948029697260898960545620703429253153337580371440268303647750232201818498575372310461392849945140319960874492174057003195875147351175 192 113847116993020695240454361246207554711468944870901560765392161142576727298174554938700063434272681381477066630443600191771159829001272836356277675 193 630100745604997515285110263103127875307508987680624810886971214569219748395450720531255795977802482774191165053636114834806033907394288510376473424 194 3487369378324387496697438176869395972293407626006571759149109019957362653471125851105105672103381312787585618292475255772689230766458586099581140480 195 19301270893113163384767027277757597680790609075187448231210345962928563913476032173655867209668560561102618833331296126265237026441034656522348863268 196 106825236352891164479737583003713818547634460146730206767108129829896906158465086988755977367785405486188786822754057998231084668642135130785371132205 197 591237291318615981134623282432744434185238901783460420904159846386728953233005565210771468681244447332492633427037710767000218363581199836024753917069 198 3272274853584385014122635798796433736752129947303203876250759347846791086985023737728571827325606896905128016227324741453321700596328242557538145360982 199 18110804028479868093471737635927496253292318786160575196414852275643060678669861856759980702975164565545941749688495902678900742245476904131011066722578 200 100236452386851541810403160282192851433738718218013809163504112887523383728472821374241975276496274599191555764237615519088775176983654209124207268208194 201 554770863364307852086867609502474649253304052260419315327673736734573869989370805829545199018017910596324865014478336611881112032827253133623606741392557 202 3070446963248185599923006648472589670587177555632540795908950868750061759956847184680416514225046488183144882875154069294900141175870374860966231278475756 203 16993762968999053059335763154435967631614521760333256853856412538028996374226653091974690533135680377579734348893174949531182232606198135731782865502297129 204 94054052489158966069353203870170420985292136009178225674682137339122219991915421179392195754020756138678135119502930850446740040702166406853018348050387951 205 520553617569641714403795539254604954650331797483292902834962772487113239926647490275723180382382358011488893242543350900069064360214842430191791463937740867 206 2881067445723028353947178714393157591014698789855240925697263775050893703753099176620815456511217325562305291769964786106687959811977342139675418113289891328 207 15945618946149262455119361341475270608550203978651905736697560047387168061933507121184732866741398530187490808824224162127660165345393168734547473928321304182 208 88252971638428601848371734731920431439943903394345055840708619951441956986031103843424265021118172124527792909603397105015107634034107069246296372483897924135 209 488446828518636135690166854378266592178062993137348539956215796137830957318545448129751202180066302581233260684058254988341764288766328768754324034823328428225 210 2703368508285190603580151849844678535954534730152831822617159530887780890790525899243173089547733416567723635992191337975666737866182148881777645013843607215385