0 1 1 3 2 299 3 1691 4 4451729 5 13446833 6 16372396819 7 208298035171 8 1669160962863 9 446401251163753 10 6516008708737202119 11 44233149340111747277 12 5029067414956952883994601 13 5810809342741928035310687 14 46442062699559407155897191 15 1018306138326248284055588777 16 369103117042133718901423551221401 17 14497525374234281943108762737916497 18 75174534963903988645824623798598253133 19 542677492904928510850219200188511361241 20 952496954461484468145559923232973097646127 21 495570547530334539175470219308529818786369 22 53678602641218784249938640806977458373486792607 23 787936527658427539452312328941216710042896694789 24 3922444327595559255443829251564633552581301546209531 25 2897530604199759006525013772764737162859243932927617 26 3902955230333399983973130356068563187260092619329401 27 1594614281572195298638278714943319817694638333394903433 28 4196312049584343631022493247879287663557018490008716180399 29 1863808899544057222369111773106131199364628424327203933532181 30 214398247771217386175012815702578510299159152517393117399152832371 31 12858476345320334760330493702717842587143746344504940440204201076019 32 446616168947821177966846464091787466623135485453022247505976263558474019 33 88446009339061153941834029449930014361839188305872084780765560884037027 34 228027644913550179491773597908570968202971531482068910921151675549596538233 35 245972980920390768635330110852678184026522279230340150312052989887587434679 36 12870667025692026048245301413033866497913553030399788447790722941927840206555521787 37 152790895132029395800354203379010717470876241639361694418437490469503381264311861 38 1478683036549801855169220695868312525631863846844737122611009308312121186387689407309 39 22460112344884482407587189468941026736554980009256716710545147011108781308726178253401 40 1148414178248444452567238727073079553100311360316346428732701530483032076498310734356953809 41 4371733292829651572009786079129820975745825258105769095770516296647465521642043444176615031 42 1600357518302512440012381331850794871276939873264172721433343284041824163126768608104552563981 43 28494465495685195891501357392771031863419090613923080712877626065724208114392540816048731230811 44 230288038933955135788850669358767428850759274786676905189978924632447568175569399957565861041039151 45 880451330215347156561953261573922951847852251525108009257808269527993207133207242404174072307249483 46 119090004345708698869962743334204955676881004903917139238591265593281378787860809185368594357110592851783 47 3649408606463752178006011282024441746730806007133691507615723730695202120844260671715329172861614119897933 48 508784202468141232911960133232955201087168636996799534959961545022013254699112006141064108125221954389655693 49 7158468974248494045375867939486929679725174939317532101028837460177374483232146944615042703323906013987510791 50 434641842656986572088754729263029945135914297178529032994580342391557878241190865376645744938429399436880679 51 1298422866898554791953932719931941781970846023232329741156508268703555673301184168407349646879402513540325621 52 268996482040728305922267422703404038738256618766791601945913557579562346014819471126313860054517863656271920420853787 53 125283964123880213402380909074164954585585583668733635867580558711195509645563572634623399902861327740979300062323338411 54 5112695754508587704137327582487112917813133313203313548093085387043452076213878545500391192475209784259673198587517742771 55 2916604079485723313482411580932584373864919675722176647822070489974265816474377193559855061276497215828678846812731395381689 56 10812262630997324949700696454141679833663391477192181425102552319898916593908855442431861644641657601591411035328674182428619189 57 292106571160542080040812764620750351227801902487865350625015328294835369807150608588728916435975003101095086523621106355046993341 58 15707181326595054209688991751118154549688038972991027515224576959478373200244682531089218858349186267298344578694819112061111665501399 59 355978808764462080488329807166808951718366095882165527820823203032927949201403352844480301116422816637020339315900088030496768770773 60 6713063761101555610224237895962433116318810690065475987088125537090908702055171213491475470532874844237790045818618535993340751363993992641481 61 25969337711712576741980901032018218935905259047996330338628649960076389740770013923286809130707937692250981880438365279800317738951996449532629 62 6433009723582226283419086195290410733679091609180024156855780353086998699244814439040200654369856514732205815343818030710624901544048779951113827 63 524814396625264668487326791331376301541757595007547768900160344675804202322570666010557195038146933280839646271458663636051140521591714490413901 64 197679588141967971538933391745428260677250022524527333772693788494390958316704503338075458363473714679956296101102580322015143867249516763457290901251 65 16304019240519810416042560907899242453172111190746289125096522853206310797987484567222169369976349499617352708762069665501493826678207228694971000039 66 53362831605261563604847472578573968804424040298300584356798951476276141668684660684598160447711973562012158507735477869732926623154426267274174141571321777 67 414100304438548384721659567224855651191997113102694939078537413516371737675515935543126783862339613355899278129918602834496296678878758477818710193921770353 68 6429783906222890386406681033463687707882265166914747789150081541220643400332079861120275779244865062768030246188052935113164216895384631560064496670379725859 69 24969842527439075791203594589288283357266646869138533816094990070403669811968686687618643112241361229558559764096795660121714475577078960753379055329618871779 70 50808275422832889317107801665859964485205695296410797458288629830324165110117127727950138066165161904745205781912395292304502558836878442992587102296230967058373 71 1962024060205339626651749484865198499786388665174068675029497137764909512445935203328924074406525620405925491702673468519991475531828161958655287986653860217194871 72 13802548944609868250896861203220041584571833192746947516155497593414096738521595721600448513169683768227661877993747061212807632203723529758527746828954955625722463036828261 73 2334286432142259673522100555278552688050126414646153701491319549076674153594972971220813303053881108062656808759307682210426402162942049350614568783167358615585473175066277 74 835658272326673622385103402593892615569039771162679101643399509838660422495331629953557862734736927079370557266883386098816827464068134322965561410341520410485488536779923309 75 6505867000368734260855205827599542655883266913980649814198881881544044665612739434822890533390509653414022938108801437184907289372467052245889148583581137027086403990816271519 76 101336803392843555092848106521816131856714783859278817414900873318286220199110624415884240442103268399006701385524863886687991558315428712054819224959452847324584429255963953179 77 56392681298978327146874791435732762585295597484095569042155973821778133215292371520197551133803945618343708368107965040723717896442862002390730527978341029489640792470129979889 78 153601775468007932217040967100921392361622833484099994061639785375047244579892621375699565800400480831878409419543349315930408074920447133188559649596927003747280528785438023554980869 79 4789955755202175975877617418928867391604809526890885468088057022951219314811509350803188007654446475404867026846139482802096115110588810400634518999899766391096927436350197380408346017 80 502348255530715114174008844756194545017054641287411580201790943560843011718805355113614688805636126248080315945127995829555917281854268872174139521204893960607505986474974781142112316853781 81 178129108249520322902600167740681677820508392702517891807813625198711590273458040322070541545317397588511804310891696952334804573803492133962781238506331294867631371695867001701736505698549 82 210668740212621586642222070720757627608830076525011411642939031129166553765855747355049027716747162488579753371365973981248780145479436246947940552583942820142642767829046468510596743952978167003 83 1644435717003601343462049871150840831035407267965110134800023231262169917829507553932558909789167887423346392554233597302888149300440371758436721305648315201985394718614302102461113881442673151231 84 6783127003461508312797619748983353739198849290827315657929603207865255426049949258455672188447300542428634806835994351054267101709806556072802239635246351632053934146855392518981022737153299262934063 85 185424268002294573134113102602255865191302813712131197085263082735536669163643355687748796216961950973222669230821628228992377333112923157154651618421503789266808720034691115164182544841206612960075153 86 5794509356980560693273370079804602894257878205628854304226227630367360229606188548624118838247773539255204039144816993446237689665354413117845198182908591320147854947225079397116629710680848818022344241 87 90563982900041347724374146051047094050473579869262593198317669989100409696483942639311301649652831790280053518804155121571950210870799002523787173363090432336985759220775256624967452294953316600209028963 88 22429543276625160620730682182861375640571727685097735900981788489413181803568731342750506507831659196196806667041160769392268593876977955954911632858226025777105772714517771580263029085693972346390028437360749 89 87685708101514294813489012876572530427447028834245654650257769589382222394561881879022509488863722667159891563727584761267360501733434778099805247340416606147765456286366622887191939762726849741253481343932339 90 839889131269893304513343347744875469137976321505248059781641235895007237939550331052499447205896955760701314163533730462293839989152221960490013334086047379979632109424329757307993943249704328591553925373881 91 843554305373538506372654253474337566660462233115919062752961578542077189483311012502736145371243600407307903746366947557109131385658626578214154582663855814908847156623363958764919423066912673388285692516641 92 1466004332154268658042294449619421372812165398345082817300658539808902036778856246241933780373689585236579151484874549093816093180236397778934231379258521460567633503766414983684235722143283154246918342507145606011 93 63105309484806331253603625947105439690346411225522379420404641864498768861836147065691541332703388318630916487018534285400056476087971036806100885192539349800626179193469111192891784965812835707349526989631560920677 94 254972800325235603323438138710477193984742643879805466069556184872124854129574532907626720326235394966817854082103828503174747397641036897691995086759199579229014253691349369773084089427354729239656815335667718500639 95 495124904568681196835810953303561685713939097229035570298816516806618149516391625310805412421767282458892362180173871156695996085937207942639600972833350182353478472808000910927617505823781922462527139731106097290000427 96 28604940329936972249374211941301674950684005427121167582001573667844530499372047367916742551371140239329310360106180026684847747999126661202612703905988844874025199257598386606581023475056953254097898498676056066323290116015161 97 112040050589216744643361537315993710949951674464221985334613612126527906780700139505447911659375015338249528223641662190840893744631351708471256009201821882268562976097354780291019888196978089967944652622124770556549044790087387 98 250819361156338340942998964436322552091633467164773629225781032089736928674602058995958017597636803038496735225354866650642555259156682032986552500272309206803497221376387764499042264609579454592757145941431762632767254165720149 99 13759624371577382536707611001967774108302756972404859677811055246051478039008715855319600301978067801467304995993316198033555234723641253205268584431796881865291716932206424877654755867346316116191918287224894943648806385973017211 100 2200476065179843396893725853234996658873516786427289188031679904258281566046403026869770889289306907973344840530898471974610073987329163470038032664421934271224772508579007878125743124937057674903872882381098947227457969996959260253377