1 1
2 1
3 3
4 16
5 121
6 1480
7 50993
8 3279685
9 505641590
10 152461906778
11 103587671805408
12 145528904385412088
13 442626996609870050404
14 2918362542591139744394993
15 40446812392580562094804791143
16 1260273961234324967695235253182680
17 80686628450087709982052029871655471264
18 11944925824678125392809773061928080292757390
19 3570249030258547433480966321752526023241245653660
20 2521822753582023683307454789295418369579903084122753651
21 3548422433505670574470599654565624109755285537392587612216821
22 11999991152784210080541437586214028151443753106689348326888642643516
23 80026639814443310891546773389767222983488995923046005713483892248086999233
24 1299458745127750811019524300900770685720720606113738589960119059267473816767316096
25 41300160196466936072946380050647151182543841833032187033574850900928108565949266491790716
26 3227999720188883184516821273315629104063704618425461209314361245525279973763522312422877435088715
27 491200702814322969033096454286592235794074702974892564655579862731759876154457559284022434812081769971783
28 185193785562950553348648530156808083244731438440091010496716508541886183684805359624010016264770654885402298671175
29 135448654863557655057858829337888667566035516138194487058319305335375371980713579669353209557969301332477752639831361965225
30 246802222344277100753163985700184146961078156750892766381806312809317181779763237399865687370308830907552929784225540081382299974380
31 870476736250218969926891989116616791631215241866349175376878492990358207723258997805398192986800508176993204490356718130753491427863787761030
32 7678391423098106842047835008642543118159671491838849257266771424728186697838053861730441719972692738597039930941720494213884471595701139323611146009805
33 130970691056624633580571289159038937081720859578902241295657176317625902885979207173992239176593442103024280895284695262281105780024118822070216547366652934526240
34 5601236066368950022565851002975377197150209488248926809025388640061211509517427036372546730654778428055501628665936808890001402287342339842520570858370951427115412196176930
35 463185983031108593066004436169233415702578350763871824104117615591609411638667511587904662105764234929923756702394849391051183821992572437768103251061917245260073809253025023709757505
36 96174066949796759529754962952599755267864628335332692338911577092254250180387824418026448545515214535203124443457943782310579998882560594326174482990352660764359939688115278814187461212050720625
37 38639696619699250688460825326741466101774249945217817457901413897038492494388628878911052683420701916090190142348310174428119618872368571163598827360659921129264010035095676174208714187884639525732239923890
38 39000728212421701980020900076417909105210367397535965933096640856304954770608922672622278192326561613293874623824682674581856388871125398258002683646635642448327189003440288733005036225083438531094743114358849558392600
39 76273976623751071447660539647967499388350806373193079338928887366437466917584884984356503421713288199211035146663129480689283220437696758045574189730572124356909227826301968838402317101928517473631185151203338712031712192711967275
40 374671207918626627072462745399114339495181771053558794437805003976570985433067024240837949417007847238057123744287775494911609620302105691869195314689815370896938452050808609331426409838447761438313712869344203503124478458034421476769425688995
41 3572817931327404398163347246433265124483744442125943954886681735454553904492343713086955068914341273802421612769566676152113909590053200088586178647017191023349141631761729454159922555199998682040669992731408732908983884497236853671952076579204456239924170
42 85502546257506296489416226081444637780049863133598304011984748736370921918843518778300573627451710109863370429335739097458082996887296272181104616284296530290456385383526326747275509602292633734481486982243041959031976196072144311312445413711239903222572709000808489845
43 3981485259222297703960796460871814665441201439829469220350390993513969308070462922585875060763662529272590255106046510964391914445834690532725327920734158256425510372772443698906125257224009541035940036952353116332647029522828899945693157937292362843436639196583764811039588989087935
44 464657018662274772619704174201537138570972461040982855201321213320488668840401979641953676375765925321451311231562272474624649823145370737851711448783981556731500104993095973659345156264944111861149460201967008246527695969571480192371060951470820462211307826020798874569911396876072011911839018995
45 105799618291390572375266199972146895781981908042434207335100967362526176428913567331620159770292132862965258660329248162682013266853905707312823793424029919541132497953230162610647596905896435283948289779193904504640980527430988130374938813471418010846988461667058497582560743179525356206871265921946792945064695
46 60267812013509929218098874683550031689829073340288458309674560820791726482143665607972363424778420359738856129645223223140538999068092913316567118334563245663932403172214219015786617922507525733191508012847307293830308408820436996417743494604850412798632135300320715345018824867047352172993691416909298292433365400641193122225
47 67180569113748942083114649405106713655932247836173381170975794697955661394089685079638684318336363973059749486208756620717029419817353053581202457526049087918343890221104126990389910060452354041572962300736929884033972020709270778547083572912957506874862624770118205217893526293365998334366009915853052454370432426705241218150048688639677760
48 186950542543887708930075004274083849886169487981655656242330597259487289915326838625567241448416723911096211070140686745197013855810905353767894003083825060474867039718130238813158133322751766006072145292322870650829283812668487468325741810956595526721573831279280953055495529268642018430141780839734318767390841255439515321976036281061663656544235558616925
49 1021319977141993773407417993943280608594251338644736601428577541237692636724307095414095997570703960312101098725415250093636071167158165933322295695458744900330899099135744462603559162851772234208295465626918349059712809429097333700272120818346437478837006561321047340868361687958139385760356611823250268897174971715755031533155958900980519269196474925259379195948993855950
50 13895376939205614319840762001715393016773434723549827632790533624030236268551988187680972893584159602854074180227606638249167320274188012766929276940195179255332322102895094366230226505703132883264931769781628617752675504431888753050044153441942026664219502860112488738468349777001793079278427920066295301406285907640441904051700937339522401945517311556875526516715713083981908465233545148