1 11
2 121
3 671
4 4961
5 34111
6 241153
7 1690623
8 11888129
9 83512319
10 586864641
11 4123582463
12 28975366145
13 203599740927
14 1430630760449
15 10052572086271
16 70636158713857
17 496337248845823
18 3487600190423041
19 24506230080798719
20 172197294574141441
21 1209974283418206207
22 8502095061729673217
23 59741451869824745471
24 419783717539721248769
25 2949683410592556122111
26 20726464270279307689985
27 145638111399573593260031
28 1023351557481030307807233
29 7190757969423917301891071
30 50527113382344005393580033
31 355037563162013830488260607
32 2494733279183735564051415041
33 17529677927140181470592630783
34 123175335332765534283911659521
35 865512948806038632185718636543
36 6081677492715177071013089247233
37 42733966229414665549742149206015
38 300277657255621119179183347466241
39 2109953262069568914381700694278143
40 14825954114621948021942389129084929
41 104177149020482890307977420455542783
42 732018883515385844241683585280507905
43 5143658190509274185627300761029312511
44 36142810215137097791717866331116142593
45 253963751451781706053875450114914385919
46 1784520535828447914865781812400031268865
47 12539244378732024792551921615735950934015
48 88109184754530612349249484802593900199937
49 619114533829113518162887914728350898192383
50 4350316111382825511762531319702958521712641
51 30568253909188133629948733653419982887845887
52 214793160573238010335404034220510218872160257
53 1509281556156314412499977783811635825627627519
54 10605229746023128747259367548762558020215373825
55 74519494064688169381120230867034425971403915263
56 523624205099326712164626401634766181601380401153
57 3679336683739320771379634703206678498412104515583
58 25853500087418455755301327059413934956700904718337
59 181664121613041858408909910010339084951010938978303
60 1276494593376095148858488899233976859962751984861185
61 8969511604439031932335403739227689922410864726507519
62 63025835628010956883828499183395001888227834999078913
63 442862012090287800577151279101350851438887577124339711
64 3111847067133409081321466039886146274733940129776271361
65 21865935449104568008418204799612292026007235212070617087
66 153644804114632981119591457277785246254111792673023066113
67 1079611978475435358027328379493949327482672583916126207999
68 7586081617169616409647010595002590461963446849178332823553
69 53304923852017263360850673127536366829816545057286484131839
70 374556332275462264102349576998585937447781552692560750706689
71 2631885310203614309502990873042855070502066373691974382256127
72 18493400562699180667601440960782762864919677805727870523277313
73 129947100295940814779704443346255589062719619210766094608367615
74 913095934848376554987257871977659115238677349573940029178249217
75 6416027632304732289415981773771242417377565785896631807531548671
76 45083335723462135090614915571844032193539846374589053419720278017
77 316785911226552869001976997830238969468806108274338855618007269375
78 2225951384059007483031083973318320078785420891213971031464293171201
79 15641035123720163336439487059096724289154520185201062718783996559359