0 1 1 3 2 177 3 43743 4 28317777 5 37918359903 6 91064083658577 7 356470099797125343 8 2123580647871774583377 9 18282562085069810089566303 10 218479480936045179472923760977 11 3508620018746019243855156135806943 12 73737548542861221762649623289597264977 13 1983552494818810539573748853676668642852703 14 67026050427013776806479830767150233973410327377 15 2799532036200727408350713037760523093992356991608543 16 142525198352768773930269933029582674628859635581702442577 17 8736512889926867570194181202369517695090759656604126225899103 18 637855157586315300112738358488241038269704221223652928122002877777 19 54936282554516332548231892825612292139037336681943377665104943867250143 20 5533535483843615372375688918655904368801577679664823636816227262316776196177 21 646811035948928479739602175215200961879020880780626915429557138396035408715185503 22 87121981379005673296992175021642516637538540102909370851565278861487508810752984932177 23 13436122710591761083480785631778949661905754107966102096426286064850998462712745603948651743 24 2358720975568678457132609485875521724139395704571301885674464979769772004168488092125010000605777 25 468820300003014860124576222020022116659166765772724241062394385593839780966365057768738833040239991903 26 104983142072812965717554019029255282858818823758636672599723351423643982677225552716902304503199826528010577 27 26365506408510908381832764671252355885547587574715082193724669585988096850965638278691148872991322581155160933343 28 7394724421339657039599928825541277867743282043534016693472033983121589052768691930462621526281631979161454037229751377 29 2307137304373775246878644750014172869517895501484953595800633371722856581821853276253203585612851340502145517501890606398303 30 797817581828932391763668071343470081257954483657381031538896245352573911206920051959027277700966230590382397325917410341395632977 31 304740997194012652878659999727024391029156163784038654962093708451311321923123484824827101328497618608549981826667330217163432824414943 32 128164815485111849243403462407015515902324994145870771480163359885255981806726517082680123338541843759494328593494062400685374557590125712977 33 59172126498463163036472754565914710691617955887424362686240845718058743129813642830523094736682231460848178062426173257124606684880574609921284703 34 29905714554110352383767526366153910701831243843650134688506987369689281331987977166291464605439860698264023567987034390125735316863576736085515487319377 35 16501734836651607140369634217291796033681309488612745679146407760075966810202499975607028962793791840714427665698208083066492238202428847231536926557110616543 36 9916505301530466405232379579323348937995530075829394122379069372076741798823820523826082548674226001166570576777454902161014099766057822421483474755452925054570577 37 6474653583845460179372843771592787207812830768357019649677868540170106030236783008352238341649924372958134553579677600877895394337079714033093809017389918862663216331103 38 4582829037603040373655607417137637754347679758221459140492851720812339908570569777819475816127430612325394975611657379621078196605922620850281826955052585512470712757422589777 39 3509063425649422898951268205271911056400567867951853084222517477030339918350905983480675945226995656228231890361867314933507580362688088908491782283446747037109861676680392498258143 40 2900797197589348169935514948716742807890264995876463760537304001752510523333868300691549054659543037001228923073070324843165266990945435768910513452871186528729081230760751973838542404177 41 2583947426232414613895419535613410146063276836870300949985446994514158221280570501897242534001037688378166140663322714016972823936270059357609949147943215486467463660544660954920816305872017503 42 2475722506754823462949176024893423223766813550300115906254061264509319944009240126693812131056102756632421566984191874501044097699819110554053272888668082843773917055162118290483996896885312364964177 43 2546956134374270463428830350268544481494587522146327262193750428039330047347960601407779125421610379931604253878073012635249267929172212534421618060874172697696315322605067451413575283693377476602429259743 44 2808834763839537174961250623401083991064455079772397528384173999995108656429994979277629285677264125177935483030087837038508767073407477494627861845478880335229092312407551464044503712004289527186123342091293777 45 3315374486143030836284479390725184994213098985393399505276777488044182980238286593317371243654767700109686887170140810912400567829120339734750553463800888470999570213073923352010955470864058683312316624272808641623903 46 4182032331351834952475268041479327960271479407354712589710944679384325933291052677289569167652861676901138232384699790838558219661398292649576382126291954556270485739280136654760496705528231383535256447950259523265285962577 47 5629445339899653938783452176411254167793524552182035810572961369938046263940106789307150675915010175674745966726734547284133237785846371517566474284736557179638415939011434782236661355624381152073610620058266254094227254364741343 48 8075488240388576963042428666155665620048665615813164491812804787214152016541313795079959105982864441182383930868386606006915216335508182797384512870048483068120092600697381057228457726828186619971829222560236261822185196504509155319377 49 12328871455399844125037315275768409896535583914554442971489965491777807980374188465353826436554315981384798608070749146047371295309673152003417539282099840029883308790125672102950716052640462894334660580678395995419822212654382712049075230303 50 20006860420709052672479984522525493956002145483471584091936693669934732057865593210637063126532564640702730438536877142723328103161523725822138224715012861759115188023708346699204101944930589430729757996455368323548563414500999529410012224869104977 51 34467303909051214756501296545142101174120990515816690688672567057331472178500460620458289398120381907854505891701203118746842608473871814972032373299882721180547120028118824921618977468414994113828393025615670054269202037676699474869406012288442441022943 52 62965225717281553193698332992741022604054854555125262700947302429940542433064820452592585895219014367599560513979604531030908937841143984538748442193819837945050517760515264726166147592971495681777819198167646917494091429066731940416984166763016193027076560977 53 121834725422209917327212556811251466555401796660779341830701904809554702606854854146637251034320290834191715998536489911088715712641959879261057535460161039856056381501502958705305003269651088835310762757665977595193978761067786610420970475623075167537158234143716703 54 249429862990059244186238238054484439424567929049889332274725540126204001557747828740341863040026399113306222697005325712742834215206217929842652314521797417150558134707475121802451645370091191570011358154452178590916619050154582759081087514858355283850980423884891253911377 55 539734718404451647211397254845934353350594924071521489723015291998053315499591293831350018272599257024468784185985135606165328442284748262576798378624803708008204547694134450301870359523763321856593105189046076241050865856823260178222418762668056244284694717637600246866925624543 56 1233192085208872246511405570441797942154908791797082235847378670541245188795423171044869690259235574653346163259027699515587706206262811691448481096196695693651994502953897023383482796746326564465794644373929880052714966963686613964574079785315245361333302445219236214622917706781098577 57 2972206772988771249697040978292922117619079884348951870069794623485466823409205178290214384221566541759766654039907235053709670291218882867772085384660252981186881377737573124750621720797055522704738381189830239405770715958269324546395835799127114493388845807361461364201123270530006862763103 58 7549520916228608006673918232118883938157426967435373834157095356158685176724829462728777130418208739599297737054365109480779530641503331743073348181813521112344925961185925802125152508567779282575486251878423771848626158197131559172947699408084876745780161316472494451722712184678210402230819901777 59 20191099539622202631405356307284946574136018257873347038496542774443818946812493684485588247376424689153009698246069678227280749510909273733521645940996552483139929790957501560547254724814053435983540681964846496654962025399175599855141831899778878972252442277036292392792472284334329804694581741673266143 60 56809650951027456709614510202613388808815354279042797737240646512717804156472598653420295067011969975943629134209941011937041636005194482350405157476235875091841530324524988691237529095413113959949536878214470898085600158823171668184160442640561657530141065779922196475553791729201569645435837808643683035012177 61 168011807365394383012296223724652427728339068285347136810852455855921088549211497126717550323755113369520290342675022482288851418513603205599592095240028621256812122700730256537883439319258562415970921784013340943253080654939622865083687535568310397509578925372251962683447702466929427382648325645719018780517716849503 62 521865931642506461946684969457471599123445867991504574975111386895153963303585397556767496335422953930076908617880743585261810246803610737198940295343532140421383219022383222027022858215754540505198153195270875569548359224027315480999271317103018376189745923351972256582516453358836674424793398972722946787587441541210596177 63 1701127514422155895585538477575101288951475391987050243095994267668154068742467134232594743967009779922597246844657904547136220418217747332326898947746642788703225523122524570030215186527607414328111962934670353801275270699041483729784453048462423845037240588112506294137447960296336013135345365252804235299358935671805792781867743 64 5814893216574543404121471985004482896285460855586251477490731649693443289661452187294873249542516871840332871874581431010631915729482007729681522176594533783318864148720526564131782045220737120041712053599142913222304420000288453083530258720775781528804460219421877557489570022397355780963574272927113658339124317165505708808878060381777 65 20828216653513783201528377360004675770034687969034992495075428154455425751655935598510904882135869569592842630841119162634034260541994520876738937831446689991409568703023365533676122411337726621130671617830422483160509569168395032358499902614004448327469492802280909888431915790296069005354433355034862262927400497822917983847208664209683255903 66 78118928987209356130346310376061194278081199944367318409580028624894524594249949795158365384156708048019488173163220184872883842931736727873544371456869573907400780627561436854384142965861981929345886734109201680094981966606198173780295100407303385409609206509434529955750028925483500606737039650745116363135535325835747357975105960175034689797514577 67 306585865888771643284494104078215092032730004161144637779839729180809726349114715721145599670793746146071954970464002859196085609670527502716930979125123250537725881008338592011941064426668057801519042242745873980536678343964491974884161683838202199130534718948213369487560593298427189323865285179682812926041371640674103872620495620182292849197463648549343 68 1258190599334307471764288239705705911627371691343112584551897558455101937195226473342909508713688349080670915538506749130498095078817657547863134065389467170410109959144197875459370472329082923958172919842284604094612396134630743064085436545121862656896165474987256353376248163776691879955766796313999981989707796011948201958048288677659221555772154997101311287377 69 5395784631705945942210187329875755297962983850661482210216590984822557997262116424867644304872366833037179230208080606669066125612380481204383187715880615550132931841432574376948445298272448860376324495353505609820899520569360315989008508079825759994492837502506530417820257979568891949017675954018174094262212666533859761509970398814933357899561984402030826073656062303 70 24165749990726001835654685850655517054486481486394021268715535559829294050489946582714140073241000214499936686154880070214480046901427501763315667928040859016571492043480734564275867400659650013986687204422651123102239906500404200153262535411002686395773086764048251638673272200572653805326354102934474985009496193460321359249567887512573404436886063348513075600199648784176977 71 112957472016098735343070078497517836612258204186598618391278882579259473067417044301578627653855979161826002743564671467208074587235012039416296337934312105333733527703302330381988268329514007321201561080446174783510338235402249564688174492418353120823791230646164454082825012215599307144011640044733495942311084352346638907809194719799420624082153519747697924649391204113753625630943 72 550728720898259166383106126028920449624475119317971211625413634222774239123624706358686455121791467693982308041601630111483760417824932026765315788856570626312790882607222992718471889106531625098793994601436220441989210387592636818056431184453681466677016396690684202443028309480207616070405674047875620473176438006903404208680230142917709338232635618770893583276128966948435838518209808977 73 2799077062605812948444359173482437003828518945190996209198342855808841977161975446102113862064895787333096502053451915480110067848556848389708895430358154985504130813512511727979429883073316384617008872359056669939830884612461962708308142186736871725362422508035821972526090553643004192094459762060738792122695503151661769175310361328878399421225860186173494593943669687045572641210747979070148703 74 14821753331455042934645391186970597723314762562326668415059205680681824118266273862864299253467219705775580055414293734116053332815748084001935763836736264757481832253556099180372623272943229202300280654147225284105221730965909103755822748661472352435533155267904005769121301367078377403778505032486245581567887310381290592401424574644712761581932670336490984176131689478072299408703287564762530150103377 75 81724408722181777859062165139137494832548638558962005860085729893855181713662217531892786527086037777122441379343169309209266159012123512310613494623450561951275270530085446987425850020106706035851728716309498703154304024774585861722573460581283447940193561834361875211598572511521867634877294603574950732555872513271724910188148159014342938976525827570605294728120273029572003581782774081014515943389476632543 76 468962099907419822285231458518865826545360005995587782706995505981907464371652687505760234110353939875338774610143187117799537152217349542175149122858143846032106460880437811573605808319574232428123000443817397280461525173453525214474287310546282556958250726186730568336328520953509442274904636487625716418031232437685684747234137975837823462143409656561275734743869792456637448438581720473672282757968155740642026577 77 2799173821948638517319992238268343267623945427727496320214901459162703292676012223320172634147672372813703173627631850272805470382909410257735258998408089517567694866038987367672356669854279414179933072663711044049707498879880317997111186212772140008587518721801525089969838460526145120295894135299068194243258912168416632729921461897755951327012638240513495920698022837560803954300515472625141937632034659348009372525195103 78 17370265776408138664127298317084400906481317346725768562335543015489200680850748663120366498752329070759608941528567594588451748489672232710390565045070312844055395772340957461097952702087131834144221958533078094909462516785398124858222890374882612561013108403710326842447509769115965042687061672557387676605678228173570401741341667073456092606178791333851473000377981809055142380783611322836273640602841828852153396378043634813777 79 112008637637063923507002384365763380743097288378984428067430847415005119634322884097401446597302982785293050855067757300911587174860613484509602661323685648384014738403011711771112922974393416951687329644711877836729096936760417999750287329216240688822148986123026475549268041616239977565011058047248868154603131413519488059712968843981976305225415296317537708148251245738643794294664670334581861428434708958873282374291053799260832274143 80 750160966469129789741628691452960736574388322080757286144648974718329814822270937430221267877657022617513489772252461363011652533194759778841234504997316062032013284848390574848084155511765627683705507821434027233363261732080491371689923852905687924892235045877574952497453588733264483110508903369195973259148035335693803243760973738933065154533716982316668092511422001656587575803335906710371940373220300534959031771497036037725815072014020177 81 5215668733521560482460431963285599089514884244557010246467924896996721644585978904432499236179859553104812105132890116857227726102875458586828015938853329533182825189243508288926755796416069579567249560573769933261732063290396054869421190845860554190704346336955074332766749644766456566719991132533089781232164349442280570012458636661858258758112295180744403979146928776150517482542674906611806869886332024744568919474115562396756320338598165209681503 82 37628584384618919203924157525784177665000598024321618040865944292913585810145631988161969190303771709856921058231408358625284452076555786785560354571904415361933047624683142067761787264575809905435951838801442976116437690762907333517978507209292333696091182927928370323174671148122550610289284914268799996084561586315150114711251451267367419763931484618724256421911640944440461534457630734765002393291674255660553013914837210292631414009880488738060961828177 83 281567633410528996325814203138590947251519192206999900489228603908766138631401627624629591742919487507899509623541777669678022218298460030809761284809777574034748370176823980773907636696670731487916065170065508222712069141552405489269194294573451713863341304636835091969139267875341107995824481338265121263542826917105550999074069903847845886342596157619063441316833267561760039249171748182852837223762902405078966568170177543472745294917017909350122305242846475743 84 2184308005187302850288002652653651042894687905141907496964958520827497060586089265226812833004565698606246812087074722202076505891698125380124572904956142610618800146471150902699144276715803371976118224012142529720073731271755946099765019228422442141067322759017981022117986902362332302172073983902289133508225272946718489215235732208215614400645110636462033964915217903590629503693578245452948743898166654228254336711194624377037600721272431914197822996499839079667869777 85 17560026942132908405314434028788637757545223588932511791242703551013648645830225176191108588082632844670673907151865721480572257580741887707417765998730558596543083824564274664305781714088338113702902028282315710797770917365237095012775702060052112104442902939026892832877155328070135231699605104639683125845038911475701116436483972866460430012476364379440040089892810065353406017646701784891513673404059705230726154146862638791335818855707698336061515908105592351161997924887903 86 146229454855666903029233164828647882069678432199694109604756635136978446087302324687324862525281488918746911548703501991320195347671653576910241281192783582392702227534761835956173430972148776239416331603653536144861658592360087800575838078100967309603260931946816284993595092651297119222116187346453070775410456867438142694306425706939853075977872159376606014294989411814818722916124887475138588085954053574285921759699577431314524381413835855982735528151356512733231917137169502666577 87 1260855666932516457518688213215224254839396427231848384286794253130513147718954118197845443411921060761465183201551768748179595533321088243980952375213881610978732254885137779633332463890810346424704629861409967137808579934981989393439749953388452737600691551983900362303788737447653908960155521550480183359146950854875027644976186729943117182977755510546318625741071893362007363454639639787835291848020287152043191820915014607511674483788588059749546690897722907985933414824789145681252357343 88 11252350240320812110025548351339922596256215285001392619749219293502200040704992036423814560077137550658192949181107711566671067254392706690235995088713413734824513177891859071042858808514385433702682522378891784337850780903064128680468817567686393275342170996682914396010947802544782122025309244511319793828575152543864182021681714101049774981768111995178505197730653427051150934232846224897578589616456590520189839580731605694759388233386835605930908965128736104199624693348737241291778267457655377 89 103896021923562655041514866280718072257778135596451421588719310358241477364464148377651927046116037195006969735450879111467462338618085236954738109512244115007745813813387155995909739692058206107649679246289068061157596846246475834069638897048883187068767703956747520287666029047706331078756540202364034569394473285681581213895397947742578783381731331389017959464421178640271709051920221137283561449958977234991386554891795055995699274759269256992883903921748384164066425722725118694091399609368280508894303 90 992125628472511785488789440947703009147260953469601148437959450050268299576152632702547791638053502458036836018105728201064570923306704042266563442453799480310165101055794264968306873001735881427880103334814399204618167473489118098033304848377173167728863257663953140411975777377976488796067769946714216722509302750337391640360830681457444719717529645359601923154478686792703456272412220605688909690018975105388481871786761171135776427961185726332779576240582379717587023043149258613333064999927154179138580848977 91 9794548624982624651079014540307855934243522778794969021575353806526378372533273603044000750202492612201153972972078872028862973644182573473466857843116760809559497046525466342546337286585365637614275979167559894717821761274011061210320486840646788468944705431943680731797192735077479282847198586495077489043807899649193610001836057563984991641698294847227384303437043311783081353820287565708052808457506144467504156565582453603953639489824363719382697951052408886669984501163624238845696760710699889489304567927018238943 92 99929493607334179232039432216966972445848881793660125800094030554489788877078332306646146075855599146874000189332791485650518377268690826369942672971274202791359379650251092814247906545659692124139008964319061340155650064683491633685444023836142764697947032153524948847389480255686596491212855017185017614533158192798648147128900024247186045251126010554915838432641287566166662666276212682923472938591370497363673971253046299735725626776507577275984410664556486359024727143748414991096657294686252986417207108530463781285456977 93 1053269191327632612806170572622103796179231725943636494332688278543849411158489314659016036754011693280109294751470177256660386375286953101124599808746778699472457502326098265926443846718191805259424166697097565591331999938413909846973008474475182204123387183649616936725343462208668374256075107778111581274605015085457515739629632221791362755559773373323118808289593171936261703625362786541864318514701675554083847625674844337077794755706984920815338000660501735818522785509762178064751886867071859358436024754728584528799450460580703 94 11464886811207367227436190638046395802996633857753975178317326520230708833042733827792871017844007086933894870927995619499879821672543197695306095837980244572789478369274560134902199506789369655048478990954352687984305496439734133203325685346683207471544273324184484913017252371473660552224243623463280892138329846727376518482596799281760613232835875423750341519663299034570885352096634946413924238024521356489925735835574886150311846768777022376628412708300164724467455152419675258195225689687056978481536057132110476708027966409501615895377 95 128835735894223731369200677523014054802433654680579384732655562396052389741019545791801376317327927017678687596821868735461558314525156041808532777660521190549221093240444410130576013427806064932887864893789733152360790007899750842958459877319394818358825700697728708489304454545315908904623989614766072073934684688300696698609292890305389720891591544873836761939093738168226269442937764661650886594172622731934881160116606114899414175296243421377115904774033351194675765262390868338226159771289356644943989434920250824383507298843707543379803640543 96 1494148282334745040919123841605509039811357179321743797142152323058341576256348913431670809735858916330997878907740329372609947222736339571057179184486816936329614399046346718073517977390763608497211833197581180852385228094104750709950491318188026211761685174409570173890167636499835274905979873576423169683048817605673290700417498153583380232443220703606983554249311647458936546991897106362208895872332556614554716630567711162767697829992260465778216123635031683214273122581095280399410484207799312227735579028045151140930225338839035392263055400397354577 97 17877198963820221013099434422869916826093323042756225566102154514431439417408485816911348662250220245625248551567107473479312992736492821575817133044168595976354569540872401201285392349209945181755825496986966936020012914497646213411356106552591165786196622557516761493812121201723144326618116174500700685331693507106706371576345631523707694590831988450205061537069029911576278928241446665260036256402242348784499740586294902127628964983783944971881664034980217731048317717463739592306608075883744460737723610692897903529291509172394068581236013247791783563627103 98 220604427342487219318380313275999629536251104332259642805356908129098120864237076571682359379344503983271714170604033249047471185489934351125293139457623722712395468202905700544497594432273278346545996965234272058280805486863335292687544950678607931589196946136037051082930905941539548943299901055915562379528153437305282285136966745988247468466949953164910825454973981097904908835167306235390584817554504208950366172422240429573460621238866224125377869462306571614179345476853065525238272040354965312801534229098725700141488531932620615632599866495976642309377307325777 99 2806734627842146509563358010606551824317331076727818366465915615750041159751417577250148022051052353562715856505856765544815692730357250289722752583272182801186094549791749003662641995688040944826893292214660613053304504151965803848832346695395882873027180912181975530783467705386532381806625321103825360635368270944185170790722341166657478913984957327855235669911827510049663392367256880315495278229615616238841900139402985638905588423441164754884690908202046980565051922420283926976373309436776724958551164969438848621010121211162213335524098766387926856552030136531415282143 100 36806711411653308353686986317119903089534572854659793720913580398078608740853322337641989770309917933338093199271346297842153581453822778775513269889332385543161311137112453353675512094010738448000682163925650903617854846746283688738110504570419764933670480983182234857908066672467655682704071031239194612318758280750230719721921499529679225599349813526174565147362658396368364265943124382727064418135198890670871644061401224474875234923450844153399241675791268507358410289985257979976162610928150340480652816067109036555222062124104869678994311565440492347429368724362993147239428177