1 256 2 5392 3 315361 4 11667713 5 717360537 6 83932270482 7 27775696582531 8 22260761742531649 9 109563850113131234720 10 2013390472722146301196 11 1899501614194512059559835 12 85600281199526209989968735 13 30954457096887956359430720511282 14 1279150817191626464781549457353372 15 66422374538917041188185559206476885069 16 1578834356317283971467247062285018102741 17 42999903051810539483257116028376707002611466 18 1216435495490344612835732589128742077689045177 19 105150105740386338581084852157229581416517900672 20 52900243634354686154666157471695954670047877000951449 21 145930900790072408945644704868588543044646082717403690861 22 6671380923353553723732178878808365641810641202583024398863025 23 62628053865372199429198833700009588722287438669711878022022170744 24 27996242759484035937408579373502902576380480181551472275250414432615 25 5273662079998233457112714649330956126397075281387952272576020779053891637 26 2393848589729708508078414515338093108818411069534940552797000031447838653768 27 159419040021663801372711040601023413467381166404145335749748363479140138892604 28 9559163346578373726311772490736654008881590967915691868572216471204681461182290027 29 94964902761973720177600870469358335787689397262790389020849665604515496256087401256883 30 17126897938801637047621222609139464834224943867458957539849567062231828075861127826967132552 31 69869915806518438628229442351186993187888576205495309597823257858665224981434308269090733499968305 32 649188432103941548364463159745937598414821182322444517517442376272785357309951900683221766417068047622 33 2642351556930588363768309433637422370807515924526261727914320620081090130085719964246093555836871895026313530 34 24590637774949889596435889599937322120066913875928894252238096037674787700029594666041144958558116769572232875751 35 6089980531351846297343799505990049740392485468239128530387497294695110355922862642043513966559020948843672595762665 36 67807320471346877049029089395881495909093054833631404617314231398096704255689315050236149823314151940694633708069142354 37 32977483431212353948799970213294724474705048862211163413003945213264254147408395214535823356044422503025781423081026416503427 38 1185291168461870007990421966629910870941297153794160793162384974882610138193874197405706501068794985152686464380930811055056113803 39 54109265584620817649513369835864708404201767437803554503644999924444797734643084390980758355949275910055240701620366342128952985822 40 1990304216996758731760668866468444127868091652061499582194881078834653465380969222091838768113155447257448462652991631269149020921865 41 144500594591177132468941843683286127500717507427499720855024636445964255720155729991027366471734293878032516239521909938629804709512070689439 42 583925852406538608746892598668862565447939433711503271874329109845505397195137767917567337712683543633963149788930432318980867561859219862117009428 43 113675570705842019684299563268329734341327904124846986295334356654846669410137340409309025872646001797910788677089884416062753687408907457950061317230173 44 1223944243455677543635030281844884136801263920538315934044060403713721498583243158390005696008144616180412576714909174325800815931822362548527111774211276540 45 149967445448997458246620617049211778376643937288813090357417671207584360494266259023125860102635193908752738611695555843544909166158273212467680735824959054493318 46 3590523522650101492360618982293712793611908306229524511776339664543753171182336634685219277678107261647472223067654579336961040205928173448676910401077451248530342308439 47 4257093249044191568116424610003980687353345053193605619165373891797214292904973522520103404784127436252064035714044256992366989725502432759483639797954461351577570423062615269 48 153115461310224732848638063543923833324970284102689211786460331672054226661383303740244200018349727057218531642703413176283994369313358387168439144909992571852177922278376526806496 49 10234355255280319172146531926887795880214920006604886875907919070510797974839317048872601138203972342173134631137978683075758559375030521058086933330831977525446606052375634668150185 50 5879794156015225560321818304296328065888810944493264045783998958424623886536397353725626917909293405591836863448807637224664227689463863115679071245011798870293048925972955126227755735 51 3025372948531608644837752595441357171328584676367518277462550109221707804652951120911599408402952860245076919640477696060985695989158679830808250454786659191505977334021199896725260271968 52 165091938567884203463401354771087144016701905205604012444688242306885992677030610316574180008220493375195735000598902980376740619207343523275968026426399856404814300707429599683138051873070726 53 24016186704618289222255049460441304485937811588209943024203324042391457978133724142147883197739662619673900597006782731960672356058166361783404765643059833713990432856197576827101185012932071538357 54 9198672386642929872108025457813084943312186813291499201540508448942169076653815076552792571335471646880468596919570992483115122606625341057084439789003918861117820893605823139596246248694158105613657452 55 794890828143637354985363655085064170213261620880254874097773486115565718342652900079447351528818710286182459204155105730090594668276827165643669308681392209901835308096751087842028249171581426761139976054 56 12896311809027739988867794762836243959586061245895898375495396375341866500196608141669159980256424369293692927450070990962541986620074289607159230734319209942095105325055055781793137152597540298861257093399526380111 57 1293594729020100565012309296871417589901107204580077136306645024568813475956903379808139282822473223276041996363820140265106186007011584162799446711480384329049883970607133957582177821308859665403035603722177412567984 58 95300355563640131503664830117248554053423972201285494548685486002059313139031141467274391338873501492314917515548101279996425339826554278996380926808593974857080005727629785142228253429875545081013800083245373990563110 59 5775210943933799884889264299570740305738750490516318655039833306091738832759960210422949399276742203023889450583848021156126395818453162261191110950894750608330585565720627197466855011115777082041393176161707636462810752549 60 1065828546280035843762201624673189922856842988480972873802884905811797120075969588825782613190318162192004672576596768908911286823626851942654770661116580987281110789578902813413090765989891905755285571853521897851902456828670 61 26234937191960867116541732103540747644889636181980750057669396270552521165774609419340355054703246584952000940745301054008989124150702250330978128289702092691973599241607946215894052464798474027094716693705009623678223501829573835984511 62 865091540414134901280499378491467180834736061965913349249432972293839995236357402741589713833689478901367115605708915116440323315839583773730125901745703152484954480325885517593742122195909640211434518274279523895239979005539181316821207343 63 128987625412351748248464919402024332776564308537067674598735420800625025295985692973189794905486954918861503687270114719159868732798657460356707439499718356828315308698041177851155904278673606825048739511979718265307959413665665986598441373828 64 362634806078637367072811594930006410647069335226678695552987575851820695288581294087478197375538057633038301253771611634248992576845174515098024963224240205895887776560078734888888090083251429945934506869982358202110047237173699858272839455706388 65 1188018883685266434860177889788317731250486611114531539985955485030652730254958433641104094442477715949095328672191620800614140399974788299333029573704403891185412184918417487961157140344402177683084245470243888120333666152135355494785815202287786182363 66 576619125445086912640171556299327973048504243300258246109554882854174591996764535122749786261906354662854871357150311163908994727088312571647843142123524984221827241453764177577008270676425953919016339376199899384506562546546510086861965932368292485205955022 67 59836723541259663214339532236733044093596738523773645778999047796502025859488577700287225202943430897763298330403417967677210351815253236204089376894697758670971103677496910366506310492964410668867779130776215723158383659154885604321170126466286858299028442768897464182 68 13772652891171255806938134778143221725470396973105039049990625429292133517813800674343419474340721756589212243205572816093448370132054365452381101687396403944432784704294819423414362390124676240007574488685780734023846765863972137246210617692374177566717848695250074539025 69 77279530170783731424877825207508896231831153051547735126048170037778102623884881607578804494758960523133247921129785736197296103434883557220144151978273969895999608332822185966840325567108665771302555787864517192031811259901645754120729505494559728332558846950291699678967225318 70 106564935797136230178548719457980962679969414922878392307660381329735443615326565901702221059328299962980976859680687124223688987917800720139497690304610373012867529970978710464746778634065373664514484911738159552561187026949294386293829809712725920297584210669095540751011553299000 71 117189647201462081777167487071830049445144648384949226601585564495150651227072421692951305924880372810760743291851454525866756209501802891795176387026119716393226402288372668836368181687221843264702350065389751547048666717683149990955857093294556519127229706403308595152942290576825537 72 5938756207292414253211873765109373749221555950165555435887839304296069684604666914547929247065034081694773227109803940138707457116075574399783812749341225847648540729144023570573094179855027979926387493835590923701327432303199074662292011841713852663251507055475072637655017773812773743445629028 73 166457090855965069626153358450767804616302325299560109605261165462834351758891375599779561384317270390100923128321224379265047268364680637060082256331419391461540841919937346033014938483712575589378196133711104275750995328585949921076149400469798581013594772503413450756933955969014260386372566824424218978 74 72695975230939717542351642997478324675466037002407720417166066818656403517961015368542601346074129059974392440299041972115437653245086554300120873556352625750369325811184549773220924957043460386361335443769985951117219632111404615575104018881133872623460862008318235777224144850190326155159619690608251186605 75 27428928549980903605015391235633292052788717680031729401999101510388076652780448745292904016728618638401161573002229570677245954580656776453753540733347807481344220340200231783333200239642963164727696474597718511117514649047901948170375868873041987890569922738755088791685260108878709894618839431488090538748286 76 343965164274686498674232128883838007941645940172207844842972975627632503734677952016650278987156713950602658997022951460374170153829629234320341218855537462035369212465408261019273615756863884797180674972078502132465101638106401551574032351721265621046482923682977224871233559841952221743886763735622168517564499516130 77 37665246842795085641626010624126585867809096593197799191535797399914848799097033135892557181951941268538921744292948855312380467930227452892091386426612592323417933339483919020319527640552777108474738004115899631203746364502761040168065339325016936935452628703261977053276905253567063902550980073285784771672931215407734889 78 16380395280525156948752133406536759600889196317989117276589277078129942888560162213782821463552001267059117640209877310750190263528909586729120843919705271642790532322188554584187370549550343906462533496443403799399461177006083436472882793107430944000257428819164301136096918877400100733054468193860232347588954194203122826904368529984 79 5363806477627695123907334119831240706824129658639190097367701713699548900861758213949306975022618011398596583337357157159627383025547544217514092049408562468241238866257896214337691104134630783874822882244778474054597240662532167879712025888828597613048438594156097985424495161745687452423858589787328616060841872713996432047417960398524911 80 16920197179979619506553414865960353551684722575348231927614079480044579492539446139836459389503845243667669189296789807051655092936914512578037095273512394714156291627974243861314299067463139011655853291798359135869486176460474847017774769661056938797505404165609067668225734525433873024761751691378009937212496959536449728619971581307588961630 81 64998951539292405700781664312921426313532042303812429169412630497366833327119415661414110300764126889125887328391559915169471092768964856413656349200886288486674049713010390334895448007405351006750567733386409734964934015774262266331074860399358001614726912035313623995760102363307270106829538699698483912021987727252270343615779845924737185829080213 82 88854733209624105410450439031532816303725902980093366183889408397874100314345309927023196278667666578675806046816847524200526804134525440921887237371896400079585536212012572529967230963188858164236323087472082551303146709464162630542929854022828306023243857023340568692292523809268652360945819093201247848919437606950339769991332747724833055775100934705 83 7869754582664586506849632088891363693226382566484135003324771650744064703019585399376015470148789111732829050027378926096720528371669775363230084936253992341186978413411869376308851968808080158435253891937000280531985992112535934162672453177412031007463102052531385077600567951168306702751895922516751759409558739192532261455896171848019774707746322224406 84 1866254569197785161677553965009728695694441397308261296115297612302320240581429031596550799902947592201780942381791053122582653932671282352918159122549063962676377126478331993551889765043118129742921602891999442310798811549980402814768825354388441815502359183854623042813047774657954885636891380337876249991475891731568719910549867949637441762951272390084788394 85 24982398410876168373724188242019704855114271274901416454447135691362578122985454111927663538671887725962043498200533163686688536831545794413094497684625184103319209639399298612660538118560477878537820250886752480102798977536552019838993522209482833612389008844954945422248773598493187411033608836036179161176592839731281880304809373423686555057992839987579423394493 86 4062954807271368522190547833608942564146975342805078753374042318618784548242400200409110401949385872191306162196129820812606641110060777272932714298812974060728770485488992743361643115764286264049943641161483415499551070437065384096755194333412931328323627669476367993059559890331889897603043824042671103417606176484434062009108419071497891661981137011964237927816563606 87 5195211923238655386121179622878600758387662340203587322544611298393862491116276137050064838913604748165409806667256043575005672744180064755991235076836996088631301758851908758248940965696591893335656862021036491831897303814932179441151626967190665749153185671032199889018351381601375357960113875531757757244076981804170730137269431948236447434697814363977629445803598929202072 88 15682583126823753098019433548679906144495575846653202709460017528703501341676152155570783495771935528084099041835484790317543350429481633880809738545589308211810019042665903572213053192931578759443961890887092193178511033318759254428393501128890764572457209211683192215104016777868816193776352011225330918411370360670542914703002920927623268178397292102305117290949744114106249724 89 4750011419037597591468157888967097055920602288679336804331105856565431668520407704239185970182555367667030626747752866362977158176486186137224685833708142256932096334248507721766589700357585839044254893665591675578096759303872151966681727822413016285153381273888634469561324340287008429503826357704698340297126888204340792171546022813024257614985418348588872335271124967206627965729917 90 6894007003115830773906859689773799031032326450497544810929742970161947403603060026822332763822150144082148027957613027351513885922919134401794713020365760155636506545891798795017392366996563482133035731656646867268053249455418092153795037588732639951277738779706783829921584384233082518848381147665638497551351255613676037520368697381545981611615450113610381753813260337014370609462738506 91 653759173138152082433379359240330707810794841516077598996667219081317893041379627407076702567780671830136875839255831638405275983574666612653177571236244423496190965236763660960397211126244113559298357356514685462911685927010993517399340845357069837572037233214611451621402325965481043543623603048161818786908605666174248966503444456754781336061901604575734639661781700950658004435217446953 92 327497622872573266940563595318805244086227485138012938232323101831792067626693558589913271099217395938061987167385893169508727131691747231419010626926796628715156440003101996268308714747223237112230179477827875938971272307427186131639398903923167270299067600055236883763778879319773725737799174539564781971589148713862043779720395724759402592920210496902922899019487184378623280341903897973988 93 156182936907553871855569835831563242560312906172314547131251166702907471306119609329188136134130029812509967426762295047713201756741137540277268442695564149569168018671880377006568193214157280741709287287269971348377147080541438177385713507956612695109650910698181769056431286380352546630781266853339358858098904439935155040347431736291839292253610576319683222534583598300762092381774681017994410934 94 502555958062335055143285687614842436374637772576379852138222303628919596910960375154453902226077164614585565514696950130401096358752912532584693466714859086803754672857415581136471889416744882773353716512541208662206840322090932752654105357550148531814028314466467312653147714379748179405252511049663702380356812569380402711934177051588079196492687792095401161293121482998059926863844110487872037497825672648571 95 3010129789236298970888573216282446897407931122084055009795011785221121705388865352046699842210383166591627830097242578412484593211300668423475548732086798641811172646207416773883768321100165101669306120075996989243594577212199804883226387193370500968731758399631614278848333401120366863471030922617236577175708841060449160468779882450128798034667658221476977388911261402250253172792439553725720711417412742061551641598 96 70847927007302847271086300251485370511129886334475255886588152982765697370431709059000586166571931473010069461652959719337536645197919466800068894396578294560184790223119970304929803911808195282524312493628277264350280817657505281112794980197333471939657385188357893828583611568773249441385567977598038471026670233907286061128340429850545049639254948413370737717205647919512534362521338737912729498379100881970524548541750 97 7447812857230216097612361683448468942932572170964297165359809879992181805310529480404773861988866256186921670989577111750568821945477271230243455399150145045217761309879062710471931486389578059620043599611297332496225318191602819386838943223950907627237653977587385514548410401704782936610904689016040600011957753600191048834295462518714068653972609741665258840855381994187095233510608420078479660624257284058753764894319195510659 98 73730676422557624921702008682342631009903947232885109396386435838544378579384844702410388080210932362770992299440643829866644679143298804207143920045452039407996932494442780889999132410166638024247499575261637464314198111461026521686219065800849135933518870042916824547073429102492043769494162613837108655852495853786965913367589663850051906481312064368076921825017167530141909570831261288988260915221817301767723669436975321192049986 99 205757471631358507765104505351422853990205306871716573311523835178244155610452206582770669221053656661000204814596446149625262492221009233317923994513978728903934747140250661148435013828264026122168564049496892991683928590516537458594357650646772922920905255971425198717156292016952836087316129235074646190957775063209657259289866625171378798108361618919266434180494913349119200647944957379423645887710591947343996955685896459371304126997091 100 1873586233144073393824310345012165810827605171809076792226060477792820306162341747523168663702100572771709825788481843755515671155326843150507155485915593441019034356436062354822449550939034376485558591660165429472301481325936700524525084880060405525656677171016337406783945454249915872231018901717780072673512145369601339474198014936122823641421102472850964700695495746795762097197220779531197357710854129546879916799513117719848634529765294333