1 1
2 2
3 7
4 51
5 885
6 44206
7 6843555
8 3373513302
9 5366987461839
10 27936547529976720
11 482768359608369460173
12 28090323163597327933723100
13 5574677486781815353253212392653
14 3816761688188495487649082049091445498
15 9106495173413853187392282303788066742174903
16 76388595956920887547165666686993128232858600590832
17 2270467298694908163100501783882304903329548636566293259363
18 240778549163427971934730914047507109602170656125827357491804856206
19 91668346791445864446907594153045968490141617239845438210281540414456287301
20 125987877811910494319808008450075894871422387173761834131471754198614438921486111320
21 628231583858377299752219004693634046266115735160567903138266539100368769251050002435362329601
22 11417318298167606396886787177295553569261867469303204381047874062900231772918045314961415518367506998938
23 759378309386591891699493296006991437078010517203850795029218359630531420655959116167584154903096339086702571773491
24 185543384492839138231283791744947223115268546815829222351003982125068775565020089573766901079760996665444077531617310520734376
25 167122618408220836406354094836768024607996058461641126015288500162305449953960523159330401878477339292356716179997903379224383674261667987
26 556696265301784204165535281232017135588443157997712025123758804081813544030512075202021916620744282076444744421977852376287353667452145954891512184192
27 6878291012918315016347374834417497640319781244808982944352148009980455176251448715715019810927791040619957243908982581901498312541118926964860737300917130866628841
28 316092538030870658221655107389729852730068950427726832924074526053798881340572134165103042934754886592646238584671274466699222907370123024864533449189824662932280437579271814076
29 54166153962799703207015859277687367473727136257147100621513338685143179330374295737385997844573558465172658630139483735343109221889769354502889687390814474217651772691763584507998334863277365
30 34694068704080981430231109678121993219888664535428089850229875003484689332828086239427651709209743125688201042633686573520428663253522468181406497510446541822544381578946635437578747212623607945374635106976
31 83245656342573884105244345690959288335383265055590548577678652822022903724970162021401939996374099187954997120925862563263436975137229957667383882831550320962358279227065583483172375383019621707024399783415896528347593131
32 749810213594627116128291377583851355306403056614856429307658671033641810792114126381718227692031832898862627330844525073539481092847373615402747742313055734290973781579672422723390893153780989082561677101261536829598609319200430348730360
33 25402308746415263988911392155224323673748036068157203520480677571466779148646356735995083659209759203180948637692641981763657984067676202493988229625991624363448626395103862006782912907001995449811666683202008830210166506815595363312557845614152720488831
34 3242836597226283856951723492585609222016488401749188473203652545709142685107876356896970989752065062357318908878560884951183220431848938649868534971456942588519327468379682916140120605282369623199141867319455723924339347809511514403082789074430624826294919410799894622368
35 1562639066910075391671431870727729426759970732558561094354202991048616453798708376725090651036832570768441373374984137087693019073852705116190855299914032654694490470607359350829897492153229583825881549768009144257162335530486184623731328313316633210346947000311152374283698074620791290957
36 2846973130513676697031696153925914167337279592533304856905191834206950969107504286950802673223395676565511932679600430895034666355987789151894789067632829794101825829788570291607385451830623540619665956325463764580413586342385997982043322007190555943460576761041390795146665353856997482418492472077858549260
37 19641271715223421406402990933337712903169598027598686895988139748135378201514516468632319956632096309139504236172269727047681837474626561641783839884651882758403534588153535643057216631758831057868365542852880672191290250343122134604247805616973191392741410728834610441457734633792995619027276304142800163969978885952868202173
38 513868605144427893117397328320130302679344253992872463368094268046550675644218184183531470005994581614470111920827822037876660861466430725297375755085664888384845137988379928532661403311133157944664039478940986071333330322738141442805709167829038069663560391031862196668064274472293857537600501387186877257090228410862550279892273725595122573098
39 51054324839523646102752230706226675675827526984248352562799100682025280189784426393113355389496019700701522012420743826897659466634638383992633059905657817922533796392740949937593652709587099439505375974199047860828743446269446964395326111660105113862284605871814624483520796645882224809165655914362341456384428876730607235676556987366608958078783412078101929142079
40 19287778594198909371869766865035999342625015331910818901103152177549902722501038809895325771947564810571037998866663889064482065505379227183189177264932738341741668725862869965222559470921700511142871591317623539096754370186321565647264749520864702322871233960981275096099451195400339624800079571021366718095673486272695269075484197681267112117838107781642585549000379983946055733130336
41 27742407549704715068600111205385807542352114909708920018060338218497890860824035129918952503645875573286904586749635579343551372587934018234542857968245306107337900347685456506052632732403186633870283499634311546959402325052937515814479101323981018213310182669466055841176946798852034383101369357212941354138209736016224200016175752044951668376191240371085063366050440437041857631505803449418618992016006163