1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 9
9 5
10 0
11 0
12 42
13 48
14 30
15 0
16 1
17 150
18 567
19 554
20 126
21 0
22 3
23 596
24 3619
25 8088
26 3334
27 520
28 0
29 10
30 2220
31 29952
32 114318
33 115870
34 30837
35 2088
36 0
37 24
38 8376
39 205195
40 1676740
41 3125547
42 1710994
43 202363
44 8192
45 0
46 60
47 31959
48 1668655
49 24773296
50 95603353
51 96199260
52 25504769
53 1733660
54 32083
55 0
56 134
57 121768
58 11923187
59 370085158
60 2728695681
61 5589631828
62 2804027631
63 383909610
64 12139768
65 125728
66 0
67 304
68 465365
69 95858790
70 5573917456
71 84096300083
72 328979478088
73 331401441383
74 85892871786
75 5821195059
76 99907487
77 492331
78 0
79 656
80 1784742
81 705043648
82 84505086146
83 2479929517015
84 19603705394914
85 38469698642410
86 19865025530414
87 2579471093496
88 88774881168
89 729039938
90 1927334
91 0
92 1420
93 6865278
94 5616676646
95 1288142241806
96 76694626761338
97 1178814839256659
98 4639160801369811
99 4665971856266714
100 1200437139032383
101 79165386206572
102 1360012227225
103 5866737162
104 7545086
105 0
106 2996
107 26474028
108 42133302832
109 19723300256104
110 2307939427468880
111 71387656909124036
112 553541878970691305
113 1110306381675662688
114 560706154294046909
115 72998386107582912
116 2414473870996735
117 20913114635864
118 43944684689
119 29542032
120 0
121 6312
122 102325886
123 333647307242
124 303110117057606
125 71529843693429266
126 4347717462205577512
127 67495383900522580833
128 266732457968930680880
129 267967669293701076270
130 68470475134869958112
131 4461213464047265536
132 74393395305521924
133 322580968736023
134 349284676982
135 115713230
136 0
137 13112
138 396332796
139 2537702957116
140 4672886017374940
141 2180882286412943668
142 266011573509307925450
143 8184590699346266638663