0 1
1 1
2 1
3 2
4 9
5 88
6 1802
7 75598
8 6421599
9 1097780312
10 376516036188
11 258683018091900
12 355735062429124915
13 978786413996934006272
14 5387230452634185460127166
15 59308424712939278997978128490
16 1305926814154452720947815884466579
17 57512480407991961355599468870322910816
18 5065715096581417984473691233085202685721120
19 892384715096558987898230432350824904194047768872
20 314408901401957587373105546439661099369236977558414998
21 221548194414380507419824973451762033674525884320968930916968
22 312228059939959915426832296804791168105672491849148076281776070946
23 880046886549606443613044308022972252334323865239529108853081393934887366
24 4961006217046881135622550813704639520772770231737027020651328140813762898131843
25 55932440547441690376620222947124206729813605694723790711549217561817172937540182542488
26 1261211101511114571420062903319753860531429524663172902262353207354715366640785467375199101804
27 56877671194097885997102924410532217636254586718687256894579029932373747204738717723539373242974087300
28 5130099974440996111681772374682380567831230432296200544603096214758853886531191040665604879087741388261818273
29 925422063009804435615722176052134822502209969525824867789363340246587611032011238216641648288251105393527002875119008
30 333874973811929338359195129955434324488906265124380080403453461486369710150432134175210178279206811043323936770255584413141070
31 240911693730002857056777845030052476649861730414216501979426663629591856264278776940628050275231381340271818368436989758402823467171762
32 347665735813270535047412831574173070670643396247542590820998606089216755850542626871716385918248725046705928513629228757814909493661981391171383
33 1003450368332816367365785930386235098583588735080992000932938904850048568682698790331248940182255660504952889555030532538450621925294859557391608012409408
34 5792418050879998606228869182436511674584723215115880877564468290897857468759605303527322208272034261962873229932041694948509492658655737363609779886600960344816704
35 66873475636057573652884135211346922044745711787774408727262939801976141439540683061864270147173626632324290152130336333013804604676617714038860926118507827298814158819931728
36 1544108765830346911195128996235683087182679713663785408154569505950240017456010825568997572891117586486755609114874587490021402738270717942400296531175729193933330660210462101126553548
37 71306952662265449617974261441615551905569337640400569678857024883434113072965471084942509260683812720579064904700634071685539443717020193613129697570701964895449842357730104357114467912831659792
38 6585911058285674547267078168952985232530186728056106491924556943889297187267869449999370059807990454592741451496480336409379788989628764691467625926228241529623806692369960373079641086979821815493495376134
39 1216549658862651648170154038251740745197171534736627281173617393340086690585067786036603950569525019840184259861464825229620867286919474337296366154605424848350812369620025564840524111799104126271171397590237796695654
40 449442168102547728774390872050146307891355623795341043500783552963644246277695016957853646754202060001862013329528909972722142525917297816021517688344480543024096031371715108781247903639962620860500719439920209961603454518347039
41 332083875076445660870576092799464014231386997786129849842831802577024025737510967477247254482821603579241015466805610626754625846226709869639109339953909146025730602086265675822365657281910165499319740056368839875726334110709293503663913560
42 490740335075582341176801205416020469681439980499627598411199031639223057752777338583169480809613039647530389445408175392602012369705773581625631104911948612820894883672133230995461550609079694661084810568739860594207466537926302221232392739629979357404
43 1450393075633353758524693402910172704832680819252225254740706651532505125526363489886789739245538219679814214438241299913468498938073061440379949129456465110494003455522658758628175719819529085767700288648547379013593104739362128652687241304106875714179112157027020
44 8573332671020708307303012084987834305391611985924808593625980793851852041899158935633522349428705954427447279768374185859436935439669822333164790746451473483450159591100856687528017113264328480295574250241182623437731481786913174175322462234823021392577584743489206019995024271
45 101354638715303053885337545985020972151987891676517028746316875785492106780470026063975779678482199761586224679052409026807198549626527414173687152654990366271931838559474526155877078517702787252516468521245330602716689520193785879834417690656015787403120875124450195784829274203073036839712
46 2396445625826169967394964218284129184076023563001216159144476210696147365593129714448300534622665969906390066832340466007624849832612433342436765589581535038990518264992425954374397357345165933891101406828204168071991048300018052412903736567711047167236538901181419823402518773640183390966760619556026718
47 113323903283262668674509059321816307259196128246697240660322467730755807330190541539288966430356090451970088095721192003325632455530020775174315457095587167671095603586529076096677872366086230680934965402134643211377450516102943528535793586574343605078909838125899360934694515583098508383584840464242208844937933779386
48 10717795485910146660510150269789984158492464655632321712938138432729996026020782909684275257582268456953996604031057868370281483405413022601786411576373395497372044587219714721192465500187815858279451431225531717355215542470789968792839158663807771951902750335631174267019834496107068586283284517996890280910746846844080607779945419
49 2027306450796465513147309632598855958192670046928566983860317305909839393017683369757879663906864577900056868079027600764744450890176179850494157578351447103690659376667100328178289243461408163194973589788689554137722064652463137248591471680078840231373774040152041931602530872380256739633488740311262613886235442437804589571207734013218137979296
50 766943435493620684669551949908426982861977294475561542847423740893759194028758307541002852987275375860917269214393298238954489551284345690249359368984911285649703989364910150779667893949463729698048465722083226973983066632480826347261310244201072097680288548001197639278272562886576384247782919353316692190836054779874074222238925718912917698043463205716981952