1 1
2 2
3 8
4 64
5 1024
6 27449
7 1052793
8 53470067
9 3451287371
10 275322712826
11 26566919914276
12 3047264283807562
13 409523561958024458
14 63703577287372238069
15 11351386036074641226649
16 2296295762734645223170899
17 523223196906671550193022083
18 133357299601279100522308107142
19 37787073891175844804081256677416
20 11837892551865935446212138294372476
21 4079974231867637852397674849048266076
22 1540083859438892160949087245506251923247
23 634109065308408022975491256509646710319783
24 283725557709036506344070956942235168977527749
25 137487875545547812450695544472695560278496562749
26 71927748447688578077200263166703981823967180074374
27 40507347949089920477840919451014863089451997854348348
28 24491109658344744203021616589361766358606105224985347242
29 15857523782180507829503396550968735470964485190203211606986
30 10969929461464827689793137763021879052024048621312530656392351
31 8090401569206567762971358712992593996229864824223928266420822051
32 6348202741319567835369735104900932171198717024436033831582068926857
33 5289534542561050657835264085521693262730391344731742554230072887083433
34 4671877183804431791652939228617328647082904121964942469091923102458291954
35 4366560205550932692051589964742394096982611230805869099993764020055330052424
36 4311912299893314170500719647390241598147829814694245434572160825912009655185224
37 4491891863997345937664817501325492797894664846809821325286361984422394607916969288
38 4929457078155744659470705471779008820775101580556495142968225323585174322507176127417
39 5691059309737241542788211759219169472994009401332532162483964548253178808776549076361481
40 6903271822906970641350486811647140920019678835638608443228720570442101893300394489880472851
41 8787308635955792723786168422790667498618186038974966169769657442081973116327175278008419195851
42 11724453532789186422440773974278161849589423542524499893491087272775932519806472151732440044544442
43 16378936642252650168210351218447485992520421332129449101524388259874173871232248333224404111645775108
44 23931934784438675494550617213479829406358544691567993492789118321629102856560469791559339789878770912034
45 36536941869498005531271192621745095387495140988352002824650817849051470095132786489763198879767759809914274
46 58227930961511764853551408635556827669899858281194982966549996842901197862725245112108162545513483197649447549
47 96777812939125374256965666483158417503119782821269055662070925963882667535408498903896680518903022532714722726353
48 167603422192960655533287409405254414770339176687766218559496651375985087541710009816748890130823594310563011294147467
49 302193940973540646435504769128350325757981888443910761045958068230992267697912023571757181675991744272379009068079249051
50 566803359631837583892201540722647227293163604477351399170483525624150695664107415414651344455669468736686340599116046295126