1 9
2 21
3 49
4 93
5 217
6 381
7 889
8 961
9 3937
10 16129
11 24573
12 57337
13 253921
14 393213
15 917497
16 1040257
17 1572861
18 3670009
19 4063201
20 16252897
21 16646017
22 66584449
23 67092481
24 1073602561
25 4294434817
26 6442450941
27 15032385529
28 17179607041
29 66571993057
30 68718821377
31 272730423169
32 274876858369
33 17590038552577
34 281472829095937
35 1125897758834689
36 4611686014132420609
37 6917529027641081853
38 16140901064495857657
39 71481133285624512481
40 292842062170139131777
41 18887160088469367152641
42 302229149060648079851521
43 1208923513771619960487937
44 1856910058928070412348686333
45 4332790137498830962146934777
46 4951760154835678088235319297
47 19188070608923394260936425441
48 78609192494621647456094388097
49 5069983430893274915849363251201
50 81129019444587039005651555450881
51 324517934688407084093018570489857
52 486777830487640090174734030864381
53 1135814937804493543741046072016889
54 5030037581705614265138918318931937
55 20606928157310097150730407306592129
56 1329065736508086659540415482270048257
57 1329227995165945853261116920683298817
58 5316911983139663487003542222693990401
59 21267485673281824753097521386475094017
60 85070429470957786652480260279931240449
61 510423550381407695195061911147652317181
62 1190988284223284622121811126011188740089
63 5274376687274546183682306415192407277537
64 21607930299479592429924287571917281427329
65 348449143564781709757282234618550490759169
66 1393626433724703477114250704736806710009857
67 22300575057347162672303986585344645621743617
68 89202810652939032096911141403289730139291649
69 1427247692705959880439315947500961989719490561
70 365375409162584546090451976447383451195951546369
71 374144419156711146897884040346152783797331507019777
72 383123885216472214589586755549637256619304505646776321
73 392318858461667547569595655490009919272404068553904357377
74 100433627766186892221372630609062766858404681029709092356097
75 26328072917139296674479506920917283561170115423410494657557168129