1 5 2 57 3 417 4 3249 5 25533 6 199489 7 1560161 8 12202673 9 95434773 10 746388537 11 5837454753 12 45654295713 13 357058903853 14 2792531543489 15 21840184444225 16 170810481722657 17 1335896257560101 18 10447946710663673 19 81712625405191841 20 639068453878683345 21 4998107534996444189 22 39089832677217238145 23 305718716140796322209 24 2391003670201128366673 25 18699864447561169755957 26 146250269171584655339129 27 1143812635259531173051809 28 8945674780566816932672065 29 69963466753898435708028813 30 547179145262164482088383617 31 4279447987662071463854053505 32 33469249034208905406565233985 33 261760543449406705241678563397 34 2047210023651738392487389066937 35 16011079537471255803655684271009 36 125221479473783876126135759922673 37 979348012412646924918171539172989 38 7659409020298327101302100613728961 39 59903676524242856248647533557094113 40 468502263243980377581487652367132913 41 3664121860298559597954294263170565717 42 28656828494606595448699824445678045113 43 224122955152583940570947034005008613793 44 1752849204362617349384777975010040578273 45 13708905146029784911984265950719329095149 46 107216342304345429890851369753066419000385 47 838531154360763851960094864685231293186497 48 6558090695144871128547357781116542331480161 49 51290346628244698475744549746892903419397733 50 401138041471898093183249519816815017487623801 51 3137271219518312923490558072772562390046193825 52 24536368250447872643536260402285206977792963089 53 191897137606745001130739665506388727938381208285 54 1500813447442037527052532382967566608728115363329 55 11737751965007332075375441875722493764646174553633 56 91800097758222176425546141220533792100307824799377 57 717961835753775370515501398795411109388243731322229 58 5615126891874824370735297091750273948235119457488889 59 43915495840741181501763966701278900074826478455452065 60 343459874028639995652312111217589595930094342078654593 61 2686174499670144490559439641201756931042005971847232077 62 21008373869247012381842129988672424504726884897378905345 63 164304952148215828789805333536410831208084754357704132865 64 1285016987437833291593525624723560637658204767977740072577 65 10050023668880241759816601778907850827205475750881524015237 66 78600498462234850053075859006853503518380025670147304544569 67 614728737171235995391467615986031893847958077446354076497313 68 4807748394696350207167994952469622857986456458308288838480689 69 37601047793974661005751053789280057763432090466657261649772861 70 294075038694711590776809078305325141937710282702749327887769153 71 2299939322359895339924727509189416982608286741499755177272051553 72 17987656857978747798956686960958977577006243728441970292576738097 73 140680145817238107408103447795749575512822683634700093151903642773 74 1100249108787105109370267273217682074147841754404250578655208066873 75 8604967633168927930478963033229377707328403789186863662014574540193 76 67298821127436547281608740367263936509335352038014417161141908152609 77 526339147132244233754807843796241812801991284671771519052401300124845 78 4116459889829434129533150125880424793546550838976982695554608804447937 79 32194531067849710747634178954184945414929722185875649910317924349113921 80 251791067669479271726339834010294224258524749776504675269671691165759393 81 1969239484324960670141450441796543433795039166074756958802375064377130661 82 15401277664523344135892855683370067206751900589867785092885326268600096505 83 120452263723046183476890979710260124906839819292865421554002695661812566689 84 942048325602686320250565637344660744748720484060604437984790383099430822225 85 7367690903770268835377963425544693947947060487480405514374226968916494453149 86 57622170517389399188385072058939293320341071424465361415641351125001003217793 87 450658771995442340925247574454828289371227652202357643647005128015041711182497 88 3524569223145628378021615995976323851337963909634503019712427153110250003678929 89 27565397548438293822111156896367201147075885987535185240518653307754093393644469 90 215586953722898215527417976081286885000499388928909313565502621151587892722879865 91 1686089762857500799987489470553743077839022267523390807305437122500769092734842273 92 13186784447387965721215374634181985116140308394128967267400996211152511549561004737 93 103132874590953488050052317336942433415901843851484056923048025472185968852720035085 94 806594652686553352813830553271667440752509847635738423386714401099289945858964367745 95 6308317656449865898716110547687852473714696895660553685463510809400708016891650281857 96 49336890000610518642866445659824643599373533599179740867129339436611752198757811225537 97 385860200372692968971985285334540111384199419155278697512277462638686406280960819628229 98 3017784344124900325677386258865666665085544253029674393480868213692713908024241121716153 99 23601870156209694000536852464704257974787518008767225107353691402359375004474996986486689 100 184588496509055599418965579673380442505454649516732937711278332524193394367698531690165361 101 1443653101129741924812957390903125686228325175195353940423074469259883617292557163807415293 102 11290705086268887632278722622385622235731003075150989539481964462021126163615261758420256193 103 88303776887493020616660427917005813477608557678350274443014512735289514718416081387316830177 104 690617366499023275201442193682096762754776133482992920982864825691037019618492240061457189233 105 5401267802143124198337097186144831553190341451847715666969227529443644844906041980544185418453 106 42242919575508930037113129932203909846471226390412984655759289376408077070128569838560827069113 107 330378777655659437746916978750011577299726109369092868074854536614272771233140135866193267710369 108 2583868203762349625232342224012555680567536488574349927451067584640894950408901637406378137675105 109 20208243827854430661480312700492453902877118270609228384872485724178085518043171844459318763418477 110 158047193742849535461295909253963706880252359828950154193259164957078954044369857300353985634114881 111 1236075517634028027490373522673844899863653826399230832588170971088377351594935245774508564516201153 112 9667256020883038959438636991279750178387433952974852815101027135516676312389407221870662822097629921 113 75606900743559079530523488189297639020310472941893468451836045082652299755587965764651147208595334885 114 591316028839819575026283006371993172167775511138876570803816463072186449866305696623932595153208218489 115 4624639318953716925648101700910634880099308897248084550680856762581664803445861498835300584171938274465 116 36168965134219723504496834303974804219543117870941360747828387409930630786517649880360136795101740033169 117 282874825182338570622003413390977774055112397751146421888936855807590241867998409376519246391619617218653 118 2212343273438941509278407693696449633016499899690224440759341084730863159118383528393565781994430709570817 119 17302574580030599763603508275437298559817758741197482774682226530888546430191735323069470200290142619645729 120 135322167536937460304458007444898425460562419218396771278965308349003105533838669616650624862910428829580049 121 1058344753388867377029886978159849085335122800322256801122841121573944226538861856637523858977630382464958965 122 8277236741127446113218136643374344832446004925519234013939867163725097758340857118116736622971393057777903353 123 64735661842976527102882357255127626613667638900643801803260697519804573102492129873083868485784554892166728097 124 506292866244319739656402025964346654682157185797362626823497969833557394003247830544637713147586518634950484225 125 3959679396368129345129822185888040354567408567959440393719804421235523045998917428982981017780515832500339378125 126 30968362320270360993806683716315277404574006226220681950335988168736818006374652607650414595697773609749789108737 127 242201291771042075017935037796566683970926604627104534037322807168477261201675296000227252349885754374138021966337 128 1894238549939870548084011023678918599497053303064385746610160438634105752017336864400761808865430658038620993887489 129 14814700854156659970179161811744226493275531250131901663802633877451265015392683362411701084098137858263776191250693 130 115864689484393056396798087684932799217068584737744280857612163645370310278788473876693519701661367201093152953426489 131 906169243744681181281128268354522896693738267991615312987210912870723962473262747653963585998710585405431409858668961 132 7087083234443183162730817693229771890990839716021855378473065276003135865456340908405072399779784493801229468697242033 133 55427558503715172926568081906838932023333710157946456985006428168953308135809464202126005715225478831432354726351814333 134 433494872298356098428032410550235619665855864601497105877888659163973144279027337590509412517344343651653210300369371457 135 3390331621703532065785188087149784703801632762966753165869447294284665911532489718229892543930406682278188654047964880993 136 26515535106980066092414617089624538748289848011019797043186972761706243536916609445218826120271683094149546847368746202033 137 207376056521639208566714368119825023068269163696262301475020893750222967839120340714446119583809404057816150815868642144533 138 1621872937693243815719308070829497139981861528614339563831505883909307918239927062465566438543449891481047553022669814927929 139 12684549364777939670758927737780012982918541188265813924222854157900394391531376472315835333061438393164603090098289770933665 140 99204930822959547309246315529419123165246943681077332115088908600806199530238607195677795253861678533593355544763345707699617 141 775874492389622245739365610352626933404253660919064629243399548618161003193761623841482307528336891651177531940901093879466541 142 6068057534510513806868576640682056684405469660018022793951796030139889397366125992122007385298778604125995797481008707300120513 143 47457833197639377879988257551206634386146094714166047939251993464001815520317485118010820963941554835806242784195240472809654081 144 371164234848778833589082566105909487012321185703041760370915503307198285038727706169994830209210627201028654292437036980412242465 145 2902848274955207516265898599666011339384140506224009029984173532716966498299451384111691213162082118457094776440121096554930781989 146 22702963583879768725184105406711387508442320959627335289775329138051323850766485862611783330433526834271548222481481378142131264505 147 177558214095403999702717025639540300139602070412631771275279209809118630114282244527609907396466191157246789785752902584614298889889 148 1388669777682020402879260921188650400535981972916700251702968054727230781127730078480482448367807530171326460098807268949238875765713 149 10860684543781676166389510115455255690102163523984770836390421066222119196574314948768361527988614863082269196924522476272747253079837 150 84940617744579142684485707552570649865161163465994101954981703231162545544143232845769424801482479293159259892679720691202470205504129 151 664314345356954028375964725915140590638631379801037018572935703621617406753434935072002461281284493670936489062006095260489405638452129 152 5195553801764088819253236176437980531350995207086379636753600188074941130092224877581740369073227015405481802269944639797618129636182865 153 40634045457080699536621196304355792601673897842473544662615089650917508249855414619305994476195110579164135370577856247728069657423329333 154 317795891103558673153851033798377400310180264480423852451843044912062005624109914866485925374040306045772807832284794361114183371731393657 155 2485458370345602364603811731545412635062976670817372867608371229898973896245716850578302886964245589503314769137789092437748127068128079265 156 19438587733999314440457694255547925065527283496240449875154950294893850135457569106550980808311616231108163815306078433237230487591611933505 157 152027769847477849887563235653893547120959568586813448049963764339192730189392113534423960681514064853011362996693355957912638295648787800717 158 1188998044563318605840247634404695110053987267122339780323861708030861369195003568794920089712866985322038272497936741221462257433664950251137 159 9299066554707136743935879284625996888219864975247939075185445431985778893752753597092521562382756443823754492626663567386553177547880520542849 160 72727317916348234859366586086762128252728811254286917315336175286374129847880347396087186005189012904977473708035620996523140769389649342202433 161 568795022617425079830079791909053613349414938472341513902889495201045283997204277581283764232036548378086563363224224766897196330526285906315589 162 4448504180045280028174440533165679794794625471234558688689861397296388607450828774679559836718644206754923475594464218216914611623082468925311161 163 34791425123265637080551934935648084398005562120495394872653516342453932286599398005216612535383860255674523537693061143030236160299197194876883873 164 272101185728340397101486495899740543961045127314226347887506400115239020829397439015063800755766688666730052545238635313818081779108657189541663473 165 2128083428961281010144655635196911468757804035445668009565273102084968328608244775133542216749535247664318532962232299688209449592602885640819501437 166 16643584512494528851763466538809202780851228456850933922813174450818327626537931282492208799617006261869179883004525877103974548531629309405336719553 167 130168254521748699236008750039776711294373613555882998005239435201652557027629630624399886520098779716837301476282633650514435696182084068005202086113 168 1018036377471383390663563373998516665424528900518318324898197649515563445554325150668336996748905236956489644547659460845463604918394443139858888595953 169 7961987887621971052487200586587020291321636044114916392417772586940698207615388833357524366858135565893146895200683781228987562001427435217570827304789 170 62270123666991395446114303369366454844629286754923132075169531577303685796271443410123713851907475409765357749933956409025311391060083981779033600708025 171 487010072890292472510066907364242517459535811340322505884891803266055757019029202168054145918671638269462985005004181699901772030525587764935581700157857 172 3808870082946912042734749362297062006281472658848201468044972700087301330405256884777227215393580972621326870432363069077029896199516933342593380192082401 173 29788893734105747136859587995709433570691011285172403810005938797349605386520704968855265836349577045617903438164122447721359455711957201399678673325684973 174 232976754411975805682317621217277764089639928974935816909537180723841300389867685959246541927069033664314444576898429091023577790280202364930329883824600641 175 1822094119399748193492651908136439818290004699879642394425071153436898313905337326462088025011065005906661323252936336939673544257737548595885106831886967745 176 14250464550983902931828850251768807445258403201688615228614889606156410902689099191873540268363010966693336858114856440152625691050065519739314053150896270689 177 111451838714977038469085682377247536158630356326673525318433632870561142373512166906409503375492234496986034431354951870471669849544079000532985999760444671845 178 871656661332604002506815134791591659994685088367317701588529522113327087323590498322860133009521904695931427574732822864139910811083972387332018744531504754809 179 6817162857120283644725235863964601105030459454485394909986758838555030533923634114739222665710747219861700306370832172907059126660223159314090699918951159693473 180 53316531017442769502435053568938620404201941747793058080446030095276969604797221675164280611080571967745296180248824063233938948627206977548532819782151467575057 181 416984681063455557238452217750396797860523914978515186895268001850593667568919570748347138490546704249530234089742112234811865049144870817071182749626229027505629 182 3261206626228313243193161808298568438002957077455589996332084349895442047457169951912536038607256520280470746664667136203506593340423633608091959049265358455262209 183 25505657982042226292429285030106470291786810565885766201755524939849255879344377021853077890082216542317241323957624541824164834264893925861023499426223050169260065 184 199477881550020771050375538389914740252806029902586680150552872737973881671426436380745953662206884818114206105351262882858179629314598711349323973396905783876941713 185 1560101890164922380637581685418350587119740207781943846118235930060020854444718968250270083962153073144120170936942228076467467758773414456495666902103061674024332917 186 12201442529786631868919304461272596357793728855237129564339078177013964882831648576390067517603240116502984486989190918456339365504543060433274973645720895421578931705 187 95426587677518949038590650619135933516204235522087091970306185019222840371604320972029763699277639692641364303190406021263196125239375294132794127694899354928557908385 188 746324347596173381264765533108700209754615631007561305677906679458611851537742335315313054623813388632436166236123954510491755502601059093706889736064774727021687335297 189 5836948018063466332570342216603541747221519691932752066352024187290486089716104088843986868083357434994317414352252657913619055733392410827055439683813638123684345263437 190 45650342609497514601137982679916174506560967541828252570574631253038681061050987191741284598186983281924772293128357292743270756459520584344837951031566144961459858519809 191 357027983445345305820889423161439440291905908389777036921863505139604927187034123646228302389341780617100538216413509069535521476927076818060070226876046019948837908527873 192 2792289688895564820119014821891556782720803558489710561356443374702429564044281437377009087875567709969883281542435988015998462157344862006886379430834105827372662540399489 193 21838292986090417737965415471466881688302682879676071145322487565467688746259951109306759169930114236564014895363224602152532137598921393302338894638404318265278084041859461 194 170795688729187228960532767130740715813752912123713266937442990958500099324346746034154307860070762541744633420476072310662830655164615230942152643264540115612995170088000313 195 1335780562476085610343143259512870254894392239799040309873531759066773863753707504640427072868133466621628455413801411367433551758003490778013253937478575647817356559769886113 196 10447041868358398730138220033750650962427368404396507951261813041616526841267291300937391810225393384373367047118311281551314574667834646521347857874470579073682645802681069617 197 81705548699498523232358816478071595583917127835444706815642023609001639662960310827392295729902070985077570184026162903870779776083947031340126914459639447752598536786091236413 198 639013107481221337325691785077258199354475649117393861526949913675861741044856509257958531601723491619476225879707145674349017177971344259539187330637979152062149755936914224193 199 4997674674881819266353285869224931986890140404795170568961474609603056972672152211194689960544933640642127208176060936129158929126637171650674986383459558993736818057919138027873 200 39086447309985873982948160315624886641030714286201317161680993041723988484060344760283025569275586776544443000115130517924123150869075443265062828661137074680725639414395411430449 201 305692239431817137553829583068544362555998139446630800892735298934709620803288442033886501189278750466177943170302639370922370505595506745885229991939479464852072649311113451105685 202 2390796597800926841380313544457433115794885829265064777080509998283313688094439783054699747754812487570732591471025728977278208191662240919614318036936770895781896036922229844624697 203 18698244949497275695982730625276318717639722793281408642127968513900451364926704961858198253130732258184372417810676364914677378089606375653904996111654867437555594905756381580780961 204 146237603195933759530878032639968319281836106557539971668748499122044609648359040871284230854504191873164099939343235643564113830951170845494580444786701275295924375776920105876032033 205 1143713575592363192932865470529053836123006180232969879422683424472817215405923631196342353397339212335317643258331129327320109910502302749482730370017152541759758048247973645659357101 206 8944900042170825116955585869947293525484687463438319259116450263584180545672693065131418900498359982957768256573484249233431511777093804982523900107331666292337848782201945833412524225 207 69957407581690578107630181443100805336187952929024983294520576708815056689430003429582208868806400167094117461900567149712349240539842592710313575148114937136566426656363970380345473089 208 547131756920455314516685743730858331774669285396094603300165037143007934122851391301772067653639885314014740155774267695489457970264433117124124367875665727889910074437783329558150605985 209 4279077366915060396981747449872116830234481839130107480337420216543268334174474153548662592133414723556058197608081726271380634837286346606478133759843237962396488639968185593065228779429 210 33466350436512492077989980278279827260445307332442355787829945708448357628546785054250592211922729163260803719588857910746803948822622526458562231156782147308880500885900299083723568861433