0 1 1 1 2 129 3 3590508 4 1955134763464 5 8085018247233663602 6 154721208025657067873668152 7 10114611726199237476675435354424104 8 1841159754991692001851990839259642586671980 9 805821524592736878546553406787954567208757510893718 10 759407722344103064122231022019913967203947808354408941053194 11 1414154078301957309871149186779874766996188237902513999179674762296935 12 4857998802063686717016428474384473811237713535677234617690775725664249058432454 13 29103473938399506910715950218584062458841589569605823376047400796054100849108776129110896 14 290153118701070335501688549873276035743847299668638387690612316435052924709834727349721767225189712 15 4627145897815286683624062047225096862496942019235153641971507021966696285622013383185475562814143366628132598 16 114098206267175523074107534311393300238444615201739834550867200340501482028464628619355405934388590988660413832749137894 17 4224486277157570829448572229942000179325695955987944127720128303552357356747286782855878091159737425044977530458588717365083218451 18 228902858399421755326571983705978797043715584292388072732157928410440432480617619988902982201626860505797983728381533779538612689613551717612 19 17745283393730795856007342772803510722187153015805687597463948213588679959698378134351458736874724790856998583999904110403102265530927149407163863760629 20 1929035129771641265724589613879922653284753814149164937095087029800421979865492651660219039140833495658761638298341976571881299393695881773393595008943695114041988 21 288814275329876818456170835380103353654639370467798563652991838997050563856597495376426052923494495546642206393992027408778543642448566391919651219206719270796833626318970049 22 58600307521937094983071739274150860397042587688624903155477367226433437328160629278951115323033306160389404633306741287264123188558180602400643528559343785555163777203025524241808137488 23 15879547951131012344257476670213360961196194706192132791280569202386173053012279905959213004634737770416455692230015424297682656660683187262469615633331273187970422506084429345927555889677584109239 24 5671114162281468877349415882962759629210919029560805621334645823991953596635860633075592350925644667165636902115082213727630801280664936283285783140666181994894102949860030379284700948073183770607742462273344 25 2637122639420515600184645216749812097346084562555587689858085852700939352404523152028767292002368381111417557996475032138965048098712070857176574896849463690614492002795666614707801564992925925440432705980895832930891703 26 1579082780338549032500005306879952832502746065639036439883545987658833008122100294504085396071412163913965634100993408033883009513690888695658668148597325524764563637025159125453909607716725496705281978703485645856278502696283001150 27 1205205583058585573049902477587955680447138747332371456134140752200271475631501191968000675231068085557289200494328870422755049884528635690786393350095705551633131634744167869042925797727283447946635163076189649471312800174828282508229715001679 28 1161478467678183632560405199453679708898565877549284328707455609079490832893506359316856918019520864866858256530673808821547761851398866747374227992295745111476663595268170416526814897276929488866793797975098724367962345879466659694029747015021556306202039 29 1401108901201711839825760931878455911629260479399219762956454620281747613023664443473738647491627311673835017539242904857191441934482984826486590099769117422621539002017167028349548910102436988353936941986267250817537504188808951301373893578690943851826804717296897448 30 2098612253379414028031079800333966608411997795794955312673509374772737201801219102069832609876718098637732428340033852498089107972690260643687121629344740863999542155559407851336937475581423777358380443937255629410525192116671275688976286019664961791124512509304835189078659938475 31 3873688375425541597918689891299237602682413629473069076022237219435631533633206097765265512286335322717453631728167903899045701166292901867754621494122275968333446623356431507148490399746914492600695445498699452091507662233238164165431025136780441872336312440473293137841305177226639068531299 32 8749860130440958718160633989238821895205788199480544876350313491430898934486527642774839742949169242473727156899488560225733812318181368366376175876810570325834398299482986318648870871604776667571821307332514845048178953153620553313826221568082587016746052882749663681906782949130377972651071334397255214 33 24027643378885325609984167769701870814507363112337089661619279439555793682842874492206752166808137452977428460518095902543647965566228811351267595906313825408103224745974887960507722871692356566051536867460685149152715232413662699343428585282373073529960036239190228506161439542721377989121449074087115735717404492433 34 79723032605477921616425679952818131088672322429961852908287159529290693251256975868730096397004459792992979521329757249287572507647786843977004279351497391665819823139302869327062357684817900445329250970050481071911883697966711416527915311229142231332862599439590344377184840779892866904588964752362015977039479770366072538300741 35 317768477363132915488812104251980854175721493698653539022842554567094391944170491727769430197595182027209127101136473666292183324099715350275780003636992668784206224682389777229733901600357439066971326395812200416772955660388155880599255103528263872798822837241059051442843226849076720300879419744752426683414776403645193640466818293235105789 36 1513325740557316684628363038440764927414406930287309120686034428280348547466107846914507309291337086615363452031682391070433279023480736203505216039314638556406208920333038371759187782531796044869782313240264238891793737705748678901272379736205396078530635160801386957397080703703927748242298246401198409334052993453558281095352295950903556350333330827653 37 8566916038722352249029418346463598406801466932681204321094558939324697062810185416207896322025948189598298095527603027710342797852892381806490593731707569357932920345275386129566787610300308895875990411438163885145650366269449958900825693560674606980485804730009278067935498498183478675508840820771034068277235466674539171847590329025388082862180932835324824930775780 38 57370317974041900831909243782625521459225437776923600610964181455700662227315453846131895611975820684543619488262149849702363228568898032141363145857802994808710567177273506506148539656207000449500293752081348674638407808099882234858681080104885781069416930002128211761045011558935143364816392613879198737358160997937290484825810843893521349525894981656604522425818551701772483905 39 452412911275119131409419109008730092755959115622392113168439995311541462539275664804363643346827829146507229012955252008263543091071616883430749616042046358980932074295432992353610194154583543679021761331503034359554078128975912389736224060226978640290093867452361989858078068719485633552878323374423775643782637653657321833696702776758536669826222560138476890330088551745417854239928763169334 40 4182993121223573333722714456362439215553506213028730884537188672962677205968860012327445600830338251065715033624814267982099000787005921106494497450915097907581548214498008705431883329718208243484268336867475507714597487156410947856863498639871134105786209858704189309737046722744540982518417143745248812004261085467651832469853947697055450249431428918246050422319644421187107004601974797398389196986445165 41 45160647306287154337965727210282567202044863214571249639271905729179116188318265198714852620215189893245657217957776649930223570069049967609835803499604601899066973304035888574616466281269266802655949473356111940340539233433132435773330322328077803626241141601416312608987744608808146814083567084069571322143800301734846779180437134820638342491927995284894182241660731823443787639517366830061151559942404792685495110742 42 567100605767623091387900076736884734648413769604450052517508857217612363698761286733679390392330896065428537765648238174436596699488349651475727277699676178274941785422267773768525959115645410279230344209195620372626918960570292065287731738191374601320089967768317381557850922071900432558903449075879627076596833736801836753773790098478597009338039489617586669622991754839175650844400340236968589833681744502646612072507367408522597 43 8252322453097910779701045791046622790308194207156185453451126639517141259608218826522135262207040921479143023083302595424908557282550628640000585183772379312740751958630406473871292775192656609936351792506156287087825940629584232303573514105671241451545533993910969834220775959629759262630773056689314026245198109555077475707625014242987035214166974179560446962743149760087551418984522179883820885606193178782896028557820841152243410953832507448 44 138667502513506080492160401378288298749812256941031045329147547215816977073555308054458437881537976238251206112856275841515553629577307749903800090252851047265385511891096579696555593369861747247188988907895684385682640219979589756925196260481173167001464679075604514972634811461911548279712546118808227094381364218653280756047044668302044893488383718094521659141864283101018142551465392009629703422622749451922051087268831015543279316970780269169669484752986 45 2681597802487190034154313256884535629261926670073546149658101083928879752757743134558181204360244847945871192290731536152123972879046155601673209579051362446393081143381677241475108589816278787218741540373941045031603342564838269028923048217590837369948881936708155065243677145515280433224461234137891055111649688795683218761607963272394352349831691518555679154673136391078671501305736430623698166159478277212577270011238081927177985421670306740754124632070227273148671954 46 59489162102340542723294672833316928084961372745142055833564369126585937465107829832552224971028521674195476872202352474948635004947456674503949078993624053876768329497844000654770710963595600850687171740562791876648856194114682488161517963218350353238185259216061718421496498222070039104203685428353432803360978560470358749915838887668741385356117281943360155858373793581878107553757806508951669803288913177225978265796638909391444426895232453405864185570799870054540822593979189841246 47 1509296195407317645154152640157995488492140536280535124484101135752761296147256522774841663864226732032807654305975753262725762604257101878087024982970278095106351556791399958979127374505405069420169803741425507258839642612905263738938155924481434749112799818067045080148427789780836433437845672036106646026799439410129904723480360627844523024214244433470292982522100902703916709073412474299599966135846837122191571615046744800347017707005353681808419026203333853902611032184365520335399937761007965 48 43664542566025919279271517371592053205812325041274162863574918835992773351845091928181524907661047917501574365703564421878594038643750238536021760877055072398727282951882381778747224837178428095982515254661900331012126964894242116140436692379019600195061800011588643487239701575715003358685904976711772592406491420775550597488490995864271130549049085278791464858919082530089486049410735181883836630706131431542168966039249489684480307674675945259588770001772647380975411422600665114028356929213417255039731210379 49 1436418781831840927197331346262709715886450169345483306299511601033468251219044030501002187013924417593672319163250274639429307507267843458494759803315678852022375754567419694071453589460035668707545056867818375995752347274322377532168777935831481131344770714716245067506050381765886977628870538868713212332298421944416155970316772147852218505699031347086223930129635673042340354468487520737080159234971633635465595908655094287725115951600509838420305905551617155607209008263496747581776297281171862216374930387412875019982869 50 53587310342833419455403255804073494962118215352751717272457713252664115980339351135771936855990529707171288988465308145337592070358485390744466251223962939809875752182873378916457593670914840317349102436543802555279282721876605927390154381874937449201563423005984551792260675967064019753804910742183262644481953514153542665163417164039261124264838186438952154125347326103117118092964922832091981145550364575081968815843919432761952733174203384899454134751517172306172416853833982993099300746645419161441718026806545098962691486253503520258 51 2261260093662832347830209833584325220447104136435954505931678135111858791461573416243970462433084294072823129567186428879719835415545670330971912793292486163644736841634097031892654341630661039690162141296355052579480905930453027387457887967754853987871448117643555323112695369408507921581069384562470162046787722698360588893571218929012429330983539484931978654979410852998466975365152629181665381623313953462195046592655387613014329258410796154493411048219612452387363126390792626356828238484804540740702060485534553392094799999519071830682465430711353 52 107664062360706690814415617938395168925758551199621009569728219188692447926434003787095379276978880268054940098893661371961329332693497143366719703439007513595077179834028346287652152468405630025124338551718291795353736440006551293297773267696802488915954493698921120845551614657764031645239988421416400397724154028596611311138205785481933287355884183395975541417244088218707614137916332877916049547920714847742526336871521198407874105419921211083777518408951941604832016854829592613544387383212352101500569600967045771832643965643605892112513550586470930050145116662 53 5770176532954637566499481462265734010192676535634354167215173960612250157353222276011058551619836739402349458726688963162707288383611853516156054960060730679032039250728241899406996266642424388375479978995866251983788242483309189741147637629891719021575305842059506844632615083637883620184449159028664542528875177296835958117767526265011102391502274979602825641995421836388799702288770609472919315009724792116750389147758673522973852902579582571492881453341963712236246340621135323716220125161636411794389665103314060149510945018803613501014746007332250458104261213126152143642717 54 347305676574420142406727725493635946733423395343468395791462675341062857553940626011290562321282878236619425849103926234612541146067845954737028039018567049040711804321950591673162301355602068333195138664874850354855773999511292372977862690545861478696611325490737655501038168326849865818069820949813003572555378581184005503028704076194371362004774075130374232374548601304953535279835952283147610383968508810389546121907312797372688688776240945012773202792333706012804683678098435798324007183594523436377608708711549484337923668045052189938825390177321560635216095118849961219944197251503274340 55 23425190370712305307544190224063867184891226193009822783039449081700907643386021747829721180646019428645853512667135614296807226277162988137763598459368877306854812532778688981075784242101201321370722428724025068496277654243585829769480500085409392175347073210123063520269314429531105171364877744881188243291874966418790327988220461769597475079903811423109576094166417530367172863163242121660976856388387056983396363762370751949031766140116174036532984675214229511747329391518905962394333428882889283845974255628572152827160222330821870538268054038807848000400796490961095922819279310547386710756798235909451 56 1766779834365896590210486121969861671466473603797022518714885305688854903974475977551529193054173190829307060303267787010053006304062054554715081423942271950003801064478665376278267050581360114268503184790304599925391952695891493053791074351467623445856673649720333515916628689852150981298181699087959846618486773691047279672812239167653263310325395389507837174860944957036884094330597852379532839264629369046946883309296659900619915016041642802353817983688958003648887021836154397734855242928842639963251412989277602243335819578799934151056715426197873093092341043491256491975096670652190647714021738866409440453064670118 57 148704122829583844369465989666899829677419724705646146930793670737198915545148331364737881558957271269899162372359600372083006552671375397477515177117640938016668912117914967303541285953206614830380671591275758611392814594349031890541483349064803775869116624269014474511107829621434149181258777628253867096041246658686231084862764166247508037705929546038459163034695356312347598869425183387303131241798937484132869007614971783613473856609488498178088175921768561942021229938140396302301664603938302359564713465533297773197039955013130913923938024726731680216827825244812079333797735496261916305506207067049966075671702052868467729730643 58 13939586260428520560657805458804385709735378919810938991512167997023124890970912547635225615366451125414449500161873980556980241196218626429482911236122643294940042814552615719349461488227669683894780922532697987481803868993567785225123108472090376184456075943703438191504535101519437815936924020947820547447111526356534023246066495723088519339654443433481986069989964025376386311364927679157069462908951191053165705460426014257832174851061174368871093312871446107557034501948832352851354360413365657675613759882030545000619172135826257030136091724096824756206999686498400842020381653817647724176689767551946955024158272180533645102888355947517168541 59 1452573830728585538268871712605879462923380320343532804775180343570848927933315374295673442499064457979848479946439442591974642344760629942037802953029840607784185053717758801292059986662148716632490617456397895345491528038687815304427828626887094944641721681467556890931814702902353821740729667901401463937756288029989751121832602306525079973739789721465435760666074074478282765719730156849318331211394481216293791765658108772739998028878296417071718443476209046137534269910110131529890200041943997063444895557890308022714648613972134557932465504396203237070543528661160093358752034595289720608611867573818090532974754124319614568254551798537524499606405439658930 60 167954534206131314497340291149054278883511783996842246803587023847553104080468457539192585269260850096293728557473489914272074933536514352009027236473231231025618575200681964985310739426824554094520435036673760669954867884357830576293384740265275750947223017738201965837149035679449640856748987620854830967272181448942193388494566500764087253104783596377110513620490186813696087671739340349766482187297358300026797896735967018825869082169063099114587434738823382394487533649572641633834037168640213638226457987262525763165459413517780322598259064965306617617467871970553785061828136999906585196686963306633916442839397657565066782239606835508212272048484108195144354487733338985