1 1
2 35
3 324
4 2874
5 23519
6 189300
7 1518325
8 12108564
9 96462722
10 767444203
11 6103182056
12 48518471669
13 385655300194
14 3065114816680
15 24359921393810
16 193594157479808
17 1538519483815008
18 12226723695041600
19 97166262202404105
20 772182302401772465
21 6136541579773705451
22 48767131924172592066
23 387552547786936017158
24 3079880666932598773842
25 24475813645634764610703
26 194509295322604843715663
27 1545765356465649189586395
28 12284196968992370174112456
29 97622509893685896988262403
30 775806055045553565897329680
31 6165330455986125001217829637
32 48995878967761151914244758124
33 389370232637718060601628987132
34 3094325098211946428083704872650
35 24590600432772902411111081150688
36 195421492692291148178728076752109
37 1553014531218617768316675319123186
38 12341805913254545728386407619656948
39 98080327089972725015369676160330904
40 779444323592891381988048514668485425
41 6194243755124338879960038490937371944
42 49225652861146101257013656859433144259
43 391196245320062684591667211573685247327
44 3108836418768188659076486866704174078364
45 24705921885183444422339969857488340630204
46 196337952203503214277351469274394018498015
47 1560297634494571342765211922902198257234282
48 12399684731792369715392753867045966921983237
49 98540290037447372432152934917035653006761528
50 783099648958608343724819127158480971502999319
51 6223292624428462869795350981722325040355201999
52 49456504214717791313332470777488790360950664535
53 393030820941835621653117479521191278504083071154
54 3123415790561338503262057440620826117365539828827
55 24821784147487110383392948773069994665004030687478
56 197258709559675094803895485988161241830996344183356
57 1567614892867702470661316713158524484223452043140182
58 12457834981411532452793788872629562944576354695223374
59 99002410049939884467333112372199029373465818036764088
60 786772116529182260653334891414718141269690050507083353
61 6252477722871202002482434857378832150394447025856917262
62 49688438181388740107664989386940087685129051978082106604
63 394874000090307771044139069513491269319056301415031276345
64 3138063534581445083224781854810949444703375264978007409235
65 24938189763868170673762017360673163711897864380231317941600
66 198183784950565063366379825722408808515516676384864588621472
67 1574966466661435018678025786150420063925207727912050183920819
68 12516257935666863568794887660736389626250078970914087297561440
69 99466697246081543117268881785357019938066907913208443445515120
70 790461806707446657546568818150076082312476997981794992641266983
71 6281799689371064573446114800206013147916257615764610577587409647
72 49921459838460093113495595277314750986487626212909216492858013793
73 396725823113996643652798254077530122615330023910123200429718780218
74 3152779971474751270935026843907838300845575302552237439494129412573
75 25055141282487506302670599048124819239324643438795889249975655433464
76 199113198626343480406872807731419470714793266399056270173985138568483
77 1582352516803593110458616459275618989091571172563922367028301824899180
78 12574954873450550553641409334471448570180595521940328390714335628519039