1 1
2 1
3 2
4 2
5 8
6 5
7 5
8 59
9 85
10 15
11 14
12 530
13 2344
14 1030
15 51
16 41
17 4877
18 68935
19 95144
20 13011
21 187
22 122
23 45057
24 2034543
25 8949808
26 3875244
27 165924
28 715
29 365
30 416533
31 60066019
32 842185933
33 1162535788
34 157912026
35 2121033
36 2795
37 1094
38 3851085
39 1773370241
40 79254376889
41 348722168314
42 151022716125
43 6435036610
44 27129985
45 11051
46 3281
47 35606121
48 52356524981
49 7458275852500
50 104609549355169
51 144410575985227
52 19619065042282
53 262234101215
54 347071157
55 43947
56 9842
57 329205872
58 1545760698649
59 701865426977495
60 31380712101748979
61 138095118530911728
62 59802363257355728
63 2548674277117248
64 10686305830308
65 4440219758
66 175275
67 29525
68 3043762177
69 45636645554004
70 66049458199029896
71 9413573643641662509
72 132055730959382784981
73 182299462522915741748
74 24764963195538835763
75 331093294165744259
76 435477843275035
77 56806066313
78 700075
79 88574
80 28141931363
81 1347364712395962
82 6215623102818695436
83 2823880131958273083335
84 126280562312797983331007
85 555714798789013839936107
86 240653648937251996398823
87 10255505002983178027401
88 43011682813264944327
89 17746165666239258
90 726751710350
91 2798251
92 265721
93 260193887579
94 39779252976746762
95 584924867215713568482
96 847106463240283581573699
97 120757959210267024208723561
98 1694021515290218486610989074
99 2338550124274712090565823672
100 317687073439565072412214593
101 4246942838826924899875284
102 5587563659405034428031
103 723174326871008607
104 9297746189765
105 11188907
106 797162
107 2405693427789
108 1174432544392935470
109 55044698604373555829472
110 254114667346044108988181086
111 115476876363426327956883452444
112 5163995873133845358014319549127