1 512
2 2679
3 2679
4 10762
5 12156
6 10762
7 44548
8 62096
9 56526
10 44548
11 193488
12 323360
13 425880
14 304844
15 193488
16 827673
17 1679437
18 3024724
19 3064020
20 1627220
21 827673
22 3456356
23 8808509
24 20998652
25 27571468
26 21229200
27 8659189
28 3456356
29 14347670
30 46808032
31 147635738
32 236448598
33 230967748
34 147424970
35 46288077
36 14347670
37 59706588
38 249458709
39 1035738226
40 2068059998
41 2402910000
42 1980067182
43 1030931222
44 247098224
45 59706588
46 248566303
47 1329091938
48 7235753796
49 18083959576
50 26456908324
51 25984470984
52 17303680979
53 7213265988
54 1317234754
55 248566303
56 1033130316
57 7084847050
58 50572330790
59 157163468106
60 291747299054
61 369487230074
62 287984893776
63 150308716661
64 50406135414
65 7027083732
66 1033130316
67 4290307069
68 37787407796
69 353654314702
70 1364942021714
71 3169232915699
72 5214669067797
73 5245904339615
74 3137021616326
75 1302151974414
76 352268263599
77 37495141913
78 4290307069
79 17817336950
80 201578866675
81 2472408083210
82 11857342857128
83 34516182107106
84 72240184928210
85 94282780215006
86 72863622332517
87 34069606919962
88 11302716596048
89 2462421098294
90 200030678904
91 17817336950
92 74000251757
93 1075312939647
94 17281997636671
95 102996369948564
96 377219649437794
97 1005871695814769
98 1659294419012438
99 1662033597780835
100 1011482738365911
101 371744675184228
102 98175421043593
103 17213808196491
104 1067066745518
105 74000251757
106 307313144732
107 5736143991522
108 120807147592868
109 894575792147394
110 4116791239330390
111 14059183373760879
112 29395760753905418
113 36966790902440417
114 29352153931907914
115 14120804213821286
116 4057261696793898
117 852441929749319
118 120330118364382
119 5692349807117
120 307313144732
121 1276118644644
122 30599214721171
123 844510387943106
124 7769059549709068
125 44884889525809983
126 196129857945903020
127 523152766780848946
128 830344102299783456
129 827728265050736634
130 521951097519998876
131 197058663762158135
132 44234414901423785
133 7400841044415790
134 841144197827542
135 30366101605335
136 1276118644644
137 5299027913826
138 163230926279393
139 5903497035722854
140 67464596272746618
141 489574393014870220
142 2734141525611294566
143 9288833933802115608
144 18757043323092784348