1 1
2 2
3 0
4 4
5 1
6 1
7 6
8 6
9 13
10 0
11 9
12 9
13 80
14 25
15 1
16 15
17 61
18 385
19 441
20 128
21 0
22 25
23 121
24 2345
25 3778
26 3249
27 347
28 1
29 40
30 544
31 14329
32 60858
33 63575
34 22484
35 1343
36 0
37 64
38 1357
39 88264
40 711068
41 1742881
42 828400
43 156293
44 4172
45 1
46 104
47 5100
48 538417
49 9407584
50 45132986
51 48714516
52 11888603
53 1097881
54 14711
55 0
56 169
57 14340
58 3284212
59 115929779
60 1187897216
61 2546661201
62 1363452981
63 163298870
64 7657324
65 48187
66 1
67 273
68 49324
69 20034334
70 1485398475
71 30373276651
72 135926940964
73 149731056598
74 38221084820
75 2275569624
76 53631087
77 164644
78 0
79 441
80 147230
81 122324128
82 18746069596
83 792780331712
84 7028273171990
85 16353452350876
86 8620411258657
87 1068788896516
88 31552306013
89 374971549
90 549209
91 1
92 714
93 485141
94 746763789
95 237937556367
96 20444262438305
97 373730198247984
98 1735328063172744
99 1906883090233889
100 499872831041401
101 29927513269705
102 437685392431
103 2623479579
104 1857120
105 0
106 1156
107 1491460
108 4557854384
109 3012183685044
110 530521904672461
111 19642240165929614
112 188810032043800381
113 411980921235969243
114 225710195773223581
115 28871184063697655
116 837176817328453
117 6074696881202
118 18351250984
119 6231551
120 1
121 1870
122 4812843
123 27820780958
124 38165904080061
125 13716515010894393
126 1037225681776050162
127 20288902506786356394
128 91579967416672012127
129 99667902971670462839
130 26480802739477668891
131 1669447411395132846
132 23429857747772820
133 84245234781160
134 128373536659
135 21001218
136 0
137 3025
138 15012153
139 169811407936
140 483579364451792
141 355463297798764953
142 54639267702225385178
143 2189915587683013427440
144 20099490002621889552276