0 1 1 10 2 118 3 1621 4 25588 5 458605 6 9232894 7 206835751 8 5113191304 9 138473150833 10 4081818946330 11 130223467785619 12 4473867764956204 13 164772507070721989 14 6479598382677480286 15 271083794667222927655 16 12026359894442420178064 17 564099525344446492486105 18 27899713555521862310904610 19 1451441024008023422884247803 20 79245995833776989949222491380 21 4531430477232362185136025324589 22 270860337687347696611649245229542 23 16894380609975807192201598368371215 24 1097783198026473707622906657000000472 25 74200921179378393276439533782680751425 26 5209627525657740340043871631252464280234 27 379433665714897155186760547913933250496611 28 28632619012765413179987538226788053518311484 29 2236043245547155181697717347188241364624128533 30 180518533082931154227064199089168856097230996590 31 15050205999012014822494404716829019155259200264439 32 1294566525516142095470964563298651181830540449345824 33 114781883588296662804730997008325860942543135384539049 34 10481339275143945844044241758129282670204259851945104946 35 984922431395062199306317534771466141386947024773266952395 36 95168862104749346125559476961421461605633558024373425929604 37 9448832431385269988341291913315275495731197583817572423240445 38 963275378879072352446994055862828560976366415147095731285456630 39 100768571458042102825914391622720742319394541886435063174222249183 40 10810082299316081558190264933220508853652429287742732642271625798760 41 1188507125422903492630276968937881165110582657348810858586330551658769 42 133842783392041738076134509769555340853195576640909329659202327153485242 43 15430182973041647055892608348395043363425471068570685045624624263447734835 44 1820132771420510637024683391535984887289177955603127453729946617414566192332 45 219570292264517466191175981026334000058929136795021679467922553387062719489765 46 27075367443628991395256971394876151632184363864455955171610411702931193922732414 47 3411188472453539458478091650217835035589878124423408789097631354105998843440342471 48 438910535007015783797864294572156157871127558165642136795714534860514912252445187504 49 57650245809581562081270408019138669982477480504518956430228382409300869407711391154553 50 7726881790438889689816870913085428188238621966679869851100538742452162482114977123043650 51 1056367762129148600719564452558254946922896643030005490283301141076932582845637728860028059 52 147254970546939203146440390998949677307912552031162510857227895569113179754081159556136717844 53 20922373440542856493055461146190342903423039931256547016319076899031246786568598648115412661709 54 3028907472680100014636370123138372302429400425374684556865187320987445900366725011678925551180806 55 446630568048844095268901594542314741065497656138650202744498917913120265079784809949456274590677935 56 67058940836526363017602004873012084271306198791067701539160190486885282268729398118486685839921796344 57 10248824003855165510630081709338668683242910051481740464687165279843221381534585652735916764652884623585 58 1593926855193921593258143688137418408795429006489803876657668859643265316999918592087873604307017870440650 59 252180815253419045607895301079356494264274494909553613861161492786592316529832241646754180269841152754626563 60 40577144249018129157980894391967005978883628044474639639428433103458992042070493204637040061506747811883938140 61 6638304087841693024982820793521725865013206737443818231792473063903473161244724211307613318076562478816602906549 62 1103883591043434557853527865576987200884965964287029122274285633868531530271194115061519871002841357729084538355342 63 186538182217058449176535039757869792534419303650281013219970167816199363494103451934676429087516538047544911272584855 64 32024461575229416893185702161416835534792731937558115689746707245494137807036922290691460476835648789553660921477513792 65 5584189755375088488586250600223082532705280943023493945609736289889655390159251278053348423018394611619489314152284786505 66 988781840613590658596725426349793821271346166601268550336537631959040651170598700806335161196140877536483932622008854080594 67 177747515584947602703046193515691390839419528178043252331314312403692915764079467717436429154424562441168650635287503785012331 68 32431943912872473634310543601977255376796404138101301557411181228411889257083517668051895899107216445348495890571599083175708324 69 6005030311484060906698874420292944823036709279546791643876669579969687604859538902080993364502238228171273356282829247183040367773 70 1128078316928336523206950251067764731893639182168466727392454240012982955677573936373945629800210254553120529279924096775438511071510 71 214959527155012763316874188758292621585140791271648530078264919332430179771267994312570954382151834988104260367668290711060111609482879 72 41541440090063657034139535819101636958385356022207872407525727824748242199171388259540327252472920389104119226554197998649196761894198664 73 8140107440678800271000171635789708685202023396467907691330620168876120431071522847138526207151184519212568559744275387043742484353498453169 74 1617041035970229797507169950274304680145341142684234806373893909817438985817594901276869242394335024835842279020721830988377038814123035515866 75 325592945310916622477255651142580848811987002732525457550045427443564807002556983483884698280166787886277556976598803175944990413610784584440275 76 66437727107489376923893662657275123009533109401351318901901046533879018350678881289629886163721200428753393027149792874962311796095421344722978284 77 13736154393575607149743334528325915312286049314392915935530470772688131671799164239958096047038922913539805086156067718563011582455911919005633979525 78 2877086195267746717405994637639784475557738501383734229257138831553979815268432528691815651004562901953956941201936651826761869933101751622274244000670 79 610388625559875363321531428887684337178558251375593263436556828099163991802142116014328853612416427776850091427206968817573407619377496300743870046083943 80 131146332642533898321305854962391516881346966523698513348516109468974264774783872654205689491470034715008449616143995469184244413885251537647360438189645520 81 28532120393482920354969240640141020542307271190902365348708066658857336843869126595621987276599050115464139690435370664657063504710676928442393505615839131929 82 6284544278362332395326976950422920292889656630284111945622854671152942980546578074014118130788709411507986016365369137729965409922055757547258691087484282879842 83 1401233891428991904035659024127439144467570173606482751536412116993339664730194258440303483220290402397056152244493064748216538437853104864834809696675148594569275 84 316214195747979990419349405313168533474861514779389016494930420782773133906657965446533067412546993984024711886675724545065877358592048934524392365613855390204716852 85 72214472952043194028057687333673415189825987788942943491079225867795974490795180010124602637587177721563220587308660770306761466557428204245234655535411252846884769645 86 16687027319058070690695819059791271203243297108464411656829750733202733971919124976019295596631105017403040063793161852818983445658286724186045426196037851198384063284774 87 3901095925259351109184248787040429054712751007169882471532882256028356367443804633451233808404926565575215546038637941092877618137929311509941537415430756691360416087930191 88 922549356120836213193889349711665369720095220725261351365190816479259400679999216027610098335342396906619779090863823010222357847545060535363835312128253661676498673718033944 89 220664064808832388947970863624533593511147691158282125265532086271758895018181495925997957681658097471159574192716391001728218078306235129213556464834915128065545638713948120193 90 53377420478585467864850864604623116281793875349054857919864867714439599804388588686684504429326137039929347364262462450569593118011943839755714065929272486108697956907562924904170 91 13056105815337756131269688299507320456056523842961109609972503910383019896968580203007010284369851621650909703620804469118911916162117982558477938854378388591036975499185600764372899 92 3228844751587042931666821255538288103709063831100957779259765936738961588205402485641502778079806836552631027238978512118216555585321922696190525654420534730883507712539931405727900284 93 807247171893160209276438035098673985466383424597433505498555572269292718657392225973122439679430406996286230949683172660094179950416005837925295333410075810343583148109184261484132185429 94 204005230076581570402346765092707358422903814720490348431037755151719678945950256509244389151454137780845940800738519519820015944033179707176057346298150098240925948216285142514305435646126 95 52107719508380993610494604844816528601843149796886604807684131430402604734315327464598557276550020097600181572567370858851448196367503144042354685400593593000676720199507713133041886274831415 96 13450562558095670678352150495136635657094512529399098286732731438436537028673548169391972725677183891579774163163146927736590255301656262298324698577992251243279942142218866564570294470540227424 97 3508399687016357277437299845372606592666170947231859369566356828841364678836872538505225769134110225037671577086971497735320617258352145679135460812973131293247249338569603199553172315638527852265 98 924616186725909519706077109022738490423351906310118057433151311862563817644950809782992959592086345496274082104648610523315232756355515712964386665970416470095699897173375077416470452975744479576690 99 246179707156384556357285102897590425579750401491519551949035848220540062661076095314839067530930063778182975474590740898064887175554914084271495942572635717886731121752497133199552136289410368345741323 100 66212008750993586844492354730306056633312634859816962771367869536894966018741009297945353301577594228876746365895460737263080279733460439601003319543007865755944339839236935219889457001741891104180776900 101 17987521939433423358352243966310957229514593085286095421450739854906113752931327861954271179854678506417023132234181246243536315539487629965913668106038046392389270151832690017531008711915221244786223758909 102 4935295148018115348072553256947614516229301488614310774707719167385630118052166391126136932678696782089173582924804626609128217037961131208398610872127264941584080325276698795698237148155124624046050186578742 103 1367477330627008363739375782979551723489732682233418530644236851233555734184255274122113128624161791540826147261181829447075175081816037369640870729239848951449338500206031313818462118400141646644414004997976095 104 382605449185013645878904857271887172863093917107619112457472619843184398285424395283517837734941670650488316520497320123235062270531695617054244756678538664799232637149861767694616259879750355545800006792880633512 105 108085082611664462060656907583820343154362327070237592624035823763902616698409332745256348293767838998543717615965982305643153681230055444852005685639032902547500723009847872025268911749607815486772975051510670127185 106 30826505988916049217214138823243097343532366185621536894641405393973627947970918062018662909529450371938933153929327165250198839596597152343230262467182078086692016194110001593816985756613691481865246625092690031464954 107 8875398610884694781105717520130120232248355906084503596981497091865004576597672722969414517539182906321806750323089353376200961988105919146964571812043359835093884726933248400092777231958267522245264526182138832447560051 108 2579397395121351085983301907193646061194196242498352544450886022905611606227460486294047321991201288593305337358133015579087697127330733555453700198531526620879651973690267781179593265373638876678295316611691752130717124364 109 756620278967024834147092409540428655773818323133255944400849395878441801730338221930070746374779539149567648095684314383603608612909102351686475284104073372234745896191248316995175508948339803825467262061793072693744049803813 110 223990817198544608784741891562518109620313591571101242845452004303790154004378657631707691740140211154067696095710629393299213845864840746580526949076506150666005638691813672042450465057667417942589514424771692788521224539485630 111 66917362921586337370232877762870354677875814807162691925367936105899903936670230593499604042371011187709758978524341380465564052118279915312800540897467927085762529761073610485303298006922272411432354892101462648806515073936122119 112 20172897571925045260409359690453997952984992543933872139248802395810006597582744167826645136819516022355783176622132262898880071406780152326930362457158672893412669603778782610284978700697930815907775487456649830901546427527544094704 113 6135977154805565133804593082977512115691790446803441450240885691897657860912066186166056274262599892682084498482475756901156580306897349016757404788505156146853571202149809999378115204199596626684365980226429335429308099976774802530489 114 1883002537004221154841452700592126674166296977097294105234236026596591101612652369574830078423631325324951731739359553343795222915389903502278517621407617749030237194740925553280017868702661141593943323861778030545026988309558769429427586 115 582956472051250544769844356666985268386141745465110954440357462240511091552091648280987510117191259501222889773974571246163314258858233997999652646414643520179801733557308434212475226496255829093779432347827033946731915912701809254740923355 116 182056552871106827348480993114246118244636166570104979424333826692801712153065065657032024254771642406975953208651857054213607159882057739119703778191662525324247531834231186351830835532118459354279811989644251283556143573481785743671620935764 117 57349408693424349435402465160502166607741608121255326371906142943719893113880686198217881535152827477689508078291853582203207870353326078924781292263135348573299365819596775491816215339824081373586150317558469728547531825693420501939069658945805 118 18220993148614216684465516714488214341068239347919532640909885916155867730865347940275011560680216231476016291562924572065446900855357899744889788459221187025613212486969061179879821645421562049390020013062109001676914696341038288287974132646768710 119 5838538974433748005301935954560123342164880710782113235102049144456055300569196051837192546267706101621957378544906880747944478216384658488961869349046833123964396778246179020369168309619361564478815665554986173078997435371495207619358505042217598703 120 1886663520224680382156720156582621733415143412440666928346748026130352102710473558925335520063797059943731389348043940831036257371964512455992772210984791135229005376785529942046890599325744976454439019353225352708358392681271566150252385100308235028280 121 614769698183244039865950650228681612940794622577303444819553378039284410819478214913975606458416549086219402048937563632674516149926557903567290071578464644075259388308714236886646968891071808909049745295834888334215903124992387583852526100619427363731489 122 201989264502421229498468381737041499635413391900547198289147377285918168169495766585342529351520231530179369639100014969251070607485344006312080067105971640457420813739459511098791290782130308963460163971967076602672501877283623079307183013409406165937612042 123 66913314725419493570809743268313023949587069996017170000160293865041080038114142593235457466186589101276753557602228432820610708487273191740906268282699795540104850100129502238687038237631332468376923006668445227081386658438794456024092588071200190475235733315 124 22347877679554440323374088836609544872297838433365773938130404628386456953627915824962265726957803631488460143325519334751939909781190309046555723266627743679483085698309949006884391503560534062553993438672761627677682981479365617021214513439606966691078843855772 125 7524385504735631848973453943303444964042212327495955531470544652670318302349002057693977085327411564692311679907310115022668293904285945534032492623106388149176007147941449992085245287528978137495464064285025274749787776755637369022210822466499768166863944146107125 126 2553811162369556724308208790990134509454086443254670841879352249127991057757877358837631495685243200563060031601464818158827958146506413503444278688794705065561536182007313331179795080628466642537626609186028836841400034971277695334316601099970324248990235664947901134 127 873699193388978271716346935293564239290032516553114842514753467335269669970091463790317985531944246695696255534053840792771147580164308792826232849500982116726042542681237209542641653718019251160881433499593569036839640821865009827120661109901237374140818820339513405911 128 301275178322556915075928923169500074590580832489381407180296921146663680173732602358624000327457920283073922856989617595088040805510025418987003561741767496002876578416436488452812089000226914683218891820563951373736465515357796351934031105454624720485067353298766078739584 129 104704731403116339614728762449680894216882524954384011711923043029436990351880921602468311115485519497918989668360219540890184506935242023655710189331836002701598738307052763342455725282059502973272416421110807189613992721851215102716136542608442904057152560856081155543850633 130 36672835053265003409121424860366551493821207452314371732474093164971623784794037598934176344949588221032393939660458184348426476448676126406848851504505113967011601134963609912606267824466558004063331402386348650748101282146346354879409599165023401931432260823414574718398879890 131 12944103429074838332654641778907363345394063495403974887379641052593236780128683813637592593464403095404948394607075587291406912868477299597290785524302407146390860366223754598330480540157757983343385846139004883092357599854483418873249763029515702358041952287001675641243431834539 132 4603872170016771915377989834111663364025781996904088618235454507982490975797038574925969761957526384653435838446867867808335199750718351815304980427872369125623961048324163316032773286298552627319531192131271448474984756202033397301918142602340957303456419426183846753284719725213924 133 1649959170152122075210959224120752229524904030043699165238086045796504563974352281254124473205330464667970655993668516200381884681724645731293486216990761251624444731633322934093889748840689256012509903337207998902493801179136234057218918164598076549007026386334917281731940225516560349 134 595795252418459905133641125086822284815129739538681815498746570287745522078921128734830784467865097255447179309460336303569028659142290988510664856254790344443740150729159505177258530538296124628785864669932831810389421353768630794346388513918408732185064579075115671561686474084967036246 135 216755630935930564835434432966925656369912869587676505261287314113799132020627408932834876574374987778942469281159902387760384571949590611213133595900762710801035009888566753123132568930536002766057871712646513177919621852830296869220981836449742429271821815079120536624095676497975386268095 136 79445484273783177959851873933701603609833872258929224726818243721503640277690189143935524918233659445550800368040870987117470620983109047487098915330670211869332594239869987632911305105532925383006499671739528105290622755900849950905119965868762608561443813649466701874130017856829259989135304 137 29333902413256510551096877016987358631385047391163032652910378467784196720310026892826453355551298117185496610001984771678366425502894482250201402960858606443640178581636225847929531130978310927341522684618713615484465285493231606574688400748541143150459370193445407158204754697470061710716124145 138 10910607456758521347888178908700988206757002465312550108027849945951947088116546012492801608454034491837927385420963176744336346513154317988217266844977291213330192437109017879845468195921269845548471969072686732966709260906854240458751875872069198805684309790410948204804346271559698619358907336730 139 4087742039302619247640692730991887904634007823764651089497602848410681307351674086328808309344620002516814858663070694868047342365538408089307171278657640294146321483127552609865174534976006955959834859667825883234282586839524967067123692884133245635241195786084164492302537313678722289262914444536083 140 1542591109585525036217666217569242045117462402718898611428497540387783133340803238298619634695748074659672836634687036886584480158514386851441114301811982500551847099967304728685910130089162999496379877439397980957930140958856032419447139470290888396759647597814154653790874446837960980729081343389935660 141 586311767664151478416895953229545898495423829029787440832658633595477856841638757087212845113889629393631678498074516698774397911295931888635807400319206041832875266200447000333334467698813657093202889428101712087328231309628102841835321510430033117998851942105136907722695843304207834551963296105597513669 142 224437183124323682761048965032069210729983513666256405281983646239561220617879948575523238730232085398026522989931884874269737813231765113944915985426013921808728600536200810202387531181319639389350955145082512279876107220790748586272169286020518041023762368238370652476518729363213590078965409815222248779742 143 86522228308807106748841387959638057385646958590733288047794754212333142480835133966528270084280285538011282091664340570000129298790320664896937988862414276278441059013767210745759278915233878037191890687555892659349177701355579572896126069535382302189228915238188756572389772283913232841687773724787954685408935 144 33589678664052906192622962734902222804280806215377135831072068472249098697425935422913520980545473409002734978032505089437092927239609120561177760864273881078222081764950192105899191821638980458193954189510400397633159260312614024725802278193579983398098041453645900193811575358395022226436532242183109769134735632 145 13131312729593433324393374354035337868289248164309077422996453010476432514965510406840861776500888331161828140678734291784849510130321169315843409968017350276779650583652552540872798213807875407918445230068671656302253952004703143467497905329481638807738908215717378460358938702408604447845874837550054817713132517465 146 5169085867891558811862113938270345578182654705383302242055273182094366612511249388458805879991118370026147662418478707419708122640076180156919485412386182590788623787875143031465960232668709416884444470315619496240403828259740614545756038423252635561368434758640495910368186707882447332624212122130215779990089718033314 147 2048811981086421757709746134066826445382526129795972688590693966778882698583489351457913073861504187221111646048700758437942651288096220997373101717049695825540053033273343448288282098110310748825157539723809792102571921602970568547841973008867310354190502232039099731204337663945116433298490622180235991137707542774011771 148 817622713519860499654459595110493434381581030344114635845539701702826956872407611538070482648293850516243580532253881369477319126913043371067670435514328405721049286974656246586035622417928527492209213440416863248373072659482440080324093989197912733116030465134597119375582254871528576473024898433412409775218164391881439604 149 328508245443269161866861750738558674427609439685843414553010731591928683404969595370349238819024432685370033518682514777451606169597258879936389708979871765615708610715379907159523769161538367006814136659741840142491187138808333371502862631183525603773426098288883383029489611734039050079246784128518012566102209336820411732653 150 132880836738829345809931543870170381081083807191929151136613404912699449642489078334215682857740294748486437434203795776345000342793841117897131911624497644171036747482414205153478901163028341941996158461430800779947857889366055009890236186248363387886963880536580320697118527007203841523900640145639421746123022311093523424270950