0 1
1 0
2 0
3 840
4 768785
5 1493786233
6 5254074934990
7 29830719723310370
8 255792964622656480490
9 3156204819384156606884415
10 53951801951854013864607338684
11 1238521839654509818636854497532129
12 37207357446549003419594083481144144755
13 1431264458992614322596852782769837314471920
14 69200172120634449194517067645758516734374647355
15 4138403330182624826624507644365051131478505375890936
16 301883490623709438680879201419788834527890119340606442621
17 26534312725329066074837341272885677052602711023568022250769410
18 2779917281511976940076136820217337181979879582802140052769842934865
19 343810013384805822772707056610440765605259191216575034054557511125491575
20 49763309112785307576434139743054764071822853038566778603261172688559373495660
21 8364041446331444277712553388555730823984271241631119184466010333365307199274341242
22 1620951813357525821318137606171788377299392107928357456842447846345123991763810695361445
23 359896659787037993362554554137160358103499457779988632745010261275027940807126450401064724390
24 91009472661954113523801105346097867897319949152917620368809660945666793581903940503608536406647560
25 26070813598233827628922616737118096885065063582702798112217455805235706062859484003355673185149006085849
26 8418326366063629098962734265292958531049892685785991931593289312373067329798389893904828763754260251419237319
27 3050062520833831661567985987970288399287639761629166214956308171226804963690846548725106047146649921931081070285895
28 1234692132955714678109889396388162043256802918133814055235035823349436632898315590089017767865090110459773839197241561385
29 556239329578326480595544913912578459549355743080810391928168013695650053388817582258852093955796531874731989375571605461904515
30 277857054038549354307100785241086455246178568511648235354101579427482657011910911588172144500050943036383572224236040190326811832552
31 153372466259310808963759756901043782386653070703729663809421771429600814378023172042037937848023253293573195600559083600266617161277604459
32 93249139018100131963242072015222711491438152132278104898561992493446897502371579082916502911554928016665434594147845289803829620771470985516675
33 62259512086100966618963868434669551295406379876515476164367384412921612292825632168578726653040583297600027868212782624468220397085299970562513909665
34 45519867314068446312504284768248624193487631890853997465721084004846290944773107217595388338197003504993743000631244714945054143635325859379348164269141415
35 36347421667493247286129915992400179900382534047088182437226135279770830022194100854236801937547481087216572688393123167094014868782622379048987141713713920076513
36 31617855375385984850748078655243601193103242576135382492990709797815601305465541363098575149111802381364279342893283021155859700972644988931370756580336410388608638740
37 29891425624729296412102551531368121572908450754285799102667225503744491341245192928878754701320836269915059357225603974847739274098567274789108068193405292676629625241183615
38 30643689225190085689299996739330226577486852043907011354056768885103356366361903765527936729759332593058191377451506277439451428900733129750704034303156246500935527041252916006925
39 33993166596502021688034234057531305749611634318256020171806492322331830149779210319836808290060085673243273308730070290455118385575068030928778640181821747650259825646721312819774669295
40 40721292320505680359387529782968481620263138484259695508956811279326238705744357215241134834678711418060888494370061376774142842923700135344900584081713728074714876809269088794770142358707762
41 52577237343144485551858386090807416918239247669861903786559364677296216407904913407686538878225749431221307889268810493575959925936443437781399835440257177916957497586620115103253576345227231196172
42 73034441422654137411832706563606653379877341233286133772903903817547221499427823874181817480208007864960710502124815866961451968018846186881022226434102859654751621547956874734772318020894537322066745095
43 108957343989600677466186867061714795234750356955706587136626971722418990696886258273960154856483365513434391635294638802316479221042674922662233651712737479510330454992160615394588185947753788846615619587360370
44 174286716522631618471395229215467947407522605662666793348388390679205918348668146297795693139737804210040697872373412175159636280093654590036523532080683365730471678230125080925575771336862677989882900439454769265420
45 298444678267996046923987910045003315886579521559124631873098435503735493391339082920523806993457585974525645904728037382397227839634091026003674739862161927935491424697307602588315067362141167831706741718511864701529836873
46 546258776399672499180142399280838797762008961138771969122754098454422289141347407623097141599584037317775397657618485686828116029290952657590344922650029069225210474194710235115405853412843502370710716124084382883556537669966845
47 1067185256416856148054618932376743987059349842607244726057220440357526567214245843170478228685950890073641687199444043648478830280567083579156683896183593821862111893129384893840373032792980974596910982617515357203436004119660141384940
48 2222216933676630866833625564330942597927847412251538370988663463810149956835888788531258343541951709237199109753916127484885983510220556547937930892852123040152513721215662948926311143109376426679078125756740546526134966110190000941760546860
49 4925630177079639139928681639488293113742544807726717426228570859910910971306776915371714161796174299078333530276386821266187681363967935922994530107499761049396810665339663742164985318811562672695726953547052594800421511621910352342439420105021000
50 11606808516756961286587460787259058780736286174084693995599335339597783450092930894048864382866807772755015621957465995554101984066940427057887826902674986672943432470294745553286765221171251341605406561983716762959463757835674097355994247220444246208222