# Permutation, 3 colours, noncrossing and nonnesting 0 1 1 3 2 18 3 144 4 1368 5 14400 6 160992 7 1861632 8 21919104 9 260508672 10 3110985216 11 37241118720 12 446349219840 13 5352925446144 14 64215514275840 15 770468624990208 16 9244918222258176 17 110934787001942016 18 1331192054033547264 19 15974152308466384896 20 191688913661984243712 21 2300261479706146111488 22 27603104851047783333888 23 331237060780017617731584 24 3974843544764876794626048 25 47698115429606513977589760 26 572377342509846122685530112 27 6868527854245561202557059072 28 82422332715711180813876854784 29 989067983377120848068091052032 30 11868815745256970246631337230336 31 142425788611472763378471178076160 32 1709109461348007883055044252139520 33 20509313524238102931740910371733504 34 246111762219229285191373277846568960 35 2953341146200983722359373609092251648 36 35440093751833198468689849267945209856 37 425281125006526744426542387586846949376 38 5103373499985491109932093830508140560384 39 61240481999268914380066637045367450894336 40 734885783987885098926088711024975798075392 41 8818629407834569945304798931193003505614848 42 105823552893894531892807993567695596848939008 43 1269882634726012538008598361172664073295233024 44 15238591616707819387872594964233949511027785728 45 182863099400467846245087627351779436250917765120 46 2194357192805458236484750454907185804381867999232 47 26332286313664563327079199019001225702126242496512 48 315987435763969146860523549588704685989415264190464 49 3791849229167596083939721563228596099789660086075392 50 45502190750010950936957292567727992410042532108435456 51 546026289000130198821571313666644944206043150915993600 52 6552315468001555111327358581123193542205980603003699200 53 78627785616018617688739319876219047776913076384761380864 54 943533427392223150381737939931072924945685836302731182080 55 11322401128706676233282051887671541209084765683332927193088 56 135868813544480105371591802303050491167436726345369215041536 57 1630425762533761207892344705542557873959758593535021454196736 58 19565109150405134155307594933946406367220211683800495375253504 59 234781309804861607827287890011971147684861194167960757417803776 60 2817375717658339281709035184971339399887646258977804737233027072 61 33808508611900071307197905248622186564667626691883604277574238208 62 405702103342800855246511761157262921372106749828255522998481584128 63 4868425240113610260318962522929935152041852375134485080153169854464 64 58421102881363323107992478609415902397961656764869344135198076305408 65 701053234576359877200899313318530912216296450758131289359200529940480 66 8412638814916318525840729179855611447240096826576102472124674816868352 67 100951665778995822306668374678466780370748398423785055747168362091773952 68 1211419989347949867659498243262798022472184200114652953621627237925126144 69 14537039872175398411790845401880756217805430915551231807724314826219978752 70 174444478466104780940751343718932154302500494071667165190942798969701400576 71 2093333741593257371284583318005364329763017867370320293906144300423488471040 72 25120004899119088455388402976333442825954286039505729417813365054717695098880 73 301440058789429061464501254677615739124239862260440068401899479700254148788224 74 3617280705473148737573057569901075420767608925843508713236630947356554244915200 75 43407368465677784850870945921431024356871690582431471913492599707382984923414528 76 520888421588133418210416881552881008128422587823033867090169376909988437442953216 77 6250661059057601018524795761608824392616844858879543629852261626221750188398084096 78 75007932708691212222296308237151406481856781136573346906849874176019402353094426624 79 900095192504294546667548253432889960405009230618993102973937618163477361706680713216 80 10801142310051534560010534368717118020596477909308594876237691626435383807128740298752 81 129613707720618414720126144389740047221575937762987204358154951648398915017098886381568 82 1555364492647420976641512124467688352505420470263550847357675354328497589257835798069248 83 18664373911769051719698135844357106945144100945808836538650999902749564231536574835195904 84 223972486941228620636377572236754363632203543165583396685965372824882988753347470151385088 85 2687669843294743447636530519467866845329288508882264909564504718024010490914127675748515840 86 32252038119536921371638364149375289034408538051958763810771578081388784282262293514888937472 87 387024457434443056459660357287068789755644912295734675105244065767965703007002117018738491392 88 4644293489213316677515924212412217405124193681582193157518839561964782868347349026074550861824 89 55731521870559800130191090098750960429829052583186580227761539380075346378836522149611267162112 90 668778262446717601562293078483837634567981001423440536758351260379897439028225053026872192925696 91 8025339149360611218747516925599008271275966239632495885251491851472740104692174928134162329108480 92 96304069792327334624970203009945839194072760210897207287925562579156728557347652025325072217538560 93 1155648837507928015499642435535896509961440114542610027444552713118783871060262555903881508588355584 94 13867786050095136185995709222930036757332683326582381569271308330438825312087377888993841747664568320 95 166413432601141634231948510654156112914764611631414946270875754603346417079497263633904442425074515968 96 1996961191213699610783382127723847385937809809851537559888229383068640085317186268716912876990440144896 97 23963534294564395329400585531930012817017524539865799946485074563794579506698603317891690969564453011456 98 287562411534772743952807026378623218918793135408273694724778826567360344979163555299689468385532254879744 99 3450748938417272927433684316516257017713014670478588908899093509619276485145496770356722197284307553222656