0 1
1 1
2 3
3 1
4 5
5 3
6 11
7 5
8 25
9 11
10 33
11 7
12 113
13 11
14 189
15 19
16 411
17 87
18 603
19 151
20 1947
21 55
22 2875
23 87
24 6491
25 967
26 9675
27 1007
28 31611
29 1479
30 45115
31 1019
32 100987
33 19451
34 148731
35 34811
36 494203
37 117755
38 739131
39 174075
40 1616507
41 400379
42 2431227
43 611323
44 8246267
45 1465339
46 12098555
47 3299323
48 26441723
49 4768763
50 41657339
51 13132283
52 128573947
53 20242171
54 187004667
55 63397371
56 406826491
57 98801915
58 609999099
59 217529339
60 2124602363
61 326889979
62 3158135291
63 1010253563
64 6894673659
65 1524817403
66 10425376251
67 3447544059
68 32249772283
69 5138013691
70 48442097147
71 16363969531
72 103884463099
73 25769647099
74 156424453115
75 55499013115
76 544046300155
77 83414727675
78 811390712827
79 258434907131
80 1773427997691
81 390505151483
82 2659681287163
83 860129836027
84 8258706979835
85 1313852865531
86 12587785501691
87 4204097420283
88 26615375182843
89 6583576411131
90 39903777504251
91 14271400098811
92 137399723867131
93 20851508100091
94 205586637241339
95 67048197307387
96 440882100419579
97 100016366271483
98 695951542696955
99 223161668582395
100 2179192653069307
101 337510877871099
102 3126971776875515
103 1063188552203259
104 6944475997518843
105 1590954133535739
106 10594854828227579
107 3438133668199419
108 34960032474577915
109 5139078156368891
110 52433471187696635
111 17982473480420347
112 113689462918855675
113 26982525909580795
114 179537015383768059
115 58499476963965947
116 556410018815785979
117 87809158425590779
118 798658818920397819
119 271338539822332923
120 1780034519336467451
121 407012777131752443
122 2706073998499494907
123 879327788052233211
124 8958772325214043131
125 1318991701674277883
126 13465173508312775675