1 3
2 78
3 529
4 10827
5 92843
6 1134527
7 13253562
8 145351090
9 1728849664
10 19259087568
11 227927217325
12 2573394846501
13 29961925871053
14 341720932452731
15 3939440439598059
16 45203853693284547
17 520558824415292051
18 5985751873386046746
19 68817747723085793509
20 791083335885814516161
21 9093424466704205081622
22 104569979566285967229239
23 1202307899586000681396516
24 13825818508718301850269296
25 158950677351440655745197398
26 1827500333743478430924107763
27 21011304533750573534803569671
28 241587517602630090410196390151
29 2777733920998185267717241115428
30 31937683226566456054344765543739
31 367204473772923399598804730591113
32 4221943185049328227291900874380388
33 48542366406452590654091225618026157
34 558125521085971516764354091681861403
35 6417160360777312715499040326291010685
36 73782217130607886721054695676774560628
37 848320015556681266898507156306259323567
38 9753667416929579375018252960439541739128
39 112144257381738855159003649219673506213509
40 1289396437143985011819500513196256086498225
41 14825035533810541206812097899765184216427254
42 170452990201456669692611637911551317354840197
43 1959807307659164650166386944349135618926119313
44 22533167517249437726514298590796290531897729364
45 259078442501657334338186262807600729117728566655
46 2978793177276942443175575312888877341019339810418
47 34249115414276150362248070277474176956327729256523
48 393784213324909527350285378837998191773282147323252
49 4527591460087027229650307585288544502775697482148890
50 52056647434778889774766821593269223945525963262411546
51 598528984475046117802881512390565678889689659792665684
52 6881675329370855311485730550943369552539723406626344143
53 79123074754286921567598976979553602829066544866855432932
54 909729171470111906330479752636832577745555285961988130306
55 10459744775771737481731216017728683308814171414808616193518
56 120262453990162197507917752451325099715053691630898526273865
57 1382735267164772020919219370945481478676522160958167152784738
58 15898202227631412259175319874845149209732236013368940570017255
59 182791918375111888048060550967698943823758910670056715722921438
60 2101676957900724556610637666944661084073026959179685516677653339
61 24164339884772157617021675877114010909131593920244726020457873249
62 277833052282313707353971924432517103304254788763702288488706195659
63 3194426390772520296841648670988727581476763641698286552159384428325