-2 1
-1 1
0 1
1 1
2 2
3 5
4 24
5 409
6 16648
7 2590589
8 2837017232
9 14797643031281
10 589963307907379136
11 330879131533072568115765
12 1767380481751546168496112185408
13 144316081261864174415255171573551803529
14 331532406835855871870984528299440847142815328384
15 14507029421626262118592274982350729675038480040391530538541
16 19408165898934788688657190970659596709616178719516649036666989768226304
17 1460986231817225491179213163523221969301319740766215857705297609139943691499043349601
18 4189659001389860956517262770634179102532706379277162937416459259845302654632255895437055129458917888
19 734674040103253952867146844561187293202898224361667609005788805362819878504641347325375725211699452199471167245529445
20 14497605259600066833966592816977122501944167134947336185650569080461727928580905892673908989262648599993269052172105670541371272081171456
21 21797101640586497980746742957164455709382149245833714978554769224183682374322978497044664071919762596929360655213073831034265690149643224340264140090268704889
22 4007879773679551985503974579314006542659042704679387235265750073609291602086477726565533451040247305590902283123013536791373186376327956137773142291282139017025785668311945339564032
23 165861722909979585626801867129094997483620138301147078465104299456293883074759922445122737047409693190930583891653192584815925997016202469292278644354825947920266247340523035447993734447324833565344312144349
24 1045944296656342715151213625753629197817467956230086014500028730536309029352163566360771209874381478177079915864530280197217153626607912826714360930619934535565210632269349540308279789143508034872648435013422728319420007240509398192128
25 1613297247088496543620896264528657105541557785496656928229718170104744000103863621995250957630601913363136291125988535781055962649803009366775898923402336230876072682281525406749686998295675620681724590548326371037297348224038615376410870557713084463747232464717521
26 1120123157145847716974575191795257215960156457774736736942317029043257407826810736585903371079209577615925466250586057327830781892396679338608547488435453747092016973384160297105039685558677433491025498626181929147118704777921842768943757278132768454350213154513605251586613326872205599263899787264
27 237016211067879274206234676082502857651581918904978315173752126761446214655017170142068024493312785444665599997103117822734699597649396036934444169664989934840720412730302738930526401138728936799905789688102391206649193458797216782575620076675088152521304091872782692205109307561183489748025912609003377018205002414413336176142198165
28 24533740940231148933127874527233016128723309989366443055545229404710659241301911862835479447122586704537134305374425995603983742005940477136344670897088324480643338611748238181338495481332014818924187415549514904411874895348161079228273417149992665382858627248185625159914283488817317135987340688589692747032381469942337501124975275273386226387668880702939926395287601152
29 2286256962786298414909593928964087722581223664143825344856970016398059110018798360979014429490039045922040032436663313217438171629555224667388868051079202476930635187510708524442336517910026965022487374301255748860878699043885735570648507929221582668919304491079578859385720951657658491225441929043846081480930297433138159189105358176754478384911460919399451968697886896828279479636273345123790188068822465236329
30 129860537206806521381008120460204821451478293714117975052437908402000391420260088629029628891772969054029909426421418895548906650305761053250535212736351983190339858134762134165741804099617578426427604214732137417804508134364644775542948787566185342356006108279286263705547425996897275218371026683172056778093760350409175830354192667319176705202576207992078453025205639075224346537731120994535057269247761313886467062238501457921471933295930473930642456576
31 7216602646570323921743576689327048757651033915169515444664935616239755208885945120831995549644618130373870531823731596690277578063562693379085036252180140104315284856768651947136475485260821513091910879712823692108769464024676375615912193361590606435024477649449625216260182950713066193888111292502921804827657933355542968101919653335764891791282991456347149422760790489999082699857563758919945932786914650916870806837912062413031231773412202929302113788522739278888487650178683991701942192687022185101
32 722094320602696420407298720968535141315557039809067792006357763538219546926161380323774328386799492381946771558663464208330813852030516245082786751225311791748378084529650339064172312940110874755276219401354072603389571746361043215410173438974652052796547618234801825051287712475398056317772430534370259426600021512000100086155047614894277736508905916685179389794614368037940700464906375112423353072645925737286768142292897986984846070478069536686910656045119911727272368156514872995761788733145515354149525973745693314215038020003972333427231621185536
33 88079724749835119140608161676483467513033803225079954985643565859209833569539276050603870852476718610427139033957079748052479426270964789309939758023853908287661320168841804680261015542649694338118558973375129892855538904294964179540653483496113274457816961269215997555385607369666283799578823793805919920772534963594547441991808039580115921609594684340881545564299363704820632762614404676660872364977588994862903515398564662391170204439778806050045853228853070758647545983608313273233176220779966155682027718489717052435567904363637031836862957084439287548312950827217385793301696221375833263874318875201
34 21022841121504094478400364406228981414278838748406855189237872434491274098940667439915879634760282758435180355114608220258402884930556858431517645454595419007001287443786829783599260640148205435410694220798974671487930649580606089224144644758697123438012139789484359277905088117668025700867543343291388858366599634055141348878435451176613219858764735109635420761511457393212086552535242108227204393972613017167002723645231879084661636420772649651990282104387681629484662824950310460009297604907001928031256144387151976420369826156426886855529265507796132811644442110025044784648352393523600549106918860231365499639257365894837003208244791823712747806711544020992
35 18069344626586454867331397289060555022098840194574184050923808637252396526771586508464720861670471605932668247094971232787576259769137098291735722840307721309379413434864515716596009363645879585324730169218231645125069025317475284382036915190722455497316856204956346100425912247059707664949485228562693301976990140252743222278901211401826369123353593029929745593602217048135535787034374006533448378470600101159222735864210482854104556843570357640065040460580845400538934673616678361528454262062608184952327924161896885273032854729483024290576192014865171987958122767521828563319233874112477931912748318922987936856467629889931894160254862324553473931129021988548888519027577536077006267153917648105595027251436517133086405
36 37865550333006907095867341221116364202296749886566895361800958352886365858336857190787437788007458093882261240288486287562075918439777851908610025229776462661867705245822363770635673913044582272869006993238289143534997331122773876161859242625691517976257076944833606196520050704323785654046122781646726297719065446672931571318359489817947990391135784345931759426136883651809654693395484488525858083041529480110329597693241201092186901883923160153929208946153447698475080440630096362073511060412654513695375185445698796807158094349460489130149601128954371692719943752740734241000085889151918379014228707085518712155055263308679406340744223968089123825240937132154639589281249406512427092141801092649564660736883748722879178900881662960838575026152067315629166882755884786015994799980544
37 310534302674825581540473390905746232934918688869295716428147694083958153243683202041191529986518542452985480400552918196930057142996302114643382589490489697347814753654927342814986913034864039059113747829156559584847037330681394281603546281216568257405188056402973330093975401029266896750853894173199819621933251375399141509529694313493759230990274224519655132287302753328663592230461150652311930439900833232787350629549961715700834660435173739864517024297587367875417463539184475304458984709221050113419392243314767376911321233100818725692565721934813967162898290353388737096344806438467390823293455047974249309346712806603900145308565842192063212380195992853472865092493481671051733034414098384626951635734510329946569032410887160165375066713218098649546323739479669332829739326502382039000793644425961488250236639454939851106610031353872996308345689
38 18341735129410957401668224531732361403699790098879290320222851657201180632095690693199186760750233886432787471567316768158322250052637751118845279262892110518637421645353677946839587789403028263683157716261901691132523441454297087158219039850216605294944394421802503517781957863781518751604323912340252668421455211701513277313720185169894911090908875573649474662303601742001714748495172013793267951112782253423012897368994059577140813908853670716318920361830614549370877592546460004544616943506064692086698439480289470429046569081397374519366404563049015568207464435130993330492029720723749553483676950782090839882658841714168140499469212274213805473109627439336786508860806414136509574851782264613614942162478375016199182748626626330389388591993287950795363334311321398404134902918278828031506855248289802484227393908091523264968649848209170672842897525285261236899625914591790598444368382486913947611888243509948402106368
39 5282653547807360050106987117813545186427987645157591270162307823954901509179574790966044198380681639503052867425983466715509343470202950229008649688177353996436845856958818532857625559231639117198317466721524444904525799684716054544398002209720026511910309293118526166083963124123573985037967784317351282304894015498392881838271715990075681942564043932381244472552207904361642620039333074007967379743372530214679872815636465586563926568623897234538402712938181136357781979886229666650243380682771332044502101195199405284769515047672541461093347739490740197827917290231095159239718087572634208827485597237999828868019020739642975816448728057516400186738275049486096531225445196585652373713441145411884213102312874677287659260260940721565435188895502164864639671345100856802733459541085031965711583976146428999548539826903170878018797145501745139780700721002036595225401640166729276463705629046436899323041927614290326081263337312959421318371614827121195129639568423437271226392573620772188840153149