0 1 1 20 2 277 3 3296 4 36169 5 377804 6 3819229 7 37727192 8 366384337 9 3512195588 10 33327711781 11 313693195088 12 2933189599705 13 27278314742972 14 252541704234733 15 2329170324845384 16 21412892860517473 17 196318915369069556 18 1795693275704344885 19 16391823781563116480 20 149371088439346932841 21 1359097191206813824940 22 12349933882914236919037 23 112093878242745575406776 24 1016400690557132153281009 25 9208052505994412465098724 26 83356042881794038736273989 27 754072948558908586627034672 28 6817605038012298060440317177 29 61606033349967717420716260508 30 556435004212565941691605686541 31 5023760670415945972139122198568 32 45340611093766335577589656796545 33 409079620324079600384067933799892 34 3689829546758177061619881284913493 35 33273369631555278869916635708936864 36 299979556369850992502045989835154313 37 2703969844815486794351067962045166476 38 24368959303234004045171695804309711645 39 219586479328263019578694490559032087960 40 1978405078747623041597601907052303185681 41 17822659827074654297529702096016014609860 42 160540051390440264063087017313637931357797 43 1445949366088109379650669000386086318250256 44 13022255523386160441520092530883719963725849 45 117269989539220852170996359309931575303019644 46 1055987424482950935117500308983328595264168749 47 9508346969386264540685793971215871655176742152 48 85610803916794029863198555030313236151494330017 49 770782684789687460744998508887111486020207765428 50 6939327759415516682514679406796329951288529021301 51 62472218605206286429109659429359545254007800562048 52 562396117610589668153807299470858402052031818953385 53 5062734259805171735718828631473951244275999178536812 54 45573961948725463400145961231305103207985754760872253 55 410240486422360512830725679640511475957006069151348344 56 3692763008871895353311827345758075293321489370003631153 57 33239656128412264082488815945340496616642963922805183396 58 299195217544232023963858302180917150061029396882348278405 59 2693063457006261393446396389025206180730945079062712339440 60 24240023105921737963190940856444861426307165972051328158521 61 218179823896218725046105454549874972709419424442900173554780 62 1963775342609353192434044985684226033790491211373235972916557 63 17675233503831256068059172029041989100633582870951084993333736 64 159087144897257923301754685524452973961675834099780112685770689 65 1431864650977534259229569267824687643154332090525237769685340564 66 12887424634015511929176340195259106711537368116357235891917103509 67 115991963907881236131468796036027396498486495358092976507171649632 68 1043968812784864155334273038553810335371969360403370873689662822857 69 9396048415975241639216888340820803987817619792155144316065237910348 70 84567068551068888682619443018079326149273247510836351783025307316061 71 761124679417953709580914570768250664924243097628772393501449053085528 72 6850290614428253077726947805758549843492858383848087772986959650470225 73 61653963527187635231532263602581299532418288130963403044194425860153732 74 554896455723355577339708239229266503522380690493768101802805475661711013 75 4994154373339535078104717087511676994154621780678050420585378416936879824 76 44948079534690494759321197263191320648841960919115626947508490818140347993 77 404538237209291885284920723173411707456654968505566247207574253822500320316 78 3640888306060246427172526090998223940062936481686561720454382443877109645165 79 32768348123955173521418651478484164044240032066075561423217849674092968670920 80 294917960070900207107695196582358665067696927271266446245303991710634956251361 81 2654284256280531027288675435449237494966008881342332201468430932176719661859700 82 23888739231664212552153428248707213529549302498753192408611283192730374851195317 83 215000100486093379421823648875677530364789493860550539780594321406368129165457216 84 1935012483583764146415955196979598642073883588234311884869879676771697923573815529 85 17415204985925267170699935629604394728991213359569210864644529172080439551983261484 86 156737585942698523359950131520743608163531116512442772046503756622465462339824678269 87 1410644202039255660828756870521124918292661942080453871710692054466101933394496557112 88 12695845246793052552172457329365583823201013596245566019257097325928161743319880195697 89 114262986648655485807261279921693930877345574215703132926771635249685236924276657895268 90 1028369915258043474967024830954474789644401791465236074456319217669218861670399150170821 91 9255353520683544096316609971864108400785949137562278399293006240073576028279048204569008 92 83298375953041119439756581692967657958964206431613407539915534242089611755765626725747065 93 749686937712483855541065970806234380445803171668598899767835868329293657757795821789850652 94 6747194872493264944535647621812313094533231055996981002194396002664743331305018760717029773 95 60724853317086666458149259672760447214967099593930451401065863645083102861136864506950331304 96 546524475570958253781970785666441059848048057071397727101259112133026057547903880077419704833 97 4918726645876050329306756659890745817939185799469856916168070550890884058600127319508381777236 98 44268590738783861325912966650158922595906698481904195392536766772793426311615931874146283411925 99 398417724056250018830433953540567985238792496630713416215934625917023415454850215280117365882400 100 3585762775763812304651643611378213322154190152025541384928973444279307829425872186096164921864201 101 32271891055934807823286696738508731539428172827024383708807451520715656570879908527284459650724620 102 290447228095897247060955504535417076975177247113580181732527175966035326136463538156366258655794077 103 2614026721602947036759601411929461637739184757385121377611885246237011255667030406468108259199420696 104 23526253844345497836524427676250818299353379083369332080239271809392461817865653178022558653882260369 105 211736391398461276574223968837342673171786141885550031412749420909360482355744447806648969065767982404 106 1905628376980965857532048677544766526366921118051758999949725198819131274741492183033316050874916493029 107 17150662227987207664700701761972358479869056791120301864558007915360057917732257666901370491647436264592 108 154356014733152988557604425170306904259355644949318487082497833768869875750282415551165712893539880848537 109 1389204570048521853620824701033207561858473875177752556298462344733042746468742929529641954387144918920188 110 12502844630037856335406501305302431444920449441670862417566543050807632722320289133850152428033339267185581 111 112525629667149984241211143715750390109837521495606477136439524708064289792811404103908882156052574579812488 112 1012730890978824075951321349185981567832965505625008017528573565374284204248080991393011556620574064219183905 113 9114579810605210425805260588627658565252112047941469944983783067368225108466999575991071551672215892778827572 114 82031232629813243770194292865279522725312388410004411805132050143269431642073292864925328114821064065856428533 115 738281208343249993435324216328560469632158535518289164655807575699942332617610403592495257670782724376676502784 116 6644531792488696336946522591285402347524203138290598149201406488928243183806064957878161250453862240273416101673 117 59800793471593838200747540476195486094396038793623348681272320798418153998843050774510179188372319545362100754156 118 538207199957909113152558561522774294582990033534673860839327854181376712214118872847168725618510403818973959178685 119 4843865269329698573139672631601088009114315776948574529217565427030601830126792242580305302298447016198998668773880 120 43594791181635419596390218307578746944968085793629249016268803768761022263949322458698551499580581676044390159397041 121 392353150696063835872577281753560361408226722551399867172910344353633790011640679871581922542500897753309342111349540 122 3531178596755334998893718071664856363902152106232491812768138155753680057074434059409062561698070964411710565076312837 123 31780609294724098798367642932046212164944261782251570380608852373629025779069931215055561885143214506602750496260024176 124 286025499043925559651902228684915948603097498649537285951044688695262767203757621846058237883181755424129428316865505209 125 2574229614526599400599867596536243850376670628720020793763922773591680065577628654301688159117803052483379737353810703324 126 23168067515789549515260788675802197156980380785473668905511470875020150513769490741420601289915639465925869171293922147789 127 208512615522507184916242940538027794441546188085210874242692569106803119925353136668052961609590273034673632247802675572072 128 1876613602745774578477353204488714310203697780894480700928947783604386779478183161495489915901627265721000760155324199181377 129 16889522929057650520145512757570142073671536733070988970318247380955304349719437419886133918674719855795146177626242072185108 130 152005710396284289192104286155504984917749884237804202028525965162835987022448497054076858425265742407709334618945342867960341 131 1368051425844682078815295946098534514297397387261560228622027596657764849800766701318568518343075795287119876724429109503615968 132 12312463090827126518028522480478727828977763918324621340520599652412816331793567371415321706987569078445900950725573304905180745 133 110812169883244041131783574049043888063209374728686226328064207134523823307225918529803107803410459108667490455098879688638284492 134 997309545475595589942267140239277693388160368268293111059608346321777264890875191396788386070842557306521885535208764922209507293 135 8975786041491554067530124052536560847047651280095574592392718973810283358696126400995694950306679596708650990083736930601200194264 136 80782075431113536672168874795893540475862525246307664074384421619684209426705677880546398804956616552943005819145418539338103938513 137 727038687341538230564701939747557807102232037020348918612259401420523224630919051630163788602712733041904771878213821546011708451076 138 6543348253765975279203773990404147806475842811611779803052731467532327938611945955911138828310833617715174335667477127591506626545445 139 58890134825430827145805618175046350598728621131935134511813758045773991378804302189910652709953635365584889029264652906167722842145360 140 530011217761173841376023781666689318112125876806849140881037221115836507647095206373258356655026122669782768023887556883537670803249881 141 4770100994508935748894399779730381164797679184217105710127042179673512048089155284582962836691365364855191666382373889771888937814934460 142 42930909227847391152131083975414848897487483001597658928725037134109532659012124580769179850609079447686888891030473326494873381402351597 143 386378185268762275665831643441464987391854309763528590659178594343369356917048956188302973136629291573222280748737190374799265170312067656 144 3477403685163946523365699892275035665042424489864954598337833430181393223669745341801370313833003978207679681316588348527843888061777950049 145 31296633308436207049277019840890127213507706024730169644282309520361092626944504134312283428586237861347621094699674792979460795670082624244 146 281669700911611370155378945051329594746576439150136152872475254873078267121593980181350562167777194887223833733780362111621058958590371242549 147 2535027317289986385093496637328513951319244631771742384443753047376331885630370588935696369427365500091578091191930325977961781125731299279552 148 22815245928293749895402158790889006350673655121309817528725583454536006864071365109419261462485342408754116431038751735113408902472748169594217 149 205337213936114728495104941557460103466466523574701446308384699316016221047156019468466297238380765759458571490664162823089027706045533768890028 150 1848034930076800391947828573532813301681427732035617725174297879645683263958502528120867200678229146932195976492973743454071003839920611162095101 151 16632314407905346211465529957920698678998681747226997193759365603223447573009275031430549929140582710521404385612153216625965991888925174300779448 152 149690829968861257374670351990289319821914792996294476081359767920309413739475389874933053102879714541811034045590753057455816349974103607158137585 153 1347217472101456448143877826864628132084646395136662295432441731213171808324403514706810736119800113179442272404002544090201846826567127715179421412 154 12124957267966749087469657713397847218261123621590056744493606140361642952302600746308447975436163240418711607764613350528180179732535648272105866053 155 109124615564129870220624977593510177200344561117191279385255499738799559989877066830216778436209869228334016003447556747879232766577362635621206205744 156 982121541296601859452809263725028012691056638237767663945803853453554227262392603985067586747426130441938323153168242366102092138983867561433857615353 157 8839093881424880954812759096592743457323154449604278171340269527516853544190334620787312749988919953684124201916471851046983131312889447074043656067996 158 79551845010867642351214637653874621860737547690153457108686704519130605888345848560909765972066316782644217747234415467451019570743483560718689175112205 159 715966605722158491224130185161191042705271190361100742511174570844006844920182615322130449930133225525195755910046612021319518165404784617536127050796840 160 6443699456494224101522759236661274952016506802447663710864524978970712739682225211540767338036114256234447162905057057756063312470231334950317202187822721 161 57993295148406398357749533691635919109501089935611029623892355541733623740344745835349810869282222810141016314568041617468385742340430640164637278332679380 162 521939656655324636772103407718198828316330039129155716423924245723580286328740660597062011992111179399425608530608882441976943336697592081791533140523510357 163 4697456912455258143367791505411593905493532189831653046286462578296043958283770119886019247936310861687807751107800854366237095919648841244848793248120351136 164 42277112232556014589661010236286780754614284409838890204347318138934966675154766244717316631461502294617264696837821536334749208324706017112178940797873994889 165 380494010256673661701756185627240511632908517299382114141279102724579268481199582837331359723359824655020871993108444247114841129103992758794148404791754945164 166 3424446093619419198474262418650440483427216316581095845688737840314529963569249754541777406351674856987060356390401820516229882676785164779972297719290593377309 167 30820014853049622731536015751896171380693264136323117158536447889177302050030875910702731273455923202810969047172667219777778023654048685963996351808766792187032 168 277380133761245404145965373639403198665025915523654090805530489613367977473538908298279578188108178772295465457945344429436090587722860887242870472137611926487057 169 2496421204521599033810818217733330037895525546086855108279394075406489869447938375930179536899046790609365153336995613787560769503194824963759874477640691260234948 170 22467790846057514476274402799429580340342068365773442302751504029747833402520150994626992575910109235002130129601931030402576300883259126312547633470581185359189861 171 202210117657422615662285935913503103057337322899894951350659195076445897242591003845556157368250796069906509270504354508939746935720357007352948130643542858296102928 172 1819891059260043423967103908970622967470105566962526327163098026157736248142596193772921840498266592264491052589840626017391179918456349802787736583159760678952454425 173 16379019536086309879756179066728367026863507389570511064525204399177411616957583017294459850067067523451780519518794018315191206266307055434852400423684978046213438332 174 147411175846744141430223562688497385798832024801396792541185416902658987622011985342459940611596731571603016924254423940095694333471607196542393204964054254805075104813 175 1326700582796436092971355672900013132645971889574668676554337370604429153153257773576931368221310909976621401943682389768901863161062947669763169949130341103070979337224 176 11940305246573835397536949925728411477465616337068798438458385283283848494820519206151657996814306801290841549406413158702348160757773592194477153263544103978377451532193 177 107462747230411803064190540288582049566405501680793428741880259132306525384914266807041948817169788118158650204694284803532704022374596434961830093800085842927714794804916 178 967164725163684503468578790253449216251369152304534801042960664852773839916465152876802218271039182359349716336732273740348059117075373555984756733597945747477200894478965 179 8704482527192986738344120533530729107492079468159964748314952644971085450866080388798642788220789977732302126229033686252145790313111205533397098239473882728764627659528320 180 78340342750495490302112376171774051257266771992792895046261027095108736190737875602447243861586654357968295859376569572543168603694865993233572186817748869707983238847515561 181 705063084800528289975133716505946375634105402169961753907760870178930362780186097248101093427120383287912294390094419169764620634672922272156308107356846099976690968035784300 182 6345567763573305627825182096233356695256584253408261373101140842193987161530036609841517715822939814918322756364041602202946165146621948670610556388280169694865040556929389117 183 57110109875108158794818468047538924773706343351703197061360611664414795625837223365442524499025706495274394822924557513847199383265760588475436822913345079457092201661249674616 184 513990988899560694308500845879360039094533770733559531179848257657084450009070161303933647114550535460723253013974427746650767409370063293809400573697519474268409293818408039729 185 4625918900284744370017584680526318080900217381147881841639456340332570365093912659855010255528603810318072212434400966805646195717383054406561162435477461366236693832331198866084 186 41633270104072284300086878665633484560497263986697705062921683234343615805943463603651951807271912947671753409720869146265874589780547590103361331894036869152451449065789718152069 187 374699430948727238460210840317874335703637836331213493471627758479896402414277169752522442492162905943828408716004540401499575482796769781523034182235673841443892047403833039094512 188 3372294878635158584217329021478252818606040210588394624487310701285498503014782506329940992742991249341646102810254511869308513387882781799564450907810073578233438580768064404259897 189 30350653908489334762559412862243345745640759364155337086327083311300933577423346385427381018694520752439126520636239503595151394766251232326281861430325552803999562782900403397419868 190 273155885182587272899862329111702674736258014028276317504474045799559978599132548096509725844809679063626996049720465838701989052899544757988185150308777555709158992462764082668844621 191 2458402966692751536393381868817424576830251564261513127360508780178852418610772377889893906029253638580322917163166832395606798393524674452336955446332484012189656360404433946814386408 192 22125626700630492469897404073853625225103699582409828304806517965472172657245586961179496141711498729307189157605147082528344015633359749996669217507620360297230476696275183901862531265 193 199130640308840261367932374700657059294984780274138136011754173240149561033199367131979073175110667718507495487773041887066873745689961710021386822720207624478460143967715344435551535252 194 1792175762804888985422237276593708991807274894726840674253751651568546106242706980038720521774017796598715393477271782387802229443897314632542205077374664719642820019559817001293846823573 195 16129581865446613933686902723645744591484769030618345669467477603374515411735664227155755601551427528128238782592063265472941425534886708317494073334553754406207585649562792383106404388704 196 145166236790640429922276262387230610645117281100179347834677000344431442350031389298859967658648265808120401279495813123365599018167396195911809795881556174495432241682424870901064060089033 197 1306496131128731105453239464480426770380090408498528024987850618412369410305565793725405046885327574267957180322183185809905466582438678755813541194193939277387960922977194427178664375861836 198 11758465180262317838301180004286651130013092705262063380696716488211216125992358463813968125627923137036033826105564367366296000329719372015696938830710987036561891232911192577493391474245725 199 105826186623190763658486818630282341742856066577561059672718935773900076599869356736608294759931196520315950018853851127354517004878587531665824125638781343303531995335432709121521948233139800 200 952435679615356097836590956406160928267610457039669451026058321005093741126329255127735305873620140592765590715684173495975512838823022486641483934544066344489326844423651491669343318516728401