1 3
2 7
3 8
4 15
5 35
6 23
7 29
8 160
9 208
10 66
11 53
12 660
13 2076
14 1198
15 190
16 93
17 2651
18 18369
19 25968
20 7022
21 547
22 159
23 10350
24 158109
25 489294
26 331130
27 41035
28 1575
29 267
30 39807
31 1317780
32 9051857
33 13332096
34 4213002
35 240237
36 4535
37 443
38 151463
39 10791350
40 162207955
41 529329240
42 362159570
43 53712998
44 1406038
45 13058
46 729
47 572454
48 87194833
49 2861438066
50 20339400914
51 30867389241
52 9866744449
53 684799391
54 8230727
55 37599
56 1193
57 2153977
58 698250904
59 49842444849
60 769775248717
61 2543460828164
62 1805523575884
63 268827612021
64 8732881192
65 48180019
66 108262
67 1945
68 8081566
69 5555688785
70 860844781350
71 28769044462647
72 206581153730159
73 319022980139204
74 105637731091773
75 7327820172316
76 111369466097
77 282036139
78 311728
79 3163
80 30264786
81 44005119429
82 14774845188752
83 1066167178758449
84 16572337392178369
85 55588636099730695
86 40028581755172441
87 6184312882582853
88 199763751307958
89 1420333983945
90 1650978414
91 897585
92 5135
93 113201857
94 347432212188
95 252437172412114
96 39261521869539013
97 1318639365847533759
98 9567638169477949121
99 14963969410163493167
100 5025951440933512579
101 362113871416827745
102 5446244243395198
103 18114184500130
104 9664491503
105 2584493
106 8327
107 423085492
108 2736799922735
109 4298676558542165
110 1439068074410754821
111 104272166323846221854
112 1633596504493958096947
113 5525569263450576586033
114 4031070371116891657348
115 631220496156096648485
116 21206150373034322027
117 148487857544502671
118 231020023102857
119 56573952014
120 7441751
121 13493
122 1580453125
123 21523189213085
124 73021464693301088
125 52561141742861529275
126 8207516654911011254296
127 277222641856926258001248
128 2024344084859394750348114
129 3193376223578384158823812
130 1086255512881457026146614
131 79292571943138559531790
132 1241958953411618737140
133 4048490973231712506
134 2946329450622616
135 331172398977
136 21427668
137 21853
138 5901900685
139 169068961542156
140 1238164128738016241
141 1914657702278841483449
142 643763147421954338071019
143 46832138508130606828637749
144 737178558349600521396728020