1 1
2 3
3 24
4 7
5 38
6 17
7 184
8 71
9 368
10 19
11 668
12 59
13 634
14 167
15 512
16 757
17 1028
18 197
19 1468
20 159
21 3382
22 799
23 4106
24 227
25 10012
26 317
27 7628
28 415
29 11282
30 361
31 38032
32 521
33 53630
34 3289
35 37274
36 2633
37 63334
38 1637
39 34108
40 1861
41 102296
42 1691
43 119074
44 1997
45 109474
46 2053
47 117206
48 4097
49 60664
50 6437
51 410942
52 5731
53 204614
54 9199
55 127942
56 11603
57 125618
58 5641
59 595358
60 3833
61 517882
62 26885
63 304702
64 6637
65 352022
66 26815
67 1549498
68 32117
69 651034
70 18637
71 506732
72 29933
73 5573116
74 31667
75 1379216
76 5227
77 1763144
78 19891
79 1559458
80 47303
81 1900996
82 54973
83 849566
84 5207
85 4851214
86 59537
87 4845856
88 93607
89 2760914
90 54737
91 1721662
92 117899
93 6573922
94 58603
95 3676472
96 81313
97 20945668
98 58617
99 3367708
100 101401
101 17771018
102 205471
103 49970572
104 288887
105 15310574
106 102307
107 16391906
108 21209
109 21592882
110 63971
111 23517316
112 332323
113 36502106
114 62809
115 93784804
116 848297
117 9444158
118 297679
119 18747032
120 184399
121 59354668
122 258941
123 12476894
124 725467
125 21685652
126 152351
127 127010578
128 177791
129 13261624
130 176011
131 170360282
132 1035739
133 96492814
134 774749
135 39856634
136 1418743
137 209664794
138 325517
139 55015138
140 1434791
141 244768646
142 1139599
143 467493716
144 170167
145 162220444
146 3245561
147 115737994
148 2249329
149 217660664
150 1690223