0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 721 8 5761 9 25921 10 86401 11 237601 12 570241 13 1235521 14 892045441 15 13348249201 16 106757164801 17 604924594561 18 2722120577281 19 10344007402561 20 34479959558401 21 24928970490633601 22 546446134633639681 23 6281586217487489041 24 50248618811434961281 25 314046928489628664001 26 1633032000404986896001 27 7348623184579063701601 28 5320390302735944670748801 29 153545434371287682333105601 30 2301938375593540754197296001 31 23784127392620592531127854001 32 190267413712416635829838456321 33 1255752598560333673217713954561 34 7115904514534796059833181739521 35 5159014128306298506717329913014401 36 184603755351257804914895984782809601 37 3412865705132605436458506876896259841 38 43223796052887376979016093470716024321 39 421416492500493187824951160263710537041 40 3371290555968845489363461400275315459201 41 23037043366728896249466052850521998964801 42 16724826080576497565865105614152199467148161 43 713966918746294855863435740483662664292946081 44 15694559639999609775197267000734494507039692161 45 235380256901802865626901076106318817405986350401 46 2706753340714171137613258698246946283124426921601 47 25443106613316243780853715766150055936575536087281 48 203543699708496695956262642289273453369717657027841 49 147975554540617865590145055068531255076371347369418881 50 7336442610261917186811525751446579841626847575499488001 51 186902670597628012506215117476018154782998105655917432001 52 3239034022050802710709211012423485387093696861082728723201 53 42914988277888115230445252233296268394711998600888449897601 54 463473908351302403427778217324789970431938178114271354451201 55 4248482744650195572688182410258341081847581008773721907002001 56 3092878011280296275882119793901811485726243569485895697225648001 57 174598906509732937296330968698602344690587277768025307516355881921 58 5057906177795928399757304708107734889975704490734506393340865503361 59 99450670541809944810151844438383508318253595687710299529020099793121 60 1491672167891508884181601336304519262512319078089959049405271098102401 61 18198043028065261611049303660206978181070577662082879515109089759121601 62 188045024107309107324359648860291701545248533286936123866910657153069441 63 137083940433882916278212482470815247607406504693198667119070679290999363121 64 8678597781994432033009080603266899610520352701115740262595562500637513968641 65 281712187522147094649448877792404267097504497975374400558132938275632366579201 66 6196162268963943216859304463784593161339574501015318764562476111363651305804801 67 103778838981812334728871694156107844138718859806882938892140602680669382051221761 68 1411361025254890962174529209497813926117180532301804853936147575156038396760314881 69 16230513857250920541754889692523609121812922413434143449510886884897536927556021761 70 11848189400186227266683982865453388485927369908876724245212186423248881860207523302401 71 831138274955797186043631427279501695923161902915901360389962786831357437663936678299601 72 29880645277131779189089304836232559330587087213497968135065768111542052053765376114954881 73 726899416496616500483884846560318434912000402014258340569014031210733207110201018081016641 74 13446648857391192634935095527824316180217357190226485427631195341366320816891121637712516481 75 201694781123319961417667115300212976648583964823448057083037498460314454482031415062889972001 76 2554776437049982871526602090426271430592368538598337474415888628795900733407596877004210608001 77 1867526573900373124373442349387405606775777867594497089990039443700600474827341382442272584564801 78 143749081598503860306135872764141770600815570349907831552228996299910745822164465434303661563446401 79 5669670888922074307438019944895975362196082029127470055772817934231704811121681545283070128840786801 80 151146328633641701748097210395013746530854988763900582828082266835198331019370728975666781933510368001 81 3060465211736235604574393909448838801984212341740738362564269269785344659712131438832662678365043632001 82 50190274050657423303807367216701016289008977489056267066130979444000631409286994804405757548520758027521 83 694291579496332097844964467031089776997849298099174036030990246215545576276422795856887330600142095652161 84 508216948555189423887880637704492061022641168053745647955979600477470260456214996798010291742052672314686721 85 42578787967009312227470744646872736280096232068504977699426190121919235317725387155600685992099518540915350401 86 1827927326021881620106108546267778967396793275381969338033087331954938249407225799407014074568386800586135673601 87 52992721245474207354673237107129858627113072560432554942748052398845734943499513972039551904698465483008249249041 88 1165736840208419900058824061134656397312893821444393824483000856226984728724736385419939499589779968534792376001921 89 20749504461253502797056245676724572749283207059177510109463008764371040303103768926035516611915832714582984209090241 90 311239040220764296544070432207217128270827766488531617652819004742070784099939509472788483145010172729616309777859201 91 228136020357001938664927565036760606344586217545285011653333015576698208860063890140400729504147539782607956089934184801 92 20662803693528762182327140372639890321791200486685887308420800444264716337744921730457755295689001183222790041044958815361 93 959137539636336147932816284356834750839957666481588713806257337773369256519901423949298372031054510718782822881729681183681 94 30042430506684506544029884406367925187694230918400491819824196011160549613327221194544374882323857171948882864757813059391361 95 713439416975937091731168246959154529290393995110125811052450566614225022879378583912544510100267557171616353156021214794164401 96 13697599637736645192128586151329176552875033661036779218848812788993658287182275154162705315317536820612879668505746493645017601 97 221441809187914720412480746063987459585594393852533694767552882587869026337597619060887863479543808838664132064723898600893492481 98 162536594062025778720413286699475796962450416725611488479042363270992732389175296384019669630469020758853478745286528637047614205441 99 15822570576689638425680769114944142941780205948277951086010882299827256892705870957401835527990370510209304332891304683147742532254081 100 789636575633759101600207258863379049890803266096037683295123055544435844620199041032700313832447848759845758392347226351052177127616001 101 26574385574508826191011308411263470612058981337448165196496419367429975009977964968439692383013635342496638275694814289214198559035424001 102 677576968191802970337931536288847174593397400760018175526282847533145135187701838381954653810390475419316258876894259479602371028770726401 103 13957605812438912477966311193383896451826085912191397228115523269988267962439166877142285879103438420376240930467974209288815563888968645201 104 241928635867661836963895533049274764119585065393956074710277927024139375161804736845062333321921571819853309082082498027054275027503143862401 105 177815553047939473600131881215080645140101979147386042609936668535316642092828674746234540532892472751107614517335971568746014147390909751144001 106 18511867188236867808282028547405337001635746895692524575669284963350744009704407726418551182554907571693027873652337107419602002420949679707056001 107 988384110220185546461434653932061335501734039733275259099825929120588543295388008051297739907527716049469015171673950836200845162476553995144393121 108 35567422340767327818987603126630392917063597227808964125476490950254547387708888132142339345671788256152163468067973086081690404722421123474245400961 109 969105198867319827854899443023044584734380808456114921294271596768377593807891061762526038771645041806991615422736667481534999117642967360907961920321 110 21319529269364839533110598510500965610873638402994473836546187661992961887286921957296319488208899407084933534800074671324214684466280237405633024758401 111 394405705155624066905431218580666661758389916044645725006747656758758757601183624874182199705989243366853303107485572946298155389472320864918766775215601 112 290279113126972185222387582982504567754125662964015035545145603449575660932173133233503176541127447930690007148967204248971694830453113222648230340588048641 113 32177593492819216789491293570195722595318275713437251170553157098345211327460929632538696907875346998075001455954842986643133071236712590719846465358758190721 114 1830171180444933401711108258541110231618144928149609653127159626477641719804537556223121701649796297776526390289379805390300983219728604184735048711936027651841 115 70126265989540432107685078831403288186125078951282517698248581618408540525087440641771588018330561105330123779334877059567366907231392802942927891015645844299201 116 2033422100651419207581833595472698415070384358291291073883745906237630445779385233192613738799224231951165754143937879592749023758453380204855740961428105890604801 117 47580208174391769303846502589210560886214337239054863129184621755991087092296154015924451504815879772389968502123318476080263906003581544224401357331219690271928961 118 935729956937612411240462102835074305482700967515297393301288208862819362418562249033184681415801288263112612791641935447977777347200743661316777189273328019664052481 119 689624150619535556222556667844308287724018469976968200033518407314922797649593978744977060480523387952043659575449697510478867363889776098605801315459730165134034050961 120 81084630195140256278564503903717086330408300695200715462386045918593637823010057063907449349197998391261917430064440493690383624200748590835107800149055586802593697686401 121 4894392248878151565712441488430990654100371985437969975549719178302874777959294042107229280113910912763432621453862963149366303656568634375743232149639340014104198539825601 122 198947298193316645148333491339799935249699452789707068351143286748981469542447955317930507708386375851892261472949951133516818546173508829112723366336136825086035441069950081 123 6116863578003934458937208826765934372242504496517744053479973452687242159267603365589353658108092786817738313554058580254773641776224354337548636798106178581366161632655094241 124 151691885781846444148753899837656681515162398873724072599718039468192106240114570457871794862394555144332655708671522323996648459078620633203413586129836594655189805791596631681 125 3160196891683526328907761286402195037830090528004067951135931046105309818230707525028577246492010755516590581358771413895602932205656166442575626838490341298208889726922964920001 126 2332193607836204206614337507883992783704755048904369113222887984217054961552529126095334702946081395704975702618263709493051461509294653495778413617563337606999984836587218560880001 127 289867444950690720012252280154536424688603393142251979009203770023641293694596377203932409840269822462782143772342440514033198576047881688696506958244379673505524340003972610132958001 128 18506566269196431865806562237858844230853706868128249934878823167113328146479233415535752582592726987142808253488879648215217706351656960231163150975532149989937931031284416136447744001 129 795395778446725015542314135413121037128125925992699330387345732395056318644552549648723525531394018025510143826463173093395266674235595893020912959732441897463663133915707710918252928001 130 25846936376840364560402534894964354241395236534386586334214696402757622391052114535926303564631922491488238881456843304904359386674034977033481949176509208845714943291646365333950798080001 131 677159808998186940940088864658813886869337531136880472179836118693142728144505474343115375844270190486798304433828230710240800380742722740828323163929094005601959163389045699152710809920001 132 14897262594331368554504744452909535190491759449096209848245309319562578431182542471083404270436969134856034921677379691194006699289105868684887622947283176048086977981605088401070042664478721 133 11008918732647035640527810567275793061465930738001362397344264865360311709398389677333438790473118563894022177313914495099339337978479169729067403994993416693923301098538427443227984201605749761 134 1442007959059890910958178677849139603394397630545964218025013919986928019730781364475231749026749832154248854429300612107832467920552957460501826656127709965078324010834397809158188187061126993921 135 97086634449292852454032843572847039885818108397750990849672359359745977639888700328525123796965293244605794629462547595170128487487221951708697477262903376438934819927006139991076688891461917576401 136 4399004047158211857503086852685262378792655379705536572888585969731434803672688182995116828168118993875768609552198651446923867380050279757887138560204091623537033472953923885202826434997982915497601 137 150644808870853722152382973591533801115276022426287880529685111037141205552087949617590371474453789865209090428626164925095813387776639014959499405041413337893255841861724297969529514157902993435218241 138 4157602791300121102642148835272438237823488043576813947691606365311267632260175016995044755638476773050675116325409380360266892476541913843993807869415633961544811143259530962760295379588886318633179521 139 96316070001525614567868438908978818973579693571167572811487753849238491060228823479755397345492402343891218893829349064771117144944988684142031839872582024350074406673193598243150128240198606350995153441 140 71272810569113043226786853478475677770973152092761522736305318582578995143200566633597940565529582692407464664712664346483107140654055890407019568079933037576507990698149724464447500191466572436767660899201 141 9811808093048791759650049778387351742786873876346021277430399469528705951632843212387400216881425706879753031358949852398385145477644156433977888973595526378096375897726956653998979701840617054220993056564801 142 694763522222627919735712603695202597583711221054444753711123522260251127783004010842083299069999036865248903228664340353427894583928773288792113563895966486171843606665484656274909799978113608422210967372562561 143 33099187667172826392859329722543044793500767986275137644304087882552717659815606752831406025060323058480396323962456489491230971696217455727336187611217848420969874235473794474812319098754743833420944448673671281 144 1191395270353656721961341361947674897576709058593780232500715861464969853762738309526774896251115133025842801167650841526186726765721109646815361220758216297484101667972094708443698454714259277681922756001289250561 145 34548766479868390518126005221096325626626492718470718872742978904704805655296040103285428069130222457984328523761015278068181308555479794126965444402657153902135798278447260069377810111033533518477134773978620118401 146 840670774822579399464118123033521727565911176457706486318068878766149410456595807721225705772591319685152579388852611775149113146172078468210158245539274689301012176850071657718699719371260953511136298371116700473601 147 622927103385465100975840674064926861335861514509179035644400963623926920462857714272692250076105147831261421987880872757120178961156670124764143474867022465250294438767702198433925699784498892460408775855253529361327681 148 89907024399031907547945259919386003344343150082353743943209169347172354796321072188009666785002153878578497784072339570818787476869268171876390989332403487793926970042605239919762841988990199053136479192356661838552183041 149 6679148842073583795829790066725231209351205864827462223577343077337690811087440317200742940439982511632432059910203484607995281807282485532592528136880194837715969739082867605053053714300887599080772393912151284209373649281 150 333768197725554821715912791420650938138566560490657239878679783719581218985008948003900997892440847465677052305245794734067227800310922472626794990040254917889332039447592226421618902050514745338790982809209418407600204384001 151 12597801109411171657119255820512295642495893871247784534357130112475826183156298732292395068894515691494518152166798942783728479919832881505819868576348569405371984439986530301421137610736938829155417675409199390075433237226001 152 382953410410881963842659347234875356512164168136929890701319112654382496805885901282098100746890819734004187346832925948984699083785756065508527111178813083832684958939919185378987405130290899530087279852597482641127422192009601 153 9765118329191424644751917787226278037727685205489986942920826702047425540511468400456414699962220475307081879569170250916982037975143317121652851273800814219783520222352185001227401877572244726488530977715503290613977240295492801 154 7245596473338910851841860070310272454659775543370043434207646731924467789864416150799889641873543436988974192232792426384084790728565935126314998085463320836991445519665413313879871248785784232735996227660852021635768773422232233601 155 1093931012657660989379997189119779997930112572969413865170166289043598950843024281025416282480302416593361256810959913430578177556847248468372867927030573171195121342511754305313152630291867814603708827949030433787948330920960463676001 156 85074104169266237027568938432023747556379362375255079260782677096281484781006747525235500130044201142398173225968019316236126384698751460435662043014142179039199473417873044449089265014535193232117595747323059336316556096664309446224001 157 4449568468645439272123886739929016609300354555435779128930801644825469347190109310290538104707636111267426638411899374534890781019540322340236331044522470137376598147157648405635897852178404814025618344432555134779434774566886864392784321 158 175729482410958899710452180879794360783615021559654081372709136813080008782303123106620515400543025016516219180826051386348066916166357197767589383810443030267184020422972342984760697976147419589517579715727650057333863039283497943667698561 159 5587895736606624557684038868215783721286357644597268016244585916731009582596864071765838586052212441493936414476512652614895545903016610262850129325004246164610806570112752460128082270823416235212028418632001414343407198606264931379501657521 160 149007457551155312541263605810008922857167866334493104603411513603018347107235167932303088105943232726773256707372988597215134905839671579216825411144702146812157077836616784305438184554683318106594475504312265899680172135318441228171510054401 161 110710600129746420393021247715823582339982391448153765175212776205324433238304866433148185993833660173460011381749965789391534234114494465103263955635643745243120374021561532200508294484742159298398677843709026873106880096868069360528520731769601 162 17449319694280569811979910264462905376391827491336944420493516839831702765772878401319548441062906611426708576924294403412391981511276779260413521992073151938654584152127130336941180883209930709312960277689869065228495637053571122840560436481507841 163 1417720406869207330843458439541887457096740428637057254572456896551540928481175232641589833173499104392016336125733368231993635506986435714926354626185644529395724998098369760755721998353077843514305113838220658070390144220499393749224678528656968321 164 77453951660830689151107108057822330403939698121885135377446805195379481284927795401409352720774977129356694512472419664795740493438993903910964822929755088845616215267916167777813469482450800746908268965255496024427049454342126671856381662135587095041 165 3194434412630262966751537636314012320543382500872018762796629140541102129218893080736815520620738524370404480586859969659618153758369191791426535291192092577312293690624823445158668013270695188689909892733947482185237501495069098124604410368309872659201 166 106049234403500175776725640123437113179324157059180722097079884752971880595702585841233528508748095703987851129025034505436708257908667197093853848041348510835892235589095620509871656426707880797544478899895307356035361982401707892680204853134893063564801 167 2951639587591125903184666543030916169541036657541974327509673339953574628827169447630318419067732018536438544315782683504836916287796818761940573967811835626106693606353366776663825657511627231315665955724059597380047956143173167469197914251746354973966161 168 2195979632937671452108019579022708445403624517635999414210219545997494239718373042233546831348364695884741847331908153902852043389040064274161348284444047218003971650009716480064480515157429217497893041967896501368092578301161670969099793894336279123249790081 169 360645280071136360990296818077518999517973099078363026238093286587717137429313735931211370387721064364329197250143388865384558389946497156383350653180224291829325515553669324677882387645335137844584465947882134247824478370137690189551425902839621661539396740161 170 30555916055651048043664310041179944765564998824202448704112229352343497815695978091581141052101468433015416072179409868201592416397963794209470103566182539895542267515747005132599623885102074226648650268301565174987265587611912909129164169418351740187277122710401 171 1740559384411129222835723694444358089832697973899546714489634699298868810267747091966338751049974483694278037549343397775725754861958758047698473833042574246064837917490752296873730261877525581912548082875492606330892125239000198220024697023326020235473168558461601 172 74830827167651561528515083797160653135960297808713702675420681635929659771073746844291927709525847661503424919197381398489597297579730625987879977514192558669938065292618357864707335853674283636084130847397710517483123089710807942084010018167838222327495778284625281 173 2588994076071525419025895947074744684459551620582371077312497267388902198657779847104503307535180440017802648269457787692167631152722369707427063242767484917558926059636413752517886062415837264387539020297867833033511283996405126553639750499182701821342763510228971841 174 75079126755311096305157147426537686323212882591148765992175703647322576090279303179098407057296971365464174156221309453319632324979739987868192334560266352272332010108571768056690412923515922413680316959765184638958514037858356453733258697873857107566347741065031306881 175 55932881165129616572654350847060449951225087931598134686787537936107835229496405552975165027304866164866726435935467657946427527345786987413588256195018050101028024617918376086309893458474844148237314953989275880887494345798157905745107645206943034199738801822120104758001 176 9555135067288352922213499525799077144343462468014970671715196870280426491493444505093687261784786788979381000369244089544568037741580641399885567109321774946448018634661587511986303747555298672769444493442901522403934282343582599424138103495733138830940084002552445639712001 177 842787121496382827654378126374676597231889955830735205050087623035278211907828437692958887048731780131504332914239484128621967955247412567886652934264967835543634410025952203849483310254947625609236702079664171145384055820891267929529341634089829590996542770014524937456131201 178 49971640283810594527681661438158198360693741422306319496635098994483863035642023002378524755133953373386650011921780079668177424653596429277805914818145322442653274630487265862623911760418093131261730306100716512024063982228642292893500528004889986606366193193804624965131641601 179 2235819257051295849588116430059411707254983170386277864967112642381486952488809518753752510163841201881880234504164890791687121609347647689401935965810792271442191183452558635529430557013846418868722059925620089240775278269844784225538805440095846774875215450122698201839564779201 180 80484553509868345601112992260250198342375011886354340153902966931123100854486155580371281133894194920030675995412379783400033675665304706258373563342634749002065026216978591163178630294132045243614192855254610627332509694576598096426779506996063439871611594421915543283950110432001 181 2427893383878076959196343376074827079504959408721426188948622191673154139447368091470321512158307934312442390959476868439037307432578084454281162615109578992773824824922536147520886251810116033633491557397408142681599607555799917282586443992177335901612731201302510960549320709968001 182 1811172455028583398713912703952503899793205209214736150918809757517377434942216841496400682016648265203583494968280296968634540833096647439335483213330618464475293351104881248830582000531151115443686283400960108693328858380589680227682002546402889543198818806661123100876602687453809921 183 321336727584228256297260916465250843821026295775729562255463612901133745979426337527263309859426119109331097490226868336648994124013600976764274157347311225476550738694546935180972096572799468254129973110656792463348989103591185770899243927330419121114000853626371221362377192275903497361 184 29459654923896851722904778588502973940868439630398872783683466193928128082515047677756589648210942295673883045526108401133398311914359125638124572227757959779894267547869991218773403331512195168528096498912494682490691879675467120947193369421983787459922947250047820672792591205854852661121 185 1815404393988018933989508952227550964444895108788419958196052124105216289074239579033343005750505006967466643594478295696288441326783194170357293588499511332200216972371289100374385616689788086293246378511921138191548253650514016864129385989671987801547362415578129754598269468049752330942401 186 84400143568202946723768871664013236578737988313910066861582760836948299473645087543415677959112343231427682338195024356957167046336215463933280731431418064917192590624027637913342036771538262468777426637974565302602875441938907378521141790916710495916822894766657591421710288228782962274281601 187 3156363898901503723669565903971173477845114810409832195840461608318552801354917829307396035106107277721600243237805212702314053776452123245527516994212450329456321447631525792988530158047018003842255070229786956493238037394816609665122418351510275505901477954035809941644146054803390631561417441 188 98896974188337149324263240260985572159964342603661258177398019671265949030173781194904780065150475152814356915346685023601374324867844648838818098576187922485215154342174289699145389230538626187765538122786151217348376990483641379020717470582578297703209559982166130276047387331579640793185557121 189 73874513215389144030457824594191551745763544833555610472276753116118445373664784485543421422217450335882191997134044029741961469361115333038017827986921431583122532755210785056093155295068635837905614671411151637521600117635013555177506688632738106780604997557634103727281227581580895629579103976641 190 13592238077467936740508614218489057210171231371977975466072116749264470755842669547472037425840704856870035144495098698348014952113404495471889173665599166112718112264318510613886807371010832111742880681818395371009713660737597823946396901811205728784855235463628445830820937198105182098223570924579201 191 1293348281094608665615584422376016757700599042774845761739131203542895359463246121441712382123790443057757764180462495253276225460908680878292286162333384446042682220185810769089000591101118872189019394399389464784572049773871912098237691920035553588885433496370778597435927967633589928603892730449354801 192 82713996318903489670820520707767866305557105138463606020013056455346875029755116473473044865632382122074854129748619950125317652536502345549352359065232671809524833507381583086720786740643375190065993801749910371390689837504753728778333609830135156927735916383326106837778530219938462549808924632214389761 193 3990156913632991410294834563895876022931096367655659657617263970645934003611805025085824630894588014068445042813396565565959211702263627849962535899711572944215864327762593951286331451880584245984724112779215883308868008589349209217810623186351582236028176213977327684576756820007919521490215421638569658881 194 154807826837653281722035801313013591850552292425940279288431838325161420018115629981825775576340617899460103484052849634224541556273269184826845416403744041202884512622483031237420876371710755272519079266617389576173981291805133312654576242497091916598971606068469636710289240826049593030460506658400753269761 195 5031126104646743844109561909342906807357695830494475072079322805445132535540498393361534205218289498297500214852953368295335289951822061382475971338561641785428040657045287169716391644520709177761628897932311178283744078948135884840126701695226936950342256348710932080065495582210057702609584386355791035462401 196 3763201627683252267845517288415645486406795195977254777512645132227604187843788811220470631315882141039814830778892948689635498392477728759149134987117376916938285445098926105981637603130811435990426958753876199066006868382965089322441643932405951037893573982977020700077448019698222753376925185937001314795289601 197 717068238142833912630351224332628608905387151037444627771827212682323632034279847862497497249869091744597901195413449286660415889657067637342045631175897815388108249884587150508749371344601725744794306991881606842460546793555217018171414080882163913134128374456739199083662329643165863272969331153221596886406842881 198 70722649630505068402561634740092714215839830036841271665518631945209274922471999593638035451245838244813228483115477760642901954702465642252426567674673208564557020061926216876431802124560693924825421826134661155591672518582035672795921365571706279624516066429084457005696941685177437547214460453356462067906558960641 199 4687725496177331428373679384749375831671162952003201856053196820521659064656375101568888416906445850925198960692322778766101838112262198296215823268888209774298916094800677789536848006182774791926376518389263874137794622627666581192193155317065015331596101901844412243591007071492177472118791435910929679085191968854481 200 234337953117978818462670220271208209380216654478060790257162828022335456595463065563171565865320158630253019061151536805437422583777220230120588650096718450087779931581593560512593519938691682740077224113554488838559832601819691190405733107030444315481947057831767785631112677221384865088373039516866508445658767099792001