0 2 1 11 2 85 3 737 4 6577 5 59081 6 531505 7 4783097 8 43046977 9 387421001 10 3486785425 11 31381061657 12 282429540577 13 2541865836521 14 22876792471345 15 205891132127417 16 1853020188917377 17 16677181699797641 18 150094635297261265 19 1350851717673516377 20 12157665459057977377 21 109418989131514456361 22 984770902183615427185 23 8862938119652509484537 24 79766443076872526640577 25 717897987691852622324681 26 6461081889226673366041105 27 58149737003040059824607897 28 523347633027360537481946977 29 4710128697246244835458474601 30 42391158275216203515368175025 31 381520424476945831630797382457 32 3433683820292512484662144056577 33 30903154382632612361929231738121 34 278128389443693511257302956100945 35 2503155504993241601315606345824217 36 22528399544939174411840216594249377 37 202755595904452569706561468311907241 38 1824800363140073127359052252734490865 39 16423203268260658146231468350465069177 40 147808829414345923316083211305894925377 41 1330279464729113309844748894056472933961 42 11972515182562019788602740031115093616785 43 107752636643058178097424660249249516973337 44 969773729787523602876821942181673001604577 45 8727963568087712425891397479511911712130281 46 78551672112789411833022577315360914804550705 47 706965049015104706497203195837755652031712697 48 6362685441135942358474828762538815705866926977 49 57264168970223481226273458862847371027965368201 50 515377520732011331036461129765622398602014364625 51 4638397686588101979328150167890593706118781383257 52 41745579179292917813953351511015327592470336652577 53 375710212613636260325580163599137916807035638279721 54 3381391913522726342930221472392241188212925961330545 55 30432527221704537086371993251530170567815544085601017 56 273892744995340833777347939263771534858138317637661377 57 2465034704958067503996131453373943813218841700473456841 58 22185312344622607535965183080365494317960768987730120465 59 199667811101603467823686647723289448859629308256509101977 60 1797010299914431210413179829509605039732628549042457953377 61 16173092699229880893718618465586445357585586490849873651561 62 145557834293068928043467566190278008218254137516584367006385 63 1310020508637620352391208095712502073964254955847130311342137 64 11790184577738583171520872861412518665678230039019914818648577 65 106111661199647248543687855752712667991103941223970717400975881 66 955004950796825236893190701774414011919935212761319424675060305 67 8595044557171427132038716315969726107279416398343040758208097497 68 77355401014542844188348446843727534965514746552069698696137986977 69 696198609130885597695136021593547814689632716902591952009772101801 70 6265787482177970379256224194341930332206694447991256895577009354225 71 56392087339601733413306017749077372989860250023657170715171205064057 72 507528786056415600719754159741696356908742250196386253746497087328577 73 4567759074507740406477787437675267212178680251734419718338386269461321 74 41109831670569663658300086939077404909608122265543664334285301392160145 75 369988485035126972924700782451696644186473100389760752747047362463457817 76 3329896365316142756322307042065269797678257903507582322200385562039153377 77 29969067287845284806900763378587428179104321131567711994757388658088446441 78 269721605590607563262106870407286853611938890184108350142724335122268150065 79 2427494450315468069358961833665581682507450011656973035664334690499357614777 80 21847450052839212624230656502990235142567050104912753089738643563292107061377 81 196627050475552913618075908526912116283103450944214769345167054767224740609161 82 1769643454279976222562683176742209046547931058497932907181542018300214219595985 83 15926791088519786003064148590679881418931379526481396130783955215492311084590937 84 143341119796678074027577337316118932770382415738332565109355751041011565977772577 85 1290070078170102666248196035845070394933441741644993085848802067572265626232861481 86 11610630703530923996233764322605633554400975674804937772368419224556713700961569905 87 104495676331778315966103878903450701989608781073244439950774174253823069438385762297 88 940461086986004843694934910131056317906479029659199959555884370750032917204935126977 89 8464149782874043593254414191179506861158311266932799636000792941681546839363342675401 90 76177348045866392339289727720615561750424801402395196724002803684996422723307937143825 91 685596132412797531053607549485540055753823212621556770516016567584692806847847140424857 92 6170365191715177779482467945369860501784408913594010934644131777101685266306775676084577 93 55533286725436600015342211508328744516059680222346098411797151331594067406113283909282921 94 499799580528929400138079903574958700644537122001114885706174292659704406673724160832589745 95 4498196224760364601242719132174628305800834098010033971355568495288055260100926658791394617 96 40483766022843281411184472189571654752207506882090305742200116180293928540983158351718725377 97 364353894205589532700660249706144892769867561938812751679801045068048219268998062010660876041 98 3279185047850305794305942247355304034928808057449314765118209404503239698221281831786332579665 99 29512665430652752148753480226197736314359272517043832886063884638310768733592135033457762607577 100 265613988875874769338781322035779626829233452653394495974574961740360141501530412395881402249377 101 2390525899882872924049031898322016641463101073880550463771174655654367719312176105752455697806761 102 21514733098945856316441287084898149773167909664924954173940571900871562365406389740151147435385585 103 193632597890512706847971583764083347958511186984324587565465147107808567071851117238118419228719737 104 1742693381014614361631744253876750131626600682858921288089186323970206115213047274296581957678976577 105 15684240429131529254685698284890751184639406145730291592802676915731713060050199906976269988351787081 106 141158163862183763292171284564016760661754655311572624335224092241585133586717348039400494633648079505 107 1270423474759653869629541561076150845955791897804153619017016830174265634372987230107832581179796707097 108 11433811272836884826665874049685357613602127080237382571153151471568389573541947266476949489572098346977 109 102904301455531963439992866447168218522419143722136443140378363244115503890247649789305457924056741089001 110 926138713099787670959935798024513966701772293499227988263405269197039530468969096885774946352326381733425 111 8335248417898089038639422182220625700315950641493051894370647422773355765134202369536026167242568859465657 112 75017235761082801347754799639985631302843555773437467049335826804960201868034782320952338805326382582920577 113 675155121849745212129793196759870681725592001960937203444022441244641816775966962878827255848223968941744521 114 6076396096647706909168138770838836135530328017648434830996201971201776350911010509889957715834588771866619345 115 54687564869829362182513248937549525219772952158835913478965817740815987158053710276970644268912445049581411417 116 492188083828464259642619240437945726977956569429523221310692359667343884422192623868657848073014297651796377377 117 4429692754456178336783573163941511542801609124865708991796231237006094959799152077569764731962733263277294745641 118 39867234790105605031052158475473603885214482123791380926166081133054854638191205623631570786275808538317907409265 119 358805113110950445279469426279262434966930339114122428335494730197493691743718524463691513473704695182505676080377 120 3229246017998554007515224836513361914702373052027101855019452571777443225693462067875238374057787093317840103517377 121 29063214161986986067637023528620257232321357468243916695175073145996989031241149306281174872108973513211138969244361 122 261568927457882874608733211757582315090892217214195250256575658313972901281170325147338632860158540965601406798375185 123 2354120347120945871478598905818240835818029954927757252309180924825756111530532889107663813763782427383814973335728537 124 21187083124088512843307390152364167522362269594349815270782628323431805003774795927532206559918752963841139384322260577 125 190683748116796615589766511371277507701260426349148337437043654910886245033973163198916323511358198909343863707501752681 126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468492499840546402634653641991864718589105 127 15445383597460525862771087421073478123802094534281015332400536047781785847751826215837004422805981400821872363776872931897 128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941342051521030547985275040147980667646977 129 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469696487120828362623231739079803631342601 130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311222504430950562125120598407214187927123025 131 101337161782938510185641104569663089970265542239417741595879917009496296947099731800993011972281272849108411175919601834186457 132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208918051937983883088021751605260237487836577 133 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880224355816759802684287866491309779350846121 134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921942979100647933942775002509723298078248945 135 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297334365405450825053343430763380250545508217 136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675704395648296264616827693222163390592109377 137 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080729774833144059824922871702952786694055241 138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450725348401495251894971253110733539622976638865 139 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056525696469451177767835172527415785692250033177 140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508726389937048421336704341808369929401170865377 141 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578527752857411434882714654398585080952378921961 142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206730262564654199649183045833777161255092564785 143 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860533336777790368252149724997017316663197617337 144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744721978391918457088352149959201580703507624577 145 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702341700310876399433178599604905687801026758281 146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320763092365108166174625896388334113148157098705 147 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886243410420414638123670067383372864211246436697 148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974941852052614028217104606227087469656883026977 149 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771978985011290824162089455597250610423277436201 150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688942815498177146557875101099482182260832157312625 151 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200475348749745377301708501893553493881534736587257 152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804258157280010512277041701038409152001903270832577 153 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238283452584698843616705677338537782153310720587721 154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144471147391498058797011832032550867652159051478545 155 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300080474781899461666427960264379465414156595685017 156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700404569553929019984494586322258501816859625921377 157 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380303001719019028909833737164786013142530637162804841 158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725736657238595648450206258845491535133535524268465 159 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804529072287282031755944999881152170320917421836465977 160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240756535329807627643291286033455025897688000764293377 161 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166798587456807332469194148507266219098054415350839561 162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501166826088343359581892484977737943920214555101954385 163 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510460512749244970955322661624325439357380629806386137 164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594062770651514208034484548268296842367324936035068577 165 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346401247680246811183522121713407357607722959870803881 166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117283852755459178398021470018137771073103709947608305 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054899922065608361074837979358183044865127531749221497 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492789793123426760658831312613533614200536070184486977 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290432489127176743867900060810301574948633601200543369801 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613887164122722500855041705286273719379359963942656302225 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524974001060766119783257663563582564097554781759438668057 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724745057459422302225083604046481256244623248386011908577 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522663612959855168377281700366807664934869660576234969321 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703888708288805412098593831198221701880347795390370308145 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334830757899466502293461536577900751856171858921843941817 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013141587695634107453387940788917636571630131113617813377 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117603822461578140704959690275880468876837981656604994441 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849057093468555945613593573658834167699355875438177534298065 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641511159349806995216840035822209996253131546150133987378777 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773595070413869926340556068185294940196041249764278243801377 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962344906256043275842996105238464409600085916704648908997161 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661082701366817360142947930287799582072202587994129610543985 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949701402426211996398497338873436029992681967251745354034937 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547226802085619477810407982427403852619855055874865904592577 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924869579269998320741535706979593838950130204092108577889481 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323482934428830927569549093082262881294041239265608074117905 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910659851857170429917397298272202593132109958263734413286297 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194565550709918032839486605513496661160467234120133212026977 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668748343724380030622721201291748816596387160326574245893143401 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018729601055401812258822455309994042659370353378154307008091825 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168555424570579383638065385158455770518105001281360951012428857 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516976851279140599359915041163120707830488653288192934991064577 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652747721800117687473888519942123916809485163105625166677990921 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874641616776763773734302978427190343955541034974404003618737745 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871598792142283136547339403740863280940218448817191039602278617 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496844037611583366574803279829460069899142664307449829370487785377 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595635468855935864983968856725229833645375303238684362524624041 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244359313148914696168364620493696269985531170801528599318990727665 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199231006198654812282299386009604832835226123358518273983454771577 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793073431504738404074730077219120301447926282516186226076169389377