1 1
2 1
3 1
4 1
5 3
6 1
7 7
8 9
9 4
10 1
11 1
12 13
13 48
14 63
15 25
16 1
17 21
18 153
19 494
20 747
21 546
22 219
23 57
24 9
25 1
26 1
27 31
28 372
29 2247
30 7459
31 14064
32 15160
33 9233
34 3069
35 480
36 14
37 1
38 43
39 765
40 7396
41 42983
42 157248
43 369787
44 563287
45 556932
46 358974
47 153520
48 45282
49 9634
50 1529
51 186
52 16
53 1
54 1
55 57
56 1404
57 19739
58 176373
59 1056516
60 4366982
61 12649059
62 25865109
63 37426738
64 38302980
65 27671958
66 14070146
67 4998585
68 1215123
69 192030
70 17541
71 690
72 13
73 1
74 73
75 2373
76 45518
77 575775
78 5086902
79 32450843
80 152516103
81 534565071
82 1406975907
83 2790205686
84 4173293940
85 4705794819
86 3996724159
87 2555630184
88 1231556244
89 448867122
90 124645830
91 26701031
92 4492756
93 606978
94 67065
95 6086
96 450
97 25
98 1
99 1
100 91
101 3768
102 94259
103 1595487
104 19399860
105 175628996
106 1211235921
107 6460107261
108 26911805210
109 88125861564
110 227704162827
111 465133837328
112 751560876355
113 960199844472
114 969066677597
115 771624356100
116 484108536780
117 238954190695
118 92593946613
119 28057226973
120 6598557734
121 1187968877
122 159790425
123 15403554
124 994147
125 39330
126 1013
127 14
128 1
129 111
130 5697
131 179732
132 3908979
133 62311740
134 755759531
135 7147857411
136 53612284644
137 322683932292
138 1571544550965
139 6229099356270
140 20172648998238