1 32 2 157 3 343 4 4543 5 40015 6 388453 7 3956148 8 40566160 9 419678087 10 4264534949 11 43692630967 12 450524493904 13 4609730558435 14 47234949572112 15 485318031528183 16 4977016416543024 17 51029502393838485 18 523649584177950877 19 5372098140063635838 20 55099753987447004767 21 565249110692434544308 22 5798785038785081418279 23 59483564636372164383369 24 610194736625745005011904 25 6259663889097544239298835 26 64213207109989112435044968 27 658713704527995632401529190 28 6757302186740763391274678308 29 69318422026363738639867100712 30 711086959003880193910813271125 31 7294538732126387443032062800743 32 74829536688778898098366121746510 33 767622660042391100843946790843468 34 7874494315244767383880804997860375 35 80778856884268534826998278681449722 36 828652813637180398805778039045675861 37 8500559388176783932270734377254624666 38 87201199268770354562633826239987846479 39 894535110737430919724083595081951225117 40 9176399429633443505353523596755426953085 41 94134157733646964500105241522218920589464 42 965655401082264391130363397039100273503597 43 9905972100320815477524989500143890753761649 44 101618324324488448520890632858560383329467482 45 1042430139705227646869773780005511372794178227 46 10693549607110537247913954962361031800633412074 47 109697521992192213718531822327314986855224833286 48 1125308881800106045774770361694054417250159486330 49 11543743703036464187742642213551499632070796815220 50 118419058781360548172344404674620306480199479637223 51 1214776925867346913239980580578344056686961420787063 52 12461532753547947458208297098973003605819472991232404 53 127834004114167588732136689597546745076198003429791653 54 1311358155704592370504062635651673862143882057068891417 55 13452290918493186261961227581402395364724811723705027309 56 137997487688504620263115492537168561307947527401429478167 57 1415618107256939284833659221399123373087607299195540775037 58 14521819630216346254997281949560177116097474654015525029906 59 148969022287756992232254706496631676936619211247208601185177 60 1528167279744342937069861431966755154110600403673313087770451 61 15676381565981313988939047745593229680780517409998273146022939 62 160812852270586583413240490422565027150680150399894453195787669 63 1649664710347448036285019908763536007805183334604408266774019451 64 16922737319459389930986394550716216472205378300240539322788114948 65 173598329761982936473224026861824657658927497834311977850058951628 66 1780821833207655714994935197615658021937676892254377614117462704295 67 18268184987592846508205001865145382191470827455470547529240246550736 68 187400320749597763359901550816220991902322297452814568355382017667223 69 1922406645263340030215207475155461640987127937656763322023382073096885 70 19720602904892974401296252796727790537381663675823189186423980131058746 71 202299643465510094893708145307200061312816356631075952916198159451822949 72 2075248203294959746998034986358497566836541373559882160820056378587784444 73 21288495775392048525341019653313878873472999086085319432036382619590644991 74 218383541621347063462181741159359976588729668206676060158414596678761670689 75 2240241478508347522857797044136517730457700976595006792804056852476109337974 76 22981044472348863833004751122804761383824971708813967502933692358047883346780 77 235746195268077840943383095145927147019307177486262726897376069650043826136376 78 2418352597082568301992394951748557531723445622394832597928076383677758507960919 79 24808159797300129781375442072556579253616348110615644494502938084806781944904708 80 254489272271889946602308764418851415835438739813726957760965751756530375215007489 81 2610624497368988278353201237578851575610711480166256011737674700785362194934711847 82 26780540513243021264448584211841954419772234449227015363722066995050726268731583615 83 274722523635340390911528675643408094181184625378821540746705459445469689429091921946 84 2818183036867717961876139288057783314106500460597439251262052910901711534142468849332 85 28909735991764429031484144487761244860374496079928072971007746430230550814440713473522 86 296564426149709201162219450582570427284532321657166821080727679277151325122090793267902 87 3042243584741172864850368019793254021135483501992943278320619473503612270996898825456899 88 31208213840950247612068425661705276019544122512821158056180174686921458416117056036972935 89 320142876141635533179382909432909566757844745049508481864924215933285508346126763851754908 90 3284118138467544651827884903603893532674500867987546008159231197400380598309326278161708956 91 33689432910073282794322813691555137563545132467290066930058115141631877420228045357182736309 92 345595938376303089756019219584782745159171206514639854029075752011356261988254646546821001254 93 3545223006306094520270662840557990030710380661301049350175248631004782231394791529291644034806 94 36367922098542319325878977598816397959521867829453873683039321521821336928569313259840164478638 95 373072654502413911598115212064935572675144934915968541011913423183478731123738649593707158985652 96 3827087100559318723860580299209598559408075645054764668943272988609630111385108443212940678121593 97 39259365430582005601005453818894883747972114195400978436935157276531490638650652453025316368490207 98 402733915772839559116772925238339801287771723564927264810351502557377332808499839644713117729923302 99 4131360890193587446347972994574614278276861843827832855880314919278576475257800618138396853804341402 100 42380693893802498662571469659870234945275967124440174627797700843574931769614448123754209835877908651 101 434753405151208079179156659222999458349452124632743311855201731499030913000872112499460089677740280678 102 4459826065240764205572441231506002698953676325086811721107573605152997127638517422056619158985933811514 103 45750184579424098243789941586797059506027416842237155001166509371366376666188558848342579601097228229478 104 469318614320977880968161361838996460596904549426168346268480478501910605144452743722302573655834207657516 105 4814405969571181332279180663429663909849871391417251402730801396686142584529000036785860416053936469624768 106 49387567704677295761182426032820323837345258174444630684856605994730455474651349746800777853721854562948689 107 506631941552144811407069586104727643056721357292708315957139690303415585651659370926711843897207346812615830 108 5197176863127583078506572581439004802356908722808601968042905008859607235773454795374726813988164628026713673 109 53314142144053127232492659777787446352712272283086031922304251027540135367299894085998187085660939965771825103 110 546911876854194538782298652198252346214483727668431960726297175230185860891357243316973163834445331771493134234 111 5610380079566597107659916963498268168070765419757966103934621439353523431259005913149659527071611852060947512182 112 57552900145902707544919671555182743790832360878989161673300262884182553962324758266506201767235291420802261283078 113 590394281355021224260678254780456731249029138384163813406048365765346706961872845237862258889155519015879102109013 114 6056435150497397619800679019058902689078857682576484809945960429737621421829353623803257323098548827369283760922404 115 62128661964670084133238941248673991962909300661809647253944834276833662405915009514690064956085635347933356453841378 116 637333768397278207309631200510533741481513305944393281203289347434723759410666772230961985116803806154613216381319056 117 6537953973167180416479205170068221708733985653197546498968093314168413707112030092179989801096911720785283773096520954 118 67068221197104023179039320307689637208862761846931130446918752910179447851979875412451308538500948719988434199981000395 119 688005194439237820713463687562137426262978922077566660466635626644472065041610295956774741769361684576118879659145644025 120 7057756104553023964558458983180919469420877262744076928325675137066757795133033299075077869041516847009362472685079438142 121 72400501673472012721071558565735122124065189710983501997402008920902458637229961146853138562948480515185721273816794587864 122 742705268490203115476422770801335827658599650999113061283863338854375070898272677391930076160305036578339038222685179860620 123 7618885271415438110268242044427932728463507733480129475418566964587492165671100052954617926500226136874843744418453711287997 124 78156726822460646739390767983206176167250926363024647569805634733933617651129162289493987978040025669534592530032752730357961 125 801754289504599132254999400281651357552746914676072672925298216925071018407414921942001235148341853082895090225421557047040345 126 8224627192989025128057855031025563821713486635542403539210616056436310137118345267814916158761413904125201529427352677916551452 127 84370602501486833927605328648665966959964389145417810228582829829838986753721901410785664561715482213728918883000941940854756231 128 865498021908139651836720789309339468984053532282778994578725513199118449665538204066050974419172065443941512386781216320077185973 129 8878528820671888491723668941300814643655627836665001728816531191550316600050868825256144944509028575051804924781143421610935934994 130 91078514362991645421946333438636876384847797803058883809939103942918345930475232194091629603471657998360773932079372593560210974792 131 934309720238304469672353901054995826422846227935824169588947949240054674300974856954767136510033659631723549330147320535230140797636 132 9584419107372730109833264122957983371445131551299644386117524344649589797948593954463053251574421359851736142993005584978299156586438 133 98319740912404771841146371246960253256099825259969470215394337385114781117961982012709844674721191650072870449539818148334907323681030 134 1008592314754508365489478733210264772693849178156771362344568225399165785289270306137335919099716819445537133235203706000511301594330802 135 10346431428131562050282283236624976008256634354545996954659418443927979879255663278520198956141193971964431483526437690627381804950885178 136 106136683505350903415139785861727429381420555693840368768703834325703167619179087616741428661255098664411943849751840689204217686317893742 137 1088780770815908828341551701770721207135380719438596160167402980472872952577260925260572874043769468130681999974879711195699101805517381934 138 11169027783299072054567128488758318057798187988227854144209602307504982702854504373065175652943223701522352273401274973497696123190560072619 139 114575114630857905147135811347099936695241612779620236501180343344581590912073954787464932487544426581804450247771369935461613498697747805313 140 1175344635842304490665123607009398189338588939585937066841830535781010740631428141657118945542780016241930312535032498148857932654364060613406 141 12057024925997541375932551590586595782969342208011191531825218339998642154042785277576044980877301105022870576275309702011986003779490023726582 142 123684445934401235308056157698515611490810803095872227810489648693423407866069015921901644552455292861070387381395840830581066749807668129688640 143 1268790788771978171612362472854629991120688324625545131886260991177049670961519729358246162294640628368020664817356634404129183831581880178936932 144 13015622566853938061345669269143946983878589170817452244911858902103594389965553963687577063012200692125283618399637193925621742996273945184800409 145 133518017550206630514602492607187478823920910962328315262936784066347494624807867436841329581074556931432455454802822781014692320083793075910654676 146 1369666408116069176326578076958208284919062634128123450202979722926041343465045405528127357678304249006157780410335220344178035991701983789932456321 147 14050433821159377446733991627378484345785275622049488579087522858325158913124060874841055515965939161791529870678630937625191759019223560396378638540 148 144133410437010482881210288433953279153382791110340625959136361430697620938066678261539105177768587071148137165039931710720064151672083876465756962211 149 1478562175989062148215821857733411524355904432144893453014655142464583074606585706552767648113130920760957043102555892402342681800988761542194359398872 150 15167518076739778718237660083558732638778821571520050400881313467167944339749653232199715311840994877288947832240324261214026131462670000267722026549633 151 155592783546175204433122661515303553878086577953827587601396212348148978170157142061862116161760314872247060739583709322216903221126283470214330240846702 152 1596115736876749443671386495967703215521504588845475439245475733751354342542258547805628396359605785065892912679275085736049545832499424050628570486352434 153 16373416474997138995931191570512430826424569420017234148651776749865102197906379234919663213639219145679792164653850987545690845486257543502274324570664330 154 167963237796463941075633196350707938241266993129389731652458256083191469714118043311597206655642160458380752911240865746846520668339584726803611485710053507 155 1723015431394651712857983490047533252194388013227418597392321996528868583314212325885054789040811458419519251954041553440948614984746589865830626429167540367 156 17675190212882394539656027513654590599666936781752644476027727391640627735499353336489446369247957959182427754329337491394337917434115919075851556065829602428 157 181317208986746701114385437073301819460806421778653780602103783729339793698962601719829004363669040576192782579353887297459216899036642053890877165366242605163 158 1860004326900101425082051616123049762159138946713797444321942030078884291105684045255604769279247283680684798691438028243163223129025922833490104722063427028718 159 19080461890078941321547359398186579522162120092450901236128730658211454909373495837130648229818849858329715637189497246471311702107715202684910365553971980497837 160 195732891947357433660839686805859192945655185815140845961291358968235784463953867702406087653476704617591125133425695536884426667248200455668435018649592663370543 161 2007884568559435194976991540438589760949423647150065561479059459722302442133599186889276918214679926466265824748944761962339039092231077068875197196815199638368204 162 20597460143507266913097592196374047147296792899514872783407436797712390723082829183630450062956585103314541778075482979070761694203449215095500998654424670789643169 163 211294698413741038171743185957919700628825927783094519160669149769489815757756684512802754847726482934779424769173864339865215852432494168657271030417933983415666142 164 2167522076348181302066448591749956003011366001075463311137090035969260092339513623967689454974536157358003745278367351507389813054731228352519564984790554768970041450 165 22235067830510214910672807919846881860775606185457399202886717310876987281385623981155888736200191445771348615685040414355313861449117712597455659973741126981379162667 166 228093751303491801608559205342215582129149483566502833856499117017384734727976907812208631725166734331944816725637439118086057743305607116431981609165971715669250902814 167 2339851615487756340359757222396338237854601849160570549525918723123977134947640155704792582256004118318112238888564532258186005398361098574886817187854892747816811744349 168 24002874042857875837300705379156205123818948398868398664105697572052682132842392242518541760165546274651701372593446015452944153781415730292528142878310832549556932879818 169 246228418291046595661721818129325496310251761000032099443007859990196686861008661391664936673448282993090756847829722387097080810565004809092469603393786208686324716090849 170 2525882270008860647486295549812182686583037896677253982981693428987568287622009961161137761825567465684144971550171355087190600199686189432827013780487557963445136514980277 171 25911230256142649827346346529287005938730873646682459708364563251666093409429673152780621345187084035538795718632567452810917929903900403867013597405844277308078717095849003 172 265804887804405502703715020523407353889697681968820847865682533101580955168916062115623733979177981160755831831615967872180665012439009326857656989823880759766077995678978003 173 2726703351492290230892364625568514482683527415432934215603021876416688077305958547611998056895959116970178538066389771879181146368071220563844019490375846684671998167556948529 174 27971310943350005468682417399762659068985277452715344823982984194170752382284034234202191882480939597703138541876799232326429955032696270375141495740958783139339189463489377360 175 286937790816656792068019210344113343435154952330354290993197112643501482539259188414220871094229184588086023561298213955865081105634621766423218773794277456001161003829467981208 176 2943490777586085519164179444984448651465306072196193556062935691647231300328083859954745322868443534670427032650394003450973517997447906582890702552221394009458399817707869094146 177 30195179007530657936411759990388869174331943722442492778593426614160623568486607460775582682534620551253200548660523776716121511626570008902957984151180533396975578438106515274325 178 309750872073236881129713782839422000092864533504505325327306379951771113071995066028340558209901425484545804633402203157967166587143931449646075632867166740884708603320766918870792 179 3177513957648735544409769125824038192575063544952941622663165529042530234559271925558462931114873170986311281784274071137745075699235517863024526348259450647855398303602084417695015 180 32595856416718373213285112253855554428558179539841341077717706553563271439180263854192250356067103607325269434064046689672742839202326840736070414031644025577508965516587557911588733 181 334377714685329275646772130030432968074250547814270141542636826404949713117065687787811448705155711329621721862528229141917328117830044264722803451569576719743973580943361651953590034 182 3430143225837657540459271673508033284511824311952945855650177333249441116222790259660258776053756962777085065495870598901044605789909177321841712694791352687549365296865090030272932187 183 35187400454699608463566909367303693484966423962848518612028081500007909943607150809928523588441601059233846532455063772476620703768018875192119585920740307051640764432049545315042132162 184 360962522332294516302221672238403256839533690511542263067829661350141182139831609188889819139047575248562725437218267180415193682567659635676869616706863888002193886886728196510255758219 185 3702857865167764481741703084811098508839758381393779890739177820420968910125894490807519516473488817838741055498750294845477252532684008015728697854216833680283980406163809969350079664748 186 37984986034125093256750156203520769762248796545151491694661259296982313111048242041918121864060094051237100786810677382106161882377846451135389737564458252266608768479507707195848448664741 187 389660963653355652298293754213705212620349383834300321252332482978888438460842115904534710828630059170286564505758063871894554610002685641577181264817824844062151658119681450987779753118791 188 3997254769525387292703570556858573530605559720523029734609434922542416706677189739020686851180578035199837202851095874083632097267563372391199816250265917592565813933281387980893867014546708 189 41004994553951795575821040325186836145507905900508425510136652276266263359674829545276774264612173694591313933300702003803389659954557398261930012144281008467167652130889268298737659409309863 190 420641083772915985083356660821873699858871088146666941700301356966856981107025080705897270434687029773026535011874851160944581363962909197959040146473875941079656856039186657809070730539099087 191 4315057794358397186110380588875981183602393161423276932336179345450586952712337036009617757552704972874371581012819972329201294672488007953235032562733739272170180327045027852377672339209198490 192 44265109821524362650398825752873614993661300882800117546597445569390209070256988299740123376019245601948517569567686503497765100179396424373265695562336548061159114277027386284989003506488993823 193 454084288296990086958396874814275804452016029452348471482333108756862616589129923210967344228232722206596213752039800617184198057337280543879275660979939194124712082095330895389328584970592417431 194 4658127850795950704156429254799367165666951041554505053030632696124675263696548025452789324686439152019085236345772140120765395446132191004376288241056954190761358788476476586437220191552893807584 195 47784421600972468042365680720061051859696349974028663358153488659132747687386001788195680777626912934763273626037545161073656670282781021151178824033485691283474383743722536160910776176607903804653 196 490186405542587241610225679146465627944435856172136388307082035567337328386233889490357134622322646606944380157080506715458157686625913820849139396409145765646236950107383443738082871943386614563274 197 5028473802304468491198659838436777009133092901948475503331325451085881096679627708335431421617067886605499518091019501886040936608949832865351152999317911560057812305831544105733453955925857702436374 198 51583537394256761567875089413005941751996522695831264622661711502466964246767918078408928487594955725175463429910908399451536278878487930714056053440899637489980492640455886740850457018907293840496209 199 529158833219983326375653216831630165879221081104961131644048056549295534973423532141730291663796391721030494002608320197466715395324893708713465191413601110192036232078914691755303772445121285118161861 200 5428264227685748928675912305363790695851606773142666306410985192441474293866739619884775310508349824353177652848899586938565245898234424068716929526844843864671292424964127056459242085915209773588708130 201 55684703109402794505923335159184447602026198611181165681535360207082823472381596840361612982017307887131937212517393660000834546307836817548978972110685149078553266856759505756022715853433094281535793045 202 571229776282335167860340112041162178452918369534590325516754866826468387873618108922199560645356791042319483684977026752164826608800235524282013526249541341227872327260644872707564244537777515940658740044 203 5859840119296026434016782820010205218120270691137202955797822700257678829729709378671623320842355536492234113771259277951148146333178755491573281206974977957798027246099955950544814879994077649157316127202 204 60111933322501655664290257457101422649604303965657594532560724531662820758528365501481451751461565380929332229774957375868507654929840232722449464692669760772798935806916727730532116453724949491755225974288 205 616645583190926227781758616891782028174750187501975127173632162917397076225392349322157028406590545641696490708221666228008767288124160731678373983784066024818925393874584581917422972332818085459282187179836 206 6325728590841016130494989812291162820252825605104841125945362325937869560690373466426157706124881794082931459209794510250214612524815189879962130589060052189630679491793424280245300120994774057023868940181964 207 64891151896232823280261975587878258888335188615143353453075897490502688504619524896524869957960718647703407289123992617399627552783131910690823506926519623170745011926971624434878823538980207114804689023411697 208 665672188420610010462246323619134709389575942950748872764840816311438573636293343983545129161952119144905300520016645623313164162074621985476189217484651425685496519678718884613829516716282542050956104805221724 209 6828657675013608077367127653061314370438853431539473874230438069359558938733767669773428119838383043007619601280509102068429768337180755508981041749508753183688044004083012778239569786034797502456791313981170830 210 70050343778307859242321574838819296779281553867188513783501990489325086046789506305272190953059472417534629830037744037712818112902052347072352125985281957215748849315478381152489236506881185360752873484663312929