0 1
1 0
2 6
3 1
4 16
5 7
6 120
7 71
8 32
9 991
10 512
11 255
12 7552
13 767
14 31872
15 11647
16 119296
17 48639
18 475136
19 190463
20 1931264
21 526335
22 8241152
23 2269183
24 31285248
25 2662399
26 105283584
27 99385343
28 22249472
29 1010302975
30 319717376
31 4095574015
32 1278738432
33 17054040063
34 7262961664
35 61771087871
36 41934651392
37 58115227647
38 322371059712
39 163706830847
40 1152041091072
41 1754359922687
42 2409157885952
43 3718837698559
44 25027663626240
45 14873102647295
46 100110469955584
47 59493870206975
48 400442081148928
49 237967293546495
50 1601847445946368
51 951871120343039
52 6407355424047104
53 3807519914852351
54 25629421696188416
55 15227881709895679
56 102526436706877440
57 60911761989042175
58 410104776164900864
59 243627473642717183
60 1640426348121948160
61 973952712758525951
62 5407588557680279552
63 2743378437975572479
64 20481243032120721408
65 29408740578749841407
66 63529369639116079104
67 117990667280206266367
68 255554229126536626176
69 471598119271767474175
70 1022878488254532812800
71 1886361910801256677375
72 4094971413648600203264
73 7552218736387862560767
74 16343860551384750358528
75 30247057024492983287807
76 65292192742015569494016
77 121016034694261830057983
78 261282108628852451311616
79 484177678875520353173503
80 1045092558840778171875328
81 1861152968860961307885567
82 3729388902057440362627072
83 7761008069936294997786623
84 16428719817869261604388864
85 31044050419400054109372415
86 65714878027955783681966080
87 119340104568361485443530751
88 258024642323449301625208832
89 474943424119691287883415551
90 1032087522572741641299296256
91 1909432833067724981632237567
92 4123527890821803538307350528
93 7594234424812774986927308799
94 16499079788552121901603880960
95 30570668008814458660668309503
96 65667518604782732600607244288
97 121973177074563664962857730047
98 263598520101873838559776997376
99 490059138170259045698276163583
100 1056869649196088935037106388992
101 1945381102444225909145311641599
102 4227479352409118866675188367360
103 7781130155512479798287648423935
104 16829925026111647541446540525568
105 31283604695977697465119499354111
106 67637763105269675991800054022144
107 125133553849432634703290459750399
108 270236016127785751144437378973696
109 498939767592154764223586945204223
110 1085365367814752526300793783975936
111 1953992443497026417288100112760831
112 4382076735918442912693860714938368
113 8978336320554430230481649535025151
114 17545977246602015890243801483051008
115 35801787048623888264542699200184319
116 71293128097780046293124810748723200
117 140607459798320437637336482273296383
118 290378760833908665674161433226510336
119 577907808456152358682978457879576575
120 1156490274426810541271713650478940160
121 2307006567136707241692203776038928383
122 4629696230200814707581968895893831680
123 9248130573240885280583688012211159039
124 18322795679890669785524538717042114560
125 36286604118650291198016696735808618495
126 72663300165456990128641941652155400192