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