0 1
1 1
2 1
3 2
4 5
5 16
6 78
7 588
8 8047
9 205914
10 10014882
11 912908876
12 154636289460
13 48597794716736
14 28412296651708628
15 31024938435794151088
16 63533059372622888758054
17 244916078509480823407040988
18 1783406527599529094009748567708
19 24605674623474428415849066062642456
20 645022342088841582077765600163410750816
21 32207368245070803121858895005002852578240272
22 3070170005800256590643738484176499319887330377992
23 559879389195885726924460104302793402411117524383232064
24 195692028366902590103125736644757042242093911365709112742800
25 131326696819563406015043378736601441606276580377553759119511467744
26 169484335179261234837856728537885594511425835080221296654189113623245456
27 421255599887531040610764972560056728222180473874388152030205654494738132817344
28 2019284625722291882293288542357940211705845563613224517019962128265236297112353797664
29 18691296182361574886036626829608654245397560257184919206532670797180143379549123181267963648
30 334493774260905090545902652253913964343621080088826986967849017695698530376694272943588464122827552
31 11585805009384996176471316518285835736827077452679638465616547709316340613661519105091350773223733005635456
32 777510212704955107642102327877516822431821032148962007969712367898595257446333112450859643820351723918039501306352
33 101193361693130845395610603890611395212574659904554937342949121702594966842265881456378172052249497803724483219963328581856
34 25566010532016402332680539711501442139618772697158443554044197327708406342568815373608715108371786716509610604541958556761329537504
35 12549163328480087814132986392413528470070705366025120678448655933838346748572070822999864618048285348032098339090408933502313320156563057600
36 11977388019552069034618039058013757392772038870659011335437697706826991384300461745201770784945041495282382405305107294791098811505461054626063343488
37 22245401009936561698241804363877517795541604790680345640847522512145196908125850723265381565029921508176969897329555243028907578391188318777657381054291091840
38 80457490378175056423991021948854884138830071257605427171557903077042818617203893061774935560927374086228599195616726614945977392811783830357340929152398363257420737088
39 567076578285122486520024195474694174782354483704031720472911110184993486919009197852754079921340189965417069688505982728773421848988970755729741035778281864722236115121693876736
40 7793841145798991344901157994675234176395812228823818695307707736215615348654212483040505066421155630884701962660909438873136814538477479064896090608243164231798812254281547377437036830464
41 209010218654756435881288374347669965910826771070225255511188293516809592120646745810354190798944670666177094186490981402225420369123334425869181232940000082515179053026792806490543776796164493773824
42 10943293606424234734973577492042089059743015810198213134310157311746463262974796788250129630174421582575911165351724045322794743538282982039602748010791317665056080697529118734214827937573012966049914103596416
43 1119281727109786401791357464203866521003323402285020771033481363844800336456380649824901425812554337578041805101998321494509287661724711219321281638768250468209481224277569202687998776696858779565280135949531830749649408
44 223756958857166158973103213665769641890897937651795540403470079396774169705707937752486660474941376443675291948316553329380706729455849147026379181843092633149412239032911054616161824515975477226807526573046160496054006177373054720
45 87474978865511190800801591220029255632588418508995398246752359133076829998467693775658676085936138420459177830701730694627141179869104034662314925795690597301969791535996457056890246093186181176080786716429081345546404790106627241244512403456
46 66907656627540457170713476978772862527761419243100112990921712964559699834577358824909530597652052353826231502058369314513804295196487104908332608178148872376575660969971743160229369517585617999432395044821189500282031215915175048546322483816039557830912
47 100174633462774035901129472017886228293094858224733645038609858848566920112536152689246283044753994817432788236948391450069982151968226314978619178884300003764163711407853181077361100722653388149150543747027676623420993127760111173112054863392797358463522996535272448
48 293715131468050239237462835722805355967007172637016715484199588186381919961347662983772862474458639350616361933939823916211700093498335504895716622772258109388186545401956141830209416841484716376784963424809033255825789857543370897740354864534403634295922120849244437123594217984
49 1687213465092585843361290025158916863306775897670142017678517525914766167893489207156428950380183694304610369976866422933366898332930206900001256474674504770346483804328492861021267173834887435253485048668441492116557685647791009902960220048939872543203881035931665208151117198417051331337216
50 18996334831713632411474908316904774099538423277933595174345603378509109546331133283121317118647942815549525666257072412578197133967099299576033276451648038717332055564742598207421712102434582483661499217811991017469366091319901420615706508901218954328481030725701663582705695714055054194346756448227097088