1 1 2 5 3 36 4 340 5 3968 6 55045 7 883578 8 16092772 9 327632793 10 7369013917 11 181373908752 12 4847134062319 13 139729893353690 14 4320778186663065 15 142630863311312977 16 5005242986601625051 17 186036975046460920033 18 7299970808014926301354 19 301529053235119043206790 20 13076493065843116946869982 21 593999154509311273807266085 22 28202401002703320838247849530 23 1396843107244367393422256647312 24 72043992982633990332337520708273 25 3863018345879706716494537322988691 26 215020756360031131145680508816224336 27 12406623896599266958693556723241522805 28 741114511671501171114184742687197397720 29 45777658262155989018663119340122389135713 30 2920597537993608564950099013759122471650837 31 192258191690637237448966394833314659193823901 32 13045683903649314941698170341555033591188245109 33 911628038457692185513613036213044956078693972114 34 65548242571500956940919322520545379937695132965776 35 4845542631242110472603471610135804032536685929355244 36 367982425687553807698236201446448221446551152662730755 37 28687887787495087828092241454317956102054257232006987720 38 2294337130523248918100817290796414093463890287641940601328 39 188113023946073341757940085132400814635351327177275440216383 40 15802055375153126270564433829295236015015949753918748588848145 41 1359204293808448335307956155125484374422502628369708322265190338 42 119643192771110304468037479087857996006864009790165774410345719669 43 10771853278738681212243000852421943338177067682462682573742190931888 44 991447602926137648415580213964900418496422740525946145941818781287459 45 93242445833145819768167200979031849245168989739942809749459809915162249 46 8956101823014272496738399669751180403365838244241700648235929513030858987 47 878196020658271452918178647551738688177819941657446856901334083553668524413 48 87870827536695507064042546891757666324337795423606810393187090673786307119104 49 8968093749125152130887137974739534857037175839717515889969479718480040151881258 50 933224787569766748150511159392278912398952916450961062653903882449499958223932634 51 98977930935096711414533329514968673963182052479401116037872338121391198681327526363 52 10695425942624475521953467588683267239450892670525370398591793245338034979215941587348 53 1177099102723313989103995745986622002946711692073729027343835706810192454566939578835860 54 131897474525943667029307975129073895679706928352150841515266245707409322961497607459351643 55 15042743971319755178207622866705190906278747307802194037931022783575085765065768490917418939 56 1745614992930244322130438210000715586089528601393803071448492703310799348760252998770579931762 57 206048355824641902149254894190187545171199943100800837884508370025156061830942831305294465917235 58 24732165893812364329602214367861331490991391876627293994720691209733668894735698562839864395441834 59 3017899570697707136878693928340654464723738830436155953681126534198937605062400874622874149432044083 60 374264359243295387934427310256128461748314996669980510691364898770768825071497212131807787339010024469 61 47159428042384107950856085816472805257176062120059314851378101863806282939775555223148966599384952535521 62 6036204872622775171611837750702994663611739388323532986145989076572266338799112150894718604718032690812005 63 784616325390226099751491384319862155687837509252277324110905031316035516590384524926287474595566846812348556 64 103548672706900233422008226869030356656053567748412879161876071527664415109123216181840821874779819314710310536 65 13871539602489395912963215473062803638690608610953066206536691391331477707573172588867836839467438880083865500920 66 1885818505176647539305526488485511452698246752305604980745925980316490999764185807643261335300005325375771885081573 67 260120932460572228144955101047208994390100763578455125221661652599977231555089990287397280000239045454774860474804302 68 36396428535992245029509306917393157156597737023762234586432120833631466502743612803386884442497402119562481514267475272 69 5164887216389190089383144250647353024341550161436752751859579863122976456280378909462229814969238222201012515569020387681 70 743181040321708800418930295163404300710176153083113845661108818952768776519353159847536024759519999511524731326112336401145 71 108411575511480667499314704078767743713143650741804222459859150823802180891137555283396260806145225593712541067095512672594080 72 16029568759956545001382751961413103611259020107870722805244653165756444772759305892570960974435911262872449814161679927835915715 73 2401891093626041998378044226568508863928532263929309571093392962643943592326652192433578282068505724240884936013963101613942797006 74 364663565004776823535093808183361981696602163952401726144032088487002115881607802357432707351015721509347997677550779393075353448325 75 56087152603161030043711609696729127812369187619186557013637796645325420207774827283858478559992189679251760893082489392545308956374349 76 8737611421457609693032951708953804552353388177624972712992822721799757121678329007413387008525882676512159660646099533063364879416757539 77 1378505949325164164437952320518784571196762471401395204407508791354499189446956450840290967206643163107913198638271482388833968819116896233 78 220212137301892908960464483912740994523765994394236783832942512066124426870850996896527150554537973617712952050223525550253925940903359617570 79 35614136755408352558270202619420554539595353483744827320309876320773625018380168496865194261479801677647191758676586861927439403036730231541970 80 5830230553819097424348626213440863626155003786113659178896796374857539537461485792757318464839867848203727745276639884341912032002389543453283510 81 965976109528897576034634816591594853745659443221887829597743707183674774544669003895785735730389295067962781305901599122781645397246643161353138269 82 161957543884790230965016686686314404877242854024307847506102695029493670613933555095727890420844944653417147732741367383104518110299002923060616505966 83 27474413456454692521319030644757431984180004329199441355846616320660601128972947019332024596144363241928568438564730062403993694023897001911911853677028 84 4715067410539029909710214297281752585938487681584862145499582877656836402141091285258778241404692766538393807230588944823304749072360854332941958103562321 85 818503996601011325973614979631203535697227122067827923000345892453693977412003412436618419997272853323157808664289907532249639577163575273276860698206930223 86 143704273020393127821515759511587013622904690624409850663973174395642971990965616712240527468500129492467965249601043108403199728007423286888983221775327968592 87 25513992013934336652364590712908181045294993027130538923316478357865063389185989603460924296817053025869048794580106593479437202424856946369448950575857677384953 88 4580281323816931087309616425755557435364939787774037689951969979536673216715133534002311075678333732233511433405841438927723196134878988629687050626947333877206364 89 831299034878762999169857935293347991238564932321646432638458961940656509730607597107413815686463834445304039925322117968336447364885566566609777234535200409682235333 90 152518088151215596118790956747569056550013438266984912113219586791541251895765043201272747852791036696085283916670420008226321398556328628399489366268483109951438250697 91 28283496769813906347884695090845308517386734699344604076080498830620940205239665043234023273573317337978900905466377668081623336119263239886908274835007504380467851627861 92 5300811422314034653158773296288092356904273056502948084139386717870029347259844077060198677995850930478635443758676626062848458892929343509431573550051856285426288275184165 93 1003922110575938283357783293659836979778251249629674367126543845876641267414961734610148904119357224027991011823693243687634766389768296365728859882167961303669056895962574938 94 192113571898727014316278626891140943109294951111588801602979599300222362282728406968214182565192378338260714978843853572877702233093789155434922614131044248228772151864655606636 95 37142351561378999374644626448627732659736886197968938171633543928871970264240028072563124740490895412679780844090439694746172352230196606912894736832572236427061985326561080090588 96 7254174622272413153782900852697041644055398542938331209769721169688418941980448687666161603311697340120883741381313307712259959482680035367830381755473007808784969048229962409542963 97 1431095973301193329087119536968933460175199950042875750014199799643558903564948327083323460126924932687054822915834036954229047909100655987048313136459274404962971432276289173867495700 98 285146117122758582156547760846467114451380866097348099862001916351877288892047292978549916181238197113537158405874325988754797311940100935105891843546664091095674009080208638632811772356 99 57377392385321236502632203351865127587584993007349155638641049273261984539687611861384537511855535021236895490867079160851167149822766146118133101750423725474742860404529198933443265461311 100 11658598680010883499587526339641319532381538949573923888894429019291232417531418293885000076945691940084063769781663963273250232328988640867886990046836193987493007202170564461742579486439765 101 2391897122759855520778162701311147547896569628633130599444483379292066871546113591658747441046776767518624715675194745409329586387693360643313580548241777503559410517285305701278104812423808474 102 495437011835625132210526355063274840742277937093139415891510510736848422258811658133355705281026846188896295295020982759702188982949473880043319504983114963402859389255772820161352734410009611745 103 103596291011943962252033774825425546546130264887496916117803152911498798044189675398304836503119016602744106166252027106296776486503832800342255563219115170582860887040272069190983476183381881784516 104 21866060320649406465722178329377608143914160481937133564118649800556174737984224409723243182062756433139564063541857692932808555079505787001577340181652447671602815004831447889015442497026732720471407 105 4658316206342900991840852767375072058380212036177705511594046412578806926230240470653774572764098670234643752457347632124125988572386716017311888826011403857803195687043734932085370871494442239359880517 106 1001570936445966584141386395066905531135032244579359635037732430368456519497711246325628742602382380060299293935883665444404236142733550384769034161843725737922116601480898543769853363941356022189444250587 107 217316012973239854051131536030828849921091194351703099271496215358858666081089801381310990341963486103280952475683384746019605408261646970398146677409397818038875254770605346657324492195380843863722963217429 108 47579802499187108302607357554809225621518873186437763204698270134781391107626964501418316472983025773116128135466362587396634268359062371409391606105200737481272179748957188937599986321680669113395438283054600 109 10510871428664929859751033175131043334199265947340187718232424710782576854507572138727738332491388711318923212129246960659836463042863263319622029377702546217125883815245158139558201502190085884228193554534829214 110 2342636648036086491772798176048776222783730916653220249132913974567950959221138284912249749555849353885445542624666735144885852453686964540242687800363648139804235424365463387683592095528689523982040294023169311530 111 526728516417889231623262603292350045851568857850691070354282964578466038860046769570409150824817354597404809684417049283252301001783272998778820905686268029476434430782879035395290706407823177953442717586252366417811 112 119467726534912367420171248001759171106542939959587285750059805456384065412821688378359213565332530362830541784200558442960833179357216989978573368125622056309494611939661258972921499118454616918418044996427313618237024 113 27331471551476977295911407996119693620551337747049177111946351086390173903334017901253213937306808734453292569528357319695320229233289177665838894588224568422564377068177633924414916218671062413127859606779171203055926392 114 6306544117024051746051317563721441333493955346747855684586103494392901338558915965956323626885395811951687330227111155382376834617699814661408089750235937557998449577841906729579138117997028001956884807477507364154939831923 115 1467586787826684550375493217683344863693423357718779155135799422728555847106526630817833378395237392048676094930316768395303727982926209042441485153479575963272017740673433867564266836050093871620958787211788153613650027783007 116 344404293524228364374666692696439341572209703396569202004092577547971187647083009389289332925590823758110982126440500796519508338059124510333771036328325004476906994186745122110163107379050320328656969921647187106028346459685322 117 81499462165764692663904618111533020914548591210782102784876063009774636841698285295305020162756278971888222915963324288479041160624567333908037485782893136781613959220293905622478062441070208899495212504850318816637319139529865407 118 19446071928004746716075517480795706909849538541664122627127172291012935541134702868513488314687827197175406760529715738080748718510968581161915679762082791875278690046040859285794537531404813178952958508136389270786050319551372346094 119 4678105801372236062045385501623431902041610522701079425452652470763634715786857700222111969869958366669869459596625379572185037619207078648059501417586622524325594206500417562998836009432428387016535959577952247494610754796038063068935 120 1134592069485067974204599651386042743645316045829042098013685998383165171200678583986823478933231011020114532689805193946751599713499868159407208793006335356280228140960760734871609620980010195782069347987127104544611340635309382296919785 121 277403559899773996751959188433249497445883636974470951585493288116257467193089432752661485021141751645785936734326054959184267608368406637659662892646007600404576098914721344613012639592612896924477368234308537858751998734257817255260601121 122 68368870137784726175647965200377085910827249319825903573488022796609290535332331481488745361315511409806378966567108184619393858706150108538989306415937647614781670489437458462798681737137574572285542860184702779274485925786852990546348154389 123 16984424181432298463318181430681858571041053287295174877553760648286059435432890854562934747846525886659163607527430789835519161155278094211260981004030882156609852237468405194293741749777658334508900903547578975402692457884338075992162984515412 124 4252670367553792500188569409269618067244609133700768450309336764306519539623313707095623104832121609046061298680735903192075612070987877034104587659608552603928176116702507665964604936882068793710447615877277474458049513313472800504884626125468700 125 1073158671555416721189871706789531519639646966771823895016226757909977908922873320798075183903416789578280971715290804832132056520911890953750057689130410664838609055677242999870415796578770692304855028910907970580050424198296721887274413904395057760 126 272917112584781223456502872882027980488879608136491917831761697755851707734430899222759792373430631200874303846305073658720128508791621231912311856884027700014441284722686990055121637224025960660641662171590188834937067247079660609588764342845895285653 127 69941656203631732804832647824927040918017537698444832463994031506860555177537330839709505152432308769868513682634275181738985687654951706322702800506734660460924739544500449739432253360923058571383990144671848132486794549563694397335894386618191161351042 128 18061486314175865240793773260315702827258573344327413877879837694348852829453135669144750670624249009848418214891516436893164223805846465385280612822536040008447388344451918284214600066323764181657180650545241125956204268022819091651722114839175856701490204 129 4699568727149171621677996856016864739073623208900511081157677800760750234754108073887618195073859843353498615214398483428702867502062435352908886687974829683066088979141950384148767915230081671887394113693111062974616801445140000376986535565725256981021822313 130 1232038767791794857562124672209627316409480246547625669942953207544706798138053040800416224927026643774888203433883876515047280203539238222298884832256943896094929333993510456311319218264504406472903612007998073986057986404924250874159928254067828511712215484485 131 325407740304543148319378680397279679163216004489073502100784501346400394920081651377884022656184922134690074281670317524349817669575286271553644593982199737755792398123921304674142504694437747409944162390147284930652690403494835742161630268264545420084769598737440 132 86585303064399151727495272093783850950040395927670633685398744939747016495477847312638830897352775001177650390031584724586069349632354166691771244920221673098213607058519398565525033495544647214218217632293074227777430955814830322769808160076810178929921781641583207 133 23208619352494739587381867359762837476338356626738786852268281263238838590545222087001681862025485372027335512235421886155734369796583778900634335865224250288104909719103662202639575657363168395430097041864646388727903612359396414842618088465485978364616123337887495890 134 6266421930164280914653319137472194884397561433760883393425652387048000347042328027423834938182605300778520935744443763948805367107322734859577825911892266832330519465583046269614003062819712196539461334211732423256410051821021813217324421922155868418910285544293397737105 135 1704244475390461438403594969816253445842057808111468470705446210001527568535358250977288848405734382931059416474763193368649011905603958081543334505734116940869163902576667691689607647332024967311209862156966386362430153860354417458387131838404317542753319045238451567970153 136 466834733650106620420978853773466681563266845503432170948293337170043724506248903206349076655553635633366748894913911206508172743896700000196354421906682513441630529229414965282855932308323362894614130800807230958180650341313989225142652296894944676109535392167721933710591211 137 128792578209746838368017580161537238301702675314150309396636623621925983579375152983491365816037304991972481620702817261046524563568087180145337194464746577049070925555797427135280687545393959160516858729815217295391663189105537722749680038742079474445944320607320598767583617921 138 35784310522676340414374211590218538838012809526473683539811244633975866313212227443119892402460259433390818818553977356898047031613488323221204161895476747927823451501534827039252798078917609442329320485507623433641947551613227140525313847047180145852187081284257109954042459469562 139 10012595273341480271202891634793702524231645061576524489476398611867802222810620954891257816341963785210062628740750625554388038702210642465606673953641898138964579143030626485789304382935252285658387863675023628554506944236855637501948551645711085619364819449643094799574173337731966 140 2821182772452897575945208963593371814329962331070812043744923856498982936005263521150448936904467084476993470747980887254150238498525724764844545181688410294482430378195391642799619296098113664572096806886275429000797076197560534409253477802539990664884751367502527797608214341615279550 141 800433040323766461508662100583560655886946013984988291032564444028649087609136070353276677362553599568800987607760567370694246724902297983734224636800420753205774851539471065988788362373519046221487482542156501653238468836567018843983200661172952223123683273356870290191319610984470365957 142 228668836245676342244122209812986044615227067101485955568489767199385893780089683838345296577005811950016436191007476031081150552873229518018768768455197653526714869946543363150044966533962335598532460023869688625780225647758958880835004737506356340624049097526777593879214765844257420510466 143 65774326119662727896267927004815660721197054308841802439377380831427607424424313117084785126705475745952580722774639780375786067159363494229929516847363136611349994927588598989169070994791268530871217936387504996849576738591199397251707296267310592110439545471160918794272828451176635119628168 144 19048151318292095538704078431328954714286290126172889226413963419365169805299345129820806050432746784198726874174226204802198510132601639692877377554537576808712801579543926797434030527550939313156565130628153128633141413284262406303284576023565911724237680274832659069779824533887226460345788625 145 5553619050430421707411716949697140846491827214330455577435291639360469366948252036184210941607772895116201318995460663040878960565566785158858795252695413803607335303143900920640496374864312073654481088743306735280892175840826003891983925103246233994691966875132457660447949074637295908046180503739 146 1630070067147665781188125596611377138723238810034448935781871033255395805157067082578871703038104087436599283903597641284495979204354790794994198384903904713158506759764802631337211504961964973800927588619759797794334605328461101851214591126680798261022990960121493018911073831897820573993543433930048 147 481641351095028262025654508117811504131692929064728062615872785115440240214349146045568419357892934252292802626407317767271588028496199486073398063555931055079467061363888911113352250529250971295601919573501249660138765260932545946370524044055998219933497822857759672610713783957424633851608573692266221 148 143254807250928991528542666224429094389664433658860892562080354027229853699267250740838161869483499289112287908159302894129013146325450235822672296418964569776830922220291259429525147174192151101084694787700157364454353177941832273777066184288791733851726941590908456055536131234381188500290943009026455280 149 42888759570973912536024824626845600027420155080831227073774113758954843474489820662021816245358469272182032554912331350738186536832257453685684202444398013609216797373043374807900892469453116259575133467494158525317883648466456076959513764136708550551837919328901164244205197786778792838130880077561894997001 150 12924321722160070690254822805317380785764349002971676264537587396913994372618157952658940901502802749641531706439139282709922785950366698661767534035243109969916029603264677716237265961334146012371309794256064624484765076450768236644425241017543808425546863918070950747538654892743144132876915992421078520051837