1 32 2 1024 3 10327 4 65160 5 532565 6 6204967 7 68121839 8 636683482 9 5785616468 10 56137313726 11 563010113815 12 5529846867761 13 53193183705288 14 513158091226513 15 5003028394342619 16 48867656731556592 17 475282571037202342 18 4612560217643495363 19 44823004478018261498 20 436183591614047773457 21 4243842839565092087226 22 41261363981653509457354 23 401117627518923612292533 24 3900538350411493164192173 25 37935051472491565351631369 26 368908051515657537902398908 27 3587193912319803676635173411 28 34881669932095396094519468753 29 339203337866833048704409765944 30 3298575452366943274440262385394 31 32076308431640437718880836655306 32 311916442325373907935700770377928 33 3033156120432959290589007966556340 34 29495373760316463611422163939355177 35 286822120712868325320021653964547624 36 2789138308852353872454734780166709735 37 27122345310934090679016280158878982074 38 263745449308390423447612225246944372946 39 2564737807806102238321039180776525981487 40 24940250055869847606323762725502535034458 41 242526086999508508238002901443348796261260 42 2358392805831962438513107748450420177139516 43 22933688562673600096229767196154912856876341 44 223013777770912575690792942726732305373828309 45 2168649880731132677288310497943283985849606599 46 21088572017298418884882284540423445520948603830 47 205071314263929944261891333529155220418498896084 48 1994172247336865280918503445315847605893451562416 49 19391902522804107830012117392152445981385379394582 50 188572415897883397171292105082631711496362830768236 51 1833732193986598196648090918349148776459442568659147 52 17831737276339651653066749383285145038126218331298106 53 173400923092877386290821737344235730036462944670349250 54 1686200262548065888748929327973560634050202606980348383 55 16397094489057471129897316111470221956771430517772156455 56 159450045009036419681989899298254561223853473184447154649 57 1550537925659189929227853901128095714578748647113521928744 58 15077875074317799934797479350800958216425220822219258284737 59 146621577525866330152986024950456587934896691019801099877820 60 1425790231480735154140041060255330084610337904640429258609270 61 13864792745537632542448103310385289401522479619205337140686239 62 134825217380705513292892870026293054482892107366983154257988207 63 1311079045683628074458828008302213157014289151196755596921820431 64 12749308306896125255705942332437152550074865711852974193789800057 65 123977927065452886404194194784368131255699717274684917836665579679 66 1205596886499398244936749483451592666903761027943594809870152934522 67 11723569567237015509006144566461681909951996075828913245549469347282 68 114003349656853924387878413630029757413243341823301749566251716952789 69 1108601237732724181856847606466036054197102109143809786895045515041609 70 10780356086055795047049632804831922578431941613194834731587689225615164 71 104831271504160331325297943613970224388134367967595093947374021382821311 72 1019409321682838370218817177465031404485268379085166271512076800494024225 73 9913028338027636050437929913861944906900138838619347056439908289935839264 74 96397127964499974228889443621988263038898085895705497049624516745667716855 75 937393293244410015754760016756906464637403746114282523831838576437101584173 76 9115480977230352706249878779813309897345383229487837907184967407471555468279 77 88641548904891349567000096488193272063948673303205397195765202416278718269182 78 861975820242851569388900865737975470553336835803605347898780748298397592373849 79 8382099860196695916016437427406957349375794809754240797660291759263449871060909 80 81509940785255519720563783431029887017688767225267042269436184010743326961248090 81 792626019449532314548594182474682447608236053594639737506106227493849941862756746 82 7707722526306086643133670887709842034753280575276360216091574014029160051359405936 83 74952102359424243037548809893633932488981103873096520339499157658091815641580791180 84 728855719562334930624075978806777489959111778338595376803254714472715728300347566852 85 7087601857934310906167175808406391832538456764057817373245339875520147150244399781053 86 68921871295403588071599336680114174599092412737300339881414840797643397710491622233568 87 670216024838139255050882282130528309485199758213313767432692429351788045439597224267534 88 6517372664253130561048508522807157242660413325081860929174167170663274257858544915379693 89 63376799226804909110160186134566502832371460074928673917973282357502560946446730293827421 90 616294155199277568115110107091849284826774197533237072317588325984404573509095695711696717 91 5993020953512412513620162832436621176684206976553324569245191441271140879284801649657068819 92 58277852947713446357707958401238804270445334062792117255021340758832187815845814000371679851 93 566710540567156049297915720548680908740951066780021855242164690982532117213721522545968372963 94 5510855677508607272358721760363605623723664699312607405439234665364660247226374706383990122053 95 53589139647791715001468950399414927170335560669165921978291630920211071852309641794427201578841 96 521116148969596405092452585690484071668215765012367415339768233647198152588587693862291012979661 97 5067482749335256399689901936316574752667653051310950808170617520813582478490154242457678162557162 98 49277654253444806460685299601271931333282889340397594262097334354540095344148342786319880513667065 99 479190029613931238142987654794050646978546020804402600808423000438235104890897396951444976598046291 100 4659781151521599776101683347543266552008422472417711430583343210192186774634625993398523789072087836 101 45313047096513918993063338691426384903254083946439317539410571525075629209073918731985360642025339761 102 440637053630815952266554615283910799672897033857528172757737438438834435178608657696888260143896283308 103 4284880966378092411381167033155754461492675242359653467365317805052048245026343213042099827828891799705 104 41667410275060976750961801986590244590928168812012097704361924983041403130439715717099960321076981170066 105 405185836585281554645882311230871895429389216904155013245012052783557855364585972577118900853365216822014 106 3940143173898614231828841793282803467273224726671874406198840064265287773304368605641025073694015100958979 107 38315081202381257691254283472286019071441101292931276739818769306453627603856950001018010879313053736309315 108 372586828131044105134889241312239569173150010389278012018625695235379425033174680415735341183191642665670013 109 3623141075011595343116471456078373540846688950544434266996104150273653434395713778461776033525138886027319405 110 35232461961374469993000975670843721852718850750850491603453618952188359850618520935417219169605891690416718148 111 342610555360648295313828008748527604454550303773762145778965552278560714462788897670040664065629644747735766637 112 3331643209413475990857551198453570285557392609134189892898351833381283291348678283907321320632531898149031003589 113 32397853192662719083428511755047979291985255130185718776047266831811106133335294744126246062060656066496420915654 114 315046007485930039738482004867049024706829342828276601844580723585337913908189595556051531046281807108406988658428 115 3063597647738682981058080967905477936777086996478261113325558531010609837199420544841617566952180314831626300988497 116 29791301347150555210171684787658016301593446594510672998573513638486064683770699778918465227789944753330160087553345 117 289699150478143272197538829955502010303936950514267360168539474180090948723704506275673924934946266294381488525745957 118 2817117547494618600061975941203551452539638661667803878180853598119510291696949326124455488870741085142617674761695938 119 27394458227798109820758532620978475139129133814490173172797738697225765367481123254261673553891297916258670471228890716 120 266391561211916065896980254680265343166021810360540115408751470994067769911593272629175151463828848317265167247814970920 121 2590467871086127699640402625007588079187491384387495706772226314356101262010729194242738113726598388634843517050418947709 122 25190451831885294850347021082550667440794327792663276396106037089432568122865669626610516093494918101026606653150905335551 123 244959171498419806954287919199071303663510226988197046040518533968401448053218284277885444776116056369548255456171064034902 124 2382053172434159316625969900476610357813935333452562383864751664134298221412967851861606467363713165491394035023836832146326 125 23163767584592136666609628792502124361094840326856114162377786292117645819090010983031928460164970707895771275610406173819409 126 225251113166673913331756729881803410189120045130885948907897599038174021843912791742398118933618191630723359211171002592038081 127 2190406366215451925669201006922848500494564387746815232343219229567371434238887353556116332772143021124344033741604368021910744 128 21300139127867496717764447898502167750302518383200535001151734176858474438449724148281621155206692169882647056699927391601019736 129 207128656063212727113025825175278396566995427104105600369996443521890260468748160641248013499727780952416400122144562157626474737 130 2014178400666996604376015869147476028748620485459686943330744442312880749252980290250769707497756265912204123437274866717609741778 131 19586447895820593367383621138464587075562186174903586578250977725957914743726584423630289565497151581829056599407593251647618178569 132 190464231494417750597643464093598613229772152584397884588128603067703508079144758351559328930692034022588331479758210526850784365779 133 1852128761259460108352515994079650462132957612725035909644006830141193401457815431120041374457728770555360958610393409615550054756145 134 18010630769720360916905726783659809458563529969897432259784145252208896569996030022175206093574135355300189515674151214167132761322649 135 175140534237271562115226941248913815293499661214839688689945153471468787038053888548627221149538563199799193411468218472131084727100067 136 1703116738392452772667416196446988290044585610440435900266468522061666582741236002417712395622166666744923390755809111977154736178276238 137 16561595162562144870597077934898560567255221828006347153780782610916275905581005300323333058369921930326023378324698665725721134332482288 138 161049696797353322551511383833788406515507956042250727335587537858189666911466267365371837136956504094958229200328135114666079431088543957 139 1566093397642674829949628890672992388335416228188368687341325528686756070589471338055292361830463671730400470721653944187818957348679688297 140 15229140935459891213475394871983601257513770461737146959996283543246311318360973523658697622243923775932679203110109693352041000907196028927 141 148092530101462926246546732644550860025060945412095256666126960418620426616949462428521322283172239902664827022307345644875950080648371141163 142 1440094196041427351927477284278768128118423941622495907311392176988818913270398029915798048322948658099246472098507491847873429029209449039185 143 14003888596212985748383897672962603285298211143711307705662311365768670609620134167965526116324213264893862268526405596220733943544804918455586 144 136177825279911496781883647440329616192113269591567069656010527075261246310652344912484813756671816587037693500382628648021884374602742667113332 145 1324232192405542908413447252037201937876201723229260364730590665540002306006583371469579888024108969793943393672123688403516516644254598072658234 146 12877213274618762424816054143680464508905721037400288363717989181410322856557169315081255680525290717145520362768389903052648250221706059830798898 147 125221711623541993886710379907666197329145272461240321297836302909003310851224235172836354031712710013909300164933053996027151034927398886905149804 148 1217691803927487717185931288063318506179424473946937976383267830126153716180498616377136052384458486525244141880783886262531009191857135114764315192 149 11841184009765716295255444425448545331760492158113012037256898056808275051761067171715743777034039907351493574056010304121629390137121038862604811992 150 115147066195972247680840888707765821743751414597868342412594300599669075026218629472713323834012177391641369698184881256222275220152165504276834153198 151 1119723065075647581472491628646006836118984133958431441996277732422913254326715537316852975610992740139119423547817440657433453491831359652088421273863 152 10888507921934871855318786244858819617189431430866323477865986825938932408725357949811799661988854180238462205422010642541836054573940939492349792851624 153 105882970945167295249265149801212628660341397690367184801596822465334562273788893002268988682445056567443398703014052786505198225374257818976222046015431 154 1029636348391702068702088259055201850309718771585979603140027764208744011131942162914318172851931558186237459587569663478308060064838426009440817677960116 155 10012478876120786006615337654420153906246474421971285266909214863158955968345279123754708533126938729235869972119388429945793047885456661338794241074053229 156 97364213492808039652495674337420097270570480855933624417513581373366329002090617336356627590495461722638898132608253458593913403685981203044538787818887527 157 946797510023405240313513869094635414612663045633282439484872937116294476628780989705342516318262659573964929354366128089994573190438218018066793401970185915 158 9206930275801344854143162562132260476304096916260196872207843768354200101075399563133150760155942694361541874036715392384730610040388126890786251682571276371 159 89530828087382631028931784235849261727961000263035343258632661391391597626491075663439180352558031298423052236941258266634295407048965607057312243526011016272 160 870623425820914346300417954566503575520293159959074913372138879829000251103624890182462729955273351927051427944663589650363087847096662453778242372090610290860 161 8466191654659410094029149237053423884974237814041839499054241539222031992407844622331396126415964501323344564786671050833572741186184926780168135183191613273485 162 82327673489649870057781326563319632138836251397011698267202633110840782937427093357774806902687670148653080217247857603538441924729255891691746794753260395037488 163 800577886574086393049724796942300040810164382269135775383964161422502266817012093781198017610102560181910614569898634791517140097807420783154419268378571289335814 164 7785048760694142589459855805087797258894541088998011361924709122667556977097265951750052574440821771102162258336083483883652608044687227292916276775542625626304200 165 75704044819100515826245283113379214277599360230364935321817651979759726920333977200422835874741110725555138451706190281251307565590340884775257128164086411412937315 166 736167823496249265972803106272754387812042603800471339337592697868812647392015334357579826883000677520551574965151844738638974569954422314042848212854763773138431450 167 7158706851743670891970301728101753465446074828996854925088977683146442829319364587431097545511941147026994043108379399826581881025090070138621738458672824684627820838 168 69613316629102685925057974154871046861443566321986159344333081703616122980334106291080773338511856567721053405045057670710326536270356203208309312796006121471483230319 169 676939837384645000403543641879065612842846260547387514233453337780203268665529004026835854343458901362350741929531330387942245653233460327634380409277488932892782519399 170 6582756944046732992986643766166438175180818231105041071876166266016023657084368125060207368247886839170111291466944764774983862788008351079596515589062605599120907089745 171 64012614698244374112315032998324928404265270526574729359525188944697363358812498281685216066173837121692565422793175389515557441572338800032668898654211601737757339306493 172 622477007025401949792538257686640851631079269468323582808654624893917645489055766820056808417444702367315093834911896315320629583614472619772627969903015306404882343049168 173 6053144776258129728129915464741909374274965928435796125497076384822344081793768990778509956856943917358604963999001177678407716546247207474260815413503749892725806961845300 174 58862514227526898476615088702139324669863796906137731631658029476037113727669522266851046932773258019457858929023382482586325535002252575778606324045509989085954046168981055 175 572395954376567538683841207087554493732070897583224005546407314642467562891388180968907520493731830890512855938958798225446363562119873964637941109698123400339400290218746718 176 5566142270447614588259198115364947448846411564147409854110229230837136400490943952253021111262991933874723189532805176035404480877784446628135379862531788603943181234606563660 177 54126762318940752326820072457338253279396539461673697702730122112770405590276985154380103927484017487706067651228887024679677968467521703791967858952801408070215406178610397656 178 526344145870260906963184738050872215831372636009674357198827052701505483880152289226197692662533599450718126403354264094837416269872504313669088063614003287512315323194892528619 179 5118321289188761173964830700130831305995763115267644392531130963784196550066641142831910160724539266408910884940725600559157502969076817833252079388899775464254221090486107035163 180 49772022781878302273064284503373698767236672115384661197055589800833364498028277909845247952333339742989471709852357928890845320389296281157210123229683673575026379871049130071522 181 483997410837108708902572294980221226669471207616375457327192400172368610892914509197618174838559911590942412580971388451748929886040560408804367590892453814157123782785133510188425 182 4706529504007124655376687806313420343306635982635517997694923136062959787853203970440251376466358042511933113813126192526170898000885329402657044842448954549694104144298566634985495 183 45767641471009234442308508739244729345340942991226870915691691577802694168764380287258872320018825902929727517746612844710931160741011890379651600601349817733657879823190711355264623 184 445057659584507608067727127298520505806732450557874951936448698582437199877026391009361775253586654889582564738616158324168288858788937989597951898869227520798350732046602318081635144 185 4327868205319421348711530372449678305756641317661525834921065318068752724125529795486467924367112403605731031481117802253769830279650055037875696483831263044858660642601576170084694132 186 42085430503770961292491778364312315962934810144519954398355243052109032060722614745845057503993145841141619885602599632891983596323306382977397819367602149477260323119120682447183317355 187 409250785065672273879697845291237874788248185322364577177286526650788613460196644768898831435664347677603762976282713091948214680836919182627703729766044028455518737260869174406611653960 188 3979671897662111252430087454821028428721601428133593349683314789785682672780880580936843475073662706358749494859020478058909116455530033651740140557667739420028126146944178543721760258738 189 38699469838524726385486770254331662854269758145382809732198467406645060984723722915134806403573209525988557171484162297839146511133213592695593008023548710207917284897906829398190682929470 190 376324733368771021469400216010687911300568194457564281298015273284073319592321899497007978691816788679020293661425162376784116894283332368640744083504082930087611180337214031918480448869469 191 3659489536574885282126305461352630617023220941243929954358319629135216090919983089956203549436839351007539602820456915684887319142198980523610112253519484816999400138203325544104792635670175 192 35585924816634390066650750312139332154476675733336831781253404002487322483273703471663606536370958608912217703049055255552714737733337872833273819081872439607182866976154132700288685935435849 193 346047729443819784628460911022396245284409175829512756277818430547612857876127103754742392919184243276946493535307198645988495647094390702917120935144440514994703958823018314545040332469605285 194 3365067275060595211930323141575316708700982649594934480312367312309038072725109847747052715525004795251643689641369770826793324900121714784274865701685487773741766770454407848078708423657333964 195 32722878384099086856097633930355700401722508538046680271690034694117127027276306621385681332078010827694510451732998509101947287277979059740806803549278605026863116080077605870777702940996735136 196 318206645577764107736199582182458664809829752658996243007386947301943647141999993903533223081084653068330257732211741524427331875555461761317977965525629656365166177305174001403213418748513387077 197 3094332598169465919109335183081252826619560974493147521170255790565415580003775074299829285121127906892793565893559958190742067517869173230939319016136677458151936362126737834718731971050651232538 198 30090176811704146788921028188151246254834244024418097345674752829654503199650413820871655952833616317462231370282968845445947792044147479919379875760967020472840403751402701043136683680378855864346 199 292605501133020501597224925821999075743017250282371580051076649149075980919521210275250549499021710154612517642786739270240598988833195484199015483465002019076148617813985758528011127417493251034185 200 2845379734026797741071376459201325009359903112368430757520337184846071274577488017909715779464377103231824139985860206622402338682308087810824060563052862043555586790928512263326940250871125829109484