0 26 1 105 2 5486 3 22049 4 1152034 5 4630185 6 241921654 7 972316801 8 50802395306 9 204181898025 10 10668261092606 11 42877226268449 12 2240284027051954 13 9004013334476265 14 470448977419817734 15 1890799923013747201 16 98792044974134672186 17 397058979819552435945 18 20745858995590861341326 19 83380494962182997801249 20 4356531597029106747006274 21 17509506883078609985826345 22 914850889517116826009976214 23 3676913064951545914025731201 24 192114330266997504355347998666 25 772134234132941563335417725865 26 40343094505179958797797069743646 27 162144512254852776754523696700449 28 8471857731757524350033029298166994 29 34049575439284950176886640889368425 30 1779049780574574933548138355545325094 31 7150248697737584684369440063070668801 32 373591982062928978520759021635220102746 33 1501518176949453498767405526603951079785 34 78452537183434510914425846405040676251566 35 315311666910687497156470791146766656086049 36 16474659216539184363050906986036906792726114 37 66213948533067424949360098735294393826990505 38 3459599982936045281729776041221345385796232374 39 13904613880277248551868464263620675937011920001 40 726499521757352969978889917749496494110416072426 41 2919902700909689128467428135261606652378676209705 42 152561439969061187650285152951353042417801578977086 43 613165662577154439729608039940673776323584992118049 44 32037175893981092053589903229866389411244221169115634 45 128761869238501522654089220959406231421300469668580585 46 6727654376296060270066229393118990423318868643935306054 47 27039379374422742602919006793435367924696775045409804801 48 1412775381846278675621854582651758122507551171005245155706 49 5678140906759537445090337337400467857954901459066390427625 50 296676102533342225820319396127476086736162427042457547392206 51 1192382551040128440726367921847304814802604609628896579996449 52 62300568756620021143591451332187326456471602127745079707207554 53 250394657577520213015092173250596610640689013120609215408826665 54 13082822762787671097928384460363211079772300284399424280966194134 55 52581685708728204604728630014703440929729890150718306339273603201 56 2747330479616654310543817145224942139425726588121751353923193560586 57 11041903604175345446779997210914471998632636242637723722032047845545 58 576926317896734617543103672112777486068322811205283384899589681528926 59 2318747175191113815619194685662024416271923881063771263320390773961249 60 121151779427834653029741227326538047132208364626521389077559909927513874 61 486925864886529725934584103991814212945105382387149327573560030484016745 62 25441296753527380401628114634900877120277688248758286422902681495096384614 63 102252112878996051332447042643595322694055858377420295019184286010869555201 64 5342551166461322049688874332101857657211182323874613627420485554060313255066 65 21472456778724284250087944371051025951538785153875874804701126502252122575465 66 1121910303660124103054261981626755207137228010325420103471879063671170687179246 67 4509113671419220696467135870878071854500450826455556288692217381186934871292449 68 235595821217459600319345327267286491641160670986014347115467182885391783994386594 69 946892398541257621973848444940024038419143134770512944750560948922754070848838825 70 49474000545362855942959464464148536489436603679052687474144636526868603468134005494 71 198842894579992681393811706301534169996165557850981262841329107056397167943384860801 72 10389304518704982288421168192143925376290045611930078355223258203459521336524146767146 73 41756060969399921835078484474877235675156348005571294683734361920894482514039971929385 74 2181704474927500917712502360885760180484420141901637401909410078089972612066602687095166 75 8768573960679403592685087928017917957612836915612120902321374674280784930780450720310049 76 458147550430256487737337074617817493976351939753731924322620893140690789012650040143217714 77 1841358775681705354542033386399287893863020595930539818192804947237043940981380611293180905 78 96208803885878934923923073167380787974853422928141802470348478149466975720044441827388624774 79 386676574319197445050234326055922439793276712308497749699586717545104946821159147920847680001 80 20203390668484146077536108028075347657225242462970024786848857790494924210420320133711467984826 81 81200239248255781755194666438357313068694246564188596897095017879524801788502439682766719619305 82 4242615831577784797347658762822655627229326063800777063435789787525784617212547183637580888188686 83 17051663565559394971145829717728979821985998501767296850640254167982663270638691174233090272374049 84 890929121240666323296930804084729606370501248155700213296729006522624274690424488243758275051639234 85 3580768148528224688158869046056647405303990991124568150037556280258479762032336644149266190478930985 86 187090872844708350107558121199030394682178032786633244015249655579963571900371929984005600179956050454 87 751944259527361625118391353842178226134016122137657544211036178600112767363520056580171666910303132801 88 39288192368267512856263908520992298153651016383944825542989130942785827474803414872152932279515718956106 89 157904713732597413050174025437811370840738081657916959716167559949743422666577179545191900784973178957225 90 8250333306463332991465313231287183581872031262595626730783702248329443806136816751222131773098121024731806 91 33159237939585929378911426950586545698328863132040423882850976553267518647213844184433718993177457277884449 92 1732530706164931660694859514661787559894972914128697668639034483018240413461256714341775519418325899474723154 93 6963282062599312572158349485597736785278220519646831098438988908626229172492240701551535796666481055176777065 94 363823197961329185412929032765744100394362439935763914787466457731582157383057773195021636946075340768667130534 95 1462256073907916054223874480548574138362727980262702490248304819834954858704723333481638083580967844129845299201 96 76401139041172964005054402021291599295256217413596293407699317089149234810028671114240201983156403235520622688986 97 307066812238599772074441482565714971319387597634647876121045573176431894098819407790442446016206580786212336055145 98 16043875375448361111876011495438470107903411294415285851702069122263607727948637876217247394825898604118562097556526 99 64482568314032044219578487464319595402933032775295791282929322062230862805893370912659432025319800997260460726281249 100 3369137427705114660529957359640057431060421115609796432564026816358268473634403925334507712711455550461662519864181474 101 13541032279134490686339407926024549319644617495214481521539036587495304757343509072250690282871142002843910540183007145 102 707502815942698630350179169512916622052580530866762835552593929366114115855496875682370402422010839698345010609380553014 103 2843552296049929012087056085977691037529966740962265823731914754051951768179331011801732299970914500796223952977705219201 104 148572222210539007258877095640352850573610851060904585669612161140067606061180709489372450000909564881101990565450051951466 105 597132441138205958047595438647389093331973370984580608502180559314322376012902168969291532303609174025204186214777913025065 106 31199459161397248825733839905304585703836226142259096227783001245484831158732093495892532129788586614191719673733901529254846 107 125394969086727201260982955059865731908676877940020965519634185541253647010941276152539420051457955630792082881150384030044449 108 6551737851671211714396847503018322644955033879023349303248760649390674475727678453427942374805602279415380029493553871091566194 109 26332346375771574058848372967133156311728812394033418178514676783103951549921655089864308919273867073292312200855365868396309225 110 1375833749391793062774512241793942450854853278368761094586011953370796155071653743126372006177046690090615614473972579027699645894 111 5529667343942943825156897340142902959731141925869077796522562490266288571836536627595352333627460627435754770096745681979194892801 112 288918535634424871970933173929224896356874233423560806513759261447217801890571558378084693354804999316749863659504748041945834071546 113 1161203809881642431708889593057042488387228075620112303851559608279137496134122770139934125752847457894435209408115737849762531178985 114 60671516649479831320833192012895434292492734165669400606794858891962367600864955605654659232502872809827380752881523116229597455378766 115 243847270407800967715041657644638779658358164738297714731030995176128607899593945192758571055764338697203958220934208202768152352694049 116 12740729577855130152502999389534111976527117300557150566620406608050649978379750105629100354132248485064433208241460349660173519795469314 117 51206765581828321577727039215781086685766827366966899981212657427378728521418594367709159987584758278954936791186775606843462231534571305 118 2675492539832927852194309038610150619636402140382835949589678592831744533092146657226505419708539678990721146349953791905520209559593177174 119 10753176924913539730354963193656383565231375388898310698339927028754356860890005223273730838821743474241839522191001943228924300469907280001 120 561840692635336993830652395108742096011667922363094992263265884088058301299372418267460509038439200339566376300282054839809583833994771737226 121 2258115947466261515052964543628624767611903064841278279751403463380987562058379678293115766992578544832507344723319221302467259636448994228905 122 117983869960880935776584808663797230011830627294109565539336245979899411528335115689509480392652523531629948301912881562568107084929342471640286 123 474193595790990004621392199198817544814934412241279540437096387382978633675398842436331037337602672671352300552374845471574895599353818880790049 124 24776050851092361176088979167002309560388420063840645668268348389894788362649074922378723421947991502441949577025404846084462678251327924272722834 125 99578397000160434708977308867208055786368614667603862213510489946962132084271698531951224725129568682439150608653994229809425608604665515971681385 126 5202852694859434966042909040261821210451556382779241480770813825631925656744777398583842409128685562989277781227033104796174594325693934754800154854 127 20910989176437900298880613469914492897592594145784569785296765792474664759063381292867320861239871820639550275516786413414507802911380404535172300801 128 1092574289869630250507834809475815451885266451963576870316202635034314493128040604627684527193602020236245892108099926602350580345717474970583759796506 129 4391208148654958902330219851373176300438658402000092051050107305929732637271225799803605429635647952765623118707916492822816829185781280286870211486825 130 229435398019927493171679267080880983074695503355968363524921782543380411631231782194415166868247295564048648064919757553388825698006344049887834757111406 131 922132800228364931589047288174897108599220671825873546150737237479451379162198354577464272902624830208960215378386946706378119621211157479838209239932449 132 48180341009894903935802138252175530630234170438301392763363258131474852128065546220222557357804738466429979847741040986285051046000986533001474715233598754 133 193643496839807980674797600296877019629535902425031444599603769763378859891424383235467693704121578695928879606342550891846582303625157289485737070174327465 134 10117642176679909899025277353689780551366101096539936511942759285827175566482133474464542629972126830654731719377553687362307330834509165586259802364298626934 135 40664212203559447576775907015055999225093940288584777492370640913072081125819958281093638213592628901314855757116557300341075905641661819634524946527368835201 136 2124656676761771183891372442136601740256250996102948366115216086765575394109119964091333729736788829699027231089438533305098254424200923786581557021787478057386 137 8539290919250644183142265675561462960250097924700378241953234987975373657562299814646428557160747947697423780114870690520734093602445356965960753033677281064745 138 446167784477795268707289187571332675673261343080522616947683435461485005587348710325705618702095682109965063797062714440383271121751359486016540714773006093424126 139 1793210428830431719012299015960892165653295470246790846032686976833915396006957141117468903365543476387557678968365728452053818580607883301032123612125701654761249 140 93693110083660244657346838017537725289644625795913646610647406230825085597949120048434088593710356454262964370152080593947181837313361291139686968545309492141009074 141 376565650763471410348399651086111793324231798653901377288622311900134257787803437334853823278206969293439415159576688104240781167834053047859779997793363670218797545 142 19675106949784173582774128694495350978149698155798785265619007625037806490563727861460832899060472759713112552668139862014467802564684119779848246853800220343518481414 143 79076993449900165741444914429067515705923024421849042439764652812051360220042714883178185419520098008145889625832136136162111991426570532167252767412994245044292723201 144 4131678766344592792137909679006006167686146968091948992133380953851708537932784901786726474714105569183299373095939218942444291356746351792476992152329500962646740087866 145 16605792058828271334293083630453092186450510896789645010973288468218885511951182322030084084275942374741343382009589011905939277418411977702075221376730998095631253074665 146 867632865825414702175378258462566799863112713601153489562744381301233755159394265647351098857063109055733155237594567838051286717114169192300388503742341401935471899970446 147 3487137255360487080035806117480720291638901365301403603261950813673153906149528244911434479512528378597673964332387860364111086145875088746903629236346096605837518852956449 148 182198770144570742864037296367460021965085983709274140859184186692305236874934863001041944033508538796134779300521763306771827766302618784031289108793739364905486452253705794 149 732282217833643458536184991587320808151982836202397967039998697582894101405888980249079210613546683563136791166419441087451422151356350224872060064411303556227783327867779625 150 38260874097494030586745656858908142045868193466233968426939116461002798509981161835953160895937936084079247919954332699854245779636832830477378412458181524288750219501378246294 151 153775778607809765805518812427219888991624756701138271674796464541594088141330536324061722794365291019880128470983750240504434540698687672134385709897137400711228661333380764801 152 8034601361703601852473723903074342369610355541925424095516355272623895381859169050687162746202933069117845928411109345206084841895968591781465435327109326361272640608837178015946 153 32292181225422217175700414424724589367433046924402834653740217555037175615578006739072712707606097567491263842115421131064843802124573054797996127018334442845801791096682092828585 154 1687228025083658894988895273988752989476128795610872826090007668134557027391915519482468223541720006578663565718413008160577962552373767441277264040280500354342965777636306005102366 155 6781204281560057797131281510379736547271948229367894139013770890093265285183240084668945606874486123882145526715767453773376694011619642819907052288140335860217664901641906113238049 156 354309850666206664345815533813735053447617436722741368054806093952984351856920399922267639781014998448450230954938320604376166051156595194076443983023577965085661540663015423893480914 157 1424020606946386715180393416765319950337741695120333366358238146702030672712864839773739504730934479917683069346469049871278040898638000419125682984382452196202863827553703601687161705 158 74403381411878315853726273205610372471010185582980076418683189722458579332925892068156721885789607954167969836971328913910834292780332616988611959170911092167634580573455602711625889574 159 299037546254459650130085486239206809834378484027040639041090997036536348004416433112400627047889366296589562417231784705514615212019968468373573519668026820866741186121376114448190720001 160 15624355786643780122618171557644364483858691354989093306555415035622348675562580413912989328376036655376825215533024133600670825317818692972414434981908305777238176258885013554017543329626 161 62796460692829580140602771716816664745269143903983413865262751139525931050254738088764357940552035987803890424549328319108197916483294740358031313447301249929819446221661430330518364038505 162 3281040311813781947433962300832110931237854174362126614300218474290970763288808961029659602237081908021179127292098096727226962482449145191590042734241573302127849379785279390740972473331886 163 13186957707947957369876451975045260389696685841352489871066136648303408984205490582207402766888879668072520399592941715228016047846279875506718202250413594458441216965362778993294408257366049 164 689002841125107565181009465003185651195465517924691599909739324186068237941974319235814603480458824647792239906125067288584061450489002671540936559755748485141071131578649787042050201856366434 165 2769198322208378218093914311987787865171558757540118889510023433392576360752102767525465816688724178259241480024093210869564261849802290561670464441273407535022725743279961927161495215682831785 166 144687315595960774906064553688368154640116520910010873854430957860600038997051318230560037071294116094128349201158972032505925677640208111878405087505972940306322809782136669999439801417363619254 167 581518460706051477842352129065460406425637642397583614307233854875792732348957375689765614101865188554772638284659981340893266972410634738075290814465165168760313964871826641924920700885137308801 168 30383647272310637622708375265092309288773273925584358817830591411401822121142834854098371970368283920942305540003478001758955808242993214491793527439694561715842648983117122050095316247444503676906 169 122116107549948601968675853189434697561518733344735018885629599500483081216920296792083253495575000872323994798298571988376716499944383492705249400573243412032130909897340314842306185690663152016425 170 6380421239869637939993852741115696582487747407851805340870569765436522045400998268042427553740268329281790035051529221397348213805350934835164762357248351987386649963644813493850016972161928408531006 171 25643801067028500361944086817652221027512508364751956382367908661246571262820913368961793468456648317999484135004415457577769571721348122833364298829566651361578730764476594290242374074338376786140449 172 1339858076725351656761086367259031190013138182374953537224001820150258227712088493454055687913485980865254965055281133015441365943315453322170108301494714222789480649716427716586453468837757521287834354 173 5385076107968435127406289555853776981080065237864566105278375189262279482111174887185184545122400571779019344356128947519343233344983161411513797504808423542519501329630187460636056249425368461937477865 174 281363815691083978281888143271655434206176530551332391011699511661788791297493182627083652034278315713374260871573986404021289499882439846720887578551532738433803549790486175669661378438956917542036683334 175 1130840338872304348254958862642475513805786187443194130152076421836417444672083905395519792682235663425276062830652074563604501232874742548295064111710939377277733700491574890139281570005253038630084211201 176 59085061437050910087539749000680382152107058277597427158919673447155495914245856263194112871510532813827729528065481863711455353609369052358064221387520380356875955975352380462912303018712114926306415665786 177 237471086087075944698413954865364004122234019297832902765830770210458401101655508958171971278724366918736194175092579529409425915670350951980551949661792460804781557601901096741788493644853712743855746874345 178 12407581537965000034405065401999608596508276061764908370982119724390992353200332322088136619365177612588109826632879617393001602968467618555346765603800728342205516951274209411035913972551105177606805253131726 179 49867797237947076082318675562863798390155338266357466386694309667774427813902984797310718448739434817271175500706611049101415837789540825173367614364864705829626849362698738740885444383849274423171076759401249 180 2605533037911212956314976194670917124884585865912353160479086222448661238676155541782245495953815788110689235863376654170666625168024590527570462712576765431482801683811608623937079021932713375182502796741996674 181 10471999948882798901342223454246532297928498801915770108303039199462419382518525151926292702264002587260028118954213227731767916509887902935455218464671926431760833584609133234489201532114702775153182263727387945 182 547149530379816755826110595815490596617166523565532398792237124594494469129639463441949466013681950325632151421482464496222598283682195543171241822875516939883046148083486536817375558691897257683147980510566169814 183 2199070121468149822205784606716208918766594593064045365277251537577440295901076378919724156756991803889788633804884071212622161051238670075620422509966739685963945425918555280503991436299703733507745104305992067201 184 114898795846723607510526910145058354372480085362895891393209317078621389855985611167267605617377255752594641109275454167552574972948093039475433212341145980610008208295848361123024930246276491400085893404422153664266 185 461794253508362579864313425186949626408686936044647610938114519852062999719843521047990146626266014814268353070906700741422922052843610827977353271874550662125996778609311999772603712421405669333851318721994606724265 186 24128199978281577760454825019866438927624200759684571660175164349385897375287848705662755230183210026094549000796423892721544521720815856094297803349817780411161840695980072349298417976159371296760354466948141703326046 187 96974594166634673621683613504652705336905489974782934251638771917395652500871238343699011067359106119192464356256602271627601008936107035205168566671145672306773359562529601396966275617058890856375269186514561420028449 188 5066807096643284606088002727261807116446709679448397152745391304053959827420592242578011330732856728224102695526139742017356796986398381686763063270249392740363376537947519344991544750063221695828274352165705335544805394 189 20364202980739773097973694522551881171123744207768371545233203988133234962183240208655744333998786019015603246460815570341054788954529633782257421647668716633760279511352606981363145275869945674169472677849335903599250025 190 1064005362095111485700720117899959628014881408483403717504871998686982177860949083092676716698669729717035471511488549399752205822621939338364148988949022657695897911128283082375875099095300396752640853600331172322705806694 191 4276385651361185715900854166122390393230649378141383241564721198736061946405979572579362611128677704887157489292415013169349878079442286987238853377443759347417351924024484936484863541657071532684732887079174025194422476801 192 223436059232876768712545136756264260076008649071835332278870374332962203390971886857219532495389910383849224914717069234205945865953620862674784524616024508723398197960401499779588779265263020096358750981717380482432674600346 193 898020622582868260566081401191179430697265245665482712357046218530584875510293527001457492592688319240284057148160691949993133341893925737686376951841541794241010143765630484054839980602709151918119736813948695954925120878185 194 46920508433542026318148777998697594656333801423676936374845273737923375729926235290933009147315182510878620196619073050633848879644437759222366386020376197809255925673773186670631267770606138919838585065307049570138538960265966 195 188580054356750973533161193395981558056032470940373228211738141170224087795215234690733494081853418362754764843624452894485388651919644962627151921033346333031264712838858377166579911063027264831272459998042146976509080961942049 196 9853083334984592650042530834589738613570022290323084803385228614589575941081118439209074701403692937374126392065090623563874058779465975815834266279754385515435020993294408799332786643048023910146006504963498692348610748981252514 197 39600913394295121573703284531754936012336121632232712441752652599528527852119688991527032299696625167859260333103986947149981623769783548225964217040050888394771348686016493574497726483255122905415298479852036916370952076886952105 198 2069100579838330914482613326485846411255048347166424131774523163790073024251304945998614754285628201666055663713472411875362918494808210483565973552362400582043545152666152074673214563772314414991741527457269418343638118747102761974 199 8316003232747618779504156590475140581032529510297929239539845307759820624857339472985986049442209431832081915186993634448601655603002625482489858426489653216568951959350624792267355981572512782872381408308929710290923427065298000001 200 434501268682714507448698756031193156624946582882658744587846479167300745516832957541269889325280518656934315253437141403202649009850944735573038611729824367843629047038898641272575725605542979124355574759521614353471656326142598762026