1 1
2 1
3 2
4 1
5 4
6 5
7 4
8 7
9 14
10 14
11 5
12 25
13 43
14 70
15 41
16 14
17 86
18 314
19 584
20 326
21 122
22 17
23 332
24 946
25 4572
26 2903
27 1630
28 365
29 70
30 1172
31 10417
32 42607
33 68385
34 45718
35 8058
36 1094
37 89
38 4566
39 36987
40 414907
41 601407
42 1037326
43 227569
44 40598
45 3281
46 326
47 16562
48 431995
49 4405097
50 18382319
51 29158784
52 15904038
53 3706702
54 204914
55 9842
56 413
57 64718
58 1588033
59 48718472
60 183010307
61 850056406
62 433151066
63 245900395
64 18721501
65 1041934
66 29525
67 1630
68 238856
69 18801286
70 555780434
71 6204558968
72 26345532486
73 40023605408
74 21273422658
75 3827698634
76 309335666
77 5315674
78 88574
79 2089
80 933970
81 69943017
82 6416259672
83 67324595334
84 850132044445
85 1202086792105
86 1903529869999
87 321537852228
88 59908716776
89 1578160193
90 27228710
91 265721
92 8058
93 3493494
94 834028084
95 74903319364
96 2417855348421
97 28482001680709
98 121468616257860
99 180821359299832
100 91157172642893
101 15962124223493
102 941887270541
103 26302908158
104 139873618
105 797162
106 10349
107 13656426
108 3124625123
109 877918502428
110 27468992157986
111 982083041717413
112 3927579044562335
113 17754195762507497
114 8463651301168857
115 4388669494918325
116 243618393075038
117 14864346253334
118 135163043693
119 720480478
120 2391485
121 40598
122 51627746
123 37457769214
124 10342543515649
125 1009779221908166
126 34622216350782421
127 421192112421834801
128 1799681350122742210
129 2628671232029239335
130 1290846776123480411
131 212209908225464512
132 12191944518185381
133 235333007557546
134 2266015930226
135 3719466954
136 7174454
137 52385
138 201696470
139 141096804709
140 122102452706949
141 11708053404874825
142 1240366889332857310
143 14401746064508294622
144 187318165145776166805
145 260868222546366365309
146 392296487697887484782
147 61103325028133094620
148 10298901249351263312
149 187365274532722190
150 3736059988845399
151 11706886012409
152 19240428310
153 21523361
154 204914
155 768828322
156 1698224538010
157 1445864757738121
158 434647589200480262
159 44950836504928408971