0 2 
1 1 
2 1 
3 3 
4 4 
5 11 
6 47 
7 521 
8 24476 
9 12752043 
10 312119004989
11 3980154972736918051 
12 1242282009792667284144565908482
13 4944474918817897417578506056549605984335718813571
14 6142432239518533014485644164337052920695044329677052175704659982575418068691171 
15 30371102148837834352632365970321691600339606877899425583410786845953767405518474709273280646195992841614157309284864253488590123
16 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406717604
17 5665803119899416455650958292352067536083842086464454163204772444413385949221612118010209720286235194221293439680950321255739088763651982455526233721285540371190673723381510575957343469978728733184342200807883087058109726958597629940086450274587522069556258594499454634436271108379255236650457393180574050493197119485018151918095934121
18 1056969379515597684176097979982276192533779662049987966765975166885202778869531331124250551810169411828445445174854801769287029058189385102195077154004959261888676337705684372856481807909343506284861952796430434796066262309729076004713019577744710041587524980144844652749439576867113110361061478710927408037797736049474163998584157989350060257826299270976436086569774403765754197451792374799843803590417419903568088738732601143197001368456666907773400398491036177017275201354112534290621881449290133721363964203493976981978151300461323556207
19 5988580408097623721209624348898953518278205174637942241952296034709622381603306313672847264298410388668432423889009053323297190668827151623255947622031621235650901847036013039176721435312482694619098438741434236983945835882712759143398399833816685127155535235066990563372398904428372787198787604098839896634008419952867442685279916864912013627714926197538847255948668765868493264047014716647219238365818886696023064639198102387585105047418190515934464917928327759203024421784499672034287222408245992107732140913160441132057879305939277632664060122429462095876936834616783239466492160036720903902934616856156554496148200793800545015850348306927472514655269195220583521736984371950578649088077664261672917506174703175420322702318644161844597451407100019099650912521294075658518047073249780290923086149778072368024586569954490620143550460142063914659922822476593377727719356651 
20 6329746118126210105900092326265576960722684559422031257330809124484871703807506285890592138037562323975913686982487039680312861919605011711099260596221203454739887051163505228552642988753734559429765156607990630023688335028985608938932241689711830479251590430941239417382886360052560591911353386730027428317818377198606799302617686165876279039023406900097602607876695517955601030537400611907163972447824648613787805548114011820545781030067708908875016511714327843662571222122856416744330788056644096668014625610406873464638351762509301061945786792663151570063828659135397580421538973206223098223128366647008233583026671950808918876326212671074460467711688366068088699934439363226507779157714824894547186164889794090612328705940571053102847847090436493914784151661548406837122277930391567362656977449866212153422969116860156860105135441716960656548075427929744874169534795643950585144808027611504986250147340539545984989339052162422825264546037429130493337994937611697260979693320009799443074898723845678132955894024366786563653633394673054291809445534008004766363160468195013588031527607594894245125253151122374844107448897309168954697159738860607513059005958951979193951243217158178072733341146929187116670263339152380048529176280542706961836955660612769227103431121033285189554601438013310873618015083253697954423947744420731539304905143427173712569954779553756186544839768257227397052596286911800717991381848636
21 37906193591242608881848553197338834376791332004782912171530243706166340298619875803956516954540545860986434033747399352617971489145075679201024047904940337739723382554055373495229126516262888337493273411638868814664960532126185658782322540905220165726724766569356562722001986319476698233474627835582396904291299814183313555419119733666952931678705176438696488007176050357981659164396839296320865229885501596991051594454764722917519288852710381437137185704185588563884711671173786446644816043375653546345499899022927365910468514033752528463947766655017263844716632372835039665388627871820379178719288808185589221189381427521403309790593187864644020904292401133640210819574625659738298012413504376693239146638921851831738021852800355705205266227278169931213125408646629319427847090899273309352128061558048814905901318377176205379343619298480747839218609675662499506842559701536401090494386587748408183956547978682815454357682726213064387226329474632658359956402583309916875481147379004411448773339222844552625117517453174715703093146482097320845216918057688041488273833739025061746414150901202839483652906502027390327869180437462955798595812459220084467216577343347949140172233488134998170172205639536678235096660933623346113209032527562066429394466376146235246745001005890540155152193616906972600486898078604312842546012517216499216487842593103298361790726530372979982211486789268617002236812367798850921856299956559695464604002866969412378132049830056194590949283614048453517044978505600603656369567931978284776227999306365608271958805299423589636709095974242652771140924530060936049577266238455508785224298540158171662780804972862230961535563133789116447062823751100586639623579823420044489761510644645342366932820315145992032790187754531048548590899115751590953300414751522972348632146516372205400663328636880088500256567183573143709472195224439859800715367754488916511967988813458379547797864445034213870152191600571561443593704040568102663163804120236349706089213013491128423427792548968088789911465950393572810144147978172602816848902480340139993135028686590704186278614507631978834997731281384057368434195340907195399530878481397751874922844244755034890528103263140393692209623922239069533359144599757567098041006649997838191689371586307588746731275598164309988520514924330305434243 
22 239936581737108527073493330981638878065573341991887415312499802135675753357785961465131721149471760668083206961665311168159948540593255533022551018164996050118733040317694276025913611747352735169973732066790017409435302702732931558089140993564480861573878322431170214302498933739900397975548863190071776432916870366013525479915836297348121188155934283738449746810117638330072834400859058517745091039097719539046261484140556764522829994013939748939704472459571782587712432060810911804993247063154893893525968215184890284450292893299177396597916449510125743077620535969153053313297193846881464840783014210764067014386011179304482681427373341491896558760110818577141077455008001230292939011877546168188091023841921859516637031871272810528462287500175472441911477007429393858412980926359500542959190960354482412470972377108781727101680704894602330665757677027481679670990198827962889003817719352345953251937605140010233815678550095467744470061101146177162182679372198299027191899353159432383562368947770278607002843663605393681531797387636323246024276574144250314270537212222702012654141360019923166011773860248146055805457138088075150154399569650106686239437604687537273438974910881772729831116505085730026956250609386714273131631008930231836785387472506092874813440103087636715140907985764921482886520869442762925741976890524453419591933609705529185715606253297017237962767590550295960020119304496764275829741592682670890145414479687300095519675375195110734627827065730502112575114584522545803936549473994796138083120941110968148106077792964719433757625459385659000889600160319187002586537610393101405578744995777091614878771054743976630517225320372928190284579046720485473585269541040249870728300652482210165278075967170946441907777591814457790563844576924686205707103147654138803558983255550876967209666939518288574865105105100616331893013490008574711805400411470222858467228058655824011840635007559811832301510109121534426858821306798587740037705049171190976624200183999265192230845120684648279761229591751869715678092572439418201452733163726517497707454207191174035760502249212461089651011454939325021308501452259624797276170101801051021866415432021659513010226279678176652900785381914762139735458653830105267842762612603719933099734336363140534689254099364167679540442971797664007523467854759377833811115955282041705996741218603273138790360037401342814505422823664473950865802352262084105462315684679785375053425355778861440763315657995558568712230140355130081489118682537513321654891050939739072424907311598136549062710410365178253695054014682754120355496928206511539888225845728959262101694396686107397597257148448156644364215632454910857508119840225124216993832329863889493504744529528365804252945544983567693987776392850269354885427019404947764414173781821118004129680511757209795859430905082775160825925072893640662694575499127558410484076973486108575395092034216748368578808509780104370913245025935269406222710188949567280071674376787301037997531982345385201596065674245316683202895753022350154889923068813511747141794292515751302470760785488589800993265430238808247361072790240837039981186779426834340079106070799785764505576902509427644430269095834713946098578541887277128161806434786125622589243402279504862397475932073026428980267108812239779138154285634697083745496495435593128879860497608181418557154000884837300893272854144878566749929644786496730273227643949996908419245775440627285634345075510163216053779874405836934115776180010912675842449314699736454212117270773126168567926696414164549498510236890019196029873535845537144506928928532060914216302991371613164147985101750324967535080055601128681643535105037205864293503750032653847995161217146566324182860208385446201287069796599199