0 1
1 1
2 3
3 19
4 150
5 1326
6 12558
7 124590
8 1278189
9 13449205
10 144342627
11 1573990275
12 17389407984
13 194228357568
14 2189610888840
15 24881753664840
16 284708154606318
17 3277578288381318
18 37934510719585350
19 441152315040444150
20 5152282099512304680
21 60406551502736538000
22 710696386643487054660
23 8388096824571665369220
24 99289485169936277117850
25 1178418423546361685791818
26 14020404767017168928473206
27 167188019948314733760056182
28 1997841773180952932502806232
29 23920144279952150697309393240
30 286916374819187284008069715560
31 3447335286481299796333223125224
32 41485964665369801841167818640869
33 499994882915843386026472119284685
34 6034450186849537726386156774403155
35 72925955341617892549870662960975507
36 882401703909155755436247576427568490
37 10689577637190688260851713779088903434
38 129639503132743922700752689504019782038
39 1573879688968364081469419584411818361590
40 19126687042078984521467202740207009118885
41 232659315705362747690253539361992165256573
42 2832654519977439935039744085530419754270163
43 34517605271825623461905053457930281828190355
44 420963359906662080457007985589564800270044400
45 5137932631496054121459279422859559369036339920
46 62756386814546219158506313324843415817820468320
47 767076713317088188149381746189708085729348526560
48 9382483873736927204609351602364542995186096587280
49 114837215423394249471341550078235275737010563239200
50 1406441490953363511569322515092468442977534031753880
51 17235502969844863010300154059384517216477171727998072
52 211338807313093781633337340183091363419295784075462792
53 2592852762365684367218819256847656667337933981455549080
54 31828093991712630363853487470649909762914839000893397360
55 390902948648308089615121904985184039084972443218692434288
56 4803354429589128632681591974684246758371421476635421800920
57 59051368023482083293225782463600574915488844640027602264536
58 726302619777048208618957749629966402212022555713273889187912
59 8937182538101103358743111743701141719972038565549469617007560
60 110020197551992951735452337403703372081947685968702416146196224
61 1354960765361086544866532522660315601372078116344765798791003840
62 16693890722877712682143773367140843314651610136051295488206284448
63 205759211493109941090231458404814047561866003910751941432267725216
64 2537035112939586520979236932403836099891948920225522327979076321230
65 31293489096512784022398067008053044355591571517938477479120013477990
66 386132984904427311278841742405990940668879545285097097281423783850406
67 4766180977531840230624310517203504129537709671529158190754419702645526
68 58850530968043987363320473610546711651655960963803228273400998199957440
69 726895844837284529470285005607177332127324904348713660768820085079103400
70 8981147549923560357159813367196769185932772359165561762842059325127370700