1 1
2 2
3 3
4 7
5 15
6 27
7 255
8 447
9 639
10 703
11 1819
12 4255
13 4591
14 9663
15 20895
16 26623
17 31911
18 60975
19 77671
20 113383
21 138367
22 159487
23 270271
24 665215
25 704511
26 1042431
27 1212415
28 1441407
29 1875711
30 1988859
31 2643183
32 2684647
33 3041127
34 3873535
35 4637979
36 5656191
37 6416623
38 6631675
39 19638399
40 38595583
41 80049391
42 120080895
43 210964383
44 319804831
45 1410123943
46 8528817511
47 12327829503
48 23035537407
49 45871962271
50 51739336447
51 59152641055
52 59436135663
53 70141259775
54 77566362559
55 110243094271
56 204430613247
57 231913730799
58 272025660543
59 446559217279
60 567839862631
61 871673828443
62 2674309547647
63 3716509988199
64 9016346070511
65 64848224337147
66 116050121715711
67 201321227677935
68 265078413377535
69 291732129855135
70 394491988532895
71 406738920960667
72 613450176662511
73 737482236053119
74 1254251874774375
75 5323048232813247
76 8562235014026655
77 10709980568908647
78 49163256101584231
79 82450591202377887
80 93264792503458119
81 172545331199510631
82 212581558780141311
83 255875336134000063
84 484549993128097215
85 562380758422254271
86 628226286374752923
87 891563131061253151
88 1038743969413717663
89 1980976057694848447
90 35136221158664800255
91 48503373501652785087
92 55247846101001863167
93 71149323674102624415
94 274133054632352106267
95 1378299700343633691495
96 1735519168865914451271
97 1765856170146672440559