0 2 1 10 2 82 3 730 4 6562 5 59050 6 531442 7 4782970 8 43046722 9 387420490 10 3486784402 11 31381059610 12 282429536482 13 2541865828330 14 22876792454962 15 205891132094650 16 1853020188851842 17 16677181699666570 18 150094635296999122 19 1350851717672992090 20 12157665459056928802 21 109418989131512359210 22 984770902183611232882 23 8862938119652501095930 24 79766443076872509863362 25 717897987691852588770250 26 6461081889226673298932242 27 58149737003040059690390170 28 523347633027360537213511522 29 4710128697246244834921603690 30 42391158275216203514294433202 31 381520424476945831628649898810 32 3433683820292512484657849089282 33 30903154382632612361920641803530 34 278128389443693511257285776231762 35 2503155504993241601315571986085850 36 22528399544939174411840147874772642 37 202755595904452569706561330872953770 38 1824800363140073127359051977856583922 39 16423203268260658146231467800709255290 40 147808829414345923316083210206383297602 41 1330279464729113309844748891857449678410 42 11972515182562019788602740026717047105682 43 107752636643058178097424660240453423951130 44 969773729787523602876821942164080815560162 45 8727963568087712425891397479476727340041450 46 78551672112789411833022577315290546060373042 47 706965049015104706497203195837614914543357370 48 6362685441135942358474828762538534230890216322 49 57264168970223481226273458862846808078011946890 50 515377520732011331036461129765621272702107522002 51 4638397686588101979328150167890591454318967698010 52 41745579179292917813953351511015323088870709282082 53 375710212613636260325580163599137907799836383538730 54 3381391913522726342930221472392241170198527451848562 55 30432527221704537086371993251530170531786747066637050 56 273892744995340833777347939263771534786080723599733442 57 2465034704958067503996131453373943813074726512397600970 58 22185312344622607535965183080365494317672538611578408722 59 199667811101603467823686647723289448859052847504205678490 60 1797010299914431210413179829509605039731475627537851106402 61 16173092699229880893718618465586445357583280647840659957610 62 145557834293068928043467566190278008218249525830565939618482 63 1310020508637620352391208095712502073964245732475093456566330 64 11790184577738583171520872861412518665678211592275841109096962 65 106111661199647248543687855752712667991103904330482569981872650 66 955004950796825236893190701774414011919935138974343129836853842 67 8595044557171427132038716315969726107279416250769088168531684570 68 77355401014542844188348446843727534965514746256921793516785161122 69 696198609130885597695136021593547814689632716312296141651066450090 70 6265787482177970379256224194341930332206694446810665274859598050802 71 56392087339601733413306017749077372989860250021295987473736382457210 72 507528786056415600719754159741696356908742250191663887263627442114882 73 4567759074507740406477787437675267212178680251724974985372646979033930 74 41109831670569663658300086939077404909608122265524774868353822811305362 75 369988485035126972924700782451696644186473100389722973815184405301748250 76 3329896365316142756322307042065269797678257903507506764336659647715734242 77 29969067287845284806900763378587428179104321131567560879029936829441608170 78 269721605590607563262106870407286853611938890184108047911269431464974473522 79 2427494450315468069358961833665581682507450011656972431201424883184770261690 80 21847450052839212624230656502990235142567050104912751880812823948662932355202 81 196627050475552913618075908526912116283103450944214766927315415537966391196810 82 1769643454279976222562683176742209046547931058497932902345838739841697520771282 83 15926791088519786003064148590679881418931379526481396121112548658575277686941530 84 143341119796678074027577337316118932770382415738332565090012937927177499182473762 85 1290070078170102666248196035845070394933441741644993085810116441344597492642263850 86 11610630703530923996233764322605633554400975674804937772291047972101377433780374642 87 104495676331778315966103878903450701989608781073244439950619431748912396904023371770 88 940461086986004843694934910131056317906479029659199959555574885740211572136210345922 89 8464149782874043593254414191179506861158311266932799636000173971661904149225893113290 90 76177348045866392339289727720615561750424801402395196724001565744957137343033038019602 91 685596132412797531053607549485540055753823212621556770516014091704614236087297342176410 92 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587682 93 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289130 94 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602162 95 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419450 96 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775042 97 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975370 98 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778322 99 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004890 100 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044002 101 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396010 102 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564082 103 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076730 104 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690562 105 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215050 106 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935442 107 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418970 108 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770722 109 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936490 110 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428402 111 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855610 112 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700482 113 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304330 114 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738962 115 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650650 116 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855842 117 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702570 118 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323122 119 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908090 120 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172802 121 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555210 122 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996882 123 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971930 124 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747362 125 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726250 126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536242 127 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826170 128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435522 129 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919690 130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277202 131 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494810 132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453282 133 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079530 134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715762 135 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441850 136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976642 137 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789770 138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107922 139 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971290 140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741602 141 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674410 142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069682 143 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627130 144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644162 145 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797450 146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177042 147 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593370 148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340322 149 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062890 150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566002 151 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094010 152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846082 153 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614730 154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532562 155 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793050 156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137442 157 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236970 158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132722 159 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194490 160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750402 161 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753610 162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782482 163 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042330 164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380962 165 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428650 166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857842 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720570 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485122 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366090 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294802 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653210 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878882 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909930 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189362 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704250 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338242 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044170 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397522 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577690 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199202 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792810 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135282 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217530 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957762 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619850 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578642 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207770 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869922 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829290 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463602 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172410 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551682 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965130 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686162 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175450 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579042 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211370 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902322 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120890 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088002