0 1 1 6 2 136 3 23526 4 45511576 5 865387222026 6 151344908458334956 7 240068450677328881760046 8 3437876688953125801990264400656 9 443629347005368885975552423301544246546 10 515464815896035690815550079747899012312444122676 11 5391365678333627012088943215480122086473681057881386113846 12 507540246363829397746234634425329846243945585325262045139216807083416 13 430026865797299023146124529813099045026851058466753923432942860620120470851101466 14 3279194646221244476704088254892312472815092976768598713928591004314842914178593391452081783996 15 225051942547067988654877228666824652602948262471595598287025333192378688954245377664538717984574661035851326 16 139008504045097224480761101084231607964596190113958929872700070742309946377273784017410041278679416792828262403268223565856 17 772756507753294788138252980349871093313723269662321818805806159789799834768853367858954887265786843704573362572797761071251415004583665186 18 38662198775005688710016619737852372331687258556937044528995348463753880937942831195043967534652134723400158292635418251237874390321419403877850342791682116 19 17408965350495214390486015507379847524667255589373390333768947107107046021089149966041054406845865802610297242413613413029908039659553521754659869980787921577709949133270086 20 70550791491228713040358617042400426880166616848718079668440221815075056274300143049143841319093373057533640714288733979592698294266171239174904257392920781232150244628703399091491230010443176 21 2573198752872295820483059379700684958401104283748206375082207158489987948663112156365797192060481901270606677292207261423951798824893323138883796460769229440553602870791754923406925787846740987585794912977304106 22 844670418017685399924222610044473347621593438837244205463097614655675019468416347526611381052964103014061470715075101022296549993188753628775303348690149193020044102983618221764629054824469892832262082541272083017844121845580460236 23 2495420547657466172462940565941986100515642802439082606010757805490744075346380141628083881138571381258219716406034765016528236285094720970210788353467853286727357564000682604849396460148306887647010149101667390896740969469668060196396623262760665198926 24 66350273678620726182079269042170846044009049136750006788285414178646793495787380682465279507171018548322991276403473847393049805331245174482856975984915379039593455646565211841521543976512036773259435987281069743483327619321400272962209488727178900073576517280632694117769776 25 15877575984681091603354219471530977734354905824125328198782048499270350586245941659182459213572388143039071352349143074055525207722856276061091633569982030873272087634204223159539664206799911351183221957559204928888097740730011214226781027553728184761408627487877465500055952839323994106661063672626 26 34195439545821930067634281977453070762571014749169954453666832190262462067686268584446421111412059158869218271157144237417703002891909598588585889832202786533525019396083645120857844203192179697833184617051824272051407968923829861526332436636781235854575338224891858376209548038193605797501693690928160498604038856204841556 27 662818605426534022025342508839288489889044690290359758177924185966480133000184035781209918354129642214051860697550858502572800910810596536106037921259380282850075860353681020926260586711660531491405502091485905888724155805243530195147832921548963184418971689390666257721153100922103867263316981362127219376344138480637135314586947869641299593877846 28 115628182758556320421972381614967742775216565177095156537405418203075720922313454655256439090973699844443263598536024012826735263212793423604126362839511220497869762922537401526278804508767601059405035815281630181490121702032314030905022004603522973671755818417946270572108469496870769882242041417068190451245471368081122655972291653491132670687431456629283137484012404259256 29 181541207273691043855334858075099356487097742639208381926052284239678992007378118461246027298009331519021121281698668099595030555678784038765540576965918766403194358692670386034525985792418449774402064111621028852002422937459476012203052575891810858850749637990011472053530237058965613355371287012921697132135062231498154916339918294164640969200697219824205368212603764128425552919995809080237573113146 30 2565247350336912533405370004130145492571285750103921622568362962390410339851034079105373047937826048503342694902723019180957922644948546071812100205904069173923406119112965905927418301784688757315440272774855572184162425155958116176643007859893797211758472702281220953767858890048938659528317762443045903197699749738296191029294563204319002223780554074760885806973547095086020488812181073629301115587073995189398013050970806829276 31 326231419329601986272604008521006732856279644834084500178060113887019798260568774005998597708655161735137978545191049270523113879964334750029452007700672791787938830849136291548159689928374549705464237241427053202843624782281739314101820770320569046576489052989421154136701855526733661306658643252114109732213279898991536358669215395081995073316891565219202125819493238986359404541780579053444615727238189614533679684959724198707171878941787864220590181118046 32 373391848741026491675959813063581198353607414195786701361315292155955604424236826789195307430967041654455156108979822378007432449389295852533726226585590984766918946596841446799419521885614114737270342130960022315050311467993960477176524038702894018425640241759318101850826674587004183617458856795739365693187284695398077718331869549749439887503441189056159991182286911261496833688930598825665140248613349505486528710779216875728068328079418124555758115372568620900744366032378914756964416 33 3846328648953471846390053538017487999054464195627763133060665010419577015310936055508712442027715689009595613368196118988949007384528268477584751472994118559657168130372008420969983818092178087632442143940583274243522637264715438028390999998674430188100100808536414522517084065116554765503651757022234401906383312107712571863214164277451873710781948632085527698200940203595589783896993449852573079082903686052473096069684415915736559242817838847754962722850340028378719269355196695919825632554093676271574669794166656066 34 356591064134854184937355005817616873318094483136042942116370974601127112301277722030986497809306952024382624255770610797202362055087376688231228822081022580583409564926261616718498805667327404698074470413366604609340126054200184725932739955212979935331653783318503602948639064012568800085775621017920875913178468725325964693805282634036927112137538870379329098906296007410209666037471387431246681116759973083555499290899275277687979263745238727647357744907099014699465582696790750758181091090416976962227020328553568847653364836023629422538935987306596 35 297534295073519045161924232984931793352185166774293877298927922258366018228191069455347566843659880663301956894379132040233224479500826489726471509463022728412085837308800076938542996453252348628725029377661477700199797077577731396838553370485370209862963224327721884461865306017759867961788487439300770917211853924445376575098802402417449102172799118401639498030574635328943748240802997107722683938704534273400643855431738957406446030343574229525961594708998748489726948440189781820108631093440257630257615250563673513415251777525302443626641801190916019293846591004193879898156941926 36 2234323825912687139552116847298630997752147368784267481128473263459707043855850288317375909378997155706245120949980938341231464695624801123862562031219554456127098149820165231812014199541904803174727744860773643277755628200337800373748234874735678126663503134878118656993355752959649661700752501859255160548993054136071360640751798930352222972374039480390186150735204343157508604853268761923061468741315966226946038097230747986031005059473616797558445067632901428688799680846605089709859494536191743699080307909464031365767817932373581629540832506790276448074564095625561854213090324772602088667191304070685591858637256 37 151007219588814384500126246538586295025039452887114164157219572677115148308409987860398068799786847075120808574223713043662539686253851507289443884375107879404647323843772545288438098843064235194827584027093625339028288026648003947763586668308576962360962595875477594504475430766391275112600469325019926258290542826785230411091114372951485656743626416443830024282388817590999607517016753030583382861780763001090898982386513398276004462928877100210540876576972130390528819789187261017683625038713099986966010693326483758061302964305803814657598860895797891115806720783719413548485181278370547455036587178449852692955367593630471537950391880144289301619786 38 91852676380813746061967283628379911558335323072940215032342231693453069340452989026994914002727249997697207170752195102201863073616136988846739245502744731453204682725879920582868258846456130635632034749762508113076836890506727572658209757756270587951138687648643156021718356486335090445529510941594918832700217022994922370390742551550470291635892821003569572133578627187825274806274312180924260170430775478683966241296581422869046350170432526557008716547798556826444100626999676546253267520647668336171726186694838171340888272742763225789222295902597797455283195961965652778830434503228051876363415122707434895413920130815344153306243744365754600759924168813401847933501766249081830036716 39 502838391645289615752730762360602745831659536298394759470912803663422441839119889005262484176286712101024686946880501332885431860392285045520132024312909765365541206142885779444897081238387488179415327916950920544983583708815918767722843669067979061343568387411775114336774948401306430910270991899326760695192613475644414869084248802677407634151273502951490895965831768722229325355815101841495638292136073484975827265729417397750757389222519169147252429532762866051013531341653350365651345523267705233052132639896581995419904118256321887600158498904799449357198097640121902648506780934042404773942659597747013208799232750436981034531678724449229359932645424478015276369190414062213009152592950262308027529388901492256868703086 40 24774651351227559554861874071241039736264002473083862887895912134375740335830268196146800871676927995557287082026245552449107515718255958587000136684676535485212972920924638012079749143730938540687872546358985384953307994071423559340068800246454629585158176350694364873827503033058589638203281134524053007170422068791035893511291427302405064452232243010790177856038330082980010740759633320567305459779232033565520452207865443366587988136877959039548526219266667819024503614108725587698228503175925533130856421082351603304027297226176151947144849982361152615213495741201782340207380431096317226757067538621819089802672271899527542342279323105943367942812207412064770464676191222725803382479420186346474503812846638251906336814008211215608400522218029459088618768976 41 10985736646120467214076027706109902992074451284455003227294678380932118847503849075856219021243320868649397509735550798014152365813994178047285125140178888496434813075575971046187819891152442139177071857463454406564369325009523268512492427260381738212365865155088918773336415320351148115005290512043084751788177754032591464725938927217063403594355430643950883793138199922831793015160946542433067564419891539749940434176431529814791452692280555341750153135585615086486003373282791583084027591320878425758950899261780443031670212025279628056654451600678682074660189021813405007949047155243424617258191684426249327978070367093537957612396335493498385947554738638239352118103500482573494150417724092307527182601687389485739276811652455070300426183842294852815412008855380454032598909415117026695315994810706 42 43842299595768418803863526975331331263807679335352023409201444277727236736807895811838671710366389330850141400928326718373006896953775026396822348097019517383195989978687143621377245169672348654377367155776255421858712492063814355142377873485769194119646929441615936401571787795638560074021902352903889595048623984739494960651122426481735105095978978795058406636779774629624973787521971001101195898411816734596161172463204968675924215247862663917023426741531502046679347921194930420271066582531019543879392263409858868651556680949464811547657276909705194428178202123561369995188937907386654870261689059553179488459024328043010766854593524039705309031151886181546352184759811642622399641304685913001916328394050760819220253014015335194279823488138609184880297001682083528744807052665547040650932750467369899764208289439400116930605968148062836 43 1574707792646310290710020406146960063700281535284885358243601355151988332633207289341834708548796243800368354869709875596382804234460996184609013234051550540194362603911265925788059189042525404621816980976581276368521221743744228249118923700701924411427693895587449953251559616593518382193335775819313027962509409936949147318492356475429379477393658488680934955146048179294003422022061604334264308702296152024323807413335323561645604156960166177876111600064547341706583088346451197407321637911754918752349729343046155982638561601677327824457858301197518791499830099326483749574922285251782845258951274278811668260982377779173152496740053829113489271372026669899839217237877453717276665864957719879725953140078559453572085344531742720558839484194517753961271453620562879198824628723576505966788418443899880248155436173082479916701038594030751331835022877466197804587891090944183486326 44 509036749800030220974716179671505296201319802855878444384701774110592970311306093537478454715769011655461548163306300543502100391342895998022477322024848315663600907449912217282876658146688658574892832250978360283756427914117837179457746582973839330013385959003180815180551725006238552779668303236065759275822967343865389695979637789862818241467142109900487291389956708706669241880049813775464953171441087517221003964318941737706784552105508263370462265832445406723097243497912847115423984194126752522674063025769921386858480894789995654519262107601381936193034054205198082585412774073553751926504078936621279302257830954614070144883556725172625250335570210709225811143897155277909655018773722957557970596420255806323998231386635384262824256377800359922981376997647134264265945982289137330424304805051155663987437426681009435540478598418601386360265909066120946323739794155011893808429325382488965509126038383496523865109976 45 1480951402357481300676103327197232255599573590741727289386928759466908235134858543289645999468526456007310664310723201047604170871961437322716100090194007174050787599773495613499303257828513894867841971683313499423262278068992970569291223759479702122546506430304424204408213906238407426161600220791931895645675873469337030606972623696115308480151563340408781729498928398226398020720766686309154204747857128494526395625349804298793090586392699857855648899396082766965166098766740799988300740620232628781481937414525319918878964993739758368237840070748935308778440001243925559752539538928104816282203725917996596991939607466802795936568192471149836700966852886608827954545155060773355796313529921629174028426178353517459423815797336829868453549177397463939988640253217325291791672928531553934935884684296577437033137473474698004591317761281672486558336181131532494441021067454276193328308643846935804922373251736315260765389236254432924252086069494149541130823627323226